BLIND-75 / GRIND 169

https://aaronice.gitbook.io/lintcode/

https://walkccc.me/LeetCode/problems/0045/

https://github.com/jais007/Algorithm-and-Leetcode/

HashMap
LRU
QuickSort

Google

Meeting Room 3
Union Find
Minimum Area Rectangle
Network Delay Time
Furthest Building You Can Reach
Connected Component
Search Suggestion System
Maximum Length of Semi Decrising SubArray
Course Schedule
Course Schedule 2
Parallel Course
Maximum Detonate Bomb
Cheapest Flight within k stops \

Array

Account Merge
Container with Most Water
Trapping Rain Water
First Missing Positive
Sliding Window Maximum
Inversion Count
Reverse Pairs
Find Missing and Repeated Number
Majority N by 3
Merge Two Sorted Array Without Space
Merge Two Sorted Array \

LinkedList

Clone LinkedList

Binery Search

Search in Rotated Sorted Array
Minimum in Rotated Sorted Array
The N-th root of an integer
Matrix Median
Median of 2 sorted arrays
K-th element of two sorted arrays
Find the element that appears once in a sorted array
Aggressive Cow
Allocate minimum number of page
Pow (x,n)

Hashing

Largest Subarray with 0 sum
Count number of subarrays with given xor K

Matrix

Spiral Matrix
Set Matrix Zeroes
Diagonal Traverse

Recursion and BackTracking

Next Permutation
Subset Sums
Subset Sums-II
Combination sum-1
Combination sum-2
Palindrome Partitioning
K-th permutation Sequence
Print all permutations of a string/array
N queens Problem
Sudoko Solver
M Coloring Problem
Rat in a Maze

Tree

Recover BST
Sorted Array to BST
Construct BT from Preorder and Inorder
Construct BT from Inorder and PostOrder
Minimum Hieght Trees
Boundary Order Traversal
Vertical Order Traversal
Maximum Path Sum
Maximum Width of Binary Tree
Inorder Traversal
Children Sum Property
Morris Traversal
Flatten BT to LinkedList
Greater Sum Tree

Sweep Line & Interval

Insert Interval
Merge Intervals
Merge Overalping interval Meeting Room
Meeting Room 2

Greedy

Jump Game 2
N meetings in one room
Minimum number of platforms required
Job sequencing Problem
Fractional Knapsack Problem
Greedy algorithm to find the minimum number of Coins

DP

Jump Game
Minimum Coins need to make Coin change
Number of ways to make Coin Change
House Robber
House Robber 2
Longest Palindromic Subsequence
Longest Palindromic Substring
Unique Path
Unique Path 2
Word Break
Word Break 2
Rod Cutting
Longest Common SubString \ Edit Distance
0/1 Kanpsack
Longest Common SubSequence
Longest Increasing SubSequence
Wildcard Matching

Graph

Word Search
01 Matrix
Flood Fill
Clone Graph
Course Schedule
TopoSort DFS
TopoSort BFS
Rotten Organes
Cycle in Undirected Graph DFS
Cycle in Undirected Graph BFS
Cycle in Directed Graph DFS

Trie

Trie

Misc

Find All Anagrams
Letter Combination of a Phone
Partition Equal Subset Sum
Squares of Sorted Array
String to Int
Time based KeyValue Store
4Sum
Next Smaller Palindrome
Complementry Pair

DP

101. Decode Ways
102. Unique Binary Search Trees
103. Best Time to Buy and Sell Stock
104. Best Time to Buy and Sell Stock II
105. Best Time to Buy and Sell Stock III
106. House Robber
107. Best Time to Buy and Sell Stock with Cooldown
108. Coin Change
109. Counting Bits
110. Integer Break
111. Count Numbers with Unique Digits
112. Wiggle Subsequence
113. Partition Equal Subset Sum
114. Coin Change II
115. Student Attendance Record II
116. Decode Ways II
117. Maximum Length of Pair Chain
118. Best Time to Buy and Sell Stock with Transaction Fee
119. Delete and Earn
120. Domino and Tromino Tiling
121. Knight Dialer
122. Triples with Bitwise AND Equal To Zero
123. Minimum Cost For Ticket
124. Divisor Game
125. Partition Array for Maximum Sum
126. Filling Bookcase Shelves
127. Longest Arithmetic Subsequence of Given Difference
128. Maximum Profit in Job Scheduling
129. Greatest Sum Divisible by Three
130. Minimum Number of Taps to Open to Water a Garden
131. Count All Valid Pickup and Delivery Options
132. Restore The Array
133. Stone Game III
134. Form Largest Integer With Digits That Add up to Target
135. Stone Game IV
136. Perfect Squares

Knapsack Dp

201. House Robber II
202. Ones and Zeroes
203. Target Sum
204. Shopping Offers
205. 2 Keys Keyboard
206. Minimum Swaps To Make Sequences Increasing
207. Profitable Schemes
208. Tallest Billboard
209. Pizza With 3n Slices
210. Reducing Dishes
211. Best Team With No Conflicts

DP on String

301. Longest Valid Parentheses
302. Distinct Subsequences
303. Palindrome Partitioning
304. Palindrome Partitioning II
305. Word Break
306. Word Break II
307. Is Subsequence
308. Count The Repetitions
309. Unique Substrings in Wraparound String
310. Concatenated Words
311. Minimum ASCII Delete Sum for Two Strings
312. Count Different Palindromic Subsequences
313. Distinct Subsequences II
314. Longest String Chain
315. Longest Chunked Palindrome Decomposition
316. Longest Happy String
317. Palindrome Partitioning III
318. Find All Good Strings
319. String Compression II
320. Number of Ways to Form a Target String Given a Dictionary

2D/3D DP

401. Triangle
402. Best Time to Buy and Sell Stock IV
403. Create Maximum Number
404. Combination Sum IV
405. Frog Jump
406. Split Array Largest Sum
407. Freedom Trail
408. Out of Boundary Paths
409. Knight Probability in Chessboard
410. Champagne Tower
411. Largest Sum of Averages
412. Minimum Number of Refueling Stops
413. Number of Music Playlists
414. Minimum Falling Path Sum
415. Video Stitching
416. Longest Arithmetic Subsequence
417. Minimum Falling Path Sum II
418. Stone Game II
419. Number of Dice Rolls With Target Sum
420. Count Vowels Permutation
421. Dice Roll Simulation
422. Minimum Distance to Type a Word Using Two Fingers
423. Minimum Difficulty of a Job Schedule
424. Build Array Where You Can Find The Maximum Exactly K Comparisons
425. Number of Ways of Cutting a Pizza
426. Paint House III
427. Count All Possible Routes
428. Number of Sets of K Non-Overlapping Line Segments