The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a f

Find the contiguous subarray within an array, A of length N which has the largest sum.