doordash Tech Phone Screen: Prefix Matching of Restaurants with Location Sharding

Technical phone screen at doordash focusing on prefix matching of restaurant names using Trie and location-based sharding for nearby results.