1. Design a product
Design a product to find doctors for people who are moving to a new city; assume you are a brand new startup
2. Checking Account for High school students
Checking Account for High school students
3. Character Appearance Count
How can you find the characters that appear the most times in a given text?
4. Design a Hit Counter
Design a hit counter which counts the number of hits received in the past 5 minutes. The counter should support two functions: hit(int timestamp), which records a hit at the given timestamp, and getHits(int timestamp), which returns the number of hits in the past 5 minutes. Discuss how to handle concurrent requests and optimize space and time complexity.
5. Shortest Substring
Given an input list of names, for each name, find the shortest substring that only appears in that name. For instance, with the input ['cheapair', 'cheapoair', 'peloton', 'pelican'], determine the shortest unique substring for each name.