Amazon Interview Question

Find the maximum sum in an array of numbers