DoorDash interview question

max sub array coding problem