employer cover photo
employer logo
employer logo

Belzabar Software Design

Est-ce votre entreprise ?

Question d’entretien chez Belzabar Software Design

Find an element from a rotated sorted array.

Réponses aux questions d'entretien

Utilisateur anonyme

1 juil. 2012

It's a variation of binary search

Utilisateur anonyme

19 juil. 2012

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)