22 of 3073%
advancedDSA73% complete

Binary Search

Learn Binary Search through input array: what it does, when to use it, the code pattern, and a small task you can test immediately.

Run example Practice

This lesson gives you

3 Working code
3 Practice tasks
5 Interview answers

Plain meaning

Binary Search is a DSA pattern for one practical job. Learn the input, apply the smallest working syntax, check the output, then reuse the pattern in a real feature.

Why it matters

Binary Search matters because real DSA work needs consistent ways to find the result efficiently. Without this pattern, the feature becomes harder to change, test and review.

Real use

In a real project, binary search helps build an interview-ready solution using numbers, strings and edge cases.

Working example

Core pattern

This is the version to read first, run next, and modify last.

function binarySearch(values, target) {
  let left = 0, right = values.length - 1;
  while (left <= right) {
    const mid = Math.floor((left + right) / 2);
    if (values[mid] === target) return mid;
    if (values[mid] < target) left = mid + 1;
    else right = mid - 1;
  }
  return -1;
}

Expected output

The function returns the correct result while keeping time and space tradeoffs visible.

Line by line

What each part does

1

Line 1 sets up the Binary Search example: function binarySearch(values, target) {.

2

Line 2 adds one required part of the working pattern: let left = 0, right = values.length - 1;.

3

Line 3 adds one required part of the working pattern: while (left <= right) {.

4

Line 4 adds one required part of the working pattern: const mid = Math.floor((left + right) / 2);.

5

Line 5 adds the decision or filter that controls the result: if (values[mid] === target) return mid;.

6

Line 6 adds the decision or filter that controls the result: if (values[mid] < target) left = mid + 1;.

Methods and commands

Binary Search reference

Use these methods, commands, tags or properties with the working example above.

binary search

while (left <= right)

Search sorted data in logarithmic time.

const mid = Math.floor((left + right) / 2)

Set

new Set(values)

Track unique values.

const seen = new Set()

Map

new Map()

Store key-value counts or indexes.

counts.set(value, (counts.get(value) || 0) + 1)

sort()

array.sort((a, b) => a - b)

Order values before searching or grouping.

nums.sort((a, b) => a - b)

two pointers

left/right indexes

Scan from two sides efficiently.

while (left < right) { ... }

sliding window

expand right, shrink left

Solve contiguous range problems.

while (sum > target) sum -= values[left++]

Try it yourself

Edit and run the concept

Change one thing at a time so the output stays easy to understand.

DSA Binary Search editor
lesson.js
1
2
3
4
5
6
7
8
9
10
javascript10 linesWrap
Input

Terminal

Success

Ready.

Run code to see output here.

Examples

Three useful variations

Compare the examples by level. Each one keeps the same idea but changes the situation.

Beginner example

javascript
function binarySearch(values, target) {
  let left = 0, right = values.length - 1;
  while (left <= right) {
    const mid = Math.floor((left + right) / 2);
    if (values[mid] === target) return mid;
    if (values[mid] < target) left = mid + 1;
    else right = mid - 1;
  }
  return -1;
}

The function returns the correct result while keeping time and space tradeoffs visible.

Intermediate example

javascript
function binarySearch(values, target) {
  let left = 0, right = values.length - 1;
  while (left <= right) {
    const mid = Math.floor((left + right) / 2);
    if (values[mid] === target) return mid;
    if (values[mid] < target) left = mid + 1;
    else right = mid - 1;
  }
  return -1;
}

The function returns the correct result while keeping time and space tradeoffs visible.

Advanced example

javascript
function binarySearch(values, target) {
  let left = 0, right = values.length - 1;
  while (left <= right) {
    const mid = Math.floor((left + right) / 2);
    if (values[mid] === target) return mid;
    if (values[mid] < target) left = mid + 1;
    else right = mid - 1;
  }
  return -1;
}

The function returns the correct result while keeping time and space tradeoffs visible.

Practice

Build understanding

1

Rewrite the Binary Search example for input array using your own labels or data.

2

Add one edge case from numbers, strings and edge cases and record the output.

3

Explain where Binary Search fits inside an interview-ready solution.

Mini task

Build a tiny an interview-ready solution step that uses Binary Search, then write the expected output before running it.

Checklist

Use it correctly

  • Binary Search is easier when connected to a real task.
  • Small examples are the fastest way to catch misunderstandings.
  • Practice, quiz review and projects reinforce the lesson.
  • Line-by-line review turns copied code into understood code.

Common mistake

Skipping the small binary search example and trying to memorize the rule first.

Best practice

Use descriptive names so the example explains itself.

Interview prep

Binary Search questions

Use these as concise model answers, then rewrite them in your own words.

1. What is Binary Search in DSA?

Binary Search is a specific DSA pattern used to make a common task easier to read, write, test, or explain. A strong answer includes the purpose, a tiny example, and the result you expect after running it.

2. Why do developers use binary search?

Binary Search matters because real DSA work needs consistent ways to find the result efficiently. Without this pattern, the feature becomes harder to change, test and review.

3. How would you use binary search in a real project?

In a real project, binary search helps build an interview-ready solution using numbers, strings and edge cases. Start with the simple syntax, keep names clear, run the code, then handle one edge case before expanding the feature.

4. What mistake should a beginner avoid with binary search?

Skipping the small binary search example and trying to memorize the rule first.

5. How would you explain DSA Introduction in DSA during an interview?

DSA Introduction is best explained with its purpose, a small example, and one common mistake.

6. How would you explain Time Complexity in DSA during an interview?

Time Complexity is best explained with its purpose, a small example, and one common mistake.

Simple rule

Start with the working example, change one value, run it again, and explain why the output changed. That makes binary search useful instead of memorized.

Previous: Interview PatternsNext: Heap