Oracle interview question

Valid parentheses Design a LRU cache String Prefix