Question d'entretien d'embauche Belzabar Software Design: Find an element from a rotate... | Glassdoor.fr

Question d'entretien d'embauche

Entretien de Computer Scientist New Delhi (Inde)

Find an element from a rotated sorted array.

Répondre

Réponse de l'entretien

2 réponses

0

It's a variation of binary search

Candidat à l'entretien, le 30 juin 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, le 19 juil. 2012

Ajouter des réponses ou des commentaires

Pour commenter ceci, se connecter ou s'inscrire