Searching interview questions

Implement a function that returns the index of the first array element matching a predicate, or -1 if none match.

Implement a function that returns the index of the last array element matching a predicate, or -1 if none match.

Implement a function that returns the single missing number from a sorted sequence of integers.

Implement a function that finds two numbers in an array that add up to a given target.

Implement binary search on a sorted array, returning the index of the target or -1 when absent.

Implement a function that locates a target integer in a sorted array that has been rotated at an unknown pivot.

Implement a class that records timestamped writes and returns the most recent value at or before a queried timestamp.

Implement a function that finds the minimum value in a sorted array that has been rotated at an unknown pivot.

Implement a function that wraps every occurrence of any term from a list inside highlight markup.

Implement a data structure that supports adding words and searching with a wildcard character that matches any letter.

Implement a function that filters an array of row objects by a flexible field-and-condition specification.