We helped write the sequel to "Cracking the Coding Interview". [Read 9 chapters for free →](https://bctci.co/free-chapters)

Please read our [definitive guide on Microsoft's hiring process and questions](/content/guides/hiring-process/microsoft/index.html)

# Python Interview with a Microsoft engineer

#### Watch someone solve the non-decreasing array problem in an interview with a Microsoft engineer and see the feedback their interviewer left them. Explore this problem and others in our library of interview replays.

Non-decreasing Array (Python) - YouTube  
[Non-decreasing Array (Python)](https://www.youtube.com/watch?v=H_tc-ZNLtQg)

### Interview Summary

**Problem type**

Non-decreasing Array

**Interview question**

Given an array nums with n integers, your task is to check if it could become non-decreasing by modifying at most one element.

### Interview Feedback

**Feedback about Winter Penguin (the interviewee)**

**Advance this person to the next round?**  
Yes  
**How were their technical skills?**  
4/4  
**How was their problem solving ability?**  
3/4  
**What about their communication ability?**  
4/4

> 5 star on everything for L4, slight weaknesses for L5 but overall, great!  
> You're doing an amazing job, and Amazon would be lucky to have you. Goodluck in your interviews.

### Interview Transcript

**The Legendary Avenger:** Hello.  
**Winter Penguin:** Hello.  
**The Legendary Avenger:** Hey can you hear me?  
**Winter Penguin:** Yeah, I can  
...
**Winter Penguin:** Yeah, I think I have to import something for lists. I don’t remember what it is exactly. But yeah, I think this should probably work. If I were to go through a, let’s see if I can just make up some sort of case here.

...

**The Legendary Avenger:** All right, so a couple of things here. So just out of curiosity, when would you use binary search in a general sense? Like, when would you use it?  
**Winter Penguin:** General sense when you're looking for something?

...

**The Legendary Avenger:** Great job overall.

**Winter Penguin:** Thank you for the feedback!

**The Legendary Avenger:** You're welcome! Let's wrap up here.