A friend working at Microsoft as an intern asked me if I would be interested in an internship position, and I gave him my résumé. A few weeks later, I got an email from the university recruiter, and I scheduled a phone screen interview. Basically, I had HR and behavioral questions.

One week after the phone interview, I received an invitation to come to Redmond for a final round interview. I had four interviews that day, and all of them were technical.

Given an array of distinct integers, print all possible permutations of that array.

Example: [1,2,3]

Answer:

• [1,2,3]
• [1,3,2]
• [2,3,1]
• [2,1,3]
• [3,1,2]
• [3,2,1]