I recently had my phone screen rounds with Meta.

1. Vertical order traversal
2. Implement LRU and add one more feature to it. implement last() function, which returns you what was the last key accessed. [ get(), put() , delete(), last() ]

Verdict: Passed.