Skip to main content

Sorting, binary search and two pointers

Explain how the main sorting algorithms work and what they cost, use binary search on sorted data and on answers, and solve pair and window problems with two pointers.

Intermediate 1 · LLM builderabout 3 hours5 sections

Quick answer

Good sorts run in O(n log n). Binary search finds items in sorted data in O(log n), and two pointers solve pair and range problems in one pass.

Why it matters

Sorting first and then searching cleverly turns many slow problems into fast ones. Binary search and two pointers appear in a large share of coding interview questions, and they are how databases and search features stay fast.

Sign up free to read the whole lesson

The rest of this lesson: 5 parts, video lessons, the best course, practice and a quick check. It is free, takes a few seconds and needs no card.

Accounts are for learners aged 18 and over. Under 18? The quick answer and the first part of every lesson stay open: browse lessons by topic.

Data structures and algorithmsIntermediate 1: LLM builderVideo lessonsBinary searchTwo pointersBig-O notation

Track

Today's AI turns are used

Lessons, roadmaps, videos, practice cards and the code playground stay free with your account, with no limit.