Anjali Kumari on Instagram: "When to use which approach in subarray problems: Sliding Window • Elements are non-negative • You need subarray sum / max / min • Window can expand and shrink predictably Kadane’s Algorithm • Elements can be positive or negative • You need the maximum subarray sum • Subarray must be contiguous HashMap (Prefix Sum) • Elements can be positive, negative, or zero • You need an exact target sum • Counting subarrays or checking existence is required Different problems need

Code.hub on Instagram: "Kadane’s Algorithm: Finds the maximum subarray sum in an array. Works by keeping the current sum and resetting it when it becomes negative. . Runs in O(n) time with O(1) extra space. . . . #kadanesalgorithm #datastructures #datascience #development #mlalgorithms #supervisedlearning #datastructures #algorithms #frontend #backend #java #python #bst #binarytrees #graphs #animation #techlearning #codinglife #programming #ai #developer #codehelping #algorithms #dsa #coding #pr

Maximum Subarray Sum - Kadane's Algorithm - GeeksforGeeks