Design a data structure that supports insert, delete, search, and getRandom in O(1) time. Also, given entry and exit times of N people, answer queries for the count of people present at a timestamp.
You've read your 3 free write-ups
Sign up free to keep reading. Your account opens the first 10 questions of every company.