FINAL450-checklist.txt

Questions by Love Babbar:  
Youtube Channel: https://www.youtube.com/channel/UCQHLxxBFrbfdrk1jF0moTpw  
       
Topic:  Problem:    Done [yes or no] 

[ ]Array    Reverse the array
[ ]Array    Find the maximum and minimum element in an array
[ ]Array    "Find the ""Kth"" max and min element of an array "
[ ]Array    "Given an array which consists of only 0    1 and 2. Sort the array without using any sorting algo"
[ ]Array    Move all the negative elements to one side of the array 
[ ]Array    Find the Union and Intersection of the two sorted arrays.
[ ]Array    Write a program to cyclically rotate an array by one.
[ ]Array    find Largest sum contiguous Subarray [V. IMP]
[ ]Array    Minimise the maximum difference between heights [V.IMP]
[ ]Array    Minimum no. of Jumps to reach end of an array
[ ]Array    find duplicate in an array of N+1 Integers
[ ]Array    Merge 2 sorted arrays without using Extra space.
[ ]Array    Kadane's Algo [V.V.V.V.V IMP]
[ ]Array    Merge Intervals
[ ]Array    Next Permutation
[ ]Array    Count Inversion
[ ]Array    Best time to buy and Sell stock
[ ]Array    find all pairs on integer array whose sum is equal to given number
[ ]Array    find common elements In 3 sorted arrays
[ ]Array    Rearrange the array in alternating positive and negative items with O(1) extra space
[ ]Array    Find if there is any subarray with sum equal to 0
[ ]Array    Find factorial of a large number
[ ]Array    find maximum product subarray 
[ ]Array    Find longest coinsecutive subsequence
[ ]Array    "Given an array of size n and a number k    fin all elements that appear more than "" n/k "" times."
[ ]Array    Maximum profit by buying and selling a share atmost twice
[ ]Array    Find whether an array is a subset of another array
[ ]Array    Find the triplet that sum to a given value
[ ]Array    Trapping Rain water problem
[ ]Array    Chocolate Distribution problem
[ ]Array    Smallest Subarray with sum greater than a given value
[ ]Array    Three way partitioning of an array around a given value
[ ]Array    Minimum swaps required bring elements less equal K together
[ ]Array    Minimum no. of operations required to make an array palindrome
[ ]Array    Median of 2 sorted arrays of equal size
[ ]Array    Median of 2 sorted arrays of different size
       
       
[ ]Matrix   Spiral traversal on a Matrix
[ ]Matrix   Search an element in a matriix
[ ]Matrix   Find median in a row wise sorted matrix
[ ]Matrix   Find row with maximum no. of 1's
[ ]Matrix   Print elements in sorted order using row-column wise sorted matrix
[ ]Matrix   Maximum size rectangle
[ ]Matrix   Find a specific pair in matrix
[ ]Matrix   Rotate matrix by 90 degrees
[ ]Matrix   Kth smallest element in a row-cpumn wise sorted matrix
[ ]Matrix   Common elements in all rows of a given matrix
       
       
[ ]String   Reverse a String
[ ]String   Check whether a String is Palindrome or not
[ ]String   Find Duplicate characters in a string
[ ]String   Why strings are immutable in Java?
[ ]String   Write a Code to check whether one string is a rotation of another
[ ]String   Write a Program to check whether a string is a valid shuffle of two strings or not
[ ]String   Count and Say problem
[ ]String   Write a program to find the longest Palindrome in a string.[ Longest palindromic Substring]
[ ]String   Find Longest Recurring Subsequence in String
[ ]String   Print all Subsequences of a string.
[ ]String   Print all the permutations of the given string
[ ]String   Split the Binary string into two substring with equal 0�s and 1�s
[ ]String   Word Wrap Problem [VERY IMP].
[ ]String   EDIT Distance [Very Imp]
[ ]String   Find next greater number with same set of digits. [Very Very IMP]
[ ]String   Balanced Parenthesis problem.[Imp]
[ ]String   Word break Problem[ Very Imp]
[ ]String   Rabin Karp Algo
[ ]String   KMP Algo
[ ]String   Convert a Sentence into its equivalent mobile numeric keypad sequence.
[ ]String   Minimum number of bracket reversals needed to make an expression balanced.
[ ]String   Count All Palindromic Subsequence in a given String.
[ ]String   Count of number of given string in 2D character array
[ ]String   Search a Word in a 2D Grid of characters.
[ ]String   Boyer Moore Algorithm for Pattern Searching.
[ ]String   Converting Roman Numerals to Decimal
[ ]String   Longest Common Prefix
[ ]String   Number of flips to make binary string alternate
[ ]String   Find the first repeated word in string.
[ ]String   Minimum number of swaps for bracket balancing.
[ ]String   Find the longest common subsequence between two strings.
[ ]String   Program to generate all possible valid IP addresses from given  string.
[ ]String   Write a program tofind the smallest window that contains all characters of string itself.
[ ]String   Rearrange characters in a string such that no two adjacent are same
[ ]String   Minimum characters to be added at front to make string palindrome
[ ]String   "Given a sequence of words     print all anagrams together"
[ ]String   Find the smallest window in a string containing all characters of another string
[ ]String   Recursively remove all adjacent duplicates
[ ]String   String matching where one string contains wildcard characters
[ ]String   Function to find Number of customers who could not get a computer
[ ]String   Transform One String to Another using Minimum Number of Given Operation
[ ]String   Check if two given strings are isomorphic to each other
[ ]String   Recursively print all sentences that can be formed from list of word lists
       
       
[ ]Searching & Sorting  Find first and last positions of an element in a sorted array
[ ]Searching & Sorting  Find a Fixed Point (Value equal to index) in a given array
[ ]Searching & Sorting  Search in a rotated sorted array
[ ]Searching & Sorting  square root of an integer
[ ]Searching & Sorting  Maximum and minimum of an array using minimum number of comparisons
[ ]Searching & Sorting  Optimum location of point to minimize total distance
[ ]Searching & Sorting  Find the repeating and the missing
[ ]Searching & Sorting  find majority element
[ ]Searching & Sorting  Searching in an array where adjacent differ by at most k
[ ]Searching & Sorting  find a pair with a given difference
[ ]Searching & Sorting  find four elements that sum to a given value
[ ]Searching & Sorting  maximum sum such that no 2 elements are adjacent
[ ]Searching & Sorting  Count triplet with sum smaller than a given value
[ ]Searching & Sorting  merge 2 sorted arrays
[ ]Searching & Sorting  print all subarrays with 0 sum
[ ]Searching & Sorting  Product array Puzzle
[ ]Searching & Sorting  Sort array according to count of set bits
[ ]Searching & Sorting  minimum no. of swaps required to sort the array
[ ]Searching & Sorting  Bishu and Soldiers
[ ]Searching & Sorting  Rasta and Kheshtak
[ ]Searching & Sorting  Kth smallest number again
[ ]Searching & Sorting  Find pivot element in a sorted array
[ ]Searching & Sorting  K-th Element of Two Sorted Arrays
[ ]Searching & Sorting  Aggressive cows
[ ]Searching & Sorting  Book Allocation Problem
[ ]Searching & Sorting  EKOSPOJ:
[ ]Searching & Sorting  Job Scheduling Algo
[ ]Searching & Sorting  Missing Number in AP
[ ]Searching & Sorting  Smallest number with atleastn trailing zeroes infactorial
[ ]Searching & Sorting  Painters Partition Problem:
[ ]Searching & Sorting  ROTI-Prata SPOJ
[ ]Searching & Sorting  DoubleHelix SPOJ
[ ]Searching & Sorting  Subset Sums
[ ]Searching & Sorting  Findthe inversion count
[ ]Searching & Sorting  Implement Merge-sort in-place
[ ]Searching & Sorting  Partitioning and Sorting Arrays with Many Repeated Entries
       
       
[ ]LinkedList   Write a Program to reverse the Linked List. (Both Iterative and recursive)
[ ]LinkedList   Reverse a Linked List in group of Given Size. [Very Imp]
[ ]LinkedList   Write a program to Detect loop in a linked list.
[ ]LinkedList   Write a program to Delete loop in a linked list.
[ ]LinkedList   Find the starting point of the loop.�
[ ]LinkedList   Remove Duplicates in a sorted Linked List.
[ ]LinkedList   Remove Duplicates in a Un-sorted Linked List.
[ ]LinkedList   Write a Program to Move the last element to Front in a Linked List.
[ ]LinkedList   Add �1� to a number represented as a Linked List.
[ ]LinkedList   Add two numbers represented by linked lists.
[ ]LinkedList   Intersection of two Sorted Linked List.
[ ]LinkedList   Intersection Point of two Linked Lists.
[ ]LinkedList   Merge Sort For Linked lists.[Very Important]
[ ]LinkedList   Quicksort for Linked Lists.[Very Important]
[ ]LinkedList   Find the middle Element of a linked list.
[ ]LinkedList   Check if a linked list is a circular linked list.
[ ]LinkedList   Split a Circular linked list into two halves.
[ ]LinkedList   Write a Program to check whether the Singly Linked list is a palindrome or not.
[ ]LinkedList   Deletion from a Circular Linked List.
[ ]LinkedList   Reverse a Doubly Linked list.
[ ]LinkedList   Find pairs with a given sum in a DLL.
[ ]LinkedList   Count triplets in a sorted DLL whose sum is equal to given value �X�.
[ ]LinkedList   Sort a �k�sorted Doubly Linked list.[Very IMP]
[ ]LinkedList   Rotate DoublyLinked list by N nodes.
[ ]LinkedList   Rotate a Doubly Linked list in group of Given Size.[Very IMP]
[ ]LinkedList   Can we reverse a linked list in less than O(n) ?
[ ]LinkedList   Why Quicksort is preferred for. Arrays and Merge Sort for LinkedLists ?
[ ]LinkedList   Flatten a Linked List
[ ]LinkedList   "Sort a LL of 0's  1's and 2's"
[ ]LinkedList   Clone a linked list with next and random pointer
[ ]LinkedList   Merge K sorted Linked list
[ ]LinkedList   Multiply 2 no. represented by LL
[ ]LinkedList   Delete nodes which have a greater value on right side
[ ]LinkedList   Segregate even and odd nodes in a Linked List
[ ]LinkedList   Program for n�th node from the end of a Linked List
[ ]LinkedList   Find the first non-repeating character from a stream of characters
       
       
[ ]Binary Trees level order traversal
[ ]Binary Trees Reverse Level Order traversal
[ ]Binary Trees Height of a tree
[ ]Binary Trees Diameter of a tree
[ ]Binary Trees Mirror of a tree
[ ]Binary Trees Inorder Traversal of a tree both using recursion and Iteration
[ ]Binary Trees Preorder Traversal of a tree both using recursion and Iteration
[ ]Binary Trees Postorder Traversal of a tree both using recursion and Iteration
[ ]Binary Trees Left View of a tree
[ ]Binary Trees Right View of Tree
[ ]Binary Trees Top View of a tree
[ ]Binary Trees Bottom View of a tree
[ ]Binary Trees Zig-Zag traversal of a binary tree
[ ]Binary Trees Check if a tree is balanced or not
[ ]Binary Trees Diagnol Traversal of a Binary tree
[ ]Binary Trees Boundary traversal of a Binary tree
[ ]Binary Trees Construct Binary Tree from String with Bracket Representation
[ ]Binary Trees Convert Binary tree into Doubly Linked List
[ ]Binary Trees Convert Binary tree into Sum tree
[ ]Binary Trees Construct Binary tree from Inorder and preorder traversal
[ ]Binary Trees Find minimum swaps required to convert a Binary tree into BST
[ ]Binary Trees Check if Binary tree is Sum tree or not
[ ]Binary Trees Check if all leaf nodes are at same level or not
[ ]Binary Trees Check if a Binary Tree contains duplicate subtrees of size 2 or more [ IMP ]
[ ]Binary Trees Check if 2 trees are mirror or not
[ ]Binary Trees Sum of Nodes on the Longest path from root to leaf node 
[ ]Binary Trees Check if given graph is tree or not.  [ IMP ]
[ ]Binary Trees Find Largest subtree sum in a tree
[ ]Binary Trees Maximum Sum of nodes in Binary tree such that no two are adjacent 
[ ]Binary Trees "Print all ""K"" Sum paths in a Binary tree"
[ ]Binary Trees Find LCA in a Binary tree
[ ]Binary Trees Find distance between 2 nodes in a Binary tree
[ ]Binary Trees Kth Ancestor of node in a Binary tree
[ ]Binary Trees Find all Duplicate subtrees in a Binary tree [ IMP ]
[ ]Binary Trees Tree Isomorphism Problem
       
       
[ ]Binary Search Trees  Fina a value in a BST
[ ]Binary Search Trees  Deletion of a node in a BST
[ ]Binary Search Trees  Find min and max value in a BST
[ ]Binary Search Trees  Find inorder successor and inorder predecessor in a BST
[ ]Binary Search Trees  Check if a tree is a BST or not 
[ ]Binary Search Trees  Populate Inorder successor of all nodes
[ ]Binary Search Trees  Find LCA  of 2 nodes in a BST
[ ]Binary Search Trees  Construct BST from preorder traversal
[ ]Binary Search Trees  Convert Binary tree into BST
[ ]Binary Search Trees  Convert a normal BST into a Balanced BST
[ ]Binary Search Trees  Merge two BST [ V.V.V>IMP ]
[ ]Binary Search Trees  Find Kth largest element in a BST
[ ]Binary Search Trees  Find Kth smallest element in a BST
[ ]Binary Search Trees  "Count pairs from 2 BST whose sum is equal to given value ""X"""
[ ]Binary Search Trees  Find the median of BST in O(n) time and O(1) space
[ ]Binary Search Trees  Count BST ndoes that lie in a given range
[ ]Binary Search Trees  Replace every element with the least greater element on its right
[ ]Binary Search Trees  "Given ""n"" appointments     find the conflicting appointments"
[ ]Binary Search Trees  Check preorder is valid or not
[ ]Binary Search Trees  Check whether BST contains Dead end
[ ]Binary Search Trees  Largest BST in a Binary Tree [ V.V.V.V.V IMP ]
[ ]Binary Search Trees  Flatten BST to sorted list
       
       
[ ]Greedy   Activity Selection Problem
[ ]Greedy   Job SequencingProblem
[ ]Greedy   Huffman Coding
[ ]Greedy   Water Connection Problem
[ ]Greedy   Fractional Knapsack Problem
[ ]Greedy   Greedy Algorithm to find Minimum number of Coins
[ ]Greedy   Maximum trains for which stoppage can be provided
[ ]Greedy   Minimum Platforms Problem
[ ]Greedy   Buy Maximum Stocks if i stocks can be bought on i-th day
[ ]Greedy   Find the minimum and maximum amount to buy all N candies
[ ]Greedy   Minimize Cash Flow among a given set of friends who have borrowed money from each other
[ ]Greedy   Minimum Cost to cut a board into squares
[ ]Greedy   Check if it is possible to survive on Island
[ ]Greedy   Find maximum meetings in one room
[ ]Greedy   Maximum product subset of an array
[ ]Greedy   Maximize array sum after K negations
[ ]Greedy   Maximize the sum of arr[i]*i
[ ]Greedy   Maximum sum of absolute difference of an array
[ ]Greedy   Maximize sum of consecutive differences in a circular array
[ ]Greedy   Minimum sum of absolute difference of pairs of two arrays
[ ]Greedy   Program for Shortest Job First (or SJF) CPU Scheduling
[ ]Greedy   Program for Least Recently Used (LRU) Page Replacement algorithm
[ ]Greedy   Smallest subset with sum greater than all other elements
[ ]Greedy   Chocolate Distribution Problem
[ ]Greedy   DEFKIN -Defense of a Kingdom
[ ]Greedy   DIEHARD -DIE HARD
[ ]Greedy   GERGOVIA -Wine trading in Gergovia
[ ]Greedy   Picking Up Chicks
[ ]Greedy   CHOCOLA �Chocolate
[ ]Greedy   ARRANGE -Arranging Amplifiers
[ ]Greedy   K Centers Problem
[ ]Greedy   Minimum Cost of ropes
[ ]Greedy   Find smallest number with given number of digits and sum of digits
[ ]Greedy   Rearrange characters in a string such that no two adjacent are same
[ ]Greedy   Find maximum sum possible equal sum of three stacks
       
       
[ ]BackTracking Rat in a maze Problem
[ ]BackTracking Printing all solutions in N-Queen Problem
[ ]BackTracking Word Break Problem using Backtracking
[ ]BackTracking Remove Invalid Parentheses
[ ]BackTracking Sudoku Solver
[ ]BackTracking m Coloring Problem
[ ]BackTracking Print all palindromic partitions of a string
[ ]BackTracking Subset Sum Problem
[ ]BackTracking The Knight�s tour problem
[ ]BackTracking Tug of War
[ ]BackTracking Find shortest safe route in a path with landmines
[ ]BackTracking Combinational Sum
[ ]BackTracking Find Maximum number possible by doing at-most K swaps
[ ]BackTracking Print all permutations of a string 
[ ]BackTracking Find if there is a path of more than k length from a source
[ ]BackTracking Longest Possible Route in a Matrix with Hurdles
[ ]BackTracking Print all possible paths from top left to bottom right of a mXn matrix
[ ]BackTracking Partition of a set intoK subsets with equal sum
[ ]BackTracking Find the K-th Permutation Sequence of first N natural numbers
       
       
[ ]Stacks & Queues   Implement Stack from Scratch
[ ]Stacks & Queues   Implement Queue from Scratch
[ ]Stacks & Queues  Implement 2 stack in an array
[ ]Stacks & Queues  find the middle element of a stack
[ ]Stacks & Queues  "Implement ""N"" stacks in an Array"
[ ]Stacks & Queues  Check the expression has valid or Balanced parenthesis or not.
[ ]Stacks & Queues  Reverse a String using Stack
[ ]Stacks & Queues  Design a Stack that supports getMin() in O(1) time and O(1) extra space.
[ ]Stacks & Queues  Find the next Greater element
[ ]Stacks & Queues  The celebrity Problem
[ ]Stacks & Queues  Arithmetic Expression evaluation
[ ]Stacks & Queues  Evaluation of Postfix expression
[ ]Stacks & Queues  Implement a method to insert an element at its bottom without using any other data structure.
[ ]Stacks & Queues  Reverse a stack using recursion
[ ]Stacks & Queues  Sort a Stack using recursion
[ ]Stacks & Queues  Merge Overlapping Intervals
[ ]Stacks & Queues  Largest rectangular Area in Histogram
[ ]Stacks & Queues  Length of the Longest Valid Substring
[ ]Stacks & Queues  Expression contains redundant bracket or not
[ ]Stacks & Queues  Implement Stack using Queue
[ ]Stacks & Queues  Implement Stack using Deque
[ ]Stacks & Queues  Stack Permutations (Check if an array is stack permutation of other)
[ ]Stacks & Queues  Implement Queue using Stack  
[ ]Stacks & Queues  "Implement ""n"" queue in an array"
[ ]Stacks & Queues  Implement a Circular queue
[ ]Stacks & Queues  LRU Cache Implementationa
[ ]Stacks & Queues  Reverse a Queue using recursion
[ ]Stacks & Queues  Reverse the first �K� elements of a queue
[ ]Stacks & Queues  Interleave the first half of the queue with second half
[ ]Stacks & Queues  Find the first circular tour that visits all Petrol Pumps
[ ]Stacks & Queues  Minimum time required to rot all oranges
[ ]Stacks & Queues  Distance of nearest cell having 1 in a binary matrix
[ ]Stacks & Queues  First negative integer in every window of size �k�
[ ]Stacks & Queues  Check if all levels of two trees are anagrams or not.
[ ]Stacks & Queues  Sum of minimum and maximum elements of all subarrays of size �k�.
[ ]Stacks & Queues  Minimum sum of squares of character counts in a given string after removing �k� characters.
[ ]Stacks & Queues  Queue based approach or first non-repeating character in a stream.
[ ]Stacks & Queues  Next Smaller Element
       
       
[ ]Heap Implement a Maxheap/MinHeap using arrays and recursion.
[ ]Heap Sort an Array using heap. (HeapSort)
[ ]Heap Maximum of all subarrays of size k.
[ ]Heap �k� largest element in an array
[ ]Heap Kth smallest and largest element in an unsorted array
[ ]Heap Merge �K� sorted arrays. [ IMP ]
[ ]Heap Merge 2 Binary Max Heaps
[ ]Heap Kth largest sum continuous subarrays
[ ]Heap Leetcode- reorganize strings
[ ]Heap Merge �K� Sorted Linked Lists [V.IMP]
[ ]Heap Smallest range in �K� Lists
[ ]Heap Median in a stream of Integers
[ ]Heap Check if a Binary Tree is Heap
[ ]Heap Connect �n� ropes with minimum cost
[ ]Heap Convert BST to Min Heap
[ ]Heap Convert min heap to max heap
[ ]Heap Rearrange characters in a string such that no two adjacent are same.
[ ]Heap Minimum sum of two numbers formed from digits of an array
       
       
[ ]Graph    "Create a Graph     print it"
[ ]Graph    Implement BFS algorithm 
[ ]Graph    Implement DFS Algo 
[ ]Graph    Detect Cycle in Directed Graph using BFS/DFS Algo 
[ ]Graph    Detect Cycle in UnDirected Graph using BFS/DFS Algo 
[ ]Graph    Search in a Maze
[ ]Graph    Minimum Step by Knight
[ ]Graph    flood fill algo
[ ]Graph    Clone a graph
[ ]Graph    Making wired Connections
[ ]Graph    word Ladder 
[ ]Graph    Dijkstra algo
[ ]Graph    Implement Topological Sort 
[ ]Graph    Minimum time taken by each job to be completed given by a Directed Acyclic Graph
[ ]Graph    Find whether it is possible to finish all tasks or not from given dependencies
[ ]Graph    Find the no. of Isalnds
[ ]Graph    "Given a sorted Dictionary of an Alien Language     find order of characters"
[ ]Graph    Implement Kruksal�sAlgorithm
[ ]Graph    Implement Prim�s Algorithm
[ ]Graph    Total no. of Spanning tree in a graph
[ ]Graph    Implement Bellman Ford Algorithm
[ ]Graph    Implement Floyd warshallAlgorithm
[ ]Graph    Travelling Salesman Problem
[ ]Graph    Graph ColouringProblem
[ ]Graph    Snake and Ladders Problem
[ ]Graph    Find bridge in a graph
[ ]Graph    Count Strongly connected Components(Kosaraju Algo)
[ ]Graph    Check whether a graph is Bipartite or Not
[ ]Graph    Detect Negative cycle in a graph
[ ]Graph    Longest path in a Directed Acyclic Graph
[ ]Graph    Journey to the Moon
[ ]Graph    Cheapest Flights Within K Stops
[ ]Graph    Oliver and the Game
[ ]Graph    Water Jug problem using BFS
[ ]Graph    Water Jug problem using BFS
[ ]Graph    Find if there is a path of more thank length from a source
[ ]Graph    M-ColouringProblem
[ ]Graph    Minimum edges to reverse o make path from source to destination
[ ]Graph    Paths to travel each nodes using each edge(Seven Bridges)
[ ]Graph    Vertex Cover Problem
[ ]Graph    Chinese Postman or Route Inspection
[ ]Graph    Number of Triangles in a Directed and Undirected Graph
[ ]Graph    Minimise the cashflow among a given set of friends who have borrowed money from each other
[ ]Graph    Two Clique Problem
       
       
[ ]Trie Construct a trie from scratch
[ ]Trie Find shortest unique prefix for every word in a given list
[ ]Trie Word Break Problem | (Trie solution)
[ ]Trie "Given a sequence of words   print all anagrams together"
[ ]Trie Implement a Phone Directory
[ ]Trie Print unique rows in a given boolean matrix
       
       
[ ]Dynamic Programming  Coin ChangeProblem
[ ]Dynamic Programming  Knapsack Problem
[ ]Dynamic Programming  Binomial CoefficientProblem
[ ]Dynamic Programming  Permutation CoefficientProblem
[ ]Dynamic Programming  Program for nth Catalan Number
[ ]Dynamic Programming  Matrix Chain Multiplication�
[ ]Dynamic Programming  Edit Distance
[ ]Dynamic Programming  Subset Sum Problem
[ ]Dynamic Programming  Friends Pairing Problem
[ ]Dynamic Programming  Gold Mine Problem
[ ]Dynamic Programming  Assembly Line SchedulingProblem
[ ]Dynamic Programming  Painting the Fenceproblem
[ ]Dynamic Programming  Maximize The Cut Segments
[ ]Dynamic Programming  Longest Common Subsequence
[ ]Dynamic Programming  Longest Repeated Subsequence
[ ]Dynamic Programming  Longest Increasing Subsequence
[ ]Dynamic Programming  Space Optimized Solution of LCS
[ ]Dynamic Programming  LCS (Longest Common Subsequence) of three strings
[ ]Dynamic Programming  Maximum Sum Increasing Subsequence
[ ]Dynamic Programming  Count all subsequences having product less than K
[ ]Dynamic Programming  Longest subsequence such that difference between adjacent is one
[ ]Dynamic Programming  Maximum subsequence sum such that no three are consecutive
[ ]Dynamic Programming  Egg Dropping Problem
[ ]Dynamic Programming  Maximum Length Chain of Pairs
[ ]Dynamic Programming  Maximum size square sub-matrix with all 1s
[ ]Dynamic Programming  Maximum sum of pairs with specific difference
[ ]Dynamic Programming  Min Cost PathProblem
[ ]Dynamic Programming  Maximum difference of zeros and ones in binary string
[ ]Dynamic Programming  Minimum number of jumps to reach end
[ ]Dynamic Programming  Minimum cost to fill given weight in a bag
[ ]Dynamic Programming  Minimum removals from array to make max �min <= K
[ ]Dynamic Programming  Longest Common Substring
[ ]Dynamic Programming  Count number of ways to reacha given score in a game
[ ]Dynamic Programming  Count Balanced Binary Trees of Height h
[ ]Dynamic Programming  LargestSum Contiguous Subarray [V>V>V>V IMP ]
[ ]Dynamic Programming  Smallest sum contiguous subarray
[ ]Dynamic Programming  Unbounded Knapsack (Repetition of items allowed)
[ ]Dynamic Programming  Word Break Problem
[ ]Dynamic Programming  Largest Independent Set Problem
[ ]Dynamic Programming  Partition problem
[ ]Dynamic Programming  Longest Palindromic Subsequence
[ ]Dynamic Programming  Count All Palindromic Subsequence in a given String
[ ]Dynamic Programming  Longest Palindromic Substring
[ ]Dynamic Programming  Longest alternating subsequence
[ ]Dynamic Programming  Weighted Job Scheduling
[ ]Dynamic Programming  Coin game winner where every player has three choices
[ ]Dynamic Programming  Count Derangements (Permutation such that no element appears in its original position) [ IMPORTANT ]
[ ]Dynamic Programming  Maximum profit by buying and selling a share at most twice [ IMP ]
[ ]Dynamic Programming  Optimal Strategy for a Game
[ ]Dynamic Programming  Optimal Binary Search Tree
[ ]Dynamic Programming  Palindrome PartitioningProblem
[ ]Dynamic Programming  Word Wrap Problem
[ ]Dynamic Programming  Mobile Numeric Keypad Problem [ IMP ]
[ ]Dynamic Programming  Boolean Parenthesization Problem
[ ]Dynamic Programming  Largest rectangular sub-matrix whose sum is 0
[ ]Dynamic Programming  Largest area rectangular sub-matrix with equal number of 1�s and 0�s [ IMP ]
[ ]Dynamic Programming  Maximum sum rectangle in a 2D matrix
[ ]Dynamic Programming  Maximum profit by buying and selling a share at most k times
[ ]Dynamic Programming  Find if a string is interleaved of two other strings
[ ]Dynamic Programming  Maximum Length of Pair Chain
       
       
[ ]Bit Manipulation Count set bits in an integer
[ ]Bit Manipulation Find the two non-repeating elements in an array of repeating elements
[ ]Bit Manipulation Count number of bits to be flipped to convert A to B
[ ]Bit Manipulation Count total set bits in all numbers from 1 to n
[ ]Bit Manipulation Program to find whether a no is power of two
[ ]Bit Manipulation Find position of the only set bit
[ ]Bit Manipulation Copy set bits in a range
[ ]Bit Manipulation "Divide two integers without using multiplication,division and mod operator"
[ ]Bit Manipulation "Calculate square of a number without using *,/ and pow()"
[ ]Bit Manipulation Power Set