Agoda interview question

Typical array problems - sort an array, merge two arrays, improving time complexity