You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
9 lines
542 B
9 lines
542 B
7 years ago
|
Stack
|
||
|
|
==
|
||
|
|
|
||
|
|
- Implementation of an interpreter for a small language that does multiplication/addition/etc.
|
||
|
|
- Design a `MinStack` data structure that supports a `min()` operation that returns the minimum value in the stack in O(1) time.
|
||
|
|
- Write an algorithm to determine if all of the delimiters in an expression are matched and closed.
|
||
|
|
- E.g. `{ac[bb]}`, `[dklf(df(kl))d]{}` and `{[[[]]]}` are matched. But `{3234[fd` and `{df][d}` are not.
|
||
|
|
- [Source](http://blog.gainlo.co/index.php/2016/09/30/uber-interview-question-delimiter-matching/)
|