Pergunta de entrevista da empresa BrowserStack: Sort an array having N elements where every element is < N. The array has no duplicate values.

BrowserStack

Sort an array having N elements where every element is < N. The array has no duplicate values.

Sigiloso

23 de fev. de 2017

Well this is a simple one where there index can be found using % N and place the value in that index to sort it.

Sigiloso

8 de jul. de 2016

Count sort

Sigiloso

14 de jul. de 2016

If every element is less than N and there are no duplicates, that means elements are between 0 and N-1 inclusive. Just store them in order.