2 ms·
You can still use an index for each symbol and track diff of child vs. parent and make sure it's never negative.
by msoad 12y ago
You can still use an index for each symbol and track diff of child vs. parent and make sure it's never negative.
- nitishmd 12y agoWouldn'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?