algorithmPrac

Solve More than 1 algorithm problem per day with python

Mark	-
+	Solved within 30 min
-	Solved over 30 min
!	Got help from the solution
?	Still don't understand the solution (should try again)

Leet Code

idx	Title	Category	Ans	Note
1	344. Reverse String	* String	A
2	104. Maximum Depth of Binary Tree	_ Tree _ Depth-first Search	A
3	136. Single Number		A
4	412. Fizz Buzz		A
5	94. Binary Tree Inorder Traversal	_ Stack * Tree	A	+
6	46. Permutations	_ Permutation _ BackTracking	A	+
7	22. Generate Parentheses	_ BackTracking	A	+
8	206. Reverse Linked List	_ Linked List	A	+
9	347. Top K Frequent Elements	_ Heap _ Sort	A	+
10	238. Product of Array Except Self		A	!
11	237. Delete Node in a Linked List		A	+
12	78. Subsets	_ Bit mask _ BackTracking _ Recursion	A	+
13	283. Move Zeroes		A	+
14	230. Kth Smallest Element in a BST	_ Binary Search Tree	A	+
15	169. Majority Element	_ Sort _ Hash Map _ Boyer-Moore Voting Algorithm	A	+
16	108. Convert Sorted Array to Binary Search Tree		A	+
17	242. Valid Anagram		A	+
18	217. Contains Duplicate		A	+
19	13. Roman to Integer		A	+
20	122. Best Time to Buy and Sell Stock II		A	+
21	48. Rotate Image		A	+
22	171. Excel Sheet Column Number		A	+
23	49. Group Anagrams		A	+
24	287. Find the Duplicate Number		A	+
25	215. Kth Largest Element in an Array		A	+
26	102. Binary Tree Level Order Traversal	_ Breadth First Search	A	+
27	378. Kth Smallest Element in a Sorted Matrix	_ Binary Search _ Heap	A	+
28	328. Odd Even Linked List	_ Linked List - H	A	!
29	454. 4Sum II	_ Hash Map _ H	A	!
30	289. Game of Life		A	+
31	384. Shuffle an Array	_ Random	A	+
32	21. Merge Two Sorted Lists		A	+
33	62. Unique Paths		A	+
34	387. First Unique Character in a String	_ Hash Map	A	+
35	341. Flatten Nested List Iterator	_ Recursive	A	+
36	118. Pascal's Triangle	_ Dynamic Programming	A	+
37	268. Missing Number		A	+
38	371. Sum of Two Integers		A	+
39	350. Intersection of Two Arrays II		A	+
40	202. Happy Number		A	+
41	121. Best Time to Buy and Sell Stock		A	+
42	11. Container With Most Water		A	+
43	191. Number of 1 Bits		A	+
44	42. Trapping Rain Water	_ Stack	A	-
45	36. Valid Sudoku		A	+
46	105. Construct Binary Tree from Preorder and Inorder Traversal	_ Tree traversal _ H	A	!
47	70. Climbing Stairs	_ Dynamic programming	A	+
48	101. Symmetric Tree		A	-
49	103. Binary Tree Zigzag Level Order Traversal		A	+
50	297. Serialize and Deserialize Binary Tree	_ H	A	!
51	380. Insert Delete GetRandom O(1)	_ Hash Map	A	+
52	53. Maximum Subarray	_ Devide And Conquer _ Greed	A	+
53	200. Number of Islands	_ BFS	A	+
54	131. Palindrome Partitioning	_ DFS _ H	A	!
55	17. Letter Combinations of a Phone Number	_ BackTracking	A	+
56	279. Perfect Squares	_ DP	A	+
57	75. Sort Colors		A	+
58	1. Two Sum		A	+
59	208. Implement Trie (Prefix Tree)	_ Trie _ H	A	!
60	128. Longest Consecutive Sequence	_ H	A	!
61	26. Remove Duplicates from Sorted Array		A	+
62	236. Lowest Common Ancestor of a Binary Tree		A	+
63	38. Count and Say		A	+
64	116. Populating Next Right Pointers in Each Node	_ BFS	A	+
65	155. Min Stack		A	+
66	162. Find Peak Element	_ BS _ H	A	-
67	295. Find Median from Data Stream	_ multiset _ H	A	!

BaekJoon(record not +)

idx	Title	Category	HelpLink	Note
1	2676. 라스칼 삼각형	_ Engineer's Induction _ Find Pattern	H	!
2	5525. IOIOI	_ KMP	H	!
3	11947. 이런반전이	_ Find Pattern	H	!
4	1068. 트리	_ Tree		-
5	1700. 멀티탭 스케줄링	_ Greedy	H	!
6	1377. 버블 소트	_ Sort _ Map		-
7	1620. 가르침			-
8	16432. 양 구출 작전	_ Postorder Traversal		-
9	1983. 숫자 박스	_ Dynamic Programming	H	!
10	7662.이중 우선순위 큐	_ Priority Queue _ Map	H	!
11	6549.히스토그램에서 가장 큰 직사각형	_ Divide and conquer _ Segment Tree _ Stack	H	!
12	1007.벡터 매칭		H	!
13	1300.K번째 수	_ BinarySearch	H	!
14	16118.달빛 여우	_ Dijkstra		--

---

References

• Curt-Park github algorithm_practice
• LeetCode - Top Interview Questions
• BaekJoon - exponential_e's problem collection(스터디)