Review: Object-Oriented Design Problems

Object-Oriented Design Problems

Num	Problem	Example
1	Max Stack	LeetCode: Max Stack
2	Stack supports getMiddle and deleteMiddle
3	Cache	LeetCode: LRU Cache, LeetCode: LFU Cache, LeetCode: All O`one Data Structure
4	Throttling	LeetCode: Design Hit Counter, LeetCode: Logger Rate Limiter
5	Design Log Storage System	LeetCode: Design Log Storage System
6	Linked List with random access	LeetCode: Design Linked List
7	Design HashMap	LeetCode: Design HashMap
8	Circular Queue	LeetCode: Design Circular Queue, LeetCode: Design Circular Deque
9	Trie tree	LeetCode: Implement Trie (Prefix Tree), LeetCode: Add and Search Word
10	Get Median	LeetCode: Find Median from Data Stream
11	Range Sum Query	LeetCode: Range Sum Query – Mutable, LeetCode: Range Sum Query – Immutable
12	Design File System	LeetCode: Design File System
13	Tree Iterator	LeetCode: Binary Search Tree Iterator
14	String Iterator	LeetCode: Design Compressed String Iterator
15	ZigZag Iterator	LeetCode: Zigzag Iterator
16	Insert Delete GetRandom O(1)	LeetCode: Insert Delete GetRandom O(1)
17	Insert Delete GetRandom O(1) II	LeetCode: Insert Delete GetRandom O(1) – Duplicates allowed
18	Random Pick with Blacklist	LeetCode: Random Pick with Blacklist

See all oodesign problems: #oodesign

Post Views: 4