Day 37 of #geekstreak60
Solved GFG POTD: Chocolates Pickup
Used 3D DP to track both robotsโ positions and maximize total chocolates collected.
Key idea: Explore all 9 moves and handle overlap to avoid double counting.
#DSA#DynamicProgramming@geeksforgeeks@NPCI_NPCI
2 robots ๐ค
1 grid ๐ซ
9 choices every stepโฆ
Sounds easy? Itโs a Hard DP problem ๐ฎโ๐จ
Learned how to think in 3D DP states (i, j1, j2) today ๐ง
This is not just codingโฆ this is strategy.
#KeepCoding#DSA#DynamicProgramming#100DaysOfCodeDJMSp
Day 39/60 โ GFG POTD ๐
Solved Chocolates Pickup (Hard) ๐ซ
๐ Applied 3D DP (row, col1, col2)
๐ Explored 9 moves at each step
๐ Optimized to 2D DP
Great problem for multi-agent DP & grid traversal ๐ก
@geeksforgeeks@NPCI_NPCI#GFGPOTD#DSA#DynamicProgramming#CodingaMmaPQ
Day 85. Top Engineer Arc. ๐
> POTD โ (That was a easier but take a lot of time)
> Learned about a new DP pattern.
Will Speed Up From Tommorow. โก
#LeetCode#DynamicProgramming#100DaysOfCode
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