Uber Coding Interview Questions

Graphs, geo/interval thinking, and practical coding speed.

#	Title	Difficulty	Topics
36	Valid Sudoku	Easy	hash table
37	Sudoku Solver	Hard	backtracking
42	Trapping Rain Water	Hard	greedy
49	Group Anagrams	Medium	hash table
68	Text Justification	Hard	string
76	Minimum Window Substring	Hard	hash table
78	Subsets	Medium	backtracking
79	Word Search	Medium	backtracking
91	Decode Ways	Medium	dynamic programming
121	Best Time to Buy and Sell Stock	Easy	array
125	Valid Palindrome	Easy	string
138	Copy List with Random Pointer	Medium	linked list
139	Word Break	Medium	dynamic programming
140	Word Break II	Hard	backtracking
146	LRU Cache	Hard	design
155	Min Stack	Easy	stack
171	Excel Sheet Column Number	Easy	math
207	Course Schedule	Medium	breadth first search
208	Implement Trie (Prefix Tree)	Medium	tree
242	Valid Anagram	Easy	string
290	Word Pattern	Easy	hash table
322	Coin Change	Medium	dynamic programming
337	House Robber III	Medium	recursion
347	Top K Frequent Elements	Medium	sort
380	Insert Delete GetRandom O(1)	Hard	design
450	Delete Node in a BST	Medium	binary search tree
535	Encode and Decode TinyURL	Medium	design