|
function linear_search(haystack: number[], needle: number): boolean {
|
|
for (let i = 0; i < haystack.length; i++) {
|
|
if (haystack[i] === needle) {
|
|
return true;
|
|
}
|
|
}
|
|
return false;
|
|
}
|
|
|
|
test("test linear search", () => {
|
|
expect(linear_search([1, 2, 3, 4, 5], 3)).toBe(true);
|
|
})
|