Practice
Learn
← Quit
0 / 0 correct
Algorithms
Medium
1 of 40
What does Kadane's algorithm compute, and in what time?
A
Longest increasing subsequence in O(n log n)
B
Shortest path in O(V + E)
C
Maximum-sum contiguous subarray in O(n)
D
Edit distance in O(nm)