LeetCoding

---

This is a (partial) list of Python scripts I've done on leetcode.com

Problem	Tags	Code
3. Longest Substring Without Repeating Characters	Hash Table	Python 3
4. Median of Two Sorted Arrays	Binary Search	Python 3
18. 4Sum	Two Pointer	Python 3
29. Divide Two Integers		Python 3
33. Search in Rotated Sorted Array	Binary Search	Python 3
34. Search for a Range	Binary Search	Python 3
35. Search Insert Position	Binary Search	Python 3
36. Valid Sudoku	Hash Table	Python 3
49. Group Anagrams	Hash Table	Python 3
53. Maximum Subarray	DP	Python 3
63. Unique Paths II	DP	Python 3
69. Sqrt(x)	Binary Search	Python 3
70. Climbing Stairs	DP	Python 3
74. Search a 2D Matrix	Binary Search	Python 3
85. Maximal Rectangle	Stack	Python 3
91. Decode Ways	DP	Python 3
94. Binary Tree Inorder Traversal	Binary Tree	Python 3
95. Unique Binary Search Trees II	DP	Python 3
96. Unique Binary Search Trees	DP	Python 3
101. Symmetric Tree		Python 3
107. Binary Tree Level Order Traversal II		Python 3
111. Minimum Depth of Binary Tree		Python 3
120. Triangle	DP	Python 3
121. Best Time to Buy and Sell Stock	DP	Python 3
133. Clone Graph	BFS/DFS	Python 3
136. Single Number	Bit Manipulation	Python 3
138. Copy List with Random Pointer	Hash Table	Python 3
139. Word Break	DP	Python 3
166. Fraction to Recurring Decimal	Hash Table	Python 3
187. Repeated DNA Sequences	Hash Table	Python 3
198. House Robber	DP	Python 3
202. Happy Number	Hash Table	Python 3
205. Isomorphic Strings	Hash Table	Python 3
213. House Robber II	DP	Python 3
221. Maximal Square	DP	Python 3
264. Ugly Number II	DP	Python 3
273. Integer to English Words	Iterative, Facebook	Python 3
274. H-Index	Bucket Sort	Python 3
279. Perfect Squares	DP	Python 3
299. Bulls and Cows	Hash Table	Python 3
300. Longest Increasing Subsequence	Binary Search	Python 3
304. Range Sum Query 2D - Immutable	DP	Python 3
309. Best Time to Buy and Sell Stock with Cooldown	DP	Python 3
310. Minimum Height Trees	BFS, Google	Python 3
322. Coin Change	DP, BFS	Python 3
329. Longest Increasing Path in a Matrix	DFS	Python 3
332. Reconstruct Itinerary	Stack	Python 3
338. Counting Bits	Bit manipulation	Python 3
343. Integer Break	DP	Python 3
355. Design Twitter	Hash Table, Heap	Python 3
368. Largest Divisible Subset	DP	Python 3
375. Guess Number Higher or Lower II	DP	Python 3
376. Wiggle Subsequence	Greedy	Python 3
377. Combination Sum IV	Hash Table	Python 3
380. Insert Delete GetRandom O(1)	Hash Table	Python 3
381. Insert Delete GetRandom O(1) - Duplicates allowed	Hash Table	Python 3
392. Is Subsequence	Binary Search	Python 3
394. Decode String	Stack	Python 3
413. Arithmetic Slices	DP	Python 3
416. Partition Equal Subset Sum	DP	Python 3
417. Pacific Atlantic Water Flow	DFS	Python 3
451. Sort Characters By Frequency	Hash Table	Python 3
454. 4Sum II	Hash Table	Python 3
464. Can I Win	DP	Python 3
467. Unique Substrings in Wraparound String	DP	Python 3
473. Matchsticks to Square	Backtracking	Python 3
491. Increasing Subsequences	Backtracking	Python 3
508. Most Frequent Subtree Sum	Tree	Python 3
515. Find Largest Value in Each Tree Row	BFS	Python 3
525. Contiguous Array	Hash Table	Python 3
529. Minesweeper	DFS	Python 3
542. 01 Matrix		Python 3
554. Brick Wall	Hash Table	Python 3
572. Subtree of Another Tree	Tree	Python 3
576. Out of Boundary Paths	Graph	Python 3
609. Find Duplicate File in System	Hash Table	Python 3
639. Decode Ways II	DP	Python 3
645. Set Mismatch	Hash Table	Python 3
648. Replace Words	Trie	Python 3
676. Implement Magic Dictionary	Hash Table, Medium, Trivial	Python 3
690. Employee Importance	BFS	Python 3
692. Top K Frequent Words	Hash Table	Python 3
698. Partition to K Equal Sum Subsets	DFS + Backtracking	Python 3
718. Maximum Length of Repeated Subarray	Dynamic Programming	Python 3
720. Longest Word in Dictionary	Hash Table	Python 3