OKG Interview Question

LC - Max subarray sum