Google Technical Phone Interview Experience – Recent Search Suggestions LRU Question

Detailed review of a Google engineering technical phone screen. Focus: LRU-style recent search suggestions problem, processing, feedback, and advice.