Hacker News Reader

You can still use an index for each symbol and track diff of child vs. parent and make sure it's never negative.

Wouldn't the worst case space complexity be the same then? for eg: ( { [ ] } ) as you will be keeping index for each the symbols. Technically it can be implemented, but isn't stack a better approach?

Reply on news.ycombinator.com