Google SDE Fulltime Tech Phone Screen: Auto-complete Feature Question

A Google SDE fulltime tech phone screen involves implementing an auto-complete feature with street names ranked by popularity. Includes prefix matching and top-k results.