a$)$

Implement your proposed search algorithm within the body of the given function.

b$)$

Analyze your code and determine time complexity with respect to N and M $($write your answer right above the function$)$