Design a Maps Address Search Bar

Design the search experience for a map application's address bar, similar to the search box in Google Maps. The system should handle multiple user intents and input types, including: - Exact street addresses. - Place or business names. - Fuzzy matches and partial queries. - Typographical errors. - Location-aware results based on the user's current location or map viewport. - Ranking by relevance, distance, and popularity. Describe the end-to-end product and data science design. Include candidate generation, ranking, metrics, experimentation, bias and failure modes, and how you would evaluate whether the search bar improves the user experience.