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);
})