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