Break statement in Go - Time & Space Complexity

Time Complexity: Break statement

O(1)

Understanding Time Complexity

We want to see how using a break statement affects how long a program runs.

Does stopping a loop early change how the work grows as input gets bigger?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

for i := 0; i < n; i++ {
    if i == 5 {
        break
    }
    // some constant time work
}
    

This code loops from 0 up to n, but stops early when i reaches 5.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for loop that runs up to n times.
• How many times: Actually runs only 6 times because of the break.

How Execution Grows With Input

Even if n grows bigger, the loop stops early at 6 steps, so work stays the same.

Input Size (n)	Approx. Operations
10	6
100	6
1000	6

Pattern observation: The work does not grow with input size because the break stops the loop early.

Final Time Complexity

Time Complexity: O(1)

This means the program runs in constant time, doing the same amount of work no matter how big n is.

Common Mistake

[X] Wrong: "The loop always runs n times, so break does not affect time complexity."

[OK] Correct: Because the break stops the loop early, the loop does not run all n times, so the work stays constant.

Interview Connect

Understanding how break changes loop behavior helps you explain how code can be more efficient by stopping early.

Self-Check

"What if the break condition depends on input size n, like breaking when i == n/2? How would the time complexity change?"

Practice

1. What does the break statement do inside a loop in Go?

easy

A. It pauses the loop for a moment and then continues.

B. It skips the current iteration and moves to the next one.

C. It immediately stops the loop and continues after it.

D. It restarts the loop from the beginning.

Solution

1. Step 1: Understand the role of break in loops

   The break statement is used to exit a loop immediately, stopping any further iterations.

2. Step 2: Compare with other loop controls

   Unlike continue which skips to the next iteration, break stops the loop entirely and moves on.

3. Final Answer:

   It immediately stops the loop and continues after it. -> Option C

4. Quick Check:

   Break stops loop = It immediately stops the loop and continues after it. [OK]

Hint: Break stops loop immediately, no more repeats [OK]

Common Mistakes:

• Confusing break with continue
• Thinking break pauses the loop
• Assuming break restarts the loop

2. Which of the following is the correct syntax to use break inside a for loop in Go?

easy

A. for i := 0; i < 5; i++ { if i == 3 { exit } }

B. for i := 0; i < 5; i++ { if i == 3 { stop } }

C. for i := 0; i < 5; i++ { if i == 3 { continue } }

D. for i := 0; i < 5; i++ { if i == 3 { break } }

Solution

1. Step 1: Identify the correct keyword for stopping a loop

   In Go, break is the keyword used to exit a loop early.

2. Step 2: Check syntax correctness

   for i := 0; i < 5; i++ { if i == 3 { break } } uses break correctly inside an if statement within the for loop.

3. Final Answer:

   for i := 0; i < 5; i++ { if i == 3 { break } } -> Option D

4. Quick Check:

   Correct break syntax = for i := 0; i < 5; i++ { if i == 3 { break } } [OK]

Hint: Use 'break' keyword exactly to stop loops [OK]

Common Mistakes:

• Using 'stop' or 'exit' instead of 'break'
• Confusing 'continue' with 'break'
• Missing curly braces around break

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

for i := 1; i <= 5; i++ {
    if i == 3 {
        break
    }
    fmt.Print(i, " ")
}

medium

A. 1 2 3 4 5

B. 1 2

C. 3 4 5

D. 1 2 3

Solution

1. Step 1: Trace the loop iterations

   The loop starts at i=1 and prints i. When i=3, the break stops the loop immediately.

2. Step 2: Determine printed values before break

   Values printed before break are 1 and 2, then loop stops before printing 3.

3. Final Answer:

   1 2 -> Option B

4. Quick Check:

   Break at 3 stops loop = 1 2 [OK]

Hint: Break stops before printing 3, so only 1 and 2 print [OK]

Common Mistakes:

• Including 3 in output
• Printing all numbers ignoring break
• Confusing break with continue

4. Find the error in this Go code snippet using break:

for i := 0; i < 5; i++ {
    if i == 2 {
        break 2
    }
    fmt.Println(i)
}

medium

A. Using break with a number is invalid in Go.

B. The loop condition is wrong.

C. fmt.Println is not imported.

D. The break statement should be continue.

Solution

1. Step 1: Understand break usage in Go

   Go's break does not accept a number to break multiple loops; it only breaks the closest loop.

2. Step 2: Identify invalid syntax

   Using break 2 causes a syntax error because Go does not support labeled breaks with numbers.

3. Final Answer:

   Using break with a number is invalid in Go. -> Option A

4. Quick Check:

   Break with number invalid = Using break with a number is invalid in Go. [OK]

Hint: Go break never takes a number, only plain break [OK]

Common Mistakes:

• Trying to break multiple loops with a number
• Confusing Go with other languages like JavaScript
• Ignoring syntax errors from break usage

5. Given nested loops, how can you use break to exit only the inner loop in Go?

for i := 1; i <= 3; i++ {
    for j := 1; j <= 3; j++ {
        if j == 2 {
            break
        }
        fmt.Printf("%d,%d ", i, j)
    }
}

What will be the output?

hard

A. 1,1 2,1 3,1

B. 1,1 1,2 2,1 2,2 3,1 3,2

C. 1,1 1,2 2,1 2,2 3,1 3,2 2,2 3,2

D. 1,1 1,2 1,3 2,1 2,2 2,3 3,1 3,2 3,3

Solution

1. Step 1: Understand break in nested loops

   The break inside the inner loop stops only that inner loop when j == 2.

2. Step 2: Trace output for each iteration

   For each i, inner loop prints when j=1, then breaks at j=2, so output is pairs with j=1 only.

3. Final Answer:

   1,1 2,1 3,1 -> Option A

4. Quick Check:

   Break stops inner loop only = 1,1 2,1 3,1 [OK]

Hint: Break stops only closest loop, inner loop ends early [OK]

Common Mistakes:

• Thinking break exits both loops
• Expecting all j values printed
• Confusing break with continue