Pregunta de entrevista de Flipkart

sorting a k-sorted array efficiently