City Search II

Add result caching to the city search so previously searched terms return instantly without redundant API calls.

Asked in frontend interviews at Amazon, Bookings and ThoughtSpot