← All practice quizzes🎯 Today’s placement challenge — 10 questions, no login. Can you score 10/10?24 students have taken today’s challengeTake today’s challenge →
Quiz: Kadane's Algorithm
5 questions · new set on every retakeNo time limitPass: 60%+10 XP on first pass
Find the largest sum of a contiguous subarray in one pass. Why "extend or restart" works, how to return the subarray itself, the all-negative case, and the variants interviewers ask next.
Log in to take the quiz
Free account · see your score, answers and explanations, earn XP