Question: A magic index in an array A[0…n-1] is defined to be an index such that A[i] = i. Given a sorted array of distinct integer, write a method to find a magic index, if one exists, in array A. Follow Up: What if the values are not distinct?

From: Cracking the Coding Interview [McDowell]

Subject: Recursion and Dynamic Programming

Load Another Question

Select a Subject

Select a Subject Algorithm Analysis Arrays and Strings Bit Manipulation C and Cpp Code Quality Combinatorial Search Concurrency Data Structures Databases Design Patterns Dynamic Programming General Graph Theory Hard Java Knowledge Based Linked Lists Math and Logic Puzzles Moderate Object-Oriented Design Recursion Recursion and Dynamic Programming Soft Skills Sorting and Searching Stacks and Queues System Design and Scalability Testing Threads and Locks Trees and Graphs