Goldman Sachs Interview Question

Questions I remember; Given sorted array print squares of all the numbers in sorted form. Design oldest first cache. Design a data structure that can return insert delete search and return a random value all in O(1) Rainwater trapping problem