Amazon Software Development Engineer interview questions

Segment tree - LeetCode medium Asked to code brute force first and then the optimised solution.

1. Tell about a complex problem that you solved 2. How have you managed conflict? 3. Tell me one of the times you’ve failed to do something. 4. Tell me about a time you did something that wasn’t in your job description. 5. Tell me about a time you had to change your approach to avoid missing a deadline.