search

shivprime94 / Data-Structure-Algorithms

Upload Solutions of any coding Platform. In designated folder if not there make new folder and upload.
36 stars 214 forks source link

Kadanes_Algorithm #516

Closed the-iter8 closed 1 year ago

the-iter8 commented 1 year ago

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. Time Complexity: O(N) Topic: Array