DSA Lesson 7 of 33

Searching Algorithms

Understand how algorithms find elements inside data structures.

Course Progress21%

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

  1. What is searching?
  2. What is linear search?
  3. What is binary search?
  4. When should binary search be used?