Given array of elements of 3 types. Sort it.

Question

Anonymous · Accepted Answer

Here, you can assume objects are small, middle and large for example.

Fayyaz · Answer

The question is plain wrong and i think is a trick question.

You cannot have an array of 3 different types. Array can only be of a single type.

If for some weird reason the interviewer asks you to assume such an array exists, then the first thing needed is Comparison routine or criteria i.e. rules to compare two elements to determine if one is smaller or larger

Alex · Answer

Interviewee wanted to here solution to Dutch National Flag problem. See http://en.wikipedia.org/wiki/Dutch_national_flag_problem
I didn't know about it at that time.

Anonymous · Answer

Use counting sort for example.

Anon · Answer

There is a clever O(n) in-place sorting algorithm for this.

Meta

Meta Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches