Samsung Electronics Interview Question

what is kadanes algorithm in dsa

Interview Answer

Anonymous

Sep 5, 2022

Given an array Arr[] of N integers. Find the contiguous sub-array(containing at least one number) which has the maximum sum and return its sum.