Data Structures and Algorithms — Searching Algorithms

Searching algorithms help find elements in a dataset. Common types include Linear Search and Binary Search, each with different performance characteristics.

// Example: Binary Search
function binarySearch(arr, target) {
  let left = 0;
  let right = arr.length - 1;
  while (left <= right) {
    const mid = Math.floor((left + right) / 2);
    if (arr[mid] === target) return mid;
    if (arr[mid] < target) left = mid + 1;
    else right = mid - 1;
  }
  return -1;
}
console.log(binarySearch([1,2,3,4,5], 4)); // Output: 3