Theory
Searching means finding a particular value in a collection of data. Common searching techniques include Linear Search and Binary Search. The correct searching algorithm depends on how the data is organized.
Example
const numbers = [5, 10, 15, 20];
const target = 15;
for (let i = 0; i < numbers.length; i++) {
if (numbers[i] === target) {
console.log("Found at index:", i);
break;
}
}
Expected Output
Found at index: 2
Practice
Implement a search that checks whether a given number exists in an array.
Interview Questions
- What is searching?
- What is linear search?
- What is binary search?
- When should binary search be used?