Greedy Interview Questions

Dynamic Programming Greedy Bit Manipulation

Rank

#680EasyFrequency: 95.1%

Valid Palindrome II

Rank

#3876MediumFrequency: 84.3%

Transform Array to All Equal Elements

Rank

#253MediumFrequency: 83.8%

Meeting Rooms II

Array Two Pointers Greedy Sorting Heap (Priority Queue)Prefix Sum

Rank

#3231MediumFrequency: 82%

Minimum Number of Coins to be Added

Rank

#778MediumFrequency: 78.3%

Reorganize String

Hash Table String Greedy Sorting Heap (Priority Queue)Counting

Rank

#11MediumFrequency: 76.7%

Container With Most Water

Array Two Pointers Greedy

Rank

#134MediumFrequency: 76.6%

Gas Station

Rank

#2640MediumFrequency: 76%

Maximum Number of Integers to Choose From a Range I

Array Hash Table Binary Search Greedy Sorting

Rank

#605EasyFrequency: 74.5%

Can Place Flowers

#10

Rank

#2100MediumFrequency: 73.2%

Minimum Non-Zero Product of the Array Elements

Math Greedy Recursion

#11

Rank

#2702MediumFrequency: 73.2%

Maximum Number of Integers to Choose From a Range II

#12

Rank

#1695MediumFrequency: 73.2%

Maximum Sum Obtained of Any Permutation

Array Greedy Sorting Prefix Sum

#13

Rank

#957MediumFrequency: 71.8%

Minimum Add to Make Parentheses Valid

String Stack Greedy Bracket Sequences

#14

Rank

#670MediumFrequency: 71.7%

Maximum Swap

#15

Rank

#3779MediumFrequency: 69.8%

Eat Pizzas!

#16

Rank

#55MediumFrequency: 67.9%

Jump Game

#17

Rank

#3230MediumFrequency: 67.8%

Remove Adjacent Almost-Equal Characters

String Dynamic Programming Greedy

#18

Rank

#3762HardFrequency: 67.6%

Maximize the Minimum Game Score

#19

Rank

#853MediumFrequency: 67.4%

Most Profit Assigning Work

Asked at DoorDash

#20

Rank

#1304MediumFrequency: 66.8%

Longest Happy String

String Greedy Heap (Priority Queue)

#21

Rank

#1929MediumFrequency: 66.8%

Maximum Value at a Given Index in a Bounded Array

Math Binary Search Greedy

#22

Rank

#3317MediumFrequency: 66.4%

Maximum Palindromes After Operations

Array Hash Table String Greedy Sorting Counting

#23

Rank

#122MediumFrequency: 66%

Best Time to Buy and Sell Stock II

#24

Rank

#1053MediumFrequency: 65.5%

Minimize Rounding Error to Meet Target

Asked at Airbnb

Array Math String Greedy Sorting

#25

Rank

#4274HardFrequency: 65.2%

Maximum Total Value

Array Math Binary Search Greedy

#26

Rank

#678MediumFrequency: 63.4%

Valid Parenthesis String

String Dynamic Programming Stack Greedy Bracket Sequences

#27

Rank

#621MediumFrequency: 63.1%

Task Scheduler

Array Hash Table Greedy Sorting Heap (Priority Queue)Counting

#28

Rank

#2077MediumFrequency: 62.5%

Largest Number After Mutating Substring

Array String Greedy

#29

Rank

#2329MediumFrequency: 62.5%

Maximum Product After K Increments

#30

Rank

#2544MediumFrequency: 62.5%

Minimum Addition to Make Integer Beautiful

#31

Rank

#2811MediumFrequency: 62.5%

Determine the Minimum Sum of a k-avoiding Array

#32

Rank

#1930MediumFrequency: 62.5%

Maximum Number of Consecutive Values You Can Make

#33

Rank

#3026MediumFrequency: 62.5%

Find the Minimum Possible Sum of a Beautiful Array

#34

Rank

#1478MediumFrequency: 62.2%

Maximum Number of Events That Can Be Attended

#35

Rank

#2237MediumFrequency: 61.1%

Longest Palindrome by Concatenating Two Letter Words

Asked at Databricks

Array Hash Table String Greedy Counting

#36

Rank

#321HardFrequency: 59.8%

Create Maximum Number

Array Two Pointers Stack Greedy Monotonic Stack

#37

Rank

#1341EasyFrequency: 59.6%

Split a String in Balanced Strings

String Greedy Counting

#38

Rank

#45MediumFrequency: 59.4%

Jump Game II

#39

Rank

#2337EasyFrequency: 59.4%

Remove Digit From Number to Maximize Result

String Greedy Enumeration

#40

Rank

#3770HardFrequency: 59.3%

Lexicographically Smallest Generated String

String Greedy String Matching

#41

Rank

#410HardFrequency: 57.6%

Split Array Largest Sum

Array Binary Search Dynamic Programming Greedy Prefix Sum

#42

Rank

#1633HardFrequency: 56.5%

Minimum Number of Increments on Subarrays to Form a Target Array

Array Dynamic Programming Stack Greedy Monotonic Stack

#43

Rank

#890EasyFrequency: 55.9%

Lemonade Change

#44

Rank

#3433MediumFrequency: 55.1%

Maximum Number That Makes Result of Bitwise AND Zero

String Greedy Sorting

#45

Rank

#714MediumFrequency: 55%

Best Time to Buy and Sell Stock with Transaction Fee

#46

Rank

#316MediumFrequency: 54.4%

Remove Duplicate Letters

String Stack Greedy Monotonic Stack

#47

Rank

#3327HardFrequency: 54.4%

Minimum Moves to Pick K Ones

Array Greedy Sliding Window Prefix Sum

#48

Rank

#3244MediumFrequency: 53.4%

Minimize Length of Array Using Operations

Array Math Greedy Number Theory

#49

Rank

#135HardFrequency: 53.3%

Candy

#50

Rank

#632HardFrequency: 52.9%

Smallest Range Covering Elements from K Lists

Array Hash Table Greedy Sliding Window Sorting Heap (Priority Queue)

#51

Rank

#1966MediumFrequency: 51.8%

Frequency of the Most Frequent Element

Array Binary Search Greedy Sliding Window Sorting Prefix Sum

#52

Rank

#179MediumFrequency: 51.4%

Largest Number

Array String Greedy Sorting

#53

Rank

#2725MediumFrequency: 51.3%

Mice and Cheese

Asked at DoorDash

#54

Rank

#982MediumFrequency: 50.3%

Minimum Increment to Make Array Unique

Array Greedy Sorting Counting

#55

Rank

#4253MediumFrequency: 49.9%

Minimum Cost to Equalize Arrays Using Swaps

#56

Rank

#3751MediumFrequency: 48.9%

Maximum Frequency After Subarray Operation

Array Hash Table Dynamic Programming Greedy Enumeration Prefix Sum

#57

Rank

#1502MediumFrequency: 47.5%

Construct K Palindrome Strings

Hash Table String Greedy Counting

#58

Rank

#1824MediumFrequency: 47.5%

Maximum Number of Eaten Apples

#59

Rank

#2085MediumFrequency: 47.5%

Array With Elements Not Equal to Average of Neighbors

#60

Rank

#2418MediumFrequency: 47.5%

Minimum Sum of Squared Difference

Array Binary Search Greedy Sorting Heap (Priority Queue)

#61

Rank

#3477MediumFrequency: 47.5%

Minimum Operations to Make Binary Array Elements Equal to One II

#62

Rank

#3715MediumFrequency: 47.3%

Maximum Coins From K Consecutive Bags

Array Binary Search Greedy Sliding Window Sorting Prefix Sum

#63

Rank

#2366MediumFrequency: 46.7%

Maximum Bags With Full Capacity of Rocks

#64

Rank

#2436EasyFrequency: 46.5%

Make Array Zero by Subtracting Equal Amounts

Array Hash Table Greedy Sorting Heap (Priority Queue)Simulation

#65

Rank

#44HardFrequency: 45.8%

Wildcard Matching

String Dynamic Programming Greedy Recursion

#66

Rank

#1451HardFrequency: 45.7%

Minimum Number of Taps to Open to Water a Garden

#67

Rank

#1829EasyFrequency: 45.7%

Maximum Units on a Truck

#68

Rank

#402MediumFrequency: 45.1%

Remove K Digits

String Stack Greedy Monotonic Stack

#69

Rank

#2559HardFrequency: 44.7%

Maximum Number of Non-overlapping Palindrome Substrings

Two Pointers String Dynamic Programming Greedy

#70

Rank

#4149MediumFrequency: 44.7%

Minimum Increase to Maximize Special Indices

Array Dynamic Programming Greedy Prefix Sum

#71

Rank

#581MediumFrequency: 44%

Shortest Unsorted Continuous Subarray

Array Two Pointers Stack Greedy Sorting Monotonic Stack

#72

Rank

#2354MediumFrequency: 43.6%

Minimum Health to Beat Game

#73

Rank

#1499HardFrequency: 43.2%

Maximum Performance of a Team

#74

Rank

#917MediumFrequency: 43.2%

Boats to Save People

Array Two Pointers Greedy Sorting Timsort

#75

Rank

#435MediumFrequency: 43.1%

Non-overlapping Intervals

Array Dynamic Programming Greedy Sorting

#76

Rank

#768MediumFrequency: 41.4%

Partition Labels

Hash Table Two Pointers String Greedy

#77

Rank

#2450HardFrequency: 41.2%

Minimum Replacements to Sort the Array

Array Math Greedy

#78

Rank

#1766HardFrequency: 40.9%

Minimum Number of Removals to Make Mountain Array

Array Binary Search Dynamic Programming Greedy

#79

Rank

#2095MediumFrequency: 40.9%

Minimum Number of Swaps to Make the String Balanced

Two Pointers String Stack Greedy Bracket Sequences

#80

Rank

#1762MediumFrequency: 40.8%

Furthest Building You Can Reach

#81

Rank

#334MediumFrequency: 40.7%

Increasing Triplet Subsequence

Array Greedy Longest Increasing Subsequence

#82

Rank

#455EasyFrequency: 40.2%

Assign Cookies

Array Two Pointers Greedy Sorting Quicksort

#83

Rank

#2663EasyFrequency: 39.4%

Distribute Money to Maximum Children

#84

Rank

#611MediumFrequency: 39.4%

Valid Triangle Number

#85

Rank

#2565MediumFrequency: 39.1%

Merge Operations to Turn Array Into a Palindrome

Array Two Pointers Greedy

#86

Rank

#2780MediumFrequency: 39.1%

Make Costs of Paths Equal in a Binary Tree

Array Dynamic Programming Greedy Tree Binary Tree

#87

Rank

#4270MediumFrequency: 38.9%

Minimum Operations to Make Array Non Decreasing

#88

Rank

#3402HardFrequency: 38.2%

Minimum Cost to Equalize Array

Array Greedy Enumeration

#89

Rank

#902HardFrequency: 37.9%

Minimum Number of Refueling Stops

Array Dynamic Programming Greedy Heap (Priority Queue)

#90

Rank

#4077MediumFrequency: 37.4%

Lexicographically Smallest Negated Permutation that Sums to Target

Array Math Two Pointers Greedy Sorting

#91

Rank

#2687HardFrequency: 35.8%

Lexicographically Smallest Beautiful String

#92

Rank

#2520MediumFrequency: 35.6%

Using a Robot to Print the Lexicographically Smallest String

Hash Table String Stack Greedy

#93

Rank

#2094MediumFrequency: 35.6%

Remove Stones to Minimize the Total

#94

Rank

#1159MediumFrequency: 35.1%

Smallest Subsequence of Distinct Characters

String Stack Greedy Monotonic Stack

#95

Rank

#452MediumFrequency: 34.3%

Minimum Number of Arrows to Burst Balloons

#96

Rank

#2681HardFrequency: 33.3%

Put Marbles in Bags

#97

Rank

#2538HardFrequency: 33.3%

Minimum Cost to Make Array Equal

Array Binary Search Greedy Sorting Prefix Sum

#98

Rank

#3425MediumFrequency: 32.8%

Maximum Number of Potholes That Can Be Fixed

String Greedy Sorting

#99

Rank

#2919HardFrequency: 32.3%

Maximum Number of Groups With Increasing Length

Array Math Binary Search Greedy Sorting

#100

Rank

#1771MediumFrequency: 32.3%

Sell Diminishing-Valued Colored Balls

Array Math Binary Search Greedy Sorting Heap (Priority Queue)

#101

Rank

#1487MediumFrequency: 32.1%

Cinema Seat Allocation

Array Hash Table Greedy Bit Manipulation

#102

Rank

#2730MediumFrequency: 31.3%

Maximum OR

Array Greedy Bit Manipulation Prefix Sum

#103

Rank

#1095MediumFrequency: 31.3%

Two City Scheduling

Array Greedy Sorting Hungarian Algorithm Successive Shortest Path Algorithm

#104

Rank

#1047EasyFrequency: 31.3%

Maximize Sum Of Array After K Negations

#105

Rank

#1329EasyFrequency: 31.3%

Minimum Cost to Move Chips to The Same Position

Array Math Greedy

#106

Rank

#409EasyFrequency: 31.1%

Longest Palindrome

Hash Table String Greedy

#107

Rank

#502HardFrequency: 31.1%

IPO

#108

Rank

#1062EasyFrequency: 31.1%

Partition Array Into Three Parts With Equal Sum

#109

Rank

#1700MediumFrequency: 31.1%

Minimum Time to Make Rope Colorful

Array String Dynamic Programming Greedy

#110

Rank

#1805HardFrequency: 31.1%

Minimum Adjacent Swaps for K Consecutive Ones

Array Greedy Sliding Window Prefix Sum

#111

Rank

#2117MediumFrequency: 30.4%

Find Original Array From Doubled Array

#112

Rank

#561EasyFrequency: 30.2%

Array Partition

Array Greedy Sorting Counting Sort

#113

Rank

#1917MediumFrequency: 30.2%

Maximum Average Pass Ratio

#114

Rank

#3334EasyFrequency: 29.5%

Apple Redistribution into Boxes

#115

Rank

#1770MediumFrequency: 29.3%

Minimum Deletions to Make Character Frequencies Unique

Hash Table String Greedy Sorting

#116

Rank

#2475MediumFrequency: 29.3%

Largest Palindromic Number

Hash Table String Greedy Counting

#117

Rank

#2487MediumFrequency: 29.3%

Optimal Partition of String

Hash Table String Greedy

#118

Rank

#3454HardFrequency: 29.3%

Minimum Operations to Make Array Equal to Target

Array Dynamic Programming Stack Greedy Monotonic Stack

#119

Rank

#3764MediumFrequency: 29.1%

Maximum Sum With at Most K Elements

Array Greedy Sorting Heap (Priority Queue)Matrix

#120

Rank

#2289MediumFrequency: 29.1%

Minimum Operations to Make the Array Alternating

#121

Rank

#4061HardFrequency: 29.1%

Minimum Swaps to Avoid Forbidden Values

#122

Rank

#1422MediumFrequency: 28.9%

Divide Array in Sets of K Consecutive Numbers

#123

Rank

#324MediumFrequency: 28.1%

Wiggle Sort II

Array Divide and Conquer Greedy Sorting Quickselect

#124

Rank

#780MediumFrequency: 28.1%

Max Chunks To Make Sorted

Array Stack Greedy Sorting Monotonic Stack

#125

Rank

#1049MediumFrequency: 28.1%

Minimum Domino Rotations For Equal Row

#126

Rank

#3647MediumFrequency: 28.1%

Zero Array Transformation III

Array Two Pointers Greedy Sorting Heap (Priority Queue)Prefix Sum

#127

Rank

#517HardFrequency: 27.8%

Super Washing Machines

#128

Rank

#646MediumFrequency: 27.8%

Maximum Length of Pair Chain

Array Dynamic Programming Greedy Sorting Longest Increasing Subsequence

#129

Rank

#1285MediumFrequency: 27.8%

Balance a Binary Search Tree

Divide and Conquer Greedy Tree Depth-First Search Binary Search Tree Binary Tree

#130

Rank

#2387MediumFrequency: 27.8%

Partition Array Such That Maximum Difference Is K

#131

Rank

#2456MediumFrequency: 27.8%

Construct Smallest Number From DI String

String Backtracking Stack Greedy

#132

Rank

#1604MediumFrequency: 27.7%

Least Number of Unique Integers after K Removals

Array Hash Table Greedy Sorting Counting

#133

Rank

#779HardFrequency: 27.7%

Max Chunks To Make Sorted II

Array Stack Greedy Sorting Monotonic Stack

#134

Rank

#630HardFrequency: 27.7%

Course Schedule III

#135

Rank

#3445MediumFrequency: 27.7%

Lexicographically Minimum String After Removing Stars

Hash Table String Stack Greedy Heap (Priority Queue)

#136

Rank

#3171MediumFrequency: 27.7%

Minimum Equal Sum of Two Arrays After Replacing Zeros

#137

Rank

#1139MediumFrequency: 27.3%

Previous Permutation With One Swap

#138

Rank

#1355MediumFrequency: 27.3%

Minimum Deletions to Make Array Beautiful

Array Stack Greedy

#139

Rank

#1356HardFrequency: 27.3%

Minimum Number of Moves to Make Palindrome

Two Pointers String Greedy Binary Indexed Tree

#140

Rank

#2242MediumFrequency: 27.3%

Subsequence of Size K With the Largest Even Sum

#141

Rank

#2310MediumFrequency: 27.3%

Minimum Operations to Halve Array Sum

#142

Rank

#2674MediumFrequency: 27.3%

Make the Prefix Sum Non-negative

#143

Rank

#2693MediumFrequency: 27.3%

Maximum Price to Fill a Bag

#144

Rank

#3111MediumFrequency: 27.3%

Smallest Number With Given Digit Product

#145

Rank

#3228MediumFrequency: 27.3%

Maximum Size of a Set After Removals

#146

Rank

#3390MediumFrequency: 27.3%

Minimum Rectangles to Cover Points

#147

Rank

#1616MediumFrequency: 27.2%

Minimum Difference Between Largest and Smallest Value in Three Moves

#148

Rank

#1818MediumFrequency: 27.2%

Maximum Score From Removing Substrings

String Stack Greedy

#149

Rank

#3743MediumFrequency: 27.2%

Reschedule Meetings for Maximum Free Time I

Array Greedy Sliding Window

#150

Rank

#1956MediumFrequency: 26.5%

Maximum Element After Decreasing and Rearranging

#151

Rank

#2032EasyFrequency: 26.5%

Largest Odd Number in String

#152

Rank

#2362MediumFrequency: 26.5%

Minimum Rounds to Complete All Tasks

#153

Rank

#3275EasyFrequency: 26.5%

Minimum Number of Pushes to Type Word I

#154

Rank

#3276MediumFrequency: 26.5%

Minimum Number of Pushes to Type Word II

#155

Rank

#3959MediumFrequency: 26.5%

Maximum Total from Optimal Activation Order

Array Two Pointers Greedy Sorting Heap (Priority Queue)

#156

Rank

#985MediumFrequency: 26.3%

Bag of Tokens

#157

Rank

#3241MediumFrequency: 26.3%

Divide Array Into Arrays With Max Difference

#158

Rank

#3620MediumFrequency: 26.3%

Maximum Number of Distinct Elements After Operations

#159

Rank

#1792MediumFrequency: 25.4%

Find the Most Competitive Subsequence

Array Stack Greedy Monotonic Stack

#160

Rank

#2664MediumFrequency: 25.3%

Maximize Greatness of an Array

#161

Rank

#1952MediumFrequency: 25.3%

Minimum Sideway Jumps

#162

Rank

#2530MediumFrequency: 25.3%

Minimize Maximum of Array

Array Binary Search Dynamic Programming Greedy Prefix Sum

#163

Rank

#1612MediumFrequency: 25.3%

Avoid Flood in The City

Array Hash Table Binary Search Greedy Heap (Priority Queue)

#164

Rank

#3991MediumFrequency: 25.3%

Generate Schedule

Array Math Greedy

#165

Rank

#1961MediumFrequency: 25.1%

Maximum Ice Cream Bars

Array Greedy Sorting Counting Sort

#166

Rank

#2264EasyFrequency: 25.1%

Minimum Sum of Four Digit Number After Splitting Digits

Math Greedy Sorting

#167

Rank

#3351MediumFrequency: 25.1%

Maximize Happiness of Selected Children

#168

Rank

#3894MediumFrequency: 25.1%

Maximize Y‑Sum by Picking a Triplet of Distinct X‑Values

Array Hash Table Greedy Sorting Heap (Priority Queue)

#169

Rank

#4154HardFrequency: 25.1%

Maximum Bitwise AND After Increment Operations

Array Greedy Bit Manipulation Sorting

#170

Rank

#4174HardFrequency: 25.1%

Lexicographically Maximum MEX Array

Array Hash Table Greedy Queue

#171

Rank

#3871EasyFrequency: 25.1%

Minimum Deletions for At Most K Distinct Characters

#172

Rank

#2690MediumFrequency: 25%

House Robber IV

Array Binary Search Dynamic Programming Greedy

#173

Rank

#3788EasyFrequency: 25%

Maximum Unique Subarray Sum After Deletion

#174

Rank

#358HardFrequency: 24.6%

Rearrange String k Distance Apart

Hash Table String Greedy Sorting Heap (Priority Queue)Counting

#175

Rank

#2616MediumFrequency: 24.6%

Maximal Score After Applying K Operations

#176

Rank

#3107HardFrequency: 24.6%

Maximum Spending After Buying Items

Array Greedy Sorting Heap (Priority Queue)Matrix

#177

Rank

#2689HardFrequency: 24.6%

Rearranging Fruits

Array Hash Table Greedy Sort

#178

Rank

#280MediumFrequency: 24.6%

Wiggle Sort

#179

Rank

#1938EasyFrequency: 24.6%

Minimum Operations to Make the Array Increasing

#180

Rank

#1845MediumFrequency: 24.4%

Largest Submatrix With Rearrangements

Array Greedy Sorting Matrix

#181

Rank

#738MediumFrequency: 23.6%

Monotone Increasing Digits

#182

Rank

#1140MediumFrequency: 23.6%

Distant Barcodes

Array Hash Table Greedy Sorting Heap (Priority Queue)Counting

#183

Rank

#2188MediumFrequency: 23.6%

Minimized Maximum of Products Distributed to Any Store

#184

Rank

#2309MediumFrequency: 23.6%

Maximize Number of Subsequences in a String

String Greedy Prefix Sum

#185

Rank

#2474MediumFrequency: 23.6%

Minimum Adjacent Swaps to Make a Valid Array

#186

Rank

#2497MediumFrequency: 23.6%

Maximum Matching of Players With Trainers

#187

Rank

#2650EasyFrequency: 23.6%

Split With Minimum Sum

Math Greedy Sorting

#188

Rank

#3094MediumFrequency: 23.6%

Minimum Number of Operations to Make Array Empty

#189

Rank

#2089MediumFrequency: 23.6%

Maximum Matrix Sum

Array Greedy Matrix

#190

Rank

#3920HardFrequency: 23.6%

Minimum Stability Factor of Array

Array Math Binary Search Greedy Segment Tree Number Theory

#191

Rank

#4301MediumFrequency: 23.6%

Minimize Array Sum Using Divisible Replacements

Array Hash Table Math Greedy Number Theory

#192

Rank

#876MediumFrequency: 23.3%

Hand of Straights

#193

Rank

#3741MediumFrequency: 23.3%

Reschedule Meetings for Maximum Free Time II

Array Greedy Enumeration

#194

Rank

#3195MediumFrequency: 22.5%

Separate Black and White Balls

#195

Rank

#1784HardFrequency: 22.5%

Minimum Initial Energy to Finish Tasks

#196

Rank

#397MediumFrequency: 22.1%

Integer Replacement

Dynamic Programming Greedy Bit Manipulation Memoization

#197

Rank

#992MediumFrequency: 22.1%

Delete Columns to Make Sorted II

Array String Greedy

#198

Rank

#2591MediumFrequency: 22.1%

Frog Jump II

#199

Rank

#1644HardFrequency: 21.9%

Maximum Number of Non-Overlapping Substrings

Hash Table String Greedy Sorting

#200

Rank

#1874MediumFrequency: 21.9%

Form Array by Concatenating Subarrays of Another Array

Array Two Pointers Greedy String Matching Knuth–Morris–Pratt Algorithm

#201

Rank

#2405MediumFrequency: 21.9%

Minimum Number of Keypresses

#202

Rank

#2458MediumFrequency: 21.9%

Find Minimum Time to Finish All Jobs II

#203

Rank

#2572MediumFrequency: 21.9%

Append Characters to String to Make Subsequence

#204

Rank

#2590MediumFrequency: 21.9%

Maximum Star Sum of a Graph

Array Greedy Graph Theory Sorting Heap (Priority Queue)

#205

Rank

#3354MediumFrequency: 21.9%

Replace Question Marks in String to Minimize Its Value

Hash Table String Greedy Sorting Heap (Priority Queue)Counting

#206

Rank

#3766MediumFrequency: 21.9%

Maximum Median Sum of Subsequences of Size 3

Array Math Greedy Sorting Game Theory

#207

Rank

#3166MediumFrequency: 21.9%

Minimum Number of Groups to Create a Valid Assignment

#208

Rank

#979EasyFrequency: 20.9%

DI String Match

Array Two Pointers String Greedy

#209

Rank

#1081MediumFrequency: 20.9%

Video Stitching

#210

Rank

#1858EasyFrequency: 20.9%

Latest Time by Replacing Hidden Digits

#211

Rank

#2049MediumFrequency: 20.9%

Eliminate Maximum Number of Monsters

#212

Rank

#2123MediumFrequency: 20.9%

The Number of Weak Characters in the Game

Array Stack Greedy Sorting Monotonic Stack

#213

Rank

#2245MediumFrequency: 20.9%

Destroying Asteroids

#214

Rank

#330HardFrequency: 20.9%

Patching Array

#215

Rank

#2469EasyFrequency: 20.3%

Longest Subsequence With Limited Sum

Array Binary Search Greedy Sorting Prefix Sum

#216

Rank

#1126MediumFrequency: 20%

Minimum Cost to Connect Sticks

#217

Rank

#1277HardFrequency: 20%

Largest Multiple of Three

Array Math Dynamic Programming Greedy Sorting

#218

Rank

#1662MediumFrequency: 20%

Minimum Numbers of Function Calls to Make Target Array

Array Greedy Bit Manipulation

#219

Rank

#1937HardFrequency: 20%

Maximize the Beauty of the Garden

Array Hash Table Greedy Prefix Sum

#220

Rank

#2305MediumFrequency: 20%

Append K Integers With Minimal Sum

Array Math Greedy Sorting

#221

Rank

#2499HardFrequency: 20%

Minimum Money Required Before Transactions

#222

Rank

#4109MediumFrequency: 20%

Maximum Calories Burnt from Jumps

#223

Rank

#4089MediumFrequency: 20%

Maximize Points After Choosing K Tasks

#224

Rank

#4130MediumFrequency: 20%

Maximum Score After Binary Swaps

Array String Greedy Heap (Priority Queue)

#225

Rank

#4142MediumFrequency: 20%

Maximum Total Value of Covered Indices

Array String Dynamic Programming Greedy

#226

Rank

#1489HardFrequency: 19.5%

Pizza With 3n Slices

Array Dynamic Programming Greedy Heap (Priority Queue)

#227

Rank

#2026MediumFrequency: 19.5%

Merge Triplets to Form Target Triplet

#228

Rank

#2279MediumFrequency: 19.5%

Maximum Split of Positive Even Integers

Math Backtracking Greedy

#229

Rank

#2395MediumFrequency: 19.5%

Longest Binary Subsequence Less Than or Equal to K

String Dynamic Programming Greedy Memoization

#230

Rank

#2716MediumFrequency: 19.5%

Prime Subtraction Operation

Array Math Binary Search Greedy Number Theory

#231

Rank

#3057HardFrequency: 19.5%

Count K-Subsequences of a String With Maximum Beauty

Hash Table Math String Greedy Sorting Combinatorics Fermat's Little Theorem

#232

Rank

#659MediumFrequency: 19.5%

Split Array into Consecutive Subsequences

Array Hash Table Greedy Heap (Priority Queue)

#233

Rank

#2720MediumFrequency: 19.5%

Minimize the Maximum Difference of Pairs

Array Binary Search Dynamic Programming Greedy Sorting

#234

Rank

#770HardFrequency: 19.5%

Couples Holding Hands

Greedy Depth-First Search Breadth-First Search Union-Find Graph Theory

#235

Rank

#797MediumFrequency: 19.5%

Rabbits in Forest

Array Hash Table Math Greedy

#236

Rank

#2300MediumFrequency: 19.5%

Construct String With Repeat Limit

Hash Table String Greedy Heap (Priority Queue)Counting

#237

Rank

#2704EasyFrequency: 19.4%

Maximum Difference by Remapping a Digit

#238

Rank

#527HardFrequency: 18%

Word Abbreviation

Array String Greedy Trie Sorting

#239

Rank

#887HardFrequency: 18%

Minimum Cost to Hire K Workers

#240

Rank

#1251HardFrequency: 18%

Longest Chunked Palindrome Decomposition

Two Pointers String Dynamic Programming Greedy Rolling Hash Hash Function

#241

Rank

#1515MediumFrequency: 18%

Find the Minimum Number of Fibonacci Numbers Whose Sum Is K

#242

Rank

#1832HardFrequency: 18%

Minimum Operations to Make a Subsequence

Array Hash Table Binary Search Greedy Longest Increasing Subsequence

#243

Rank

#1711MediumFrequency: 18%

Find Valid Matrix Given Row and Column Sums

Array Greedy Matrix Flow Network

#244

Rank

#4010HardFrequency: 18%

Maximize Alternating Sum Using Swaps

Array Greedy Union-Find Sorting

#245

Rank

#4161MediumFrequency: 18%

Minimum Bitwise OR From Grid

Array Greedy Bit Manipulation Matrix

#246

Rank

#1388MediumFrequency: 18%

Greatest Sum Divisible by Three

Array Dynamic Programming Greedy Sorting

#247

Rank

#2180HardFrequency: 18%

Maximum Number of Tasks You Can Assign

Array Two Pointers Binary Search Greedy Queue Sorting Monotonic Queue

#248

Rank

#4020MediumFrequency: 18%

Lexicographically Smallest Permutation Greater Than Target

Hash Table String Greedy Counting Enumeration

#249

Rank

#2221MediumFrequency: 17%

Check if a Parentheses String Can Be Valid

String Stack Greedy Bracket Sequences

#250

Rank

#484MediumFrequency: 16.4%

Find Permutation

Array String Stack Greedy

#251

Rank

#991MediumFrequency: 16.4%

Array of Doubled Pairs

#252

Rank

#1051MediumFrequency: 16.4%

Shortest Way to Form String

Two Pointers String Binary Search Greedy

#253

Rank

#1167HardFrequency: 16.4%

Minimum Time to Build Blocks

Array Math Greedy Heap (Priority Queue)

#254

Rank

#1169MediumFrequency: 16.4%

Largest Values From Labels

Array Hash Table Greedy Sorting Counting

#255

Rank

#1247MediumFrequency: 16.4%

Decrease Elements To Make Array Zigzag

#256

Rank

#1649MediumFrequency: 16.4%

Maximum Number of Non-Overlapping Subarrays With Sum Equals Target

Array Hash Table Greedy Prefix Sum

#257

Rank

#1703MediumFrequency: 16.4%

Put Boxes Into the Warehouse I

#258

Rank

#1707HardFrequency: 16.4%

Check If String Is Transformable With Substring Sort Operations

String Greedy Sorting

#259

Rank

#1719MediumFrequency: 16.4%

Put Boxes Into the Warehouse II

#260

Rank

#1847EasyFrequency: 16.4%

Largest Subarray Length K

#261

Rank

#1879MediumFrequency: 16.4%

Maximum Score From Removing Stones

Math Greedy Heap (Priority Queue)

#262

Rank

#1943MediumFrequency: 16.4%

Count Pairs of Equal Substrings With Minimum Difference

Hash Table String Greedy

#263

Rank

#1978MediumFrequency: 16.4%

Minimum Adjacent Swaps to Reach the Kth Smallest Number

#264

Rank

#2029MediumFrequency: 16.4%

Minimize Product Sum of Two Arrays

#265

Rank

#2345EasyFrequency: 16.4%

Minimum Number of Operations to Convert Time

#266

Rank

#2352MediumFrequency: 16.4%

Design an ATM Machine

Array Greedy Design

#267

Rank

#2359MediumFrequency: 16.4%

Maximum White Tiles Covered by a Carpet

Array Binary Search Greedy Sliding Window Sorting Prefix Sum

#268

Rank

#2435HardFrequency: 16.4%

Shortest Impossible Sequence of Rolls

#269

Rank

#3229MediumFrequency: 16.4%

Minimum Cost to Make Array Equalindromic

Array Math Binary Search Greedy Sorting

#270

Rank

#2263HardFrequency: 16.4%

Maximum Running Time of N Computers

#271

Rank

#1018EasyFrequency: 16.4%

Largest Perimeter Triangle

Array Math Greedy Sorting Quicksort Polygons

#272

Rank

#3967MediumFrequency: 16.4%

Earliest Finish Time for Land and Water Rides II

#273

Rank

#2636MediumFrequency: 16.1%

Maximum Subsequence Score

#274

Rank

#1448EasyFrequency: 16.1%

Maximum 69 Number

#275

Rank

#759HardFrequency: 16.1%

Set Intersection Size At Least Two

#276

Rank

#649MediumFrequency: 15.7%

Dota2 Senate

String Greedy Queue

#277

Rank

#1690MediumFrequency: 15.7%

Maximum Length of Subarray With Positive Product

#278

Rank

#2600MediumFrequency: 15.7%

Maximum Tastiness of Candy Basket

#279

Rank

#3954MediumFrequency: 15.7%

Maximum Balanced Shipments

Array Dynamic Programming Stack Greedy Monotonic Stack

#280

Rank

#2248EasyFrequency: 15.7%

Minimum Cost of Buying Candies With Discount

#281

Rank

#3965EasyFrequency: 15.7%

Earliest Finish Time for Land and Water Rides I

#282

Rank

#3493MediumFrequency: 14.6%

Maximum Number of Operations to Move Ones to the End

String Greedy Counting

#283

Rank

#1659HardFrequency: 14.6%

Get the Maximum Score

Array Two Pointers Dynamic Programming Greedy

#284

Rank

#3852HardFrequency: 14.6%

Path Existence Queries in a Graph II

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

#285

Rank

#1988MediumFrequency: 14.6%

Minimize Maximum Pair Sum in Array

#286

Rank

#3584MediumFrequency: 14.6%

Find the Lexicographically Smallest Valid Sequence

Two Pointers String Dynamic Programming Greedy

#287

Rank

#3307HardFrequency: 14.4%

Find the Maximum Sum of Node Values

Array Dynamic Programming Greedy Bit Manipulation Tree Sorting

#288

Rank

#1807MediumFrequency: 13.2%

Partitioning Into Minimum Number Of Deci-Binary Numbers

#289

Rank

#2509MediumFrequency: 13.2%

Minimize XOR

Greedy Bit Manipulation

#290

Rank

#1529MediumFrequency: 13.2%

Max Difference You Can Get From Changing an Integer

#291

Rank

#2661MediumFrequency: 13.2%

Smallest Missing Non-negative Integer After Operations

Array Hash Table Math Greedy

#292

Rank

#624MediumFrequency: 12.6%

Maximum Distance in Arrays

#293

Rank

#2199EasyFrequency: 12.6%

Two Furthest Houses With Different Colors

#294

Rank

#3635HardFrequency: 12.6%

Smallest Divisible Digit Product II

Math String Backtracking Greedy Number Theory

#295

Rank

#420HardFrequency: 12%

Strong Password Checker

String Greedy Heap (Priority Queue)

#296

Rank

#1648MediumFrequency: 11.4%

Minimum Insertions to Balance a Parentheses String

String Stack Greedy Bracket Sequences

#297

Rank

#1228MediumFrequency: 10.5%

Minimum Cost Tree From Leaf Values

Array Dynamic Programming Stack Greedy Monotonic Stack Cartesian Tree

#298

Rank

#1369MediumFrequency: 10.5%

Minimum Swaps to Make Strings Equal

#299

Rank

#3528MediumFrequency: 10.5%

Reach End of Array With Max Score

#300

Rank

#2488MediumFrequency: 10.5%

Divide Intervals Into Minimum Number of Groups

Array Two Pointers Greedy Sorting Heap (Priority Queue)Prefix Sum

#301

Rank

#3001HardFrequency: 10.5%

Apply Operations to Maximize Score

Array Math Stack Greedy Sorting Monotonic Stack Number Theory

#302

Rank

#1834MediumFrequency: 10.5%

Minimum Number of People to Teach

#303

Rank

#2618HardFrequency: 10.5%

Maximize the Minimum Powered City

Array Binary Search Greedy Queue Sliding Window Prefix Sum

#304

Rank

#3834MediumFrequency: 10.5%

Minimum Operations to Convert All Elements to Zero

Array Hash Table Stack Greedy Monotonic Stack

#305

Rank

#946MediumFrequency: 10.3%

Smallest Range II

Array Math Greedy Sorting

#306

Rank

#1519EasyFrequency: 10.3%

Minimum Subsequence in Non-Increasing Order

#307

Rank

#2655MediumFrequency: 10.3%

Rearrange Array to Maximize Prefix Score

Array Greedy Sorting Prefix Sum

#308

Rank

#1658MediumFrequency: 10.3%

Minimum Swaps to Arrange a Binary Grid

Array Greedy Matrix

#309

Rank

#1009MediumFrequency: 10.3%

Pancake Sorting

#310

Rank

#4005MediumFrequency: 10.3%

Maximum Total Subarray Value I

#311

Rank

#825MediumFrequency: 8.1%

Max Increase to Keep City Skyline

Array Greedy Matrix

#312

Rank

#2708HardFrequency: 8.1%

Find the String with LCP

Array String Dynamic Programming Greedy Union-Find Matrix

#313

Rank

#3738MediumFrequency: 8.1%

Make Array Non-decreasing

Array Stack Greedy Monotonic Stack

#314

Rank

#1026MediumFrequency: 8.1%

String Without AAA or BBB

#315

Rank

#3902HardFrequency: 8.1%

Maximize Spanning Tree Stability with Upgrades

Binary Search Greedy Union-Find Graph Theory Minimum Spanning Tree

#316

Rank

#2850MediumFrequency: 7.3%

Construct the Longest New String

Math Dynamic Programming Greedy Brainteaser

#317

Rank

#2736MediumFrequency: 7.3%

Minimum Additions to Make Valid String

String Dynamic Programming Stack Greedy

#318

Rank

#1652MediumFrequency: 7.3%

Minimum Suffix Flips

#319

Rank

#1503HardFrequency: 7.3%

Reducing Dishes

Array Dynamic Programming Greedy Sorting

#320

Rank

#1033MediumFrequency: 7.3%

Broken Calculator

#321

Rank

#3742MediumFrequency: 7.3%

Maximum Number of Items From Sale I

#322

Rank

#2192MediumFrequency: 7.3%

Minimum Cost Homecoming of a Robot in a Grid

#323

Rank

#4007HardFrequency: 7.3%

Maximum Total Subarray Value II

Array Greedy Segment Tree Heap (Priority Queue)

#324

Rank

#1407MediumFrequency: 7.3%

Group the People Given the Group Size They Belong To

#325

Rank

#1683MediumFrequency: 7.3%

Maximum Number of Coins You Can Get

Array Math Greedy Sorting Game Theory

#326

Rank

#2148EasyFrequency: 7.2%

Minimum Number of Moves to Seat Everyone

Array Greedy Sorting Counting Sort

#327

Rank

#3485MediumFrequency: 7.2%

Maximize Score of Numbers in Ranges

#328

Rank

#3496MediumFrequency: 7.2%

Minimum Number of Seconds to Make Mountain Height Zero

Array Math Binary Search Greedy Heap (Priority Queue)

#329

Rank

#891MediumFrequency: 7.2%

Score After Flipping Matrix

Array Greedy Bit Manipulation Matrix

#330

Rank

#3055EasyFrequency: 5.5%

Maximum Odd Binary Number

#331

Rank

#2154EasyFrequency: 5.5%

Minimum Moves to Convert String

#332

Rank

#2877MediumFrequency: 5.5%

Shortest String That Contains Three Strings

String Greedy Enumeration

#333

Rank

#1419HardFrequency: 5.5%

Make Array Non-decreasing or Non-increasing

Array Dynamic Programming Greedy Heap (Priority Queue)

#334

Rank

#3882HardFrequency: 5.5%

Partition Array for Maximum XOR and AND

Array Math Greedy Bit Manipulation Enumeration

#335

Rank

#3151MediumFrequency: 5.5%

Minimum Processing Time

#336

Rank

#2715EasyFrequency: 5.5%

K Items With the Maximum Sum

#337

Rank

#2657HardFrequency: 5%

Minimum Time to Complete All Tasks

Array Binary Search Stack Greedy Sorting

#338

Rank

#3552HardFrequency: 5%

Find the Largest Palindrome Divisible by K

Math String Dynamic Programming Greedy Number Theory

#339

Rank

#3607MediumFrequency: 5%

Minimum Division Operations to Make Array Non Decreasing

Array Math Greedy Number Theory

#340

Rank

#2412EasyFrequency: 5%

Minimum Amount of Time to Fill Cups

#341

Rank

#3712MediumFrequency: 5%

Minimum Cost to Make Arrays Identical

#342

Rank

#3360MediumFrequency: 5%

Minimum Deletions to Make String K-Special

#343

Rank

#3868MediumFrequency: 5%

Find Maximum Area of a Triangle

Array Hash Table Math Greedy Geometry Enumeration

#344

Rank

#3289HardFrequency: 5%

Earliest Second to Mark Indices II

Array Binary Search Greedy Heap (Priority Queue)

#345

Rank

#3192MediumFrequency: 5%

Maximum Xor Product

Math Greedy Bit Manipulation

#346

Rank

#2765HardFrequency: 5%

Make Array Empty

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

#347

Rank

#1575MediumFrequency: 5%

Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts

#348

Rank

#2872MediumFrequency: 5%

Largest Element in an Array after Merge Operations

#349

Rank

#4101MediumFrequency: 5%

Maximum Product of Three Elements After One Replacement

Array Math Greedy Sorting

#350

Rank

#4084MediumFrequency: 5%

Maximize Sum of Squares of Digits

#351

Rank

#2756EasyFrequency: 5%

Buy Two Chocolates

#352

Rank

#3500HardFrequency: 5%

Minimum Cost for Cutting Cake II

#353

Rank

#901MediumFrequency: 5%

Advantage Shuffle

#354

Rank

#1303MediumFrequency: 5%

Minimum Moves to Reach Target Score

#355

Rank

#2539HardFrequency: 5%

Minimum Number of Operations to Make Arrays Similar

#356

Rank

#2828MediumFrequency: 5%

Lexicographically Smallest String After Substring Operation

#357

Rank

#3771MediumFrequency: 5%

Select K Disjoint Special Substrings

Hash Table String Dynamic Programming Greedy Sorting

#358

Rank

#1994MediumFrequency: 5%

Minimum Number of Swaps to Make the Binary String Alternating

#359

Rank

#3531HardFrequency: 5%

Minimum Amount of Damage Dealt to Bob

#360

Rank

#3658HardFrequency: 5%

Minimize the Maximum Adjacent Element Difference

#361

Rank

#2011MediumFrequency: 5%

Maximum Value after Insertion

#362

Rank

#4160MediumFrequency: 5%

Maximum Sum of Three Numbers Divisible by Three

#363

Rank

#2459EasyFrequency: 5%

Minimum Hours of Training to Win a Competition

#364

Rank

#3807MediumFrequency: 5%

Find Maximum Value in a Constrained Sequence

#365

Rank

#2084MediumFrequency: 5%

Maximum Number of Weeks for Which You Can Work

#366

Rank

#376MediumFrequency: 5%

Wiggle Subsequence

#367

Rank

#1794HardFrequency: 5%

Minimize Deviation in Array

Array Greedy Heap (Priority Queue)Ordered Set

#368

Rank

#2816EasyFrequency: 5%

Lexicographically Smallest Palindrome

#369

Rank

#2592HardFrequency: 5%

Minimum Total Cost to Make Arrays Unequal

#370

Rank

#2670MediumFrequency: 5%

Make K-Subarray Sums Equal

Array Math Greedy Sorting Number Theory

#371

Rank

#4086HardFrequency: 5%

Lexicographically Smallest String After Deleting Duplicate Characters