Flipkart Interview Question

Kadanes Algorithm variation based question