Nested conditional statements in C++ - Time & Space Complexity

Time Complexity: Nested conditional statements

O(1)

Understanding Time Complexity

Let's see how nested conditional statements affect how long a program takes to run.

We want to know if adding more conditions makes the program slower as input grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

int checkNumber(int x) {
    if (x > 0) {
        if (x % 2 == 0) {
            return 1;
        } else {
            return 2;
        }
    } else {
        return 3;
    }
}
    

This code checks if a number is positive and then if it is even or odd, returning different values.

Identify Repeating Operations

Look for loops or repeated steps that happen many times.

• Primary operation: The code only uses simple if-else checks, no loops or recursion.
• How many times: Each condition runs once per function call.

How Execution Grows With Input

Since the code just checks conditions once, the time does not grow with input size.

Input Size (n)	Approx. Operations
10	3 checks
100	3 checks
1000	3 checks

Pattern observation: The number of steps stays the same no matter how big the input is.

Final Time Complexity

Time Complexity: O(1)

This means the program takes the same short time no matter how big the input number is.

Common Mistake

[X] Wrong: "Nested ifs make the program slower as input grows because they are inside each other."

[OK] Correct: Nested conditions just check one after another once; they don't repeat many times, so time stays constant.

Interview Connect

Understanding how simple conditions affect time helps you explain your code clearly and shows you know what really slows programs down.

Self-Check

"What if we added a loop around these nested conditions? How would the time complexity change?"

Practice

1.

What does a nested conditional statement mean in C++?

easy

A. A loop inside a function

B. An if or else inside another if or else

C. A variable declared inside a function

D. A function calling itself

Solution

1. Step 1: Understand the meaning of nested conditionals

   Nested conditionals mean placing one if or else inside another to check multiple conditions step-by-step.

2. Step 2: Match the definition to the options

   An if or else inside another if or else correctly describes this as an if or else inside another if or else.

3. Final Answer:

   An if or else inside another if or else -> Option B

4. Quick Check:

   Nested conditional = if inside if [OK]

Hint: Look for condition inside another condition [OK]

Common Mistakes:

• Confusing nested conditionals with loops
• Thinking nested means multiple variables
• Mixing nested conditionals with recursion

2.

Which of the following is the correct syntax for a nested if statement in C++?

if (x > 0) {
    if (y < 10) {
        // code
    }
}

easy

A. if (x > 0) { if (y < 10) { // code } }

B. if (x > 0) if (y < 10) // code

C. if (x > 0) else if (y < 10) { // code }

D. if (x > 0) { else if (y < 10) { // code } }

Solution

1. Step 1: Check proper use of braces in nested if

   Correct nested if requires braces around inner if block inside outer if.

2. Step 2: Identify correct syntax option

   if (x > 0) { if (y < 10) { // code } } shows braces properly enclosing the inner if inside the outer if, which is correct syntax.

3. Final Answer:

   if (x > 0) { if (y < 10) { // code } } -> Option A

4. Quick Check:

   Braces around nested if blocks = correct syntax [OK]

Hint: Use braces {} to group nested if blocks [OK]

Common Mistakes:

• Missing braces causing syntax errors
• Using else if incorrectly inside nested if
• Placing else without matching if

3.

What is the output of the following C++ code?

int x = 5, y = 8;
if (x > 0) {
    if (y < 10) {
        std::cout << "A";
    } else {
        std::cout << "B";
    }
} else {
    std::cout << "C";
}

medium

A. No output

B. B

C. A

D. C

Solution

1. Step 1: Evaluate outer if condition

   Since x = 5 which is greater than 0, the outer if condition is true, so we enter the first block.

2. Step 2: Evaluate inner if condition

   Inside the outer block, y = 8 which is less than 10, so the inner if condition is true and prints "A".

3. Final Answer:

   A -> Option C

4. Quick Check:

   Both conditions true, print "A" [OK]

Hint: Check outer condition first, then inner [OK]

Common Mistakes:

• Ignoring inner condition and printing wrong letter
• Confusing else blocks
• Assuming else runs when outer if is true

4.

Find the error in this nested conditional code:

int a = 3;
if (a > 0)
    if (a < 5)
        std::cout << "Yes";
    else
        std::cout << "No";
else
    std::cout << "Maybe";

medium

A. Missing braces cause else to pair with wrong if

B. Syntax error: missing semicolon after if

C. Variable a is not declared

D. No error, code runs fine

Solution

1. Step 1: Analyze the indentation and else pairing

   Without braces, the else pairs with the nearest if, which can cause confusion in nested ifs.

2. Step 2: Identify the problem caused by missing braces

   Here, the else pairs with the inner if, not the outer, which may not be intended and causes logic errors.

3. Final Answer:

   Missing braces cause else to pair with wrong if -> Option A

4. Quick Check:

   Braces needed to avoid else ambiguity [OK]

Hint: Always use braces to avoid else ambiguity [OK]

Common Mistakes:

• Assuming else pairs with outer if
• Ignoring indentation does not affect pairing
• Thinking semicolon missing causes error

5.

Consider this code snippet:

int score = 85;
if (score >= 90) {
    std::cout << "Grade A";
} else {
    if (score >= 80) {
        std::cout << "Grade B";
    } else {
        std::cout << "Grade C";
    }
}

How can you rewrite this nested conditional using else if to improve clarity?

hard

A. if (score >= 90) { std::cout << "Grade A"; } else if (score < 80) { std::cout << "Grade C"; } else { std::cout << "Grade B"; }

B. if (score >= 90) { std::cout << "Grade A"; } if (score >= 80) { std::cout << "Grade B"; } else { std::cout << "Grade C"; }

C. if (score >= 90) { std::cout << "Grade A"; } else { std::cout << "Grade B"; } else { std::cout << "Grade C"; }

D. if (score >= 90) { std::cout << "Grade A"; } else if (score >= 80) { std::cout << "Grade B"; } else { std::cout << "Grade C"; }

Solution

1. Step 1: Understand nested if-else structure

   The original code uses an if inside an else to check score ranges.

2. Step 2: Rewrite using else if for clarity

   Using else if combines the conditions in a clear chain, avoiding deep nesting.

3. Final Answer:

   if (score >= 90) { std::cout << "Grade A"; } else if (score >= 80) { std::cout << "Grade B"; } else { std::cout << "Grade C"; } -> Option D

4. Quick Check:

   Use else if to flatten nested conditionals [OK]

Hint: Use else if to avoid nested if inside else [OK]

Common Mistakes:

• Using multiple ifs without else causing multiple outputs
• Placing else without matching if
• Incorrect order of conditions