I had phone screen interview with FB recently.
I was asked the following question:
- https://leetcode.com/problems/range-sum-query-2d-immutable/ : Most optimal solution was asked (query in O(1) time). Also the wordings of the question was changed a little.