diff --git a/Kadane's algorithm.cpp b/Kadane's algorithm.cpp new file mode 100644 index 0000000..c69daf8 --- /dev/null +++ b/Kadane's algorithm.cpp @@ -0,0 +1,24 @@ +#include +using namespace std; + +int kadanes(int array[],int length) { + int highestMax = 0; + int currentElementMax = 0; + for(int i = 0; i < length; i++){ + currentElementMax =max(array[i],currentElementMax + array[i]) ; + highestMax = max(highestMax,currentElementMax); + } + return highestMax; +} +int main() { + cout << "Enter the array length: "; + int l; + cin >> l; + int arr[l]; + cout << "Enter the elements of array: "; + for (int i = 0; i < l; i++) { + cin >> arr[i]; + } + cout << "The Maximum Sum is: "< +using namespace std; + +int gcd(int a, int b) +{ + if (b == 0) + return a; + return gcd(b, a % b); +} + + + +int main() +{ int a,b; + cin>>a>>b; + int result=gcd(a, b); + cout<