HMS24/pdsandalg

Practice DS and Algo

01 ...

• [66. Plus One]

02 Search

• [33. Search in Rotated Sorted Array] - [20220712 Note]
• [35. Search Insert Position]
• [278. First Bad Version]
• [561. Array Partition I]
• [704. Binary Search]
• [852. Peak Index in a Mountain Array]
• 1011. Capacity To Ship Packages Within D Days - [20220710 Note]

03 String

• [344. Reverse String]
• [1160. Find Words That Can Be Formed by Characters]

04 Array

• [26. Remove Duplicates from Sorted Array]
• [287. Find the Duplicate Number]
• [442. Find All Duplicates in an Array]
• [53. Maximum Subarray]

05 Map and Set

• [15. 3Sum]
• [49. Group Anagrams]
• [80. Remove Duplicates from Sorted Array II]
• [136. Single Number]
• [167. Two Sum II - Input array is sorted]
• [242. Valid Anagram]
• [260. Single Number III]
• [961. N-Repeated Element in Size 2N Array]

06 Linked List

• [2. Add Two Numbers]
• [21. Merge Two Sorted Lists] - [20220717 Note]
• [83. Remove Duplicates from Sorted List]
• [142. Linked List Cycle II]
• [148. Sort List] - [20220720 Note]
• [206. Reverse Linked List]
• [725. Split Linked List in Parts]

07 Tree

• [94 Binary Tree Inorder Traversal]
• [100 Same Tree]
• [102. Binary Tree Level Order Traversal]
• [104. Maximum Depth of Binary Tree]
• [105. Construct Binary Tree from Preorder and Inorder Traversal] - [20220712 Note]
• [111. Minimum Depth of Binary Tree]
• [124. Binary Tree Maximum Path Sum] - (20220728 Note)
• [144. Binary Tree Preorder Traversal]
• [236. Lowest Common Ancestor of a Binary Tree] - (20220727 Note)
• [1382 Balance a Binary Search Tree]

08 Stack and Queue

• [0. queue_using_list]
• [0. stack_using_list]
• [225. Implement Stack using Queues]

09 Recursion

• [24. Swap Nodes in Pairs]
• [40. Combination Sum II]
• [54. Spiral Matrix] - [20220720 Note]
• [70. Climbing Stairs]
• [77. Combinations] - [20220722 Note]
• [78. Subsets] - (20220722 Note)
• [113. Path Sum II] - [20220722 Note]
• [698. Partition to K Equal Sum Subsets] - (20220725 Note)
• [746. Min Cost Climbing Stairs

10 Graph

• [133. Clone Graph] - [20220713 Note]
• [207. Course Schedule] - [20220716 Note]
• [1091. Shortest Path in Binary Matrix] - [20220714 Note]

11 dp

• 62. Unique Paths

• 120. Triangle

• 121. Best Time to Buy and Sell Stock

• 238. Product of Array Except Self

• 91. Decode Ways

• 494. Target Sum

• 322. Coin Change

• 518. Coin Change 2

• 72. Edit Distance

• 139. Word Break

• 1143. Longest Common Subsequence

• 9998. Longest Non-Decreasing Subsequence

• 9997. DNA Sequence Alignment

• 9999. 0-1 Knapsack Problem

11 sort

• 9994. Merge Overlapping Intervals
• 9995. Verifying Character Ordering
• 9996. Sort A K Sorted Array
• 9997.Heapsort
• 9998.Mergesort
• 9999.Quicksort