https://www.geeksforgeeks.org/design-a-data-structure-that-supports-insert-delete-search-and-getrandom-in-constant-time/ Asked in Amazon Banglore - https://leetcode.com/discuss/interview-experience/488262/amazon-sde-1-bangalore-jan-2020-offer
