Skip to main content

Loading page content

Balanced Parentheses

medium

T: O(n)S: O(n)

Presets:

Validates reverse-matching of (), {}, [] brackets • O(n)

State:

Active end

Top/front pointer

Inserted value

Removed value

Returned value

Operation complete

Capacity state

No element state is highlighted for this setup step.

Loading visualizer…

Pseudocode

1function isBalanced(str):

2 if isOpen(char): stack.push(char)

3 if isEmpty() or not matches(top(), char): return false

4 if matches(top(), char): stack.pop()

5 return stack.isEmpty()

No pseudocode line selected.

Loading syntax highlighter…

No code line selected.

Preparing step explanation…

Generate steps to inspect the execution log.