Oracle Interview Question

Valid parentheses Design a LRU cache String Prefix