Nested if statements in Java - Time & Space Complexity

Time Complexity: Nested if statements

O(1)

Understanding Time Complexity

We want to see how the time it takes to run nested if statements changes as the input grows.

Specifically, we ask: Does adding more conditions inside each other make the program slower?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

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

This code checks if a number is positive and then if it is even or odd.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: There are no loops or repeated steps here.
• How many times: Each condition is checked only once per call.

How Execution Grows With Input

Since the code only 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 the input size.

Final Time Complexity

Time Complexity: O(1)

This means the time to run the code stays constant, no matter how big the input is.

Common Mistake

[X] Wrong: "Nested if statements always make the program slower as input grows."

[OK] Correct: Nested ifs just check conditions once each; they don't repeat work based on input size.

Interview Connect

Understanding that nested ifs do not increase time with input size helps you explain code efficiency clearly and confidently.

Self-Check

"What if we added a loop inside the nested if statements? How would the time complexity change?"

Practice

1. What does a nested if statement mean in Java?

easy

A. An if statement without any condition

B. An if statement with multiple conditions joined by ||

C. An if statement inside another if statement

D. An if statement that runs only once

Solution

1. Step 1: Understand the meaning of nested if

   A nested if means placing one if statement inside another to check conditions step-by-step.

2. Step 2: Compare options

   Only An if statement inside another if statement describes an if inside another if. Others describe different concepts.

3. Final Answer:

   An if statement inside another if statement -> Option C

4. Quick Check:

   Nested if = if inside if [OK]

Hint: Look for 'if inside if' meaning nested [OK]

Common Mistakes:

• Confusing nested if with multiple conditions in one if
• Thinking nested if runs only once
• Ignoring the inner if statement

2. Which of the following is the correct syntax for a nested if statement in Java?

easy

A. if (x > 0) if y > 0 { System.out.println("Both positive"); }

B. if (x > 0) { if (y > 0) { System.out.println("Both positive"); } }

C. if x > 0 { if y > 0 { System.out.println("Both positive"); } }

D. if (x > 0) { if (y > 0) System.out.println("Both positive") }

Solution

1. Step 1: Check Java syntax rules for if

   Java requires parentheses around conditions and braces for blocks.

2. Step 2: Validate each option

   if (x > 0) { if (y > 0) { System.out.println("Both positive"); } } uses correct parentheses and braces. if (x > 0) if y > 0 { System.out.println("Both positive"); } misses parentheses around y > 0. if x > 0 { if y > 0 { System.out.println("Both positive"); } } misses parentheses and braces. if (x > 0) { if (y > 0) System.out.println("Both positive") } misses semicolon after println.

3. Final Answer:

   if (x > 0) { if (y > 0) { System.out.println("Both positive"); } } -> Option B

4. Quick Check:

   Correct syntax = if (x > 0) { if (y > 0) { System.out.println("Both positive"); } } [OK]

Hint: Remember: conditions need parentheses, blocks need braces [OK]

Common Mistakes:

• Omitting parentheses around conditions
• Forgetting braces for nested blocks
• Missing semicolons after statements

3. What will be the output of this code?

int a = 5;
int b = 10;
if (a > 0) {
  if (b < 5) {
    System.out.println("Inside inner if");
  } else {
    System.out.println("Inside else of inner if");
  }
} else {
  System.out.println("Inside outer else");
}

medium

A. Inside else of inner if

B. Inside outer else

C. Inside inner if

D. No output

Solution

1. Step 1: Evaluate outer if condition

   a = 5, so a > 0 is true, enter outer if block.

2. Step 2: Evaluate inner if condition

   b = 10, b < 5 is false, so else block of inner if runs.

3. Final Answer:

   Inside else of inner if -> Option A

4. Quick Check:

   Outer if true, inner if false -> inner else [OK]

Hint: Check outer if first, then inner if conditions [OK]

Common Mistakes:

• Ignoring the else block of inner if
• Confusing outer else with inner else
• Assuming no output if inner if false

4. Find the error in this nested if code:

int x = 10;
if (x > 5)
  if (x < 20)
    System.out.println("x is between 5 and 20");
  else
    System.out.println("x is 5 or less");

medium

A. Missing braces causing else to pair with wrong if

B. Incorrect condition syntax

C. Missing semicolon after println

D. Variable x not declared

Solution

1. Step 1: Analyze if-else pairing without braces

   Without braces, else pairs with nearest if, here inner if.

2. Step 2: Understand the logic error

   Else prints "x is 5 or less" only if x >= 20, which is wrong logically.

3. Final Answer:

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

4. Quick Check:

   Braces fix else pairing [OK]

Hint: Use braces to avoid else pairing mistakes [OK]

Common Mistakes:

• Assuming else pairs with outer if
• Ignoring braces importance
• Thinking syntax error instead of logic error

5. You want to write a nested if to check if a number is positive and even. Which code correctly does this?

hard

A. if (num > 0) { if (num % 2 = 0) { System.out.println("Positive even"); } }

B. if (num > 0 && num % 2 == 0) System.out.println("Positive even");

C. if (num > 0) if (num / 2 == 0) System.out.println("Positive even");

D. if (num > 0) { if (num % 2 == 0) { System.out.println("Positive even"); } }

Solution

1. Step 1: Check condition for positive number

   First if checks if num > 0, correct for positive check.

2. Step 2: Check condition for even number inside first if

   Inner if uses num % 2 == 0, correct for even check.

3. Final Answer:

   if (num > 0) { if (num % 2 == 0) { System.out.println("Positive even"); } } -> Option D

4. Quick Check:

   Nested if with correct conditions = if (num > 0) { if (num % 2 == 0) { System.out.println("Positive even"); } } [OK]

Hint: Use % 2 == 0 to check even inside positive check [OK]

Common Mistakes:

• Using single = instead of == in condition
• Using division instead of modulo for even check
• Combining conditions without nesting