Amazon Lab126 interview question

Design LRU cache, validate tic-tac-toe, design key-value store, sys design and a bar raiser coding round (don't remember the question)