Amazon interview question

Most efficient algorithm for sorting infinitely long array

Interview Answers

Anonymous

19 Apr 2015

Pick a nbdr fr a random Location and start the sort from there

Anonymous

11 Nov 2019

Insertion sort?