Start with a pointer on each end of the list moving inward, and when you find a red object on the right side, swap it with the next blue object you find on the left side. When the pointers meet or pass, then the list will be sorted.

Helpful Answer?

Yes | No

Inappropriate?

To comment on this question, Sign In with Facebook or Sign Up

You might also be interested in: Interview Questions, Senior Software Engineer Interview Questions, Microsoft Interview

Microsoft Overview (MSFT)

Microsoft – Redmond – “Dine and shop on campus, and discover some…”

Microsoft – US – “Bellevue Bravern Entrance”

Website www.microsoft.com

HQ Redmond, WA

Industry

Development Tools, Operating Systems & Utilities Software

Size

90,000+ Employees, $62B+ Revenue

Competitors

Apple, Oracle, Google

Microsoft – Why Work for Us?

Amazing things happen here! From gamers to governments, moms to mega-corporations, Microsoft helps customers all over the globe to realize their potential. Many people think Microsoft = software. Yes, we do… — Full Overview

Provided by employer [?]

Interviews by Company

Salaries by Company

Tags are like keywords that help categorize interview questions that have something in common.

About Us | Feedback | Help

Glassdoor ® is a registered trademark of Glassdoor, Inc.

Overview

Salaries

Reviews

Interviews

Photos

Jobs

Connections

1,272 Interview Reviews |

Interview Question for Senior Software Engineer at Microsoft:

You have a list of red and blue objects. You have to sort them using swapping in order N time.

Answers & Comments (1)

Flag this {0} as inappropriate

Thank you!

Oops!