// BAD ❌ O (n)
function linearSearch(arr, value) {
for (let i = 0; i < arr.length; i++) {
if (arr[i] === value) return i;
}
return -1;
}
const sortedArray = [1, 3, 5, 7, 9, 11, 13];
console.log(linearSearch(sortedArray, 7)); // Output: 3
Ly8gQkFEIOKdjCAgTyAobikKZnVuY3Rpb24gbGluZWFyU2VhcmNoKGFyciwgdmFsdWUpIHsKICAgIGZvciAobGV0IGkgPSAwOyBpIDwgYXJyLmxlbmd0aDsgaSsrKSB7CiAgICAgICAgaWYgKGFycltpXSA9PT0gdmFsdWUpIHJldHVybiBpOwogICAgfQogICAgcmV0dXJuIC0xOwp9CmNvbnN0IHNvcnRlZEFycmF5ID0gWzEsIDMsIDUsIDcsIDksIDExLCAxM107CmNvbnNvbGUubG9nKGxpbmVhclNlYXJjaChzb3J0ZWRBcnJheSwgNykpOyAvLyBPdXRwdXQ6IDM=