Pregunta de entrevista de Amazon

sorted array rotated k times implementing heap data structure