binary search tree, reverese a BST and some more simple leetcode style questions. a dictionary/spell-checking system design. a cache system design that becomes more complex, during the interview. starting with a basic LRU like scheme up to TTL and frequency approximations.