🚀 Day 100 of #GFG160 – 160 Days of Code! 💯🔥.100 days of discipline, hard work & consistency 👨‍💻.🎯 Problem: Ways to Reach the Nth Stair.✅ DP optimized. ✅ Time: O(n), Space: O(1). Thanks for staying with me — let’s keep climbing! ⬆️.#geeksforgeeks.#100DaysOfCode.

🚀 Day 99 of #GFG160 – 160 Days of Code! 💻.🔍 Longest Common Subsequence.🧠 Used space-optimized DP with just 2 arrays.✅ curr[j] = 1 + prev[j-1] if match.✅ Else, curr[j] = max(prev[j], curr[j-1]).📦 Space: O(m).⏱ Time: O(n×m).Must-know for string DP patterns!🔥

🚀 Day 98 of #GFG160.🔍 Count Palindromic Substrings.🧠 Used “Expand Around Center”.– Odd & even centers.– Expand while chars match.✅ Simple & space-efficient. ⏱ O(n²) Time | O(1) Space.🔥 Great string pattern for interviews!

🚀 Day 97 of #GFG160 ✅.💡 Problem: Longest Palindromic Subsequence.🧠 Approach: DP + Space Optimization.🔄 Rolling 1D arrays (curr & prev) to reduce space from O(n²) ➡️ O(n).📈 Answer = curr[n-1]. #Java #DynamicProgramming #Strings #100DaysOfCode #GeekStreak2025 @geeksforgeeks

🚀 Day 96 of #gfg160 Challenge! ✅.💡 Problem: Longest String Chain.🧠 Logic: DP + HashMap + Sorting.🔁 For each word, build chains using valid predecessors.📈 Max chain length maintained in res.#Java #DP #Strings.#100DaysOfCode #geekstreak2025.@geeksforgeeks

🚀 Day 95 of #gfg160 Challenge! ✅.💪🏻 Problem: Longest Increasing Subsequence (LIS).🧠 Used Greedy + Binary Search.🔍 Replaced elements to maintain increasing subsequence tails.⏱ Time: O(n log n) | 📦 Space: O(n).#Java #DSA #DP #LIS.#100DaysOfCode #geekstreak2025.@geeksforgeeks

🚀 Day 94 of #gfg160 Challenge! ✅.💪🏻 Problem: Partition Equal Subset Sum.🔁 Reduced to Subset Sum with sum/2.✅ Space-optimized DP.📦 Space: O(sum) | ⏱ Time: O(n × sum).#DP #DSA #Java.#100DaysOfCode #geekstreak2025.@geeksforgeeks #gfg160 #CodingChallenge

🚀 Day 93 of #gfg160 Challenge!✅.💪🏻 Problem: Subset Sum (Space-Optimized DP).🔁 Used 2 boolean arrays & tabulation.📦 Space: O(sum) | ⏱ Time: O(n × sum).Classic DP decision problem 💡.#DP #Java #DSA.#100DaysOfCode #geekstreak2025.@geeksforgeeks #gfg160 #CodingChallenge

🚀 Day 92 of #gfg160 Challenge!✅.💪🏻 Problem: Min Coins to Make a Sum (DP).🧠 Used 1D Bottom-Up Tabulation.📦 Space: O(sum) | ⏱ Time: O(n × sum).Return -1 if not possible.#DP #Java #DSA.#100DaysOfCode #geekstreak2025.@geeksforgeeks #gfg160 #CodingChallenge

🚀 Day 91 of #gfg160 Challenge!✅.💪🏻 Problem: Minimum Jumps to Reach End.🧠 Used Bottom-Up DP from right to left.📦 Space: O(n) | ⏱ Time: O(n²).Return -1 if not reachable.#DP #DSA #Java.#100DaysOfCode #geekstreak2025.@geeksforgeeks #gfg160 #CodingChallenge

🚀 Day 90 of #gfg160 Challenge!✅.💪🏻 Problem: Stickler Thief II (Circular Houses – DP).🔁 Ran DP twice: [0. n-2] & [1. n-1].✅ Used space-optimized approach.📦 Space: O(1) | ⏱ Time: O(n).#DP #DSA #Java.#100DaysOfCode #geekstreak2025.@geeksforgeeks #gfg160 #CodingChallenge

🚀 Day 89 of #gfg160 Challenge!✅.💪🏻 Problem: Coin Change – Count Ways (1D DP)!.🔗 Follow my journey in the #geekstreak2025!.#DSA #Coding #DP #Java.#GeeksForGeeks @geeksforgeeks.#100DaysOfCode #gfg160 #CodingChallenge

🚀 Day 88 of #gfg160 Challenge!✅.💪🏻 Problem: Stickler Thief (Space-Optimized DP)!.🔗 Follow my journey in the #geekstreak2025!.#DSA #Coding #DP #Java.#GeeksForGeeks @geeksforgeeks.#100DaysOfCode #gfg160 #CodingChallenge

🚀 Day 87 of #gfg160 Challenge!✅.💪🏻 Problem: Stock Buy & Sell (Max K Transactions – 3D DP)!.🔗 Follow my journey in the #geekstreak2025!.#DSA #Coding #Java #DynamicProgramming.#StockMarket @geeksforgeeks.#100DaysOfCode #gfg160 #CodingChallenge

🚀 Day 86 of #gfg160 Challenge!✅.💪🏻 Problem: Stock Buy & Sell (Max 2 Transactions – Space Optimized DP)!.🔗 Follow my journey in the #geekstreak2025!.#DSA #DP #Java #Greedy #StockMarket.@geeksforgeeks #100DaysOfCode #gfg160

🚀 Day 85 of #gfg160 Challenge!✅.💪🏻 Problem: Min Cost Climbing Stairs (Space-Optimized DP)!.🔗 Follow my journey in the #geekstreak2025!.#DSA #Coding #DP #Java.#GeeksForGeeks @geeksforgeeks.#100DaysOfCode #CodingChallenge #gfg160

🚀 Day 84 of #gfg160 Challenge!✅.💪🏻 Problem:0/1 Knapsack Problem!.🔗 Follow my journey in the #geekstreak2025!.#DSA #Coding #GeeksForGeeks #gfg160 #geekstreak2025 #Java #CodingChallenge #100DaysOfCode .@geeksforgeeks. #gfg160

🚀 Day 83 of #gfg160 Challenge!✅.💪🏻 Problem: Gas Station (Circular Tour using Greedy)!.🔗 Follow my journey in the #geekstreak2025!.#DSA #Coding #Greedy #Java.#GeeksForGeeks @geeksforgeeks.#100DaysOfCode #CodingChallenge #gfg160

🚀 Day 82 of #gfg160 Challenge!✅.💪🏻 Problem: Job Sequencing Problem (Greedy + Heap)!.🔗 Follow my journey in the #geekstreak2025!.#DSA #Coding #Greedy #Java.#GeeksForGeeks @geeksforgeeks.#CodingChallenge #100DaysOfCode #gfg160

🚀 Day 81 of #gfg160 Challenge!✅.💪🏻 Problem: Activity Selection Problem!.🔗 Follow my journey in the #geekstreak2025!.#DSA #Coding #Greedy #GeeksForGeeks.#Java #CodingChallenge #100DaysOfCode @geeksforgeeks #gfg160