DSA Practice Checklist
[] Set Matrix Zeros
[] Pascal's Triangle
[] Next Permutation
[] Kadane's Algorithm
[] Sort an array of 0's, 1's and 2's
[] Stock Buy and Sell, Rotate Matrix
[] Merge Overlapping Subintervals
[] Merge two sorted arrays without extra space
[] Find the duplicate in an array of N+1 integers
[] Repeat and Missing Number
[] Inversion of Array (Pre-req: Merge Sort), Search in a 2 D matrix
[] Pow(x, n)
[] Majority Element (>n/2 times)
[] Majority Element (n/3 times)
[] Grid Unique Paths
[] Reverse Pairs (Leetcode), 2Sum Problem
[] 4-Sum Problem
[] Longest Consecutive Sequence
[] Largest Subarray with K sum
[] Count number of subarrays with given xor K
[] Longest Substring without repeat, Reverse a LinkedList
[] Find the middle of LinkedList
[] Merge two sorted Linked List (use method used in mergeSort)
[] Remove N-th node from back of LinkedList
[] Add two numbers as LinkedList
[] Delete a given Node when a node is given.(O(1) solution), Find intersection point of Y LinkedList
[] Detect a cycle in Linked List
[] Reverse a LinkedList in groups of size k.
[] Check if a LinkedList is palindrome or not.
[] Find the starting point of the Loop of LinkedList
[] Flattening of a LinkedList, Rotate a LinkedList
[] Clone a Linked List with random and next pointer
[] 3 sum
[] Trapping Rainwater
[] Remove Duplicate from Sorted array
[] Max consecutive ones, N meetings in one room
[] Minimum number of platforms required for a railway
[] Job sequencing Problem
[] Fractional Knapsack Problem
[] Greedy algorithm to find minimum number of coins
[] Assign Cookies, Subset Sums
[] Subset-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
[] Word Break (print all ways)
