Switch statement in Javascript - Time & Space Complexity

Time Complexity: Switch statement

O(1)

Understanding Time Complexity

We want to see how the time it takes to run a switch statement changes as the number of cases grows.

How does the program decide which case to run when there are many options?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function getDayName(dayNumber) {
  switch(dayNumber) {
    case 1: return 'Monday';
    case 2: return 'Tuesday';
    case 3: return 'Wednesday';
    case 4: return 'Thursday';
    case 5: return 'Friday';
    case 6: return 'Saturday';
    case 7: return 'Sunday';
    default: return 'Invalid day';
  }
}
    

This code returns the name of the day based on a number using a switch statement.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Index computation and jump table lookup (or equivalent optimization).
• How many times: Constant time (O(1)), independent of number of cases.

How Execution Grows With Input

As the number of cases grows, the execution time remains nearly constant thanks to JS engine optimizations like jump tables.

Input Size (number of cases)	Approx. Checks
10	~1 check
100	~1 check
1000	~1 check

Pattern observation: The number of checks remains constant regardless of the number of cases.

Final Time Complexity

Time Complexity: O(1)

This means the time to find the matching case is constant even as the number of cases increases.

Common Mistake

[X] Wrong: "Switch statements check each case one by one like if-else chains, so O(n)."

[OK] Correct: JS engines optimize switch with jump tables, binary search, or hashes for typically O(1) performance.

Interview Connect

Understanding how switch statements scale helps you explain your code choices clearly and shows you think about efficiency in real situations.

Self-Check

"What if we replaced the switch statement with an object lookup? How would the time complexity change?"

Practice

1. What is the main purpose of a switch statement in JavaScript?

easy

A. To choose which block of code to run based on a value

B. To repeat a block of code multiple times

C. To define a function

D. To create a new variable

Solution

1. Step 1: Understand the role of switch

   A switch statement checks a value and runs code matching that value.

2. Step 2: Compare with other options

   Repeating code is for loops, defining functions is with function keyword, and variables use let/const/var.

3. Final Answer:

   To choose which block of code to run based on a value -> Option A

4. Quick Check:

   Switch = choose code by value [OK]

Hint: Switch picks code based on one value quickly [OK]

Common Mistakes:

• Confusing switch with loops
• Thinking switch defines functions
• Believing switch creates variables

2. Which of the following is the correct syntax to start a switch statement in JavaScript?

easy

A. switch value { }

B. switch { value }

C. switch (value) { }

D. switch: (value) { }

Solution

1. Step 1: Recall switch syntax

   The switch statement requires parentheses around the value and curly braces for cases: switch (value) { ... }

2. Step 2: Check each option

   switch (value) { } matches correct syntax; others miss parentheses or use wrong symbols.

3. Final Answer:

   switch (value) { } -> Option C

4. Quick Check:

   Correct switch syntax uses parentheses and braces [OK]

Hint: Switch needs (value) and {cases} to work [OK]

Common Mistakes:

• Omitting parentheses around value
• Using curly braces instead of parentheses
• Adding colon after switch keyword

3. What will be the output of this code?

const day = 3;
switch(day) {
  case 1:
    console.log('Monday');
    break;
  case 2:
    console.log('Tuesday');
    break;
  case 3:
    console.log('Wednesday');
    break;
  default:
    console.log('Unknown day');
}

medium

A. Monday

B. Tuesday

C. Unknown day

D. Wednesday

Solution

1. Step 1: Match the value with cases

   The variable day is 3, so the switch looks for case 3.

2. Step 2: Identify executed case

   Case 3 matches and prints 'Wednesday', then break stops further checks.

3. Final Answer:

   Wednesday -> Option D

4. Quick Check:

   day=3 matches case 3 = Wednesday [OK]

Hint: Match value to case, break stops after match [OK]

Common Mistakes:

• Forgetting break causes fall-through
• Choosing default when case matches
• Mixing up case numbers and outputs

4. Find the error in this switch statement:

const color = 'red';
switch(color) {
  case 'red'
    console.log('Stop');
    break;
  case 'green':
    console.log('Go');
    break;
  default:
    console.log('Wait');
}

medium

A. Wrong variable name in switch

B. Missing colon ':' after case 'red'

C. Missing break after case 'red'

D. Missing default case

Solution

1. Step 1: Check case syntax

   Each case must end with a colon ':' after the value. Here, case 'red' misses the colon.

2. Step 2: Verify other parts

   Break is present after case 'red' block, variable name is correct, and default exists.

3. Final Answer:

   Missing colon ':' after case 'red' -> Option B

4. Quick Check:

   Case needs ':' after value [OK]

Hint: Each case must end with ':' before code [OK]

Common Mistakes:

• Omitting colon after case value
• Forgetting break causing fall-through
• Missing default case (not always error)

5. You want to print 'Weekend' for days 6 and 7, and 'Weekday' for days 1 to 5 using a switch. Which code correctly does this?

hard

A. switch(day) {
case 6:
case 7:
console.log('Weekend');
break;
case 1:
case 2:
case 3:
case 4:
case 5:
console.log('Weekday');
break;
default:
console.log('Invalid day');
}

B. switch(day) {
case 6:
console.log('Weekend');
case 7:
console.log('Weekend');
break;
case 1:
case 2:
case 3:
case 4:
case 5:
console.log('Weekday');
break;
default:
console.log('Invalid day');
}

C. switch(day) {
case 6:
case 7:
console.log('Weekend');
case 1:
case 2:
case 3:
case 4:
case 5:
console.log('Weekday');
break;
default:
console.log('Invalid day');
}

D. switch(day) {
case 6:
case 7:
console.log('Weekend');
break;
case 1:
case 2:
case 3:
case 4:
case 5:
console.log('Weekday');
default:
console.log('Invalid day');
}

Solution

1. Step 1: Group cases for weekend and weekday

   Cases 6 and 7 should print 'Weekend' with one console.log and break after.

2. Step 2: Group cases 1 to 5 for 'Weekday' with break

   Cases 1-5 print 'Weekday' and break to avoid fall-through.

3. Step 3: Check default for invalid days

   Default prints 'Invalid day' if no case matches.

4. Final Answer:

   switch(day) { case 6: case 7: console.log('Weekend'); break; case 1: case 2: case 3: case 4: case 5: console.log('Weekday'); break; default: console.log('Invalid day'); } -> Option A

5. Quick Check:

   Group cases, use break to stop fall-through [OK]

Hint: Group cases without code, break after last case [OK]

Common Mistakes:

• Missing break causing fall-through
• Repeating console.log in each case unnecessarily
• Omitting default case for invalid input