3 ms·
If you're working with multiple symbols, such as (), {}, and [], you'd want to use a stack. Closing a child ( before its parent { would be an error.
by RadioactiveMan 12y ago
If you're working with multiple symbols, such as (), {}, and [], you'd want to use a stack. Closing a child ( before its parent { would be an error.
- msoad 12y agoYou 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?