sukritishah15 / DS-Algo-Point

This repository contains codes for various data structures and algorithms in C, C++, Java, Python, C#, Go, JavaScript, PHP, Kotlin and Scala
MIT License
953 stars 293 forks source link

Kadane's Algorithm for Largest Sum Contiguous Subarray #840

Open manastole03 opened 2 years ago

manastole03 commented 2 years ago

🚀 Feature

Efficient program to find the sum of contiguous subarray within a one-dimensional array of numbers that has the largest sum.

Have you read the Contribution Guidelines?

Yes :) 💯

Pitch

Example : Arr[] = {1,2,3,-2,5} Output: 9

manastole03 commented 2 years ago

Please assign this issue to me :) 👍 @PaulEvans8669 @cr33dx @Corentin-Leffy @beardedasianlad