Samsung Electronics Interview Question

Maximum Sum Subarray in O(n)