Practice Coding with 400+ Questions  (Part-5)

Topic -9 

GREEDY ALGORITHM PROBLEMS


  1. Activity Selection Problem
  2. Job Sequencing Problem
  3. Huffman Coding
  4. Water Connection Problem
  5. Fractional Knapsack Problem
  6. Greedy Algorithm to find Minimum number of Coins
  7. Maximum trains for which stoppage can be provided
  8. Minimum Platforms Problem
  9. Minimum Cost to cut a board into squares
  10. Check if it is possible to survive on Island
  11. Find maximum meetings in one room
  12. Maximum product subset of an array
  13. Maximize array sum after K negations
  14. Maximize the sum of arr[i]*i
  15. Maximum sum of absolute difference of an array
  16. Maximize sum of consecutive differences in a circular array
  17. Minimum sum of absolute difference of pairs of two arrays
  18. Program for Shortest Job First (or SJF) CPU Scheduling
  19. Program for Least Recently Used (LRU) Page Replacement algorithm
  20. Smallest subset with sum greater than all other elements
  21. Chocolate Distribution Problem
  22. DEFKIN -Defense of a Kingdom
  23. DIEHARD -DIE HARD
  24. GERGOVIA -Wine trading in Gergovia
  25. Picking Up Chicks
  26. CHOCOLA –Chocolate
  27. ARRANGE -Arranging Amplifiers
  28. K Centers Problem
  29. Minimum Cost of ropes
  30. Find smallest number with given number of digits and sum of digits
  31. Rearrange characters in a string such that no two adjacent are same
  32. Find maximum sum possible equal sum of three stacks


Topic - 10 

BACKTRACKING PROBLEMS


  1. Rat in a maze Problem
  2. Printing all solutions in N-Queen Problem
  3. Word Break Problem using Backtracking
  4. Print all palindromic partitions of a string
  5. Subset Sum Problem
  6. The Knight’s tour problem
  7. Tug of War
  8. Remove Invalid Parentheses
  9. Sudoku Solver
  10. m Coloring Problem
  11. Find shortest safe route in a path with landmines
  12. Combinational Sum
  13. Find Maximum number possible by doing at-most K swaps
  14. Print all permutations of a string 
  15. Find if there is a path of more than k length from a source
  16. Longest Possible Route in a Matrix with Hurdles
  17. Print all possible paths from top left to bottom right of a m  x n matrix
  18. Partition of a set into K subsets with equal sum
  19. Find the Kth Permutation Sequence of first N natural numbers

*NOTE - All these problems are from different platforms.

**FOR COMPLETE QUESTIONS REGARDING THESE PROBLEMS YOU CAN COMMENT BELOW OR CAN CONTACT US OFFICIALY / THROUGH COMMUNITY.


Note - Questions in red are most Important ones and asked many times.

            Questions in BLUE are important Algorithms to be Considered.

** If having any sort of problems while Solving do let us know in the Comments Section Below**

ONLINE COMPILER ---



Link to part-1 : Take me to part-1

Link to part-2 : Take me to Part-2

Link to part-3 : Take me to part-3

Link to part-4 - Take me to part-4