I used to fear recursion. Now I fear what happens if I don’t write it recursively.

Day 120/160 of #GFG160 – Coin Change (Minimum Coins). #gfg160 @geeksforgeeks #geekstreak2025

Turns out 2D is needed if I want to do it recursively lol. 1D can be done only with tabulation. Not getting into that shiii.

Day 120/160 of #GFG160 – Coin Change (Count Ways). For DP question where you have infinite choices, we can do it in 1D DP as we not need to maintain the state of index. I did it with 2D anyway. #gfg160 @geeksforgeeks #geekstreak2025

Day 119/160 of #GFG160 – 0–1 Knapsack Problem. #gfg160 @geeksforgeeks #geekstreak2025

#LeetCode 10. Regular Expression Matching. I legit had tears in my eyes solving this

Brave supporting vertical tabs. LETSSS GOOO

Day 118/160 of #GFG160 – Min Cost Climbing Stairs. #gfg160 @geeksforgeeks #geekstreak2025

Day 117/160 of #GFG160 – Ways to Reach the n'th Stair . This should be easy imo. #gfg160 .@geeksforgeeks. #geekstreak2025

Day 116/160 of #GFG160 – Edit Distance . This should be medium, considering other medium DP questions which are comparatively harder . #gfg160 @geeksforgeeks #geekstreak2025

With Tabulation:

Anyway, today's GFG 160 – Edit Distance, did it on LeetCode. Will copy-paste when GFG starts working

Day 115/160 of #GFG160 – Palindrome SubStrings. I used to think DP is easy. It's taking me more than 3hrs to solve a question. I'm getting bad feelings. #gfg160 @geeksforgeeks #geekstreak2025

#Leetcode 97. Interleaving String. DP is too much. I'm crumbling.

Day 114/160 of #GFG160 – Longest Palindrome in a String. This was the brutal one. Note to self - only reason recursion came in the picture is to solve non-consecutive problems. For substring, it fails miserably. #gfg160 .@geeksforgeeks. #geekstreak2025

Day 113/160 of #GFG160 – Longest Palindromic Subsequence. Aditya Verma has to be the best teacher for DP. The Longest Palindromic Subsequence is nothing but the LCS of the string and its reverse. #gfg160 @geeksforgeeks #geekstreak2025

Another DP question - Max Sum Increasing Subsequence.#geeksforgeeks

🚀Day 112/160 of #GFG160 – Longest Common Subsequence. Tabulation is way too easy once recursion is done. Not sure why I used to worry about it. Maybe because I tried to do tabulation directly. #gfg160 @geeksforgeeks #geekstreak2025

When someone sees this, they think a question is completed. What they don’t see is that this was not the perfect solution.

🚀Day 111/160 of #GFG160 – Longest String Chain. Tabulation for this didn’t follow the normal steps. Even the tabulation here is more intuitive than recursion + memo. #gfg160 .@geeksforgeeks. #geekstreak2025