Skip to content

Latest commit

 

History

History
22 lines (18 loc) · 586 Bytes

README.md

File metadata and controls

22 lines (18 loc) · 586 Bytes

AdvancedDS

  • Following qs are coded in the unique way with simplified and optimized solution by me. I have not copied the code from any other sources.

RMQ (Range Minimum Queries)

  1. Sparse Table
  2. Segment Tree (using pointers)
  3. Square Root Decomposition

Dynamic Programming

  1. Coin Change
  2. Painting Fence
  3. Generic Recurrence Relations
  4. SubSetSum and SubSetSum Divisible s
  5. Ugly Numbers
  6. Edit Distance
  7. 0/1 Knapsack
  8. Longest Common Subsequence
  9. Max Length Snake Seq
  10. Egg Dropping Puzzle
  11. Matrix Chain Multiplication