Practice Real Company Assessment Patterns • Latest 2025–2026 Mock Tests

Programming Exercises

Write a function to find the maximum sum subarray in a list (Kadane’s Algorithm).

Hard

Problem Statement

Write a function to find the maximum sum subarray in a list (Kadane’s Algorithm).

Sample Input

[-2, 1, -3, 4, -1, 2, 1, -5, 4]

Sample Output

6

Limits

Time: 2s · Memory: 256 MB

Code Editor
00:00
def max_sum_subarray(): lst = [-2, 1, -3, 4, -1, 2, 1, -5, 4] # Your code here return
Log in or sign up to run or submit your code.Log inSign up
Input
[-2, 1, -3, 4, -1, 2, 1, -5, 4]
Expected Output
6