https://cs.slides.com/colt_steele/tries-21

How do we Search?

Given an array, the simplest way to search for an value is to look at every element in the array and check if it’s the value we want.

JavaScript has search!

There are many different search methods on arrays in JavaScript

• indexOf
• includes
• find
• findIndex

But how do these functions work?

Linear Search

let’s search for 12:

[ 5 ,6,12,1,12,3,12]

Linear Search Exercise

Write a function called linearSearch which accepts an array and a value, and returns the index at which the value exists. If the value does not exist in the array, return -1.

Don't use indexOf to implement this function!