GitHub

Largest-Sum-Contigous-SubArray-in-C

Largest Sum Contiguous Sub-Array Here, in this page we will discuss the C program to find the largest sum contiguous Sub-array . We use Kadane’s algorithm, which runs in O(n) time. The idea is to keep ...
note

[ABC395]C - Shortest Duplicate Subarrayをやさしく灰色コーダーが解説(C++)

意外とさっくり解けたので解説していきます！ こちらは全探索という言われた通りに実行する的なコードです。 自分も良く分かってない 処理に二重for文を用いていますが、これをすると計算量が$${O(N^2)}$$ となり、制約のNの最大値を代入するとO(4 * 10 ^ 10)に ...
GitHub

NavneetBende/C-Program-to-Find-if-there-is-any-subarray-with-sum-equal-to-0

Subarray with sum equal to 0 in C Here, in this page we will discuss the program to find if there is any subarray with sum equal to 0 in C programming language. If such subarray is present then print ...