Design a data structure that supports insert, delete, search, and getRandom in O(1) average time, and solve the Trapping Rain Water problem to compute how much water it can trap after raining.
You've read your 3 free write-ups
Sign up free to keep reading. Your account opens the first 10 questions of every company.