Pattern 22: LeetCode Interview Patterns24 sections · 736 units
Open in Course

Quiz: Kadane's Decision

Test your understanding

Check Your Understanding

At each position, Kadane's algorithm decides: extend the previous subarray or start fresh. When should you start fresh?

  1. A.When current element is negative
  2. B.When current element is larger than the sum so far
  3. C.When you've processed half the array
  4. D.When the running sum becomes negative
Start the roadmap to answer the quizzes and solve the challenges