Ankur
Ankur @Ankur04442038 ·
Day 67 | DSA Problem: House Robber • Rob houses in a row without robbing adjacent ones • DP: max = max(curr + rob1, rob2) • rob1 → prev prev max, rob2 → prev max • Return max money robbed • Time: O(n), Space: O(1) #Java #Leetcode #DynamicProgramming
6
Ankur
Ankur @Ankur04442038 ·
Day 66 | DSA • Problem: Climb n stairs (1 or 2 steps) • DP: dp[i] = dp[i-1] + dp[i-2] • Base: dp[0]=1, dp[1]=1 • Count ways to reach top • Time: O(n), Space: O(n) #Java #Leetcode #DynamicProgramming
8
Mohd_Faizan_Navi
Mohd_Faizan_Navi @NaviMohd70240 ·
Most people fail Cherry Pickup II because they try to move Alice and Bob one after the other. ❌ The secret? Move them simultaneously. Since they always stay on the same row, you only need 3 variables (i, j1, j2) to track everything. #365DaysOfCode #DynamicProgramming #Day146
2