CodeMosa
Master LeetCode Patterns
All Patterns
Collections
Sign In
Back
1D Dynamic Programming
Question 1 of 12
8% Complete
Easy
Kadane's algorithm decides at each index to...
A
Extend current subarray or start new at current element
B
Sort the array then scan
C
Pick two pointers
D
Use divide-and-conquer only