Question d’entretien chez Flipkart

sorting a k-sorted array efficiently