diff --git a/KedaneAlgorithms.cpp b/KedaneAlgorithms.cpp new file mode 100644 index 00000000..c2a36ab2 --- /dev/null +++ b/KedaneAlgorithms.cpp @@ -0,0 +1,67 @@ +#include +#include +using namespace std; + +// Kedane Algorithms: Maximum Subarray Sum + +int maxSubArray(vector& a){ + int sum=0, s = 0, end = 0, index = 0, x = a[0]; + for(int i=0;i& a){ + int cnt=INT_MIN; + int x=1; + for(int i=0;i=0;i--) + { + n*=nums[i]; + cnt=max(cnt,n); + if(n==0) n=1; + } + return cnt; +} + + +int main() +{ + int t; + cin >> t; + while(t--) + { + int n,val; + cin>>n; + vector a(n); + + for(int i=0;i>a[i]; + } + + cout<