🚀 Day 7 of #SDESheetChallenge
✅ Problem:
Maximum Subarray
📌 Pattern:
Kadane’s Algorithm
💡 Approach:
Maintain a running sum. If it becomes negative, reset it to 0. Keep updating the maximum sum found so far#SDESheetChallenge #DSA#KadaneAlgorithm#LeetCode#CodingChalleng
Today's DSA session 🧠
Learned the intuition behind Kadane's Algorithm and solved:
• Maximum Subarray Sum • Minimum Subarray Sum • Maximum Product Subarray
Understanding the logic > memorizing the code. 🚀
#DSA#KadaneAlgorithm#LeetCode#CPP#LearningInPublic
Solved today’s GFG POTD using Kadane’s Algorithm 🔥💻
Converted:
0 → 1 gain
1 → -1 loss
Then just applied Kadane to find the best subarray flip.
Simple observation = optimized solution ⚡
Sometimes one pattern solves the whole problem. 🚀
#GFG#POTD#KadaneAlgorithm#DSA#Cpp#CodingJourney#ProblemSolving
Day 12 of #100DaysOfCode
Solved Maximum Subarray using Kadane’s Algorithm
→ Keep adding current sum
→ Reset when it goes negative
→ Track max sum (O(n))
Kal mere 2 exams hai… 😭
#DSA#LeetCode#KadaneAlgorithm
Day 27 — DSA Day 27 — DSA 💻
Array & subarray practice.
✅ Maximum Good Subarray Sum
✅ Maximum Subarray (Kadane’s Algorithm)
Learning to optimize brute force into efficient O(n) solutions.
Consistency continues. 🚀
#DSA#LeetCode#Arrays#KadaneAlgorithm#Consistency
✅ Day 21 of my DSA Journey
Hello everyone, once again I’m back!
Today I learned Kadane’s Algorithm and how to find the Maximum Subarray Sum efficiently.
Understanding the intuition behind it was the best part. 🚀
#DSA#KadaneAlgorithm#100DaysOfCode#LearningInPublic
Today I learned the Kadane’s Algorithm pattern and practiced it by solving 4 subarray problems on LeetCode 💪
✔️ Maximum Subarray
✔️ Max Subarray Sum with One Deletion
✔️ Maximum Product Subarray
✔️ Maximum Sum Circular Subarray
#DSA#KadaneAlgorithm
🚀 Day 8/365 — Self-Improvement Challenge
• Solved Maximum Subarray using Kadane’s Algorithm
• Learned why resetting sum when it goes negative matters
• Shifted focus from brute force → optimal O(n) logic
•
#Day8of365#DSA#KadaneAlgorithm#ProblemSolving#LearningInPublic
🚀 Day 17 of Sigma DSA (Java)
✅️ Maximum Subarray Sum using:
Brute Force 💪
Prefix Sum Method 📊
Kadane’s Algorithm ⚡
✅️ Trapping Rainwater Problem
Understood logic
Implemented efficient solution💧
#Sigma8#Java#DSA#100DaysOfCode#KadaneAlgorithm@ApnacollegeX
✅ Solved Today’s GeeksforGeeks POTD – Max Circular Subarray Sum 💻
🧠 Problem:
Given a circular array of integers, find the maximum sum of a non-empty subarray, which may wrap around the array's end.
🔍 Insight:
Max circular subarray sum considers two cases:
- Non-wrapping: Use Kadane’s Algorithm for max subarray sum.
- Wrapping: Compute totalSum - minSubarraySum.
⚠️ Edge Case:
If all elements are negative, return Kadane’s result (non-wrapping case).
💡 Approach:
Single-pass loop calculates:
- totalSum
- currMax & maxSum (Kadane’s)
- currMin & minSum (minimum subarray)
Final check handles all-negative arrays.
✅ No extra space, simple logic.
⏱ Time Complexity: O(n)
📦 Space Complexity: O(1)
#GeeksforGeeks#POTD#CircularArray#KadaneAlgorithm#ProblemSolving#CompetitiveProgramming#CodingChallenge#CP#CPlusPlus#LearnToCode#LogicBuilding#100DaysOfCode#DSA