1. Find the first circular tour that visits all petrol pumps
  2. Power Set
  3. Find all distinct subsets of a given set
  4. Printing Longest Common Subsequence
  5. Optimal Strategy for a Game
    Reference :- Coins in a Line
  6. Minimum insertions to form a palindrome
  7. Maximum sum rectangle in a 2D matrix
    Reference :- Maximum Sum Rectangular Submatrix in Matrix
  8. Box Stacking Problem
  9. Maximum Length Chain of Pairs
  10. Activity Selection Problem
  11. Egg Dropping Puzzle
  12. Inorder Successor in Binary Search Tree
  13. Find the largest BST subtree in a given Binary Tree
  14. Largest Rectangular Area in a Histogram
  15. Search in a row wise and column wise sorted matrix
  16. Kth smallest element in a row-wise and column-wise sorted 2D array
  17. Form minimum number from given sequence
  18. Program to find amount of water in a given glass
  19. Pascal’s Triangle
  20. Find smallest range containing elements from k lists
  21. Total number of possible Binary Search Trees with n keys
    Reference :- Count Number of Binary Search Tree Possible given n keys Dynamic Programming
  22. Sort an array in wave form
  23. Sort an array according to the order defined by another array
  24. Snake and Ladder Problem
  25. Smallest window that contains all characters of string itself