You can still use an index for each symbol and track diff of child vs. parent an... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		msoad on Feb 26, 2015 \| parent \| context \| favorite \| on: Problem Solving with Algorithms and Data Structure... You can still use an index for each symbol and track diff of child vs. parent and make sure it's never negative.

nitishmd on Feb 26, 2015 [–]

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?

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact