Labelled break and continue in Go - Time & Space Complexity

Time Complexity: Labelled break and continue

O(n²)

Understanding Time Complexity

When using labelled break and continue in Go, it is important to understand how these statements affect the flow of loops and the total steps the program takes.

We want to see how the number of operations changes as the input size grows when these labels control loop exits or skips.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

outer:
for i := 0; i < n; i++ {
    for j := 0; j < n; j++ {
        if j == i {
            continue outer
        }
        // some constant time work
    }
}
    

This code uses a labelled continue to jump to the next iteration of the outer loop when a condition is met inside the inner loop.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Nested loops with an inner loop that may break early using labelled continue.
• How many times: Outer loop runs n times; inner loop runs fewer than n times each outer iteration because of the labelled continue.

How Execution Grows With Input

Because the inner loop stops early when j equals i, the total work is less than n x n.

Input Size (n)	Approx. Operations
10	About 45 inner loop steps
100	About 4950 inner loop steps
1000	About 499,500 inner loop steps

Pattern observation: The total steps grow roughly like the sum of numbers from 1 to n, which grows faster than n but slower than n squared.

Final Time Complexity

Time Complexity: O(n²)

This means the total steps grow roughly proportional to the square of the input size, even with the labelled continue.

Common Mistake

[X] Wrong: "Labelled continue makes the loops run in linear time because it skips inner iterations."

[OK] Correct: The inner loop still runs many times overall; skipping some iterations early does not reduce the total work enough to change the overall growth from quadratic.

Interview Connect

Understanding how labelled break and continue affect loop execution helps you reason about code efficiency and control flow clearly, a skill valuable in many programming tasks.

Self-Check

What if we replaced the labelled continue with a labelled break? How would the time complexity change?

Practice

1. What is the main purpose of using a labelled break in Go nested loops?

easy

A. To declare a new variable inside the loop

B. To exit from an outer loop directly

C. To restart the entire program

D. To skip the current iteration of the inner loop

Solution

1. Step 1: Understand labelled break usage

   A labelled break lets you exit a specific loop, usually an outer one, directly from inside nested loops.

2. Step 2: Compare with normal break

   Normal break exits only the innermost loop, but labelled break can exit outer loops by specifying the label.

3. Final Answer:

   To exit from an outer loop directly -> Option B

4. Quick Check:

   Labelled break = exit outer loop [OK]

Hint: Labelled break jumps out of outer loops directly [OK]

Common Mistakes:

• Thinking break skips iteration instead of exiting loop
• Confusing labelled break with continue
• Assuming break restarts loops

2. Which of the following is the correct syntax to use a labelled continue in Go?

easy

A. continue labelName

B. continue to labelName

C. continue(labelName)

D. continue; labelName

Solution

1. Step 1: Recall labelled continue syntax

   In Go, to continue a labelled loop, you write continue labelName without parentheses or extra keywords.

2. Step 2: Check other options

   Options A, B, and D use incorrect syntax like extra words, parentheses, or semicolons which are invalid in Go.

3. Final Answer:

   continue labelName -> Option A

4. Quick Check:

   Labelled continue syntax = continue labelName [OK]

Hint: Use 'continue' followed by label name without punctuation [OK]

Common Mistakes:

• Adding parentheses around label
• Using extra words like 'to' or semicolons
• Confusing break and continue syntax

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

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

medium

A. 1 2 3 2

B. 1 2 3 2 4 6 3 6 9

C. 1 2 2 3

D. 1 2 2 3 3

Solution

1. Step 1: Trace the nested loops and condition

   For i=1, j=1 to 3: i*j = 1,2,3 (all ≤ 3), so prints "1 2 3 ". For i=2, j=1: i*j=2 (≤3), prints "2 ". Next j=2: i*j=4 (>3), triggers break outer which exits the outer loop immediately.

2. Step 2: Understand break outer effect

   Since break outer exits both loops, no further printing occurs after i=2, j=2 check.

3. Final Answer:

   1 2 3 2 -> Option A

4. Quick Check:

   Labelled break exits outer loop at i*j>3 [OK]

Hint: Labelled break exits all loops at condition [OK]

Common Mistakes:

• Ignoring labelled break effect and continuing loops
• Confusing break with continue
• Miscomputing i*j values

4. Identify the error in this Go code snippet using labelled continue:

outer:
for i := 0; i < 3; i++ {
    for j := 0; j < 3; j++ {
        if i == j {
            continue
        }
        fmt.Println(i, j)
    }
}

medium

A. continue cannot be used inside nested loops

B. Label 'outer' is not defined before the loops

C. Missing label after continue to specify which loop to continue

D. fmt.Println syntax is incorrect

Solution

1. Step 1: Check labelled continue usage

   The code defines label 'outer' but uses plain continue inside inner loop. To continue the outer loop, it must be continue outer.

2. Step 2: Understand effect of missing label

   Without label, continue only skips current inner loop iteration, not the outer loop. The label is unused, which is likely a mistake.

3. Final Answer:

   Missing label after continue to specify which loop to continue -> Option C

4. Quick Check:

   Labelled continue needs label after continue [OK]

Hint: Use label after continue to affect outer loops [OK]

Common Mistakes:

• Using continue without label when label is defined
• Assuming continue skips outer loop without label
• Confusing label placement

5. Given nested loops labelled outer and inner, how would you skip the rest of the current iteration of the outer loop from inside the inner loop in Go?

hard

A. Use break inner inside the inner loop

B. Use break outer inside the outer loop

C. Use continue inner inside the outer loop

D. Use continue outer inside the inner loop

Solution

1. Step 1: Understand labelled continue behavior

   Using continue outer inside the inner loop skips the rest of the current iteration of the outer loop and moves to the next iteration of the outer loop.

2. Step 2: Differentiate from break and other options

   break inner exits the inner loop, but does not skip outer loop iteration. continue inner affects inner loop only. break outer exits the outer loop entirely.

3. Final Answer:

   Use continue outer inside the inner loop -> Option D

4. Quick Check:

   Labelled continue skips outer loop iteration [OK]

Hint: Use 'continue' with outer label to skip outer iteration [OK]

Common Mistakes:

• Using break instead of continue to skip iteration
• Applying continue to wrong loop label
• Confusing break and continue effects