TryBugHunt
goLogic errorMedium

Bracket checker accepts formulas with unclosed brackets

BugFind the bug and fix the code

What it should do

isBalanced(expr) reports whether every bracket in a formula is closed by the matching bracket in the right order. isBalanced("(a[b]{c})") returns true and isBalanced("(()") returns false.

What happens instead

isBalanced("(()") returns true even though one bracket is never closed.

package main

func isBalanced(expr string) bool {
    pairs := map[rune]rune{')': '(', ']': '[', '}': '{'}
    stack := []rune{}
    for _, r := range expr {
        switch r {
        case '(', '[', '{':
            stack = append(stack, r)
        case ')', ']', '}':
            if len(stack) == 0 || stack[len(stack)-1] != pairs[r] {
                return false
            }
            stack = stack[:len(stack)-1]
        }
    }
    return true
}

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 logic errors pattern

The wrong operator, an inverted condition, a formula the right way round but backwards.

What you'll practise

A medium Go debugging exercise about logic errors: the wrong operator, an inverted condition, a formula the right way round but backwards.

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)

The loop correctly rejects a closing bracket that has nothing to match, but it never checks what is left over at the end. Any opening bracket still on the stack was never closed, so the expression is unbalanced. Returning true unconditionally treats "no mistakes seen so far" as "finished correctly". For any stack-based parser, the final check is that the stack is empty; test it with input that only opens.

The pattern behind it: logic errors.

More logic errors 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/bfc21cfa-d03f-4983-8bf8-8a39845aa4fb" title="Debugging challenge: Bracket checker accepts formulas with unclosed brackets" 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/bfc21cfa-d03f-4983-8bf8-8a39845aa4fb">TryBugHunt</a></p>