10 Optimizations on Linear Search

See 10 Optimizations on Linear Search on queue.acm.org

An interesting way to approach tech interview questions. Less to do with the actual linear search algorithm (which you can’t improve much) and everything around it.

How is the data collected? Do you really need to run a linear search? Does it have to be an unsorted search? Looking at the problem holistically rather than a pure technical exersize.

Of course, there aren’t many times you’ve had to write a linear search algorithm so it’s best to ask something else.