/100-days-of-algo

100 days of algorithm challenges

Primary LanguageJava

100-days-of-algo

100 days of algorithm challenges

  • Walls And Gates
  • House Robber 3
  • House Robber 2
  • Maximum Profit In Job Scheduling
  • Stone Game 3
  • Longest Increasing Path In Matrix
  • Word Ladder
  • Unique BST 2
  • Max Area Of Island
  • Number Of Island
  • Number Of Distinct Islands
  • All Nodes Distance K in Binary Tree
  • Flood Fill
  • Number Of Closed Islands

Fibonacci Based Problems dp - 1

  • Given a number ‘n’, implement a method to count how many possible ways there are to express ‘n’ as the sum of 1, 3, or 4.
  • 198. House Robber
  • 70. Climbing Stairs
  • 45. Jump Game II
  • 746. Min Cost Climbing Stairs

String Dp Problems dp - 2

  • 72. Edit Distance
  • 376. Wiggle Subsequence
  • 1143. Longest Common Subsequence
  • Longest Common Substring
  • 718. Maximum Length of Repeated Subarray(Longest Common Substring Variation)

More String Dp Problems dp - 3

  • Longest Increasing Subsequence
  • Minimum Deletions To Make Sequence Sorted(complete LIS pattern).
  • Minimum Deletions And Insertions To Make Two Strings Equal(complete LCS pattern)

More String DP Problems dp - 4

  • 1035. Uncrossed Lines (LCS variant)
  • 1458. Max Dot Product of Two Subsequences (LCS variant)
  • 516. Longest Palindromic Subsequence

More DP Problems(Asked By Google) dp - 5

  • 688. Knight Probability in Chessboard
  • 935. Knight Dialer(Very Similar To 688, follows similar template)

dp - 6

  • All palindromic subsequences
  • 740. Delete and Earn (House Robber Variant)
  • 486. Predict the Winner (Min - Max Variant)

More Dynamic Programming dp - 7

  • 1092. Shortest Common Supersequence(Hard)
  • 446. Arithmetic Slices(Medium)
  • 877. Stone Game(Medium) (Min - Max Variant)