TryBugHunt
cppInfinite loopEasy

AI Attempt: Collatz counter hangs on 7

🤖 AI Code ReviewSpot the flaw in the AI assistant's solution

An AI assistant wrote this implementation with complete confidence. It passes standard inputs, but fails on a subtle edge case — the exact skill tested in modern AI-assisted interview rounds. Audit the logic, isolate what the model missed, and make it production-ready.

What it should do

An AI assistant wrote this Collatz counter. While n is not 1: halve it if it is even, otherwise replace it with 3n + 1. collatzSteps(n) returns how many steps that takes. Example: collatzSteps(6) → 8

What happens instead

collatzSteps(7) never returns and the run times out. collatzSteps(6) returns 5 instead of 8.

long collatzSteps(int n) {
    long steps = 0;
    while (n != 1) {
        if (n % 2 == 0) n = n / 2;
        else n = 3 * n - 1;
        steps++;
    }
    return steps;
}

Test a custom input to verify an edge case (e.g. empty lists, negative numbers, duplicates).

⏱️0:00
Hints
🏆 0 hints = Flawless Solve
Think & Test Cooldown
2:00 remaining

Take a moment to read the bug symptom and trace the code with Run & Check before unlocking Hint 1.

Hint 2
Unlocks after Hint 1
Hint 3
Unlocks after Hint 2

This bug belongs to the infinite loops pattern

The loop condition never becomes false, so the program runs until it is stopped.

What you'll practise

An easy C++ debugging exercise about infinite loops: the loop condition never becomes false, so the program runs until it is stopped.

The checks your fix must pass

Signs of this kind of bug

Spoiler: why this bug happens(try it first; the hints get warmer one at a time)

What went wrong: The odd step uses 3 * n - 1 instead of 3 * n + 1. With - 1, 7 goes to 20, 10, 5, 14 and back to 7, a cycle that never reaches 1, so the loop runs forever.

The fix: Use the rule as written: n = 3 * n + 1.

Remember: A while loop that waits for a value to reach a target only ends if every path leads there. A one-character slip in the update rule can create a cycle. Trace a few steps by hand when a loop hangs only for some inputs.

The pattern behind it: infinite loops.

More infinite loops to practise

Embed this challenge on your site

Paste this into any web page or blog post. Visitors fix the bug right there, in their browser.

<iframe src="https://trybughunt.com/embed/06e74dc2-ca51-4c00-94bd-7c7f90dac996" title="Debugging challenge: AI Attempt: Collatz counter hangs on 7" width="100%" height="580" loading="lazy" style="border:1px solid #d4d4d8;border-radius:12px;max-width:760px"></iframe>
<p style="font-size:14px">Debugging challenge from <a href="https://trybughunt.com/challenges/06e74dc2-ca51-4c00-94bd-7c7f90dac996">TryBugHunt</a></p>