Last Updated: 20 Aug, 2025
Subarray with Largest Possible Sum
Easy
Asked in company
You are given an array 'arr' of 'n' integers.
Your task is to find the starting and ending indices of a contiguous subarray that has the largest possible sum.
Input Format:
The first line of input contains an integer 'n', representing the size of the array.
The second line contains 'n' space-separated integers, representing the elements of the array 'arr'.
Output Format:
Print two space-separated integers, start_index and end_index, which are the 0-based indices of the start and end of the maximum sum subarray.
Note:
If there are multiple subarrays with the same maximum sum, return the indices of the one that appears first (i.e., with the smallest starting index).
If the array contains all negative numbers, the subarray with the maximum sum will be the single element that is the largest (closest to zero).
