Ekta Agrawal on Instagram: "How to find the Maximum Subarray Sum in just one pass? 🚀 In this reel, I’ve explained Kadane’s Algorithm, one of the most important DSA interview questions, using a simple example and clear intuition. 👉 Brute force takes O(n²) — not interview friendly 👉 Kadane’s solves it in O(n) time & O(1) space 👉 The core idea: extend the subarray or start fresh This problem is frequently asked in FAANG interviews, placements, and coding rounds. [Kadane’s Algorithm, Maximum Sub

Viterbi Algorithm