shway
/
DSA
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

modified the identifiers

pull/1155/head
Meowmaster 2023-02-20 19:33:21 +05:30
parent c8a18e6ab2
commit 81527b3e04
1 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
algorithms/C/arrays/kadanes-algorithm.c
View File

@ -17,16 +17,16 @@ Time Complexity: O(N)
#include<stdlib.h> #include<stdlib.h>
int maxSubArraySum(int *array,int size) int max_sub_array_sum(int *array,int size)
{ {
int bestSum=0,sum=0; int best_sum=0,sum=0;
for(int i=0;i<size;i++) for(int i=0;i<size;i++)
{ {
sum=array[i]>sum+array[i]?array[i]:sum+array[i]; sum=array[i]>sum+array[i]?array[i]:sum+array[i];
bestSum=bestSum>sum?bestSum:sum; best_sum=best_sum>sum?best_sum:sum;
} }
return bestSum; return best_sum;
} }
int main() int main()
@ -43,7 +43,7 @@ int main()
for(int i=0;i<size;++i) for(int i=0;i<size;++i)
scanf("%d",&array[i]); scanf("%d",&array[i]);
printf("Maximum contiguous sum is %d",maxSubArraySum(array,size)); printf("Maximum contiguous sum is %d",max_sub_array_sum(array,size));
return 0; return 0;
} }