I have not figured out why linear search does not exceed the time limit