Binary Search for Target Frequency

MediumPython

Problem

Given a sorted array of signal frequencies, write an efficient search algorithm to locate a specific target frequency.

Implement the function below. Return the first index where target appears, or -1 if it is absent. The array may contain duplicate frequencies and must not be modified.

Constraints

0 <= frequencies.length <= 10^5
frequencies is sorted in nondecreasing order
-10^9 <= frequencies[i] <= 10^9
-10^9 <= target <= 10^9
The input array must not be modified

Function Signature

def search_frequency(frequencies, target):

CodePython 3

You need to log in / sign up to run or submit.Ln 2

Run your code to see test output here.