← Deutsche Bank questions

Search in sorted and rotated array

Filed under Deutsche Bank · Also reported at MakeMyTrip

Given an integer array sorted in ascending order, that is rotated at an unknown pivot, find the index of a given target element in O(log N) time.

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related Deutsche Bank questions

Collected from public candidate posts and coding forums. Updated Nov 2026.