Else–if ladder in Go - Time & Space Complexity

Time Complexity: Else-if ladder

O(n)

Understanding Time Complexity

We want to see how the time taken by an else-if ladder changes as the input changes.

Specifically, how many checks happen when we run the code?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

func checkNumber(n int) string {
    if n == 1 {
        return "One"
    } else if n == 2 {
        return "Two"
    } else if n == 3 {
        return "Three"
    } else {
        return "Other"
    }
}
    

This code checks a number against several conditions one by one until it finds a match or reaches the last else.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Checking conditions one after another in the else-if ladder.
• How many times: Up to the number of conditions until a match is found or all are checked.

How Execution Grows With Input

As the input number changes, the code checks conditions in order until it finds a match.

Input Value (n)	Approx. Operations
1	1 check (first condition matches)
2	2 checks (first fails, second matches)
4	3 checks (all conditions fail, last else runs)

Pattern observation: The number of checks grows linearly with how far down the ladder the match is.

Final Time Complexity

Time Complexity: O(n)

This means the time grows in a straight line with the number of conditions checked.

Common Mistake

[X] Wrong: "Else-if ladder always runs in constant time because it just checks a few conditions."

[OK] Correct: The time depends on where the match is found; if it's near the end, many checks happen, so time grows with the number of conditions.

Interview Connect

Understanding how else-if ladders scale helps you explain decision-making code clearly and shows you can think about efficiency in simple condition checks.

Self-Check

"What if we replaced the else-if ladder with a map lookup? How would the time complexity change?"

Practice

1. What does an else-if ladder do in Go programming?

easy

A. Checks multiple conditions one by one and runs the first true block

B. Runs all conditions regardless of their truth value

C. Only runs the last condition in the ladder

D. Skips all conditions and runs default code always

Solution

1. Step 1: Understand else-if ladder behavior

   An else-if ladder checks conditions in order, from top to bottom.

2. Step 2: Identify which block runs

   Only the first condition that is true will run its code block; others are skipped.

3. Final Answer:

   Checks multiple conditions one by one and runs the first true block -> Option A

4. Quick Check:

   Else-if ladder = first true block runs [OK]

Hint: Remember: else-if stops at first true condition [OK]

Common Mistakes:

• Thinking all conditions run even if one is true
• Believing else-if runs only the last condition
• Confusing else-if with separate if statements

2. Which of the following is the correct syntax for an else-if ladder in Go?

easy

A. if condition1 { } else if condition2 { } else { }

B. if condition1 { } elseif condition2 { } else { }

C. if condition1 { } else if(condition2) { } else { }

D. if condition1 then { } else if condition2 { } else { }

Solution

1. Step 1: Recall Go else-if syntax

   Go uses else if as two separate words without parentheses around the condition.

2. Step 2: Compare options

   if condition1 { } else if condition2 { } else { } matches Go syntax exactly; others use wrong keywords or parentheses.

3. Final Answer:

   if condition1 { } else if condition2 { } else { } -> Option A

4. Quick Check:

   Go else-if = "else if" two words, no parentheses [OK]

Hint: Use 'else if' with space, no parentheses in Go [OK]

Common Mistakes:

• Writing 'elseif' as one word
• Adding parentheses around else-if condition
• Using 'then' keyword

3. What will be the output of this Go code?

package main
import "fmt"
func main() {
  x := 15
  if x < 10 {
    fmt.Println("Less than 10")
  } else if x < 20 {
    fmt.Println("Less than 20")
  } else {
    fmt.Println("20 or more")
  }
}

medium

A. Less than 10

B. Less than 20

C. 20 or more

D. No output

Solution

1. Step 1: Check first condition (x < 10)

   x is 15, which is not less than 10, so skip this block.

2. Step 2: Check second condition (x < 20)

   15 is less than 20, so this block runs and prints "Less than 20".

3. Final Answer:

   Less than 20 -> Option B

4. Quick Check:

   15 < 20 = true, prints "Less than 20" [OK]

Hint: Check conditions top to bottom, first true runs [OK]

Common Mistakes:

• Choosing first condition without checking value
• Ignoring else-if and picking else block
• Assuming all blocks print

4. Find the error in this Go else-if ladder code:

if score >= 90 {
  fmt.Println("A")
} else if score >= 80
  fmt.Println("B")
} else {
  fmt.Println("C")
}

medium

A. else block should come before else if

B. Wrong comparison operator used

C. Missing braces {} after else if condition

D. No error, code is correct

Solution

1. Step 1: Check else-if syntax

   In Go, the else-if condition must be followed by braces {} enclosing the code block.

2. Step 2: Identify missing braces

   The else-if block lacks opening brace after condition, causing syntax error.

3. Final Answer:

   Missing braces {} after else if condition -> Option C

4. Quick Check:

   Braces required after else-if condition [OK]

Hint: Always use braces {} after if and else-if conditions [OK]

Common Mistakes:

• Omitting braces after else-if condition
• Placing else before else-if
• Using wrong operators

5. You want to write a Go program that prints "Child" if age < 13, "Teen" if age is between 13 and 19 inclusive, "Adult" if age is 20 or more. Which else-if ladder correctly implements this?

hard

A. if age <= 13 {
fmt.Println("Child")
} else if age >= 13 && age <= 19 {
fmt.Println("Teen")
} else {
fmt.Println("Adult")
}

B. if age <= 13 {
fmt.Println("Child")
} else if age > 13 && age < 19 {
fmt.Println("Teen")
} else {
fmt.Println("Adult")
}

C. if age < 13 {
fmt.Println("Child")
} else if age > 13 && age < 19 {
fmt.Println("Teen")
} else {
fmt.Println("Adult")
}

D. if age < 13 {
fmt.Println("Child")
} else if age >= 13 && age <= 19 {
fmt.Println("Teen")
} else {
fmt.Println("Adult")
}

Solution

1. Step 1: Check child condition

   Child is age less than 13, so condition is age < 13.

2. Step 2: Check teen condition

   Teen is age between 13 and 19 inclusive, so condition is age >= 13 && age <= 19.

3. Step 3: Check adult condition

   Adult is age 20 or more, so else block covers this.

4. Final Answer:

   if age < 13 { ... } else if age >= 13 && age <= 19 { ... } else { ... } -> Option D

5. Quick Check:

   Conditions match age groups exactly [OK]

Hint: Use inclusive ranges carefully with >= and <= [OK]

Common Mistakes:

• Using wrong comparison operators for ranges
• Overlapping or missing age values
• Incorrect else-if order