Dell Technologies Interview Question

Searching in 2d array in o(N) complexity