← Roadmapsall sorting & searching problems
🔍

Sorting & Searching

Binary search, search-on-answer, sort algorithms.

4 subtopics · 44 problems0/35 on the path solved
next ▸ Binary Searchmachine 1050
01

Binary search basics

0/16 of 25

Index, insert position, bounds, rotated.

○Binary SearchSilver · 1050○Classic Binary SearchSilver · 1050○Binary Search IndexSilver · 1050○Search Insert PositionSilver · 1100○Lower Bound Insertion IndexSilver · 1100○First Occurrence IndexSilver · 1150○Last Occurrence IndexSilver · 1150○First Bad VersionSilver · 1150○Peak Index in Mountain ArraySilver · 1200○Square Root to 3 Decimals (×1000)Silver · 1200○Integer Square Root (Floor)Silver · 1250○Integer Square RootGold · 1350○Rotation Count of Rotated ArrayGold · 1350○Search in a Nearly Sorted ArrayGold · 1350○First and Last PositionGold · 1400○Minimum in Rotated Sorted ArrayGold · 1450+ 9 more in the arena →
02

Search on answer

0/5

Koko, ship within days, split array, kth.

○Ship Packages Within DaysGold · 1450○Capacity to Ship Within DaysPlatinum · 1600○Kth Smallest in Multiplication TablePlatinum · 1750○Median of Two Sorted Arrays (×2)Platinum · 1800○Median of Two Sorted ArraysDiamond · 1900
03

Sorting algorithms

0/7

Bubble, insertion, merge, quick, counting.

○Bubble SortSilver · 1000○Insertion SortSilver · 1050○Selection SortSilver · 1100○Merge SortGold · 1350○Quick SortGold · 1400○Counting SortGold · 1400○Pancake SortGold · 1550
04

Custom order

0/7

Comparators, frequency, relative, parity.

○Sort Array By ParitySilver · 1050○Relative Sort ArrayGold · 1350○Largest NumberGold · 1450○Sort By Frequency Then ValueGold · 1450○Count Smaller After Self (Total)Gold · 1550○Minimum Meeting RoomsPlatinum · 1700○Largest Number ConcatenationPlatinum · 1750