Fragen im Vorstellungsgespräch bei Belzabar Software Design: Find an element from a rotate... | Glassdoor.de

Frage im Vorstellungsgespräch

Computer Scientist-Vorstellungsgespräch Neu-Delhi (Indien)

Find an element from a rotated sorted array.

Antwort

Antwort im Vorstellungsgespräch

2 Antworten

0

It's a variation of binary search

Bewerber im Vorstellungsgespräch am 30.06.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 am 19.07.2012

Antwort oder Kommentar posten

Um dies zu kommentieren, bitte anmelden oder Konto anlegen.