4 ms·

Yes. Actually, a more interesting example which does not complicate the statement (not the problem) too much is to check for nested parenthesis and brackets: (

by pfortuny 11mo ago

Yes. Actually, a more interesting example which does not complicate the statement (not the problem) too much is to check for nested parenthesis and brackets: (([[()])) -> ok ((([](])) -> not ok Hope OP gets this message.

jibal 11mo ago
.
- immibis 11mo ago
  Your solution incorrectly fails ({}). You need the stack.
  - jibal 11mo ago
    You're right ... no counter can tell the difference between ({ and {(. Oops.
_0ffh 11mo ago
In case anybody is interested, when we generalize the concept we're talking about Dyck languages. https://en.wikipedia.org/wiki/Dyck_language https://en.wikipedia.org/wiki/Dyck_language
- reuben364 11mo ago
  I was surprised to not see a connection made to free groups in the article. EDIT: The wikipedia article that is.