Amazon interview question

Design an LRU Cache (OOP Design question) Find the missing number in an array Difference between Set/HashMap/List Find if a cycle exists in a given LinkedList