Find an element from a rotated sorted array.

Question

Anonimo · Accepted Answer

It's a variation of binary search

abhilash · Answer

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)

Belzabar Software Design

Domanda di colloquio di Belzabar Software Design

Risposte di colloquio

Aziende seguite

Ricerche di lavoro