Pregunta de entrevista de Belzabar Software Design: Find an element from a rotate... | Glassdoor.es

Pregunta de entrevista

Entrevista para Computer Scientist Nueva Delhi (India)

Find an element from a rotated sorted array.

Respuesta

Respuesta de la entrevista

2 respuestas

0

It's a variation of binary search

Candidato a entrevista el 30 jun. 2012
0

try to imagin the graph . . . .if the previous array was in increasing order then after rotation the two sub aarays will also be in increasing order except one sudden fall . . O(log n/2)

abhilash el 19 jul. 2012

Añadir respuestas o comentarios

Para comentar esto, inicia sesión o regístrate.