Microsoft Interview Question

Get array with n elements return them in a random order each time without using any extra space

Interview Answer

Anonymous

Jun 26, 2024

select random element put it in the last place of the array then choose elemt randomly from 1-n-2 and so on