Design - Top Interview Questions[Hard] (7/9) - Python

Design

These problems may require you to implement a given interface of a class, and may involve using one or more data structures. These are great exercises to improve your data structure skills.

We recommend: LRU Cache, Implement Trie (Prefix Tree) and Find Median from Data Stream.

 

 LRU Cache

 

 Implement Trie (Prefix Tree)

 

 Flatten Nested List Iterator

 

 Find Median from Data Stream

 

 Range Sum Query 2D - Mutable

 

 

---

 

leetcode.com/problems/lru-cache/solution/

 

 

 

leetcode.com/problems/implement-trie-prefix-tree/solution/

 

 

 

leetcode.com/problems/flatten-nested-list-iterator/solution/

 

 

 

 

 

leetcode.com/problems/find-median-from-data-stream/solution/

 

 

leetcode.com/problems/range-sum-query-2d-mutable/solution/