Amazon·Software Engineer·Onsite - Coding / Algorithms
May 2026
Amazon SWE coding round, pretty standard dynamic programming territory. One question, classic subarray problem, nothing too surprising but easy to fumble if you haven't drilled the approach recently.
- Given an integer array, find the contiguous subarray with the largest sum and return that sum.
“Kadane's algorithm is the move here and I knew it, but I second-guessed myself for a solid two minutes staring at the negative numbers.” The rest of the author's notes on Software Engineer interview at Amazon, Onsite - Coding / Algorithms round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.
View Post