Question: You are given an array-like data structure Listy which lacks a size method. It does, however, have an elementAt(i) method that returns the element at index I in O(1) time. If I is beyond the bounds of the data structure, it returns -1. (For this reason, the data structure only supports positive integer.) Given a Listy which contains sorted, positive integers, find the index at which an element x occurs. If x occurs multiple times, you may return any index.

From: Cracking the Coding Interview [McDowell]

Subject: Sorting and Searching

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