Flipkart interview question

K sorted array.