Amazon Web Services
Part of Amazon
Is this your company?
Amazon Web Services interview question
1) Range Query [ sliding window ] 2) Sorting and aggregation. In general, I was required to write algorithm that runs in O(N . lg N)
Interview Answer
Anonymous
15 Jun 2025
I was unable to fully solve both coding questions. The first problem resulted in a Time Limit Exceeded (TLE) error due to suboptimal implementation. In the second question, I was close to the correct solution but overlooked a critical piece of information, which led to some test cases failing.