Leetcode-Lintcode Solutions

Here are leetcode-lintcode problem solutions. Here is a repo for you can play it and share your solution. Hope you enjoy it and contribute it.

Look here is a ladder for you. You can play it in leetcode.

How to make contributions

Please read and follow the steps in CONTRIBUTING.md.

Problems by the frequency with tags.

1. String

# Title
423. Reconstruct Original Digits from English
1249. Minimum Remove to Make Valid Parentheses
20. Valid Parentheses
3. Longest Substring Without Repeating Characters
68. Text Justification
811. Subdomain Visit Count
680. Valid Palindrome II
5. Longest Palindromic Substring

2. Breadth-First Search

# Title
200. Number of Islands
815. Bus Routes
127. Word Ladder
210. Course Schedule II
529. Minesweeper
297. Serialize and Deserialize Binary Tree
199. Binary Tree Right Side View
863. All Nodes Distance K in Binary Tree
322. Coin Change

3. Binary Search

# Title
4. Median of Two Sorted Arrays
1235. Maximum Profit in Job Scheduling
528. Random Pick with Weight
33. Search in Rotated Sorted Array
162. Find Peak Element
981. Time Based Key-Value Store
540. Single Element in a Sorted Array
34. Find First and Last Position of Elemen
718. Maximum Length of Repeated Subarray
1044. Longest Duplicate Substring
862. Shortest Subarray with Sum at Leas
410. Split Array Largest Sum
74. Search a 2D Matrix
287. Find the Duplicate Number

4. Divide and Conquer

# Title
53. Maximum Subarray
973. K Closest Points to Origin
215. Kth Largest Element in an Array
23. Merge k Sorted Lists
347. Top K Frequent Elements
493. Reverse Pairs
427. Construct Quad Tree
169. Majority Element
315. Count of Smaller Numbers After Sel
240. Search a 2D Matrix II
912. Sort an Array

5. Two Pointers

# Title
42. Trapping Rain Water
31. Next Permutation
680. Valid Palindrome II
15. 3Sum
809. Expressive Words
696. Count Binary Substrings
11. Container With Most Water
443. String Compression
88. Merge Sorted Array
125. Valid Palindrome
18. 4Sum
16. 3Sum Closest
151. Reverse Words in a String

6. Depth-First Search

# Title
200. Number of Islands
236. Lowest Common Ancestor of a Binary
938. Range Sum of BST
210. Course Schedule II
529. Minesweeper
124. Binary Tree Maximum Path Sum
297. Serialize and Deserialize Binary Tree
199. Binary Tree Right Side View
987. Vertical Order Traversal of a Binary Tr
863. All Nodes Distance K in Binary Tree
332. Reconstruct Itinerary
695. Max Area of Island
207. Course Schedule

7. Hash Table

# Title
1. Two Sum
146. LRU Cache
3. Longest Substring Without Repeating
560. Subarray Sum Equals K
815. Bus Routes
811. Subdomain Visit Count
380. Insert Delete GetRandom O(1)
41. First Missing Positive
49. Group Anagrams

8. Heap(Priority Queue)

# Title
973. K Closest Points to Origin
215. Kth Largest Element in an Array
239. Sliding Window Maximum
347. Top K Frequent Elements
295. Find Median from Data Stream
692. Top K Frequent Words
23. Merge k Sorted Lists
621. Task Scheduler
1353. Maximum Number of Events That

9. Dynamic Programming

#Title
42. Trapping Rain Water
53. Maximum Subarray
5. Longest Palindromic Substring
121. Best Time to Buy and Sell Stock
22. Generate Parentheses
828. Count Unique Characters of All Substrings of a Given String
1326. Minimum Number of Taps to Open to
174. Dungeon Game
124. Binary Tree Maximum Path Sum
871. Minimum Number of Refueling Stops
10. Regular Expression Matching
139. Word Break
140. Word Break II
221. Maximal Square
1048. Longest String Chain
926. Flip String to Monotone Increasing
45. Jump Game II
44. Wildcard Matching
198. House Robber

10. Memoization

# Title
139. Word Break
140. Word Break II
329. Longest Increasing Path in a Matrix
241. Different Ways to Add Parentheses
1611. Minimum One Bit Operations to M

Time Complexity in Coding Interview

Time Complexity	Algorithms
O(log(n))	Binary Search
O(sqrt n)	Prime Factorization
O(n)	High Frequency
O(nlog(n)	Sorting
O(n^2)	Matrix, Enumeration, Dynamic Programming
O(n^3)	Matrix, Enumeration, Dynamic Programming
O(2^n)	Combination
O(n!)	Permutation

License

Please see LICENSE.