Problem
Given an array of integers, write a function to find the contiguous subarray which has the largest sum using Kadane's Algorithm.
Practicing as: Systems Engineer interview at Royal CyberHi, I'll play your Royal Cyber interviewer for the Systems Engineer role. Candidates describe these interviews as mostly positive and moderately difficult, so expect me to be friendly and conversational. Take your time with the question above and answer like we're in the room.
You are practicing as a guest. Sign up free to get your answer graded with AI feedback. Your draft stays right here.
