Pergunta de entrevista da empresa Microsoft
Find an element in the array in O(log n). Array is circular, shifted by k units, and sorted (before shift).
Resposta da entrevista
Sigiloso
8 de nov. de 2011
Example of an input array (k = 2): 4 5 1 2 3
Find an element in the array in O(log n). Array is circular, shifted by k units, and sorted (before shift).
Sigiloso
Example of an input array (k = 2): 4 5 1 2 3