Capgemini Engineering Interview Question
1.Write an efficient program to find the sum of contiguous subarray within a one-dimensional array of numbers which has the largest sum.
Interview Answer
Anonymous
Oct 12, 2019
Kadane's algorithm
1.Write an efficient program to find the sum of contiguous subarray within a one-dimensional array of numbers which has the largest sum.
Anonymous
Kadane's algorithm
Check out your Company Bowl for anonymous work chats.