Gap Inc. interview question

Asked regarding quick sort and merge sort