Problem
Given an array of integers, write a Python function to find the contiguous subarray with the largest sum and return its sum (Kadane’s Algorithm).
Practicing as: Data Engineer interview at RokuHi, I'll play your Roku interviewer for the Data Engineer role. Candidates describe these interviews as often stressful and moderately difficult, so expect me to be direct and to the point. 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.
