Meta interview question

1. Most efficient data structure to store a sparse vector 2. Trapping Rain Water (Leetcode hard question)