Binary Search Interview Questions

Rank

#300MediumFrequency: 89.7%

Longest Increasing Subsequence

Array Binary Search Dynamic Programming Longest Increasing Subsequence

Rank

#912MediumFrequency: 87.7%

Random Pick with Weight

Array Math Binary Search Prefix Sum Randomized

Rank

#162MediumFrequency: 85.8%

Find Peak Element

Rank

#1046MediumFrequency: 83.2%

Max Consecutive Ones III

Rank

#1397MediumFrequency: 82.5%

Search Suggestions System

Array String Binary Search Trie Sorting Heap (Priority Queue)

Rank

#1023MediumFrequency: 79.9%

Time Based Key-Value Store

Asked at Databricks

Hash Table String Binary Search Design

Rank

#4HardFrequency: 76.8%

Median of Two Sorted Arrays

Array Binary Search Divide and Conquer

Rank

#1886MediumFrequency: 76.6%

Minimum Limit of Balls in a Bag

Asked at Flipkart

#10

Rank

#907MediumFrequency: 76.3%

Koko Eating Bananas

#11

Rank

#2640MediumFrequency: 76%

Maximum Number of Integers to Choose From a Range I

Array Hash Table Binary Search Greedy Sorting

#12

Rank

#3750MediumFrequency: 75.5%

Closest Equal Element Queries

Array Hash Table Binary Search

#13

Rank

#33MediumFrequency: 74.7%

Search in Rotated Sorted Array

#14

Rank

#729MediumFrequency: 73.4%

My Calendar I

Array Binary Search Design Segment Tree Ordered Set

#15

Rank

#2702MediumFrequency: 73.2%

Maximum Number of Integers to Choose From a Range II

#16

Rank

#34MediumFrequency: 73.1%

Find First and Last Position of Element in Sorted Array

#17

Rank

#3690HardFrequency: 71.5%

Smallest Substring With Identical Characters I

Array Binary Search Enumeration

#18

Rank

#3706HardFrequency: 71.5%

Smallest Substring With Identical Characters II

String Binary Search

#19

Rank

#3181HardFrequency: 69.8%

Find Building Where Alice and Bob Can Meet

Array Binary Search Stack Binary Indexed Tree Segment Tree Heap (Priority Queue)Monotonic Stack

#20

Rank

#1646EasyFrequency: 68.6%

Kth Missing Positive Number

#21

Rank

#3435HardFrequency: 68.4%

Block Placement Queries

Array Binary Search Binary Indexed Tree Segment Tree Ordered Set

#22

Rank

#3762HardFrequency: 67.6%

Maximize the Minimum Game Score

#23

Rank

#853MediumFrequency: 67.4%

Most Profit Assigning Work

#24

Rank

#69EasyFrequency: 66.8%

Sqrt(x)

Math Binary Search Newton's Method

#25

Rank

#1929MediumFrequency: 66.8%

Maximum Value at a Given Index in a Bounded Array

Math Binary Search Greedy

#26

Rank

#1249MediumFrequency: 66.8%

Snapshot Array

Array Hash Table Binary Search Design Persistent Data Structure

#27

Rank

#1374MediumFrequency: 66.4%

Leftmost Column with at Least a One

Array Binary Search Matrix Interactive

#28

Rank

#713MediumFrequency: 66.4%

Subarray Product Less Than K

#29

Rank

#3982HardFrequency: 65.2%

Maximum Walls Destroyed by Robots

#30

Rank

#4274HardFrequency: 65.2%

Maximum Total Value

Array Math Binary Search Greedy

#31

Rank

#658MediumFrequency: 64.6%

Find K Closest Elements

Array Two Pointers Binary Search Sliding Window Sorting Heap (Priority Queue)

#32

Rank

#1408MediumFrequency: 62.2%

Find the Smallest Divisor Given a Threshold

#33

Rank

#270EasyFrequency: 61.8%

Closest Binary Search Tree Value

Binary Search Tree Depth-First Search Binary Search Tree Binary Tree

#34

Rank

#3881MediumFrequency: 61.5%

Minimize Maximum Component Cost

Binary Search Union-Find Graph Theory Sorting

#35

Rank

#745EasyFrequency: 60.7%

Find Smallest Letter Greater Than Target

#36

Rank

#540MediumFrequency: 59.7%

Single Element in a Sorted Array

#37

Rank

#1056MediumFrequency: 59.2%

Capacity To Ship Packages Within D Days

#38

Rank

#74MediumFrequency: 57.7%

Search a 2D Matrix

Array Binary Search Matrix

#39

Rank

#410HardFrequency: 57.6%

Split Array Largest Sum

Array Binary Search Dynamic Programming Greedy Prefix Sum

#40

Rank

#2344HardFrequency: 57.5%

Escape the Spreading Fire

Array Binary Search Breadth-First Search Matrix

#41

Rank

#2699MediumFrequency: 57.5%

Count the Number of Fair Pairs

#42

Rank

#35EasyFrequency: 57%

Search Insert Position

#43

Rank

#259MediumFrequency: 57%

3Sum Smaller

#44

Rank

#240MediumFrequency: 56.8%

Search a 2D Matrix II

Array Binary Search Divide and Conquer Matrix

#45

Rank

#378MediumFrequency: 55.9%

Kth Smallest Element in a Sorted Matrix

Array Binary Search Sorting Heap (Priority Queue)Matrix

#46

Rank

#287MediumFrequency: 55.7%

Find the Duplicate Number

Array Two Pointers Binary Search Bit Manipulation Pigeonhole Principle Floyd's Cycle Finding Algorithm

#47

Rank

#167MediumFrequency: 55.5%

Two Sum II - Input Array Is Sorted

Array Two Pointers Binary Search

#48

Rank

#1102EasyFrequency: 55.1%

Check If a Number Is Majority Element in a Sorted Array

#49

Rank

#3436HardFrequency: 55.1%

Find Subarray With Bitwise OR Closest to K

Array Binary Search Bit Manipulation Segment Tree

#50

Rank

#3441MediumFrequency: 55.1%

Equalize Strings by Adding or Removing Characters at Ends

String Binary Search Dynamic Programming Sliding Window Hash Function

#51

Rank

#3958MediumFrequency: 55.1%

Minimum Removals to Balance Array

Array Binary Search Sliding Window Sorting

#52

Rank

#2150HardFrequency: 55%

Kth Smallest Product of Two Sorted Arrays

#53

Rank

#268EasyFrequency: 54.4%

Missing Number

Array Hash Table Math Binary Search Bit Manipulation Sorting

#54

Rank

#2119HardFrequency: 54.1%

Minimum Number of Operations to Make Array Continuous

Array Hash Table Binary Search Sliding Window

#55

Rank

#2294MediumFrequency: 54.1%

Minimum Time to Complete Trips

#56

Rank

#367EasyFrequency: 53.7%

Valid Perfect Square

#57

Rank

#1605MediumFrequency: 52.9%

Minimum Number of Days to Make m Bouquets

Asked at Flipkart

#58

Rank

#354HardFrequency: 52.7%

Russian Doll Envelopes

Array Binary Search Dynamic Programming Sorting Longest Increasing Subsequence

#59

Rank

#532MediumFrequency: 52.4%

K-diff Pairs in an Array

Array Hash Table Two Pointers Binary Search Sorting

#60

Rank

#792EasyFrequency: 51.8%

Binary Search

#61

Rank

#1966MediumFrequency: 51.8%

Frequency of the Most Frequent Element

Array Binary Search Greedy Sliding Window Sorting Prefix Sum

#62

Rank

#209MediumFrequency: 51.4%

Minimum Size Subarray Sum

#63

Rank

#2701HardFrequency: 51.3%

Subsequence With the Minimum Score

Two Pointers String Binary Search

#64

Rank

#456MediumFrequency: 51.3%

132 Pattern

Array Binary Search Stack Monotonic Stack Ordered Set

#65

Rank

#349EasyFrequency: 51.1%

Intersection of Two Arrays

Array Hash Table Two Pointers Binary Search Sorting

#66

Rank

#852MediumFrequency: 50.5%

Friends Of Appropriate Ages

#67

Rank

#153MediumFrequency: 50%

Find Minimum in Rotated Sorted Array

#68

Rank

#3248HardFrequency: 48.7%

Count the Number of Incremovable Subarrays II

Array Two Pointers Binary Search

#69

Rank

#3252EasyFrequency: 48.7%

Count the Number of Incremovable Subarrays I

Array Two Pointers Binary Search Enumeration

#70

Rank

#923HardFrequency: 48%

Super Egg Drop

Math Binary Search Dynamic Programming

#71

Rank

#2165MediumFrequency: 47.7%

Plates Between Candles

Array String Binary Search Prefix Sum

#72

Rank

#894HardFrequency: 47.5%

Random Pick with Blacklist

Array Hash Table Math Binary Search Sorting Randomized

#73

Rank

#1066EasyFrequency: 47.5%

Fixed Point

#74

Rank

#1486EasyFrequency: 47.5%

Find the Distance Value Between Two Arrays

#75

Rank

#1946MediumFrequency: 47.5%

Minimum Absolute Sum Difference

Array Binary Search Sorting Ordered Set

#76

Rank

#2418MediumFrequency: 47.5%

Minimum Sum of Squared Difference

Array Binary Search Greedy Sorting Heap (Priority Queue)

#77

Rank

#2673MediumFrequency: 47.5%

Maximize Win From Two Segments

Array Binary Search Sliding Window

#78

Rank

#3715MediumFrequency: 47.3%

Maximum Coins From K Consecutive Bags

Array Binary Search Greedy Sliding Window Sorting Prefix Sum

#79

Rank

#882MediumFrequency: 46.7%

Peak Index in a Mountain Array

Array Binary Search Ternary Search

#80

Rank

#3763MediumFrequency: 45.9%

Separate Squares I

#81

Rank

#278EasyFrequency: 45%

First Bad Version

Binary Search Interactive

#82

Rank

#633MediumFrequency: 44.7%

Sum of Square Numbers

Math Two Pointers Binary Search

#83

Rank

#493HardFrequency: 44.6%

Reverse Pairs

Array Binary Search Divide and Conquer Binary Indexed Tree Segment Tree Merge Sort Ordered Set Treap

#84

Rank

#4048MediumFrequency: 44.6%

Minimum Time to Complete All Deliveries

#85

Rank

#1059MediumFrequency: 44.4%

Missing Element in Sorted Array

#86

Rank

#938HardFrequency: 44%

Numbers At Most N Given Digit Set

Array Math String Binary Search Dynamic Programming

#87

Rank

#1675MediumFrequency: 43.2%

Magnetic Force Between Two Balls

Asked at Flipkart

Array Hash Table Binary Search Sorting Prefix Sum Ordered Set

#88

Rank

#2334HardFrequency: 43%

Number of Flowers in Full Bloom

Asked at Databricks

#89

Rank

#808MediumFrequency: 41.6%

Number of Matching Subsequences

Array Hash Table String Binary Search Dynamic Programming Trie Sorting

#90

Rank

#2914MediumFrequency: 41.6%

Find the Safest Path in a Grid

Array Binary Search Breadth-First Search Union-Find Heap (Priority Queue)Matrix

#91

Rank

#1766HardFrequency: 40.9%

Minimum Number of Removals to Make Mountain Array

Array Binary Search Dynamic Programming Greedy

#92

Rank

#81MediumFrequency: 40.8%

Search in Rotated Sorted Array II

#93

Rank

#794HardFrequency: 40%

Swim in Rising Water

Array Binary Search Depth-First Search Breadth-First Search Union-Find Minimax Heap (Priority Queue)Matrix Dijkstra's Algorithm

#94

Rank

#611MediumFrequency: 39.4%

Valid Triangle Number

#95

Rank

#3643MediumFrequency: 39%

Zero Array Transformation II

Array Two Pointers Binary Search Prefix Sum

#96

Rank

#1753MediumFrequency: 37.3%

Path With Minimum Effort

Array Binary Search Depth-First Search Breadth-First Search Union-Find Heap (Priority Queue)Matrix Dijkstra's Algorithm

#97

Rank

#400MediumFrequency: 36.9%

Nth Digit

Asked at Airbnb

#98

Rank

#2045MediumFrequency: 36.8%

Cutting Ribbons

#99

Rank

#1087MediumFrequency: 35.7%

Longest Arithmetic Subsequence

Array Hash Table Binary Search Dynamic Programming

#100

Rank

#2162HardFrequency: 34.2%

Partition Array Into Two Arrays to Minimize Sum Difference

Array Two Pointers Binary Search Dynamic Programming Bit Manipulation Meet in the Middle Sorting Ordered Set Bitmask

#101

Rank

#2118MediumFrequency: 33.5%

Maximum Earnings From Taxi

Array Hash Table Binary Search Dynamic Programming Sorting

#102

Rank

#3095MediumFrequency: 33.5%

Maximum Number of Alloys

Array Binary Search Greedy Sorting Prefix Sum

#103

Rank

#2538HardFrequency: 33.3%

Minimum Cost to Make Array Equal

Asked at Oracle

#104

Rank

#315HardFrequency: 33.1%

Count of Smaller Numbers After Self

Array Binary Search Divide and Conquer Binary Indexed Tree Segment Tree Merge Sort Ordered Set Treap

#105

Rank

#3267MediumFrequency: 33.1%

Find Longest Special Substring That Occurs Thrice I

Hash Table String Binary Search Sliding Window Counting

#106

Rank

#1122HardFrequency: 33%

Longest Duplicate Substring

String Binary Search Sliding Window Rolling Hash Suffix Array Hash Function Suffix Automaton Suffix Tree Z Algorithm Boyer–Moore String-Search Algorithm

#107

Rank

#2417MediumFrequency: 32.4%

The Latest Time to Catch a Bus

#108

Rank

#3838MediumFrequency: 32.4%

Path Existence Queries in a Graph I

Array Hash Table Binary Search Union-Find Graph Theory

#109

Rank

#2919HardFrequency: 32.3%

Maximum Number of Groups With Increasing Length

Array Math Binary Search Greedy Sorting

#110

Rank

#1771MediumFrequency: 32.3%

Sell Diminishing-Valued Colored Balls

Array Math Binary Search Greedy Sorting Heap (Priority Queue)

#111

Rank

#1621MediumFrequency: 31.3%

Number of Subsequences That Satisfy the Given Sum Condition

#112

Rank

#327HardFrequency: 31.3%

Count of Range Sum

Array Binary Search Divide and Conquer Binary Indexed Tree Segment Tree Merge Sort Ordered Set Treap

#113

Rank

#1335MediumFrequency: 31.1%

Maximum Candies Allocated to K Children

#114

Rank

#441EasyFrequency: 31.1%

Arranging Coins

#115

Rank

#2634EasyFrequency: 31.1%

Minimum Common Value

Array Hash Table Two Pointers Binary Search

#116

Rank

#1977HardFrequency: 30.4%

Minimum Interval to Include Each Query

Array Binary Search Sweep Line Sorting Heap (Priority Queue)

#117

Rank

#1468EasyFrequency: 29.7%

Check If N and Its Double Exist

Array Hash Table Two Pointers Binary Search Sorting

#118

Rank

#731MediumFrequency: 29.5%

My Calendar II

Array Binary Search Design Segment Tree Prefix Sum Ordered Set

#119

Rank

#892HardFrequency: 29.1%

Shortest Subarray with Sum at Least K

Array Binary Search Queue Sliding Window Heap (Priority Queue)Prefix Sum Monotonic Queue

#120

Rank

#1476EasyFrequency: 29.1%

Count Negative Numbers in a Sorted Matrix

Array Binary Search Matrix

#121

Rank

#2333MediumFrequency: 29.1%

Count Number of Rectangles Containing Each Point

Array Hash Table Binary Search Binary Indexed Tree Sorting

#122

Rank

#1185HardFrequency: 28.9%

Find in Mountain Array

Array Binary Search Interactive Ternary Search

#123

Rank

#350EasyFrequency: 28.9%

Intersection of Two Arrays II

Array Hash Table Two Pointers Binary Search Sorting

#124

Rank

#3622MediumFrequency: 28.9%

Maximum Frequency of an Element After Performing Operations I

Array Binary Search Sliding Window Sorting Prefix Sum

#125

Rank

#2891MediumFrequency: 28.1%

Maximum Beauty of an Array After Applying Operation

Array Binary Search Sliding Window Sorting

#126

Rank

#475MediumFrequency: 27.8%

Heaters

#127

Rank

#914MediumFrequency: 27.8%

Random Point in Non-overlapping Rectangles

Array Math Binary Search Reservoir Sampling Prefix Sum Ordered Set Randomized

#128

Rank

#2111MediumFrequency: 27.8%

Binary Searchable Numbers in an Unsorted Array

Array Binary Search Stack Monotonic Stack

#129

Rank

#1143MediumFrequency: 27.3%

Find Smallest Common Element in All Rows

Array Hash Table Binary Search Matrix Counting

#130

Rank

#3362HardFrequency: 27.3%

Find the Median of the Uniqueness Array

Array Hash Table Binary Search Sliding Window

#131

Rank

#1296HardFrequency: 27.2%

Kth Ancestor of a Tree Node

Binary Search Dynamic Programming Bit Manipulation Tree Depth-First Search Breadth-First Search Design Binary Lifting

#132

Rank

#1776MediumFrequency: 27.2%

Minimum Operations to Reduce X to Zero

Array Hash Table Binary Search Sliding Window Prefix Sum

#133

Rank

#222MediumFrequency: 27.2%

Count Complete Tree Nodes

Binary Search Bit Manipulation Tree Binary Tree

#134

Rank

#1149EasyFrequency: 26.7%

Intersection of Three Sorted Arrays

Array Hash Table Binary Search Counting

#135

Rank

#1679MediumFrequency: 26.5%

Shortest Subarray to be Removed to Make Array Sorted

Array Two Pointers Binary Search Stack Monotonic Stack

#136

Rank

#2449HardFrequency: 26.5%

Maximum Number of Robots Within Budget

Array Binary Search Queue Sliding Window Heap (Priority Queue)Prefix Sum Monotonic Queue

#137

Rank

#4294HardFrequency: 26.5%

Maximize Fixed Points After Deletions

#138

Rank

#1099MediumFrequency: 25.4%

Path With Maximum Minimum Value

Array Binary Search Depth-First Search Breadth-First Search Union-Find Heap (Priority Queue)Matrix Dijkstra's Algorithm

#139

Rank

#2530MediumFrequency: 25.3%

Minimize Maximum of Array

Asked at Oracle

Array Binary Search Dynamic Programming Greedy Prefix Sum

#140

Rank

#1612MediumFrequency: 25.3%

Avoid Flood in The City

Asked at Oracle

Array Hash Table Binary Search Greedy Heap (Priority Queue)

#141

Rank

#3710HardFrequency: 25.1%

Design an Array Statistics Tracker

Hash Table Binary Search Design Queue Heap (Priority Queue)Data Stream Ordered Set

#142

Rank

#275MediumFrequency: 25.1%

H-Index II

#143

Rank

#2917EasyFrequency: 25.1%

Count Pairs Whose Sum is Less than Target

#144

Rank

#154HardFrequency: 25%

Find Minimum in Rotated Sorted Array II

#145

Rank

#2690MediumFrequency: 25%

House Robber IV

Array Binary Search Dynamic Programming Greedy

#146

Rank

#1358MediumFrequency: 24.6%

Find Positive Integer Solution for a Given Equation

Math Two Pointers Binary Search Interactive

#147

Rank

#3211HardFrequency: 24.6%

Find Maximum Non-decreasing Array Length

Array Binary Search Dynamic Programming Stack Queue Monotonic Stack Prefix Sum Monotonic Queue

#148

Rank

#3000MediumFrequency: 24.6%

Minimum Absolute Difference Between Elements With Constraint

Array Binary Search Ordered Set

#149

Rank

#1413MediumFrequency: 24.4%

Maximum Side Length of a Square with Sum Less than or Equal to Threshold

Array Binary Search Matrix Prefix Sum

#150

Rank

#2210EasyFrequency: 24.4%

Find Target Indices After Sorting Array

#151

Rank

#3640HardFrequency: 24.4%

Maximum Frequency of an Element After Performing Operations II

Array Binary Search Sliding Window Sorting Prefix Sum

#152

Rank

#1060MediumFrequency: 23.6%

Longest Repeating Substring

String Binary Search Dynamic Programming Rolling Hash Suffix Array Hash Function Suffix Automaton Suffix Tree

#153

Rank

#1083EasyFrequency: 23.6%

Two Sum Less Than K

#154

Rank

#1150MediumFrequency: 23.6%

Two Sum BSTs

Two Pointers Binary Search Stack Tree Depth-First Search Binary Search Tree Binary Tree

#155

Rank

#1463EasyFrequency: 23.6%

The K Weakest Rows in a Matrix

Array Binary Search Sorting Heap (Priority Queue)Matrix

#156

Rank

#2047MediumFrequency: 23.6%

Find a Peak Element II

Array Binary Search Matrix

#157

Rank

#2051HardFrequency: 23.6%

Longest Common Subpath

Array Binary Search Rolling Hash Suffix Array Hash Function Suffix Automaton Suffix Tree

#158

Rank

#2188MediumFrequency: 23.6%

Minimized Maximum of Products Distributed to Any Store

#159

Rank

#2498MediumFrequency: 23.6%

Smallest Subarrays With Maximum Bitwise OR

Array Binary Search Bit Manipulation Sliding Window

#160

Rank

#2979MediumFrequency: 23.6%

Maximize the Profit as the Salesman

Array Hash Table Binary Search Dynamic Programming Sorting

#161

Rank

#2164MediumFrequency: 23.6%

Two Best Non-Overlapping Events

Array Binary Search Dynamic Programming Sorting Heap (Priority Queue)

#162

Rank

#3692HardFrequency: 23.6%

Shortest Matching Substring

Two Pointers String Binary Search String Matching

#163

Rank

#3920HardFrequency: 23.6%

Minimum Stability Factor of Array

Array Math Binary Search Greedy Segment Tree Number Theory

#164

Rank

#4079MediumFrequency: 23.6%

Maximum Capacity Within Budget

#165

Rank

#1550HardFrequency: 23.4%

Find the Kth Smallest Sum of a Matrix With Sorted Rows

Array Binary Search Heap (Priority Queue)Matrix

#166

Rank

#3955HardFrequency: 23.4%

Threshold Majority Queries

Array Hash Table Binary Search Divide and Conquer Counting Prefix Sum

#167

Rank

#374EasyFrequency: 23.3%

Guess Number Higher or Lower

Binary Search Interactive

#168

Rank

#2101HardFrequency: 23.3%

Last Day Where You Can Still Cross

Array Binary Search Depth-First Search Breadth-First Search Union-Find Matrix

#169

Rank

#3619MediumFrequency: 23.3%

Adjacent Increasing Subarrays Detection II

#170

Rank

#363HardFrequency: 22.1%

Max Sum of Rectangle No Larger Than K

Array Binary Search Matrix Prefix Sum Ordered Set

#171

Rank

#947MediumFrequency: 22.1%

Online Election

Array Hash Table Binary Search Design

#172

Rank

#1730EasyFrequency: 22.1%

Special Array With X Elements Greater Than or Equal X

#173

Rank

#2591MediumFrequency: 22.1%

Frog Jump II

#174

Rank

#3790EasyFrequency: 22.1%

Fruits Into Baskets II

Array Binary Search Segment Tree Simulation Ordered Set

#175

Rank

#2000MediumFrequency: 22%

Minimum Speed to Arrive on Time

#176

Rank

#1672MediumFrequency: 21.9%

Find the Index of the Large Integer

Array Binary Search Interactive

#177

Rank

#1957HardFrequency: 21.9%

Closest Room

Array Binary Search Sorting Ordered Set

#178

Rank

#3944MediumFrequency: 21.9%

Minimum Time to Activate String

#179

Rank

#788HardFrequency: 20.9%

Minimize Max Distance to Gas Station

#180

Rank

#1918HardFrequency: 20.9%

Maximum Score of a Good Subarray

Array Two Pointers Binary Search Stack Monotonic Stack Cartesian Tree

#181

Rank

#2567MediumFrequency: 20.9%

Closest Nodes Queries in a Binary Search Tree

Array Binary Search Tree Depth-First Search Binary Search Tree Binary Tree

#182

Rank

#302HardFrequency: 20.9%

Smallest Rectangle Enclosing Black Pixels

Array Binary Search Depth-First Search Breadth-First Search Matrix

#183

Rank

#2394HardFrequency: 20.9%

Count Subarrays With Score Less Than K

#184

Rank

#3775HardFrequency: 20.9%

Separate Squares II

Array Binary Search Segment Tree Sweep Line

#185

Rank

#2469EasyFrequency: 20.3%

Longest Subsequence With Limited Sum

Array Binary Search Greedy Sorting Prefix Sum

#186

Rank

#719HardFrequency: 20.3%

Find K-th Smallest Pair Distance

#187

Rank

#3720MediumFrequency: 20.3%

Minimize the Maximum Edge Weight of Graph

Binary Search Depth-First Search Breadth-First Search Graph Theory Shortest Path

#188

Rank

#910HardFrequency: 20%

Nth Magical Number

Math Binary Search Least Common Multiple Inclusion-Exclusion Principle

#189

Rank

#1295MediumFrequency: 20%

Minimum Garden Perimeter to Collect Enough Apples

#190

Rank

#1891HardFrequency: 20%

Count Pairs Of Nodes

Array Hash Table Two Pointers Binary Search Graph Theory Sorting Counting

#191

Rank

#2018HardFrequency: 20%

Minimum Space Wasted From Packaging

Array Binary Search Sorting Prefix Sum

#192

Rank

#2234HardFrequency: 20%

Minimum Operations to Make the Array K-Increasing

Array Binary Search Longest Increasing Subsequence

#193

Rank

#2326HardFrequency: 20%

Sum of Scores of Built Strings

String Binary Search Rolling Hash Suffix Array String Matching Hash Function Z Algorithm Knuth–Morris–Pratt Algorithm

#194

Rank

#2392MediumFrequency: 20%

Successful Pairs of Spells and Potions

#195

Rank

#2586MediumFrequency: 20%

Longest Square Streak in an Array

Array Hash Table Binary Search Dynamic Programming Sorting

#196

Rank

#2658HardFrequency: 20%

Count the Number of K-Big Indices

Array Binary Search Divide and Conquer Binary Indexed Tree Segment Tree Merge Sort Ordered Set

#197

Rank

#3184HardFrequency: 20%

Maximum Balanced Subsequence Sum

Array Binary Search Dynamic Programming Binary Indexed Tree Segment Tree

#198

Rank

#3382HardFrequency: 20%

Find the Number of Subarrays Where Boundary Elements Are Maximum

Array Binary Search Stack Monotonic Stack

#199

Rank

#483HardFrequency: 19.5%

Smallest Good Base

#200

Rank

#732HardFrequency: 19.5%

My Calendar III

Binary Search Design Segment Tree Prefix Sum Ordered Set

#201

Rank

#786MediumFrequency: 19.5%

Search in a Sorted Array of Unknown Size

Array Binary Search Interactive

#202

Rank

#1232MediumFrequency: 19.5%

Sum of Mutated Array Closest to Target

#203

Rank

#2512MediumFrequency: 19.5%

Longest Uploaded Prefix

Hash Table Binary Search Union-Find Design Binary Indexed Tree Segment Tree Heap (Priority Queue)Ordered Set

#204

Rank

#2716MediumFrequency: 19.5%

Prime Subtraction Operation

Array Math Binary Search Greedy Number Theory

#205

Rank

#3240MediumFrequency: 19.5%

Maximum Number That Sum of the Prices Is Less Than or Equal to K

Math Binary Search Dynamic Programming Bit Manipulation

#206

Rank

#2720MediumFrequency: 19.5%

Minimize the Maximum Difference of Pairs

Array Binary Search Dynamic Programming Greedy Sorting

#207

Rank

#3303HardFrequency: 19.5%

Find Beautiful Indices in the Given Array II

Two Pointers String Binary Search Rolling Hash String Matching Hash Function Z Algorithm Knuth–Morris–Pratt Algorithm Boyer–Moore String-Search Algorithm

#208

Rank

#2665MediumFrequency: 19.5%

Minimum Time to Repair Cars

#209

Rank

#668HardFrequency: 18%

Kth Smallest Number in Multiplication Table

#210

Rank

#1192HardFrequency: 18%

Divide Chocolate

#211

Rank

#1573MediumFrequency: 18%

Find Two Non-overlapping Sub-arrays Each With Target Sum

Array Hash Table Binary Search Dynamic Programming Sliding Window

#212

Rank

#1615MediumFrequency: 18%

Range Sum of Sorted Subarray Sums

Array Two Pointers Binary Search Sorting Prefix Sum

#213

Rank

#1832HardFrequency: 18%

Minimum Operations to Make a Subsequence

Array Hash Table Binary Search Greedy Longest Increasing Subsequence

#214

Rank

#1851HardFrequency: 18%

Maximum Number of Events That Can Be Attended II

#215

Rank

#2069MediumFrequency: 18%

Kth Smallest Subarray Sum

Array Binary Search Sliding Window

#216

Rank

#2513HardFrequency: 18%

Number of Pairs Satisfying Inequality

Array Binary Search Divide and Conquer Binary Indexed Tree Segment Tree Merge Sort Ordered Set

#217

Rank

#3266MediumFrequency: 18%

Find Longest Special Substring That Occurs Thrice II

Hash Table String Binary Search Sliding Window Counting

#218

Rank

#718MediumFrequency: 18%

Maximum Length of Repeated Subarray

Array Binary Search Dynamic Programming Sliding Window Rolling Hash Hash Function

#219

Rank

#924EasyFrequency: 18%

Fair Candy Swap

Array Hash Table Binary Search Sorting

#220

Rank

#2179MediumFrequency: 18%

Most Beautiful Item for Each Query

#221

Rank

#2180HardFrequency: 18%

Maximum Number of Tasks You Can Assign

Array Two Pointers Binary Search Greedy Queue Sorting Monotonic Queue

#222

Rank

#510MediumFrequency: 16.4%

Count Subarrays With More Ones Than Zeros

Array Hash Table Binary Search Divide and Conquer Binary Indexed Tree Segment Tree Merge Sort Ordered Set

#223

Rank

#644HardFrequency: 16.4%

Maximum Average Subarray II

Array Binary Search Prefix Sum

#224

Rank

#1051MediumFrequency: 16.4%

Shortest Way to Form String

Two Pointers String Binary Search Greedy

#225

Rank

#1134MediumFrequency: 16.4%

Shortest Distance to Target Color

Array Binary Search Dynamic Programming

#226

Rank

#1273MediumFrequency: 16.4%

Compare Strings by Frequency of the Smallest Character

Array Hash Table String Binary Search Sorting

#227

Rank

#1384MediumFrequency: 16.4%

Maximum Font to Fit a Sentence in a Screen

Array String Binary Search Interactive

#228

Rank

#1684MediumFrequency: 16.4%

Find Latest Group of Size M

Array Hash Table Binary Search Simulation

#229

Rank

#2359MediumFrequency: 16.4%

Maximum White Tiles Covered by a Carpet

Array Binary Search Greedy Sliding Window Sorting Prefix Sum

#230

Rank

#2380HardFrequency: 16.4%

Booking Concert Tickets in Groups

Binary Search Design Binary Indexed Tree Segment Tree

#231

Rank

#3222MediumFrequency: 16.4%

Number of Equal Numbers Blocks

Array Binary Search Interactive

#232

Rank

#3229MediumFrequency: 16.4%

Minimum Cost to Make Array Equalindromic

Array Math Binary Search Greedy Sorting

#233

Rank

#3364HardFrequency: 16.4%

Minimum Sum of Values by Dividing Array

Array Binary Search Dynamic Programming Bit Manipulation Segment Tree Queue

#234

Rank

#2263HardFrequency: 16.4%

Maximum Running Time of N Computers

#235

Rank

#3583HardFrequency: 16.4%

Sorted GCD Pair Queries

Array Hash Table Math Binary Search Combinatorics Counting Number Theory Prefix Sum Euclidean Algorithm Greatest Common Divisor

#236

Rank

#3967MediumFrequency: 16.4%

Earliest Finish Time for Land and Water Rides II

#237

Rank

#436MediumFrequency: 16.1%

Find Right Interval

#238

Rank

#2614EasyFrequency: 16.1%

Maximum Count of Positive Integer and Negative Integer

Array Binary Search Counting

#239

Rank

#755MediumFrequency: 16.1%

Reach a Number

#240

Rank

#2600MediumFrequency: 15.7%

Maximum Tastiness of Candy Basket

#241

Rank

#3437MediumFrequency: 15.7%

Maximum Total Damage With Spell Casting

Array Hash Table Two Pointers Binary Search Dynamic Programming Sorting Counting

#242

Rank

#3965EasyFrequency: 15.7%

Earliest Finish Time for Land and Water Rides I

#243

Rank

#3791MediumFrequency: 14.6%

Fruits Into Baskets III

Array Binary Search Segment Tree Ordered Set

#244

Rank

#3852HardFrequency: 14.6%

Path Existence Queries in a Graph II

Array Two Pointers Binary Search Dynamic Programming Greedy Bit Manipulation Graph Theory Sorting

#245

Rank

#2229HardFrequency: 12.6%

Maximum Fruits Harvested After at Most K Steps

#246

Rank

#3427MediumFrequency: 12%

Special Array II

Array Binary Search Prefix Sum

#247

Rank

#1321MediumFrequency: 12%

Get Equal Substrings Within Budget

String Binary Search Sliding Window Prefix Sum

#248

Rank

#2134MediumFrequency: 10.5%

Maximize the Confusion of an Exam

String Binary Search Sliding Window Prefix Sum

#249

Rank

#2280HardFrequency: 10.5%

Count Good Triplets in an Array

Array Binary Search Divide and Conquer Binary Indexed Tree Segment Tree Merge Sort Ordered Set

#250

Rank

#2618HardFrequency: 10.5%

Maximize the Minimum Powered City

Array Binary Search Greedy Queue Sliding Window Prefix Sum

#251

Rank

#3804HardFrequency: 10.5%

Maximize Active Section with Trade II

Array String Binary Search Segment Tree

#252

Rank

#2718MediumFrequency: 10.3%

Minimum Operations to Make All Array Elements Equal

Array Binary Search Sorting Prefix Sum

#253

Rank

#3919HardFrequency: 10.3%

Network Recovery Pathways

Array Binary Search Dynamic Programming Graph Theory Topological Sort Heap (Priority Queue)Shortest Path

#254

Rank

#352HardFrequency: 8.1%

Data Stream as Disjoint Intervals

Hash Table Binary Search Union-Find Design Data Stream Ordered Set

#255

Rank

#2006MediumFrequency: 8.1%

Find the Student that Will Replace the Chalk

Array Binary Search Simulation Prefix Sum

#256

Rank

#1470MediumFrequency: 8.1%

Tweet Counts Per Frequency

Hash Table String Binary Search Design Sorting Ordered Set

#257

Rank

#3900HardFrequency: 8.1%

Find Weighted Median Node in Tree

Array Binary Search Dynamic Programming Bit Manipulation Tree Depth-First Search

#258

Rank

#3902HardFrequency: 8.1%

Maximize Spanning Tree Stability with Upgrades

Binary Search Greedy Union-Find Graph Theory Minimum Spanning Tree

#259

Rank

#3781HardFrequency: 8.1%

Maximize the Distance Between Points on a Square

Array Math Binary Search Geometry Sorting

#260

Rank

#3827MediumFrequency: 7.3%

Implement Router

Array Hash Table Binary Search Design Queue Ordered Set

#261

Rank

#3245MediumFrequency: 7.3%

Find Beautiful Indices in the Given Array I

Two Pointers String Binary Search Rolling Hash String Matching Hash Function Z Algorithm Knuth–Morris–Pratt Algorithm Boyer–Moore String-Search Algorithm

#262

Rank

#2832MediumFrequency: 7.3%

Find the Longest Equal Subarray

Array Hash Table Binary Search Sliding Window

#263

Rank

#1984MediumFrequency: 7.3%

Maximum Distance Between a Pair of Values

Array Two Pointers Binary Search

#264

Rank

#1294MediumFrequency: 7.3%

Range Frequency Queries

Array Hash Table Binary Search Design Segment Tree

#265

Rank

#3485MediumFrequency: 7.2%

Maximize Score of Numbers in Ranges

#266

Rank

#2027MediumFrequency: 7.2%

Maximum Number of Removable Characters

Array Two Pointers String Binary Search

#267

Rank

#1307MediumFrequency: 7.2%

Ugly Number III

Math Binary Search Combinatorics Number Theory Least Common Multiple Euclidean Algorithm Greatest Common Divisor Inclusion-Exclusion Principle

#268

Rank

#3496MediumFrequency: 7.2%

Minimum Number of Seconds to Make Mountain Height Zero

Array Math Binary Search Greedy Heap (Priority Queue)

#269

Rank

#1831MediumFrequency: 5.5%

Ways to Split Array Into Three Subarrays

Array Two Pointers Binary Search Prefix Sum

#270

Rank

#3196HardFrequency: 5.5%

Apply Operations to Maximize Frequency Score

Array Binary Search Sliding Window Sorting Prefix Sum

#271

Rank

#4277MediumFrequency: 5.5%

Minimum Operations to Transform Array into Alternating Prime

Array Math Two Pointers Binary Search Sorting Number Theory

#272

Rank

#2657HardFrequency: 5%

Minimum Time to Complete All Tasks

Array Binary Search Stack Greedy Sorting

#273

Rank

#3289HardFrequency: 5%

Earliest Second to Mark Indices II

Array Binary Search Greedy Heap (Priority Queue)

#274

Rank

#2765HardFrequency: 5%

Make Array Empty

Array Binary Search Greedy Binary Indexed Tree Segment Tree Sorting Ordered Set

#275

Rank

#4176MediumFrequency: 5%

Minimum K to Reduce Array Within Limit

#276

Rank

#4035HardFrequency: 5%

Maximum Partition Factor

Array Binary Search Depth-First Search Breadth-First Search Union-Find Graph Theory

#277

Rank

#4303MediumFrequency: 5%

Count K-th Roots in a Range

#278

Rank

#3562HardFrequency: 5%

Maximum Score of Non-overlapping Intervals

#279

Rank

#3658HardFrequency: 5%

Minimize the Maximum Adjacent Element Difference

#280

Rank

#3908MediumFrequency: 5%

Minimum Time for K Connected Components

Binary Search Union-Find Graph Theory Sorting

#281

Rank

#2628MediumFrequency: 5%

Minimize the Maximum of Two Arrays

Math Binary Search Number Theory Least Common Multiple Inclusion-Exclusion Principle

#282

Rank

#4059MediumFrequency: 5%

Design Exam Scores Tracker

Array Binary Search Design Prefix Sum

#283

Rank

#2549HardFrequency: 5%

Next Greater Element IV