FastPrep
Problem · Array

Find Largest Sum of Continuous Sequence

● EasyCiscoFULLTIMEOA
See Cisco hiring insights

You are given a list of integers (both positive and negative). Find the continuous sequence of integers with the largest sum.

Write an algorithm to find the largest sum of the continuous sequence from the given list.

Input

The first line of input consists of an integer - inputArr_size, representing the size of the list (N). The next line consists of N space-separated integers representing the elements of the list.

Output

Print an integer representing the largest sum of the continuous sequence from the given list.

Examples
01 · Example 1
nums = [2, -8, 3, -2, 4, -10]
return = 5
The given list is (2, -8, 3, -2, 4, -10), and we take (3, -2, 4) as the continuous sequence for getting the largest sum. The sum is 3+ (-2) +4, which is 5. So, the output is 5.
Constraints
🥑🥑
More Cisco problems
drafts saved locally
public int maxSubArraySum(int[] nums) {
  // write your code here
}
nums[2, -8, 3, -2, 4, -10]
expected5
sign in to submit