Given array of elements of 3 types. Sort it.

Question

Utilisateur anonyme · 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.

Utilisateur anonyme · Answer

Use counting sort for example.

Anon · Answer

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

Meta

Question d’entretien chez Meta

Réponses aux questions d'entretien

Entreprises suivies

Recherche d’emplois