Pergunta de entrevista da empresa Netflix

binary search with a twist. the array was shifted k times