Dynamic Programming Interview Questions

Dynamic Programming Greedy Bit Manipulation

Rank

#1352HardFrequency: 93%

Maximum Profit in Job Scheduling

Rank

#329HardFrequency: 92.5%

Longest Increasing Path in a Matrix

Array Dynamic Programming Depth-First Search Breadth-First Search Graph Theory Topological Sort Memoization Matrix Directed Acyclic Graph

Rank

#124HardFrequency: 90.2%

Binary Tree Maximum Path Sum

Dynamic Programming Tree Depth-First Search Binary Tree DP on Trees

Rank

#300MediumFrequency: 89.7%

Longest Increasing Subsequence

Array Binary Search Dynamic Programming Longest Increasing Subsequence

Rank

#42HardFrequency: 88%

Trapping Rain Water

Array Two Pointers Dynamic Programming Stack Monotonic Stack

Rank

#121EasyFrequency: 83.8%

Best Time to Buy and Sell Stock

Rank

#198MediumFrequency: 83.7%

House Robber

Asked at Databricks

Rank

#53MediumFrequency: 81.1%

Maximum Subarray

Array Divide and Conquer Dynamic Programming

Rank

#5MediumFrequency: 80.5%

Longest Palindromic Substring

Two Pointers String Dynamic Programming Manacher

#10

Rank

#2464MediumFrequency: 79.6%

Time Needed to Rearrange a Binary String

String Dynamic Programming Simulation

#11

Rank

#213MediumFrequency: 78.1%

House Robber II

Asked at Databricks

#12

Rank

#3608HardFrequency: 76.9%

Find the Number of Subsequences With Equal GCD

Array Math Dynamic Programming Number Theory Euclidean Algorithm Greatest Common Divisor

#13

Rank

#3105HardFrequency: 76.8%

Minimum Edge Reversals So Every Node Is Reachable

Dynamic Programming Depth-First Search Breadth-First Search Graph Theory

#14

Rank

#2147HardFrequency: 76.6%

The Score of Students Solving Math Expression

Array Hash Table Math String Dynamic Programming Stack Memoization

#15

Rank

#221MediumFrequency: 76%

Maximal Square

#16

Rank

#787HardFrequency: 75.6%

Sliding Puzzle

Array Dynamic Programming Backtracking Breadth-First Search Memoization Matrix Heuristic Search Bidirectional Search A* Search

#17

Rank

#1583HardFrequency: 73.2%

Paint House III

#18

Rank

#322MediumFrequency: 73.2%

Coin Change

Array Dynamic Programming Breadth-First Search Knapsack Problem Complete Knapsack

#19

Rank

#152MediumFrequency: 72.5%

Maximum Product Subarray

#20

Rank

#3875HardFrequency: 69.8%

Maximum Good Subtree Score

Array Dynamic Programming Bit Manipulation Tree Depth-First Search Bitmask

#21

Rank

#698MediumFrequency: 69.2%

Partition to K Equal Sum Subsets

Array Dynamic Programming Backtracking Bit Manipulation Memoization Bitmask

#22

Rank

#22MediumFrequency: 69.1%

Generate Parentheses

String Dynamic Programming Backtracking Bracket Sequences

#23

Rank

#55MediumFrequency: 67.9%

Jump Game

#24

Rank

#3230MediumFrequency: 67.8%

Remove Adjacent Almost-Equal Characters

String Dynamic Programming Greedy

#25

Rank

#70EasyFrequency: 67.6%

Climbing Stairs

Math Dynamic Programming Memoization

#26

Rank

#2415HardFrequency: 67.6%

Count the Number of Ideal Arrays

Math Dynamic Programming Combinatorics Number Theory Prime Factorization Fermat's Little Theorem

#27

Rank

#122MediumFrequency: 66%

Best Time to Buy and Sell Stock II

#28

Rank

#256MediumFrequency: 65.8%

Paint House

#29

Rank

#10HardFrequency: 65.5%

Regular Expression Matching

String Dynamic Programming Recursion

#30

Rank

#1385MediumFrequency: 65.5%

Number of Ways to Build House of Cards

#31

Rank

#803MediumFrequency: 65.5%

Cheapest Flights Within K Stops

Dynamic Programming Depth-First Search Breadth-First Search Graph Theory Heap (Priority Queue)Shortest Path

#32

Rank

#638MediumFrequency: 65.5%

Shopping Offers

Array Dynamic Programming Backtracking Bit Manipulation Memoization Bitmask Knapsack Problem Complete Knapsack

#33

Rank

#2002HardFrequency: 65.2%

Stone Game VIII

Array Math Dynamic Programming Minimax Prefix Sum Game Theory Zero-Sum Game

#34

Rank

#3956HardFrequency: 65.2%

Trionic Array II

#35

Rank

#3982HardFrequency: 65.2%

Maximum Walls Destroyed by Robots

#36

Rank

#678MediumFrequency: 63.4%

Valid Parenthesis String

String Dynamic Programming Stack Greedy Bracket Sequences

#37

Rank

#115HardFrequency: 63.3%

Distinct Subsequences

#38

Rank

#647MediumFrequency: 63%

Palindromic Substrings

#39

Rank

#3423HardFrequency: 62.5%

Maximum Sum of Subsequence With Non-adjacent Elements

Array Divide and Conquer Dynamic Programming Segment Tree

#40

Rank

#2554HardFrequency: 62.5%

Minimum Total Distance Traveled

#41

Rank

#2696MediumFrequency: 62.5%

The Number of Beautiful Subsets

Array Hash Table Math Dynamic Programming Backtracking Sorting Combinatorics

#42

Rank

#3017HardFrequency: 62.5%

Number of Beautiful Integers in the Range

#43

Rank

#3977HardFrequency: 62.5%

Count Non Adjacent Subsets in a Rooted Tree

#44

Rank

#62MediumFrequency: 61.4%

Unique Paths

#45

Rank

#118EasyFrequency: 60.6%

Pascal's Triangle

#46

Rank

#139MediumFrequency: 60.5%

Word Break

Array Hash Table String Dynamic Programming Trie Memoization Brute-Force Search

#47

Rank

#1559HardFrequency: 59.8%

Cherry Pickup II

#48

Rank

#943MediumFrequency: 59.8%

Sum of Subarray Minimums

Array Dynamic Programming Stack Monotonic Stack

#49

Rank

#45MediumFrequency: 59.4%

Jump Game II

#50

Rank

#1013EasyFrequency: 59.4%

Fibonacci Number

Math Dynamic Programming Recursion Memoization

#51

Rank

#72MediumFrequency: 59.3%

Edit Distance

#52

Rank

#140HardFrequency: 59.3%

Word Break II

Array Hash Table String Dynamic Programming Backtracking Trie Memoization

#53

Rank

#3638HardFrequency: 59.3%

Minimum Operations to Make Character Frequencies Equal

Hash Table String Dynamic Programming Counting Enumeration

#54

Rank

#3701HardFrequency: 59.3%

Minimum Cost Good Caption

#55

Rank

#741HardFrequency: 59.1%

Cherry Pickup

#56

Rank

#1178HardFrequency: 57.8%

Valid Palindrome III

#57

Rank

#410HardFrequency: 57.6%

Split Array Largest Sum

Array Binary Search Dynamic Programming Greedy Prefix Sum

#58

Rank

#740MediumFrequency: 57.5%

Delete and Earn

#59

Rank

#1633HardFrequency: 56.5%

Minimum Number of Increments on Subarrays to Form a Target Array

Array Dynamic Programming Stack Greedy Monotonic Stack

#60

Rank

#516MediumFrequency: 56.3%

Longest Palindromic Subsequence

#61

Rank

#3032HardFrequency: 55.8%

Maximize Value of Function in a Ball Passing Game

Array Dynamic Programming Bit Manipulation

#62

Rank

#3294MediumFrequency: 55.1%

Number of Self-Divisible Permutations

Array Math Dynamic Programming Backtracking Bit Manipulation Number Theory Bitmask

#63

Rank

#3441MediumFrequency: 55.1%

Equalize Strings by Adding or Removing Characters at Ends

String Binary Search Dynamic Programming Sliding Window Hash Function

#64

Rank

#3460HardFrequency: 55.1%

Count the Number of Inversions

#65

Rank

#1778HardFrequency: 55.1%

Maximize Grid Happiness

Dynamic Programming Bit Manipulation Memoization Bitmask

#66

Rank

#1250MediumFrequency: 55.1%

Longest Common Subsequence

String Dynamic Programming Longest Common Subsequence

#67

Rank

#714MediumFrequency: 55%

Best Time to Buy and Sell Stock with Transaction Fee

#68

Rank

#3806MediumFrequency: 54.1%

Maximum Coin Collection

#69

Rank

#464MediumFrequency: 53.7%

Can I Win

Math Dynamic Programming Bit Manipulation Memoization Game Theory Bitmask

#70

Rank

#2562MediumFrequency: 53.4%

Count Ways To Build Good Strings

#71

Rank

#1732HardFrequency: 53.4%

Minimum One Bit Operations to Make Integers Zero

Math Dynamic Programming Bit Manipulation Recursion Memoization

#72

Rank

#1461HardFrequency: 53.4%

Count All Valid Pickup and Delivery Options

#73

Rank

#64MediumFrequency: 53.3%

Minimum Path Sum

#74

Rank

#472HardFrequency: 53%

Concatenated Words

Array String Dynamic Programming Depth-First Search Trie Sorting

#75

Rank

#174HardFrequency: 52.9%

Dungeon Game

#76

Rank

#354HardFrequency: 52.7%

Russian Doll Envelopes

Array Binary Search Dynamic Programming Sorting Longest Increasing Subsequence

#77

Rank

#91MediumFrequency: 52.1%

Decode Ways

#78

Rank

#337MediumFrequency: 52.1%

House Robber III

Dynamic Programming Tree Depth-First Search Binary Tree DP on Trees

#79

Rank

#416MediumFrequency: 52%

Partition Equal Subset Sum

Array Dynamic Programming Knapsack Problem 0-1 Knapsack

#80

Rank

#403HardFrequency: 51.8%

Frog Jump

#81

Rank

#32HardFrequency: 51.7%

Longest Valid Parentheses

String Dynamic Programming Stack Bracket Sequences

#82

Rank

#542MediumFrequency: 51.3%

01 Matrix

Array Dynamic Programming Breadth-First Search Matrix

#83

Rank

#85HardFrequency: 51.1%

Maximal Rectangle

Array Dynamic Programming Stack Matrix Monotonic Stack

#84

Rank

#1038HardFrequency: 51%

Number of Squareful Arrays

Array Hash Table Math Dynamic Programming Backtracking Bit Manipulation Bitmask

#85

Rank

#131MediumFrequency: 50.4%

Palindrome Partitioning

String Dynamic Programming Backtracking

#86

Rank

#3751MediumFrequency: 48.9%

Maximum Frequency After Subarray Operation

Array Hash Table Dynamic Programming Greedy Enumeration Prefix Sum

#87

Rank

#473MediumFrequency: 48%

Matchsticks to Square

Array Dynamic Programming Backtracking Bit Manipulation Bitmask

#88

Rank

#923HardFrequency: 48%

Super Egg Drop

Math Binary Search Dynamic Programming

#89

Rank

#875MediumFrequency: 48%

Longest Mountain in Array

Array Two Pointers Dynamic Programming Enumeration

#90

Rank

#465HardFrequency: 47.5%

Optimal Account Balancing

Array Dynamic Programming Backtracking Bit Manipulation Bitmask

#91

Rank

#1111MediumFrequency: 47.5%

Minimum Score Triangulation of Polygon

Array Dynamic Programming Triangulation Polygons

#92

Rank

#1456MediumFrequency: 47.5%

Find the City With the Smallest Number of Neighbors at a Threshold Distance

Dynamic Programming Graph Theory Shortest Path Dijkstra's Algorithm Bellman–Ford Algorithm Floyd–Warshall Algorithm

#93

Rank

#3198HardFrequency: 47.5%

Number of Ways to Reach Destination in the Grid

#94

Rank

#3477MediumFrequency: 47.5%

Minimum Operations to Make Binary Array Elements Equal to One II

#95

Rank

#2426MediumFrequency: 47.4%

Maximum Profit From Trading Stocks

#96

Rank

#583MediumFrequency: 46.7%

Delete Operation for Two Strings

String Dynamic Programming Longest Common Subsequence

#97

Rank

#132HardFrequency: 46.7%

Palindrome Partitioning II

#98

Rank

#44HardFrequency: 45.8%

Wildcard Matching

String Dynamic Programming Greedy Recursion

#99

Rank

#1451HardFrequency: 45.7%

Minimum Number of Taps to Open to Water a Garden

#100

Rank

#1220HardFrequency: 45.2%

Smallest Sufficient Team

#101

Rank

#123HardFrequency: 45%

Best Time to Buy and Sell Stock III

#102

Rank

#2559HardFrequency: 44.7%

Maximum Number of Non-overlapping Palindrome Substrings

Two Pointers String Dynamic Programming Greedy

#103

Rank

#2570MediumFrequency: 44.7%

Maximize Total Tastiness of Purchased Fruits

#104

Rank

#730HardFrequency: 44.7%

Count Different Palindromic Subsequences

#105

Rank

#4065HardFrequency: 44.7%

Count Sequences to K

Array Math Dynamic Programming Memoization Number Theory

#106

Rank

#4149MediumFrequency: 44.7%

Minimum Increase to Maximize Special Indices

Array Dynamic Programming Greedy Prefix Sum

#107

Rank

#494MediumFrequency: 44.1%

Target Sum

Array Dynamic Programming Backtracking Knapsack Problem 0-1 Knapsack

#108

Rank

#938HardFrequency: 44%

Numbers At Most N Given Digit Set

Array Math String Binary Search Dynamic Programming

#109

Rank

#392EasyFrequency: 43.3%

Is Subsequence

#110

Rank

#1196MediumFrequency: 43.2%

Filling Bookcase Shelves

#111

Rank

#2867MediumFrequency: 43.2%

Ways to Split Array Into Good Subarrays

#112

Rank

#435MediumFrequency: 43.1%

Non-overlapping Intervals

Array Dynamic Programming Greedy Sorting

#113

Rank

#747EasyFrequency: 43.1%

Min Cost Climbing Stairs

Array Dynamic Programming Graph Theory Dijkstra's Algorithm

#114

Rank

#2040HardFrequency: 43%

Minimum Cost to Reach Destination in Time

Asked at Databricks

#115

Rank

#312HardFrequency: 41.7%

Burst Balloons

#116

Rank

#808MediumFrequency: 41.6%

Number of Matching Subsequences

Array Hash Table String Binary Search Dynamic Programming Trie Sorting

#117

Rank

#1025MediumFrequency: 41.6%

Minimum Cost For Tickets

#118

Rank

#1457HardFrequency: 41.5%

Minimum Difficulty of a Job Schedule

#119

Rank

#233HardFrequency: 41.2%

Number of Digit One

Math Dynamic Programming Recursion

#120

Rank

#1766HardFrequency: 40.9%

Minimum Number of Removals to Make Mountain Array

Array Binary Search Dynamic Programming Greedy

#121

Rank

#1129MediumFrequency: 40.9%

Longest String Chain

Array Hash Table Two Pointers String Dynamic Programming Sorting

#122

Rank

#63MediumFrequency: 40.8%

Unique Paths II

#123

Rank

#1170HardFrequency: 40.5%

Shortest Common Supersequence

String Dynamic Programming Longest Common Subsequence

#124

Rank

#2267HardFrequency: 40.2%

Minimum Difference in Sums After Removal of Elements

Array Dynamic Programming Heap (Priority Queue)

#125

Rank

#954MediumFrequency: 40.2%

Maximum Sum Circular Subarray

Array Divide and Conquer Dynamic Programming Queue Monotonic Queue

#126

Rank

#368MediumFrequency: 39.5%

Largest Divisible Subset

Array Math Dynamic Programming Sorting

#127

Rank

#309MediumFrequency: 39.4%

Best Time to Buy and Sell Stock with Cooldown

#128

Rank

#265HardFrequency: 39.4%

Paint House II

#129

Rank

#188HardFrequency: 39.1%

Best Time to Buy and Sell Stock IV

#130

Rank

#650MediumFrequency: 39.1%

2 Keys Keyboard

#131

Rank

#2780MediumFrequency: 39.1%

Make Costs of Paths Equal in a Binary Tree

Array Dynamic Programming Greedy Tree Binary Tree

#132

Rank

#3654MediumFrequency: 39.1%

Minimum Array Sum

#133

Rank

#279MediumFrequency: 38.2%

Perfect Squares

Math Dynamic Programming Breadth-First Search Knapsack Problem Complete Knapsack

#134

Rank

#518MediumFrequency: 38.2%

Coin Change II

Array Dynamic Programming Knapsack Problem Complete Knapsack

#135

Rank

#902HardFrequency: 37.9%

Minimum Number of Refueling Stops

Array Dynamic Programming Greedy Heap (Priority Queue)

#136

Rank

#120MediumFrequency: 37.4%

Triangle

#137

Rank

#1402MediumFrequency: 37.3%

Count Square Submatrices with All Ones

#138

Rank

#1756MediumFrequency: 37%

Minimum Deletions to Make String Balanced

String Dynamic Programming Stack

#139

Rank

#727HardFrequency: 36.9%

Minimum Window Subsequence

String Dynamic Programming Sliding Window

#140

Rank

#689HardFrequency: 36.8%

Maximum Sum of 3 Non-Overlapping Subarrays

Array Dynamic Programming Sliding Window Prefix Sum

#141

Rank

#96MediumFrequency: 36.8%

Unique Binary Search Trees

Math Dynamic Programming Tree Binary Search Tree Binary Tree

#142

Rank

#97MediumFrequency: 36.7%

Interleaving String

#143

Rank

#486MediumFrequency: 36.7%

Predict the Winner

Array Math Dynamic Programming Recursion Minimax Game Theory Zero-Sum Game

#144

Rank

#1017HardFrequency: 35.8%

Odd Even Jump

Array Dynamic Programming Stack Sorting Monotonic Stack Ordered Set

#145

Rank

#1087MediumFrequency: 35.7%

Longest Arithmetic Subsequence

Array Hash Table Binary Search Dynamic Programming

#146

Rank

#2577HardFrequency: 35.7%

Count Palindromic Subsequences

#147

Rank

#930MediumFrequency: 35.6%

All Possible Full Binary Trees

Dynamic Programming Tree Recursion Memoization Binary Tree

#148

Rank

#664HardFrequency: 35.6%

Strange Printer

#149

Rank

#836HardFrequency: 35.3%

Race Car

Dynamic Programming Heuristic Search A* Search

#150

Rank

#1008HardFrequency: 35.1%

Binary Tree Cameras

Dynamic Programming Tree Depth-First Search Binary Tree DP on Trees

#151

Rank

#1475HardFrequency: 35.1%

Maximum Sum BST in Binary Tree

Dynamic Programming Tree Depth-First Search Binary Search Tree Binary Tree DP on Trees

#152

Rank

#3604HardFrequency: 35.1%

Find the Number of Possible Ways for an Event

#153

Rank

#3949MediumFrequency: 35.1%

Minimum Number of Primes to Sum to Target

Array Math Dynamic Programming Number Theory

#154

Rank

#688MediumFrequency: 35%

Knight Probability in Chessboard

#155

Rank

#806MediumFrequency: 34.8%

Domino and Tromino Tiling

#156

Rank

#823HardFrequency: 34.3%

Split Array With Same Average

Array Hash Table Math Dynamic Programming Bit Manipulation Meet in the Middle Bitmask

#157

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

#158

Rank

#2295HardFrequency: 34.2%

Minimum Time to Finish the Race

#159

Rank

#967MediumFrequency: 34.2%

Minimum Falling Path Sum

#160

Rank

#377MediumFrequency: 33.7%

Combination Sum IV

#161

Rank

#2118MediumFrequency: 33.5%

Maximum Earnings From Taxi

Array Hash Table Binary Search Dynamic Programming Sorting

#162

Rank

#804MediumFrequency: 33.5%

Rotated Digits

#163

Rank

#3273MediumFrequency: 33.3%

Most Expensive Item That Can Not Be Bought

Math Dynamic Programming Number Theory

#164

Rank

#956HardFrequency: 33.3%

Number of Music Playlists

#165

Rank

#815MediumFrequency: 33%

Champagne Tower

#166

Rank

#3092MediumFrequency: 33%

Minimum Moves to Spread Stones Over Grid

Array Dynamic Programming Backtracking Bit Manipulation Matrix Bitmask

#167

Rank

#1121MediumFrequency: 33%

Partition Array for Maximum Sum

#168

Rank

#826MediumFrequency: 32.4%

Soup Servings

Math Dynamic Programming Probability and Statistics

#169

Rank

#241MediumFrequency: 32.3%

Different Ways to Add Parentheses

Math String Dynamic Programming Recursion Memoization Bracket Sequences

#170

Rank

#863HardFrequency: 31.8%

Sum of Distances in Tree

Dynamic Programming Tree Depth-First Search Graph Theory DP on Trees

#171

Rank

#3903MediumFrequency: 31.8%

Inverse Coin Change

#172

Rank

#396MediumFrequency: 31.3%

Rotate Function

#173

Rank

#1669HardFrequency: 31.3%

Minimum Cost to Cut a Stick

#174

Rank

#2360HardFrequency: 31.3%

Substring With Largest Variance

Hash Table String Dynamic Programming Enumeration

#175

Rank

#3733HardFrequency: 31.3%

Length of Longest V-Shaped Diagonal Segment

Array Dynamic Programming Memoization Matrix

#176

Rank

#3851HardFrequency: 31.3%

Find Sum of Array Product of Magical Sequences

Array Math Dynamic Programming Bit Manipulation Combinatorics Bitmask

#177

Rank

#1130MediumFrequency: 31.3%

Last Stone Weight II

Array Dynamic Programming Knapsack Problem 0-1 Knapsack

#178

Rank

#1849MediumFrequency: 31.3%

Maximum Absolute Sum of Any Subarray

#179

Rank

#1617HardFrequency: 31.3%

Stone Game IV

Math Dynamic Programming Minimax Game Theory Nim Game Sprague–Grundy Theorem Zero-Sum Game

#180

Rank

#343MediumFrequency: 31.3%

Integer Break

#181

Rank

#338EasyFrequency: 31.1%

Counting Bits

Dynamic Programming Bit Manipulation

#182

Rank

#651MediumFrequency: 31.1%

4 Keys Keyboard

#183

Rank

#1700MediumFrequency: 31.1%

Minimum Time to Make Rope Colorful

Array String Dynamic Programming Greedy

#184

Rank

#3318MediumFrequency: 31.1%

Maximum Number of Operations With the Same Score II

Array Dynamic Programming Memoization

#185

Rank

#3659MediumFrequency: 31.1%

Count Paths With the Given XOR Value

Array Dynamic Programming Bit Manipulation Matrix

#186

Rank

#1522HardFrequency: 30.4%

Stone Game III

Array Math Dynamic Programming Minimax Game Theory Zero-Sum Game

#187

Rank

#962MediumFrequency: 30.2%

Flip String to Monotone Increasing

#188

Rank

#351MediumFrequency: 29.7%

Android Unlock Patterns

Dynamic Programming Backtracking Bit Manipulation Bitmask

#189

Rank

#877HardFrequency: 29.7%

Shortest Path Visiting All Nodes

Dynamic Programming Bit Manipulation Breadth-First Search Graph Theory Bitmask

#190

Rank

#867MediumFrequency: 29.7%

New 21 Game

Math Dynamic Programming Sliding Window Probability and Statistics

#191

Rank

#909MediumFrequency: 29.7%

Stone Game

Array Math Dynamic Programming Minimax Game Theory Zero-Sum Game

#192

Rank

#691HardFrequency: 29.5%

Stickers to Spell Word

Array Hash Table String Dynamic Programming Backtracking Bit Manipulation Memoization Bitmask

#193

Rank

#2521HardFrequency: 29.5%

Paths in Matrix Whose Sum Is Divisible by K

#194

Rank

#2246HardFrequency: 29.3%

Maximum Employees to Be Invited to a Meeting

Array Dynamic Programming Depth-First Search Graph Theory Topological Sort Kosaraju's Algorithm Tarjan's SCC Algorithm

#195

Rank

#3454HardFrequency: 29.3%

Minimum Operations to Make Array Equal to Target

Array Dynamic Programming Stack Greedy Monotonic Stack

#196

Rank

#4151HardFrequency: 29.3%

Maximum Subgraph Score in a Tree

#197

Rank

#2490HardFrequency: 29.1%

Maximum Number of Books You Can Take

Array Dynamic Programming Stack Monotonic Stack

#198

Rank

#1330MediumFrequency: 28.9%

Longest Arithmetic Subsequence of Given Difference

#199

Rank

#4098MediumFrequency: 28.9%

Longest Non-Decreasing Subarray After Replacing at Most One Element

#200

Rank

#357MediumFrequency: 28.1%

Count Numbers with Unique Digits

Math Dynamic Programming Backtracking

#201

Rank

#119EasyFrequency: 28.1%

Pascal's Triangle II

#202

Rank

#3646HardFrequency: 28.1%

Sum of Good Subsequences

#203

Rank

#95MediumFrequency: 28.1%

Unique Binary Search Trees II

Dynamic Programming Backtracking Tree Binary Search Tree Binary Tree

#204

Rank

#646MediumFrequency: 27.8%

Maximum Length of Pair Chain

Array Dynamic Programming Greedy Sorting Longest Increasing Subsequence

#205

Rank

#1571HardFrequency: 27.8%

Allocate Mailboxes

Array Math Dynamic Programming Sorting

#206

Rank

#1239MediumFrequency: 27.8%

Largest 1-Bordered Square

#207

Rank

#1744HardFrequency: 27.8%

Number of Ways to Form a Target String Given a Dictionary

#208

Rank

#3675HardFrequency: 27.8%

Maximize Sum of Weights after Edge Removals

Dynamic Programming Tree Depth-First Search Sorting

#209

Rank

#333MediumFrequency: 27.3%

Largest BST Subtree

Dynamic Programming Tree Depth-First Search Binary Search Tree Binary Tree DP on Trees

#210

Rank

#1202HardFrequency: 27.3%

Palindrome Removal

#211

Rank

#1348HardFrequency: 27.3%

Maximum Score Of Spliced Array

#212

Rank

#1569HardFrequency: 27.3%

Max Dot Product of Two Subsequences

Array Dynamic Programming Longest Common Subsequence

#213

Rank

#1743MediumFrequency: 27.3%

Count Substrings That Differ by One Character

Hash Table String Dynamic Programming Enumeration

#214

Rank

#1799HardFrequency: 27.3%

Minimum Incompatibility

Array Hash Table Dynamic Programming Bit Manipulation Bitmask

#215

Rank

#2082MediumFrequency: 27.3%

Minimum Cost to Separate Sentence Into Rows

#216

Rank

#3304MediumFrequency: 27.3%

Maximum Subtree of the Same Color

#217

Rank

#1586MediumFrequency: 27.3%

Longest Subarray of 1's After Deleting One Element

#218

Rank

#934MediumFrequency: 27.3%

Bitwise ORs of Subarrays

Array Dynamic Programming Bit Manipulation

#219

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

#220

Rank

#2061HardFrequency: 27.2%

Painting a Grid With Three Different Colors

Dynamic Programming Graph Coloring

#221

Rank

#1825HardFrequency: 26.5%

Find Minimum Time to Finish All Jobs

Array Dynamic Programming Backtracking Bit Manipulation Bitmask

#222

Rank

#2325MediumFrequency: 26.5%

Number of Ways to Select Buildings

#223

Rank

#2340HardFrequency: 26.5%

Total Appeal of A String

Hash Table String Dynamic Programming

#224

Rank

#474MediumFrequency: 26.3%

Ones and Zeroes

Array String Dynamic Programming Knapsack Problem 0-1 Knapsack

#225

Rank

#552HardFrequency: 26.3%

Student Attendance Record II

#226

Rank

#1628MediumFrequency: 26.3%

Count Submatrices With All Ones

Array Dynamic Programming Stack Matrix Monotonic Stack

#227

Rank

#2017MediumFrequency: 25.4%

Minimum Number of Flips to Make the Binary String Alternating

String Dynamic Programming Sliding Window

#228

Rank

#2322MediumFrequency: 25.4%

Number of Ways to Build Sturdy Brick Wall

#229

Rank

#2526HardFrequency: 25.4%

Longest Increasing Subsequence II

Array Divide and Conquer Dynamic Programming Binary Indexed Tree Segment Tree Queue Monotonic Queue

#230

Rank

#1236EasyFrequency: 25.4%

N-th Tribonacci Number

Math Dynamic Programming Memoization

#231

Rank

#1952MediumFrequency: 25.3%

Minimum Sideway Jumps

#232

Rank

#2530MediumFrequency: 25.3%

Minimize Maximum of Array

Array Binary Search Dynamic Programming Greedy Prefix Sum

#233

Rank

#1437HardFrequency: 25.3%

Minimum Insertion Steps to Make a String Palindrome

#234

Rank

#1105MediumFrequency: 25.1%

Uncrossed Lines

Array Dynamic Programming Longest Common Subsequence

#235

Rank

#1263MediumFrequency: 25.1%

Number of Dice Rolls With Target Sum

#236

Rank

#1288MediumFrequency: 25.1%

Maximum Subarray Sum with One Deletion

#237

Rank

#1381HardFrequency: 25.1%

Maximum Score Words Formed by Letters

Array Hash Table String Dynamic Programming Backtracking Bit Manipulation Counting Bitmask

#238

Rank

#1418MediumFrequency: 25.1%

Fair Distribution of Cookies

Array Dynamic Programming Backtracking Bit Manipulation Bitmask

#239

Rank

#2233MediumFrequency: 25.1%

Number of Smooth Descent Periods of a Stock

Array Math Two Pointers Dynamic Programming Sliding Window

#240

Rank

#2921HardFrequency: 25.1%

Count Stepping Numbers in Range

#241

Rank

#639HardFrequency: 25.1%

Decode Ways II

#242

Rank

#673MediumFrequency: 25.1%

Number of Longest Increasing Subsequence

Array Dynamic Programming Binary Indexed Tree Segment Tree Longest Increasing Subsequence

#243

Rank

#769MediumFrequency: 25.1%

Largest Plus Sign

#244

Rank

#264MediumFrequency: 25%

Ugly Number II

Hash Table Math Dynamic Programming Heap (Priority Queue)

#245

Rank

#1637HardFrequency: 25%

String Compression II

#246

Rank

#2690MediumFrequency: 25%

House Robber IV

Array Binary Search Dynamic Programming Greedy

#247

Rank

#2176HardFrequency: 24.6%

Parallel Courses III

Array Dynamic Programming Graph Theory Topological Sort Directed Acyclic Graph

#248

Rank

#413MediumFrequency: 24.6%

Arithmetic Slices

#249

Rank

#3211HardFrequency: 24.6%

Find Maximum Non-decreasing Array Length

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

#250

Rank

#294MediumFrequency: 24.6%

Flip Game II

Math Dynamic Programming Backtracking Memoization Minimax Game Theory Sprague–Grundy Theorem Impartial Game

#251

Rank

#1117MediumFrequency: 24.6%

As Far from Land as Possible

Array Dynamic Programming Breadth-First Search Matrix

#252

Rank

#972MediumFrequency: 24.4%

Knight Dialer

#253

Rank

#1587HardFrequency: 24.4%

Parallel Courses II

Dynamic Programming Bit Manipulation Graph Theory Bitmask Directed Acyclic Graph

#254

Rank

#2067MediumFrequency: 24.4%

Maximum Number of Points with Cost

#255

Rank

#2090MediumFrequency: 24.4%

Number of Ways to Arrive at Destination

Dynamic Programming Graph Theory Topological Sort Shortest Path Dijkstra's Algorithm

#256

Rank

#512MediumFrequency: 23.6%

Maximum Alternating Subarray Sum

#257

Rank

#1042HardFrequency: 23.6%

Minimum Cost to Merge Stones

#258

Rank

#1060MediumFrequency: 23.6%

Longest Repeating Substring

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

#259

Rank

#2348MediumFrequency: 23.6%

Count Number of Texts

Hash Table Math String Dynamic Programming

#260

Rank

#2979MediumFrequency: 23.6%

Maximize the Profit as the Salesman

Array Hash Table Binary Search Dynamic Programming Sorting

#261

Rank

#2164MediumFrequency: 23.6%

Two Best Non-Overlapping Events

Array Binary Search Dynamic Programming Sorting Heap (Priority Queue)

#262

Rank

#819HardFrequency: 23.4%

Minimum Swaps To Make Sequences Increasing

#263

Rank

#868MediumFrequency: 23.3%

Push Dominoes

#264

Rank

#1488MediumFrequency: 23.3%

Sort Integers by The Power Value

Dynamic Programming Memoization Sorting

#265

Rank

#2028HardFrequency: 23.3%

The Earliest and Latest Rounds Where Players Compete

Dynamic Programming Memoization

#266

Rank

#3490MediumFrequency: 23.3%

Find the Maximum Length of Valid Subsequence I

#267

Rank

#397MediumFrequency: 22.1%

Integer Replacement

Dynamic Programming Greedy Bit Manipulation Memoization

#268

Rank

#949HardFrequency: 22.1%

Cat and Mouse

Math Dynamic Programming Graph Theory Topological Sort Memoization Minimax Game Theory Zero-Sum Game

#269

Rank

#1443HardFrequency: 22.1%

Minimum Distance to Type a Word Using Two Fingers

#270

Rank

#1555HardFrequency: 22.1%

Number of Ways of Cutting a Pizza

Array Dynamic Programming Memoization Matrix Prefix Sum

#271

Rank

#1632MediumFrequency: 22.1%

Number of Good Ways to Split a String

Hash Table String Dynamic Programming Bit Manipulation Prefix Sum

#272

Rank

#2001MediumFrequency: 22.1%

Jump Game VII

String Dynamic Programming Sliding Window Prefix Sum

#273

Rank

#2653MediumFrequency: 22.1%

Check if There is a Path With Equal Number of 0's And 1's

#274

Rank

#3786MediumFrequency: 22.1%

Longest Palindromic Subsequence After at Most K Operations

#275

Rank

#2262MediumFrequency: 22.1%

Solving Questions With Brainpower

#276

Rank

#87HardFrequency: 21.9%

Scramble String

#277

Rank

#553MediumFrequency: 21.9%

Optimal Division

#278

Rank

#1213HardFrequency: 21.9%

Handshakes That Don't Cross

#279

Rank

#2205MediumFrequency: 21.9%

Find Good Days to Rob the Bank

#280

Rank

#2669MediumFrequency: 21.9%

Find the Substring With Maximum Cost

Array Hash Table String Dynamic Programming

#281

Rank

#3218HardFrequency: 21.9%

Find Number of Coins to Place in Tree Nodes

Dynamic Programming Tree Depth-First Search Sorting Heap (Priority Queue)DP on Trees

#282

Rank

#3414HardFrequency: 21.9%

Find Number of Ways to Reach the K-th Stair

Math Dynamic Programming Bit Manipulation Memoization Combinatorics

#283

Rank

#751MediumFrequency: 21.5%

Number Of Corner Rectangles

Array Math Dynamic Programming Matrix

#284

Rank

#2078MediumFrequency: 21.5%

Maximum Compatibility Score Sum

Array Dynamic Programming Backtracking Bit Manipulation Bitmask Hungarian Algorithm Bipartite Graph Successive Shortest Path Algorithm Matching (Graph)Perfect Matching Minimum-Cost Flow Flow Network

#285

Rank

#2374MediumFrequency: 21.5%

Steps to Make Array Non-decreasing

Array Linked List Dynamic Programming Stack Monotonic Stack Simulation

#286

Rank

#276MediumFrequency: 20.9%

Paint Fence

#287

Rank

#418MediumFrequency: 20.9%

Sentence Screen Fitting

#288

Rank

#514HardFrequency: 20.9%

Freedom Trail

String Dynamic Programming Depth-First Search Breadth-First Search

#289

Rank

#1081MediumFrequency: 20.9%

Video Stitching

#290

Rank

#1086EasyFrequency: 20.9%

Divisor Game

Math Dynamic Programming Brainteaser Game Theory Impartial Game

#291

Rank

#1727HardFrequency: 20.9%

Cat and Mouse II

Array Math Dynamic Programming Graph Theory Topological Sort Memoization Minimax Matrix Game Theory Zero-Sum Game

#292

Rank

#1912MediumFrequency: 20.9%

Number of Restricted Paths From First to Last Node

Dynamic Programming Graph Theory Topological Sort Heap (Priority Queue)Shortest Path Dijkstra's Algorithm

#293

Rank

#1986HardFrequency: 20.9%

Largest Color Value in a Directed Graph

Hash Table String Dynamic Programming Graph Theory Topological Sort Memoization Counting Directed Acyclic Graph

#294

Rank

#2641MediumFrequency: 20.9%

Disconnect Path in a Binary Matrix by at Most One Flip

Array Dynamic Programming Depth-First Search Breadth-First Search Matrix

#295

Rank

#3491MediumFrequency: 20.9%

Find the Maximum Length of Valid Subsequence II

#296

Rank

#4027HardFrequency: 20.9%

Number of Stable Subsequences

#297

Rank

#361MediumFrequency: 20.3%

Bomb Enemy

#298

Rank

#1068HardFrequency: 20%

Digit Count in Range

#299

Rank

#1240MediumFrequency: 20%

Stone Game II

Array Math Dynamic Programming Minimax Prefix Sum Game Theory Zero-Sum Game

#300

Rank

#1277HardFrequency: 20%

Largest Multiple of Three

Array Math Dynamic Programming Greedy Sorting

#301

Rank

#1511MediumFrequency: 20%

Count Number of Teams

Array Dynamic Programming Binary Indexed Tree Segment Tree

#302

Rank

#1725MediumFrequency: 20%

Number of Sets of K Non-Overlapping Line Segments

Math Dynamic Programming Combinatorics Prefix Sum

#303

Rank

#1836HardFrequency: 20%

Count Ways to Make Array With Product

Array Math Dynamic Programming Combinatorics Number Theory Prime Factorization Fermat's Little Theorem

#304

Rank

#2056MediumFrequency: 20%

Jump Game VIII

Array Dynamic Programming Stack Graph Theory Monotonic Stack Shortest Path

#305

Rank

#2086HardFrequency: 20%

Count Number of Special Subsequences

#306

Rank

#2108MediumFrequency: 20%

Minimize the Difference Between Target and Chosen Elements

#307

Rank

#2586MediumFrequency: 20%

Longest Square Streak in an Array

Array Hash Table Binary Search Dynamic Programming Sorting

#308

Rank

#2738MediumFrequency: 20%

Count the Number of K-Free Subsets

Array Math Dynamic Programming Sorting Combinatorics

#309

Rank

#3184HardFrequency: 20%

Maximum Balanced Subsequence Sum

Array Binary Search Dynamic Programming Binary Indexed Tree Segment Tree

#310

Rank

#3343EasyFrequency: 20%

Count Numbers With Unique Digits II

Hash Table Math Dynamic Programming

#311

Rank

#4142MediumFrequency: 20%

Maximum Total Value of Covered Indices

Array String Dynamic Programming Greedy

#312

Rank

#3730MediumFrequency: 20%

Maximum Subarray Sum After Multiplier

#313

Rank

#487MediumFrequency: 19.5%

Max Consecutive Ones II

#314

Rank

#831MediumFrequency: 19.5%

Largest Sum of Averages

#315

Rank

#1000HardFrequency: 19.5%

Delete Columns to Make Sorted III

#316

Rank

#1057HardFrequency: 19.5%

Numbers With Repeated Digits

#317

Rank

#1063MediumFrequency: 19.5%

Best Sightseeing Pair

#318

Rank

#1224HardFrequency: 19.5%

Minimum Falling Path Sum II

#319

Rank

#1489HardFrequency: 19.5%

Pizza With 3n Slices

Array Dynamic Programming Greedy Heap (Priority Queue)

#320

Rank

#1676HardFrequency: 19.5%

Minimum Number of Days to Eat N Oranges

Dynamic Programming Memoization

#321

Rank

#1716MediumFrequency: 19.5%

Maximum Non Negative Product in a Matrix

#322

Rank

#2115HardFrequency: 19.5%

Number of Unique Good Subsequences

#323

Rank

#2193HardFrequency: 19.5%

Count Fertile Pyramids in a Land

#324

Rank

#2395MediumFrequency: 19.5%

Longest Binary Subsequence Less Than or Equal to K

String Dynamic Programming Greedy Memoization

#325

Rank

#3024HardFrequency: 19.5%

String Transformation

Math String Dynamic Programming String Matching

#326

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

#327

Rank

#375MediumFrequency: 19.5%

Guess Number Higher or Lower II

Math Dynamic Programming Minimax Game Theory

#328

Rank

#526MediumFrequency: 19.5%

Beautiful Arrangement

Array Dynamic Programming Backtracking Bit Manipulation Bitmask

#329

Rank

#2720MediumFrequency: 19.5%

Minimize the Maximum Difference of Pairs

Array Binary Search Dynamic Programming Greedy Sorting

#330

Rank

#911HardFrequency: 19.5%

Profitable Schemes

Array Dynamic Programming Knapsack Problem 0-1 Knapsack

#331

Rank

#3575HardFrequency: 19.5%

Find the Maximum Sequence Value of Array

Array Dynamic Programming Bit Manipulation

#332

Rank

#3535HardFrequency: 19.5%

Find the Count of Monotonic Pairs I

Array Math Dynamic Programming Combinatorics Prefix Sum

#333

Rank

#313MediumFrequency: 18%

Super Ugly Number

#334

Rank

#562MediumFrequency: 18%

Longest Line of Consecutive One in Matrix

#335

Rank

#1251HardFrequency: 18%

Longest Chunked Palindrome Decomposition

Two Pointers String Dynamic Programming Greedy Rolling Hash Hash Function

#336

Rank

#1393HardFrequency: 18%

Maximum Value of K Coins From Piles

#337

Rank

#1398HardFrequency: 18%

Number of Ways to Stay in the Same Place After Some Steps

#338

Rank

#1545HardFrequency: 18%

Form Largest Integer With Digits That Add up to Target

Array Dynamic Programming Knapsack Problem Complete Knapsack

#339

Rank

#1573MediumFrequency: 18%

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

Array Hash Table Binary Search Dynamic Programming Sliding Window

#340

Rank

#1692HardFrequency: 18%

Number of Ways to Reorder Array to Get Same BST

Array Math Divide and Conquer Dynamic Programming Tree Union-Find Binary Search Tree Memoization Combinatorics Binary Tree Fermat's Little Theorem

#341

Rank

#1717HardFrequency: 18%

Minimum Cost to Connect Two Groups of Points

Array Dynamic Programming Bit Manipulation Matrix Bitmask Bipartite Graph Successive Shortest Path Algorithm Matching (Graph)Minimum-Cost Flow Flow Network

#342

Rank

#1758HardFrequency: 18%

Distribute Repeating Integers

Array Hash Table Dynamic Programming Backtracking Bit Manipulation Counting Bitmask

#343

Rank

#1851HardFrequency: 18%

Maximum Number of Events That Can Be Attended II

#344

Rank

#1896HardFrequency: 18%

Maximum Score from Performing Multiplication Operations

#345

Rank

#1924HardFrequency: 18%

Maximum Number of Groups Getting Fresh Donuts

Array Dynamic Programming Bit Manipulation Memoization Bitmask

#346

Rank

#2286HardFrequency: 18%

Minimum Time to Remove All Cars Containing Illegal Goods

#347

Rank

#2291HardFrequency: 18%

Maximum AND Sum of Array

#348

Rank

#2569HardFrequency: 18%

Number of Beautiful Partitions

#349

Rank

#718MediumFrequency: 18%

Maximum Length of Repeated Subarray

Array Binary Search Dynamic Programming Sliding Window Rolling Hash Hash Function

#350

Rank

#3892MediumFrequency: 18%

Best Time to Buy and Sell Stock V

#351

Rank

#3618HardFrequency: 18%

Find the Original Typed String II

#352

Rank

#2408MediumFrequency: 18%

Number of People Aware of a Secret

Dynamic Programming Queue Simulation

#353

Rank

#1388MediumFrequency: 18%

Greatest Sum Divisible by Three

Array Dynamic Programming Greedy Sorting

#354

Rank

#3629MediumFrequency: 18%

Total Characters in String After Transformations I

Hash Table Math String Dynamic Programming Counting

#355

Rank

#4057MediumFrequency: 18%

Total Waviness of Numbers in Range I

Math Dynamic Programming Enumeration

#356

Rank

#3962HardFrequency: 18%

Number of ZigZag Arrays I

#357

Rank

#471HardFrequency: 16.4%

Encode String with Shortest Length

#358

Rank

#568HardFrequency: 16.4%

Maximum Vacation Days

#359

Rank

#656HardFrequency: 16.4%

Coin Path

#360

Rank

#1067MediumFrequency: 16.4%

Campus Bikes II

Array Dynamic Programming Backtracking Bit Manipulation Bitmask Hungarian Algorithm Bipartite Graph Successive Shortest Path Algorithm Matching (Graph)Minimum-Cost Flow Flow Network

#361

Rank

#1134MediumFrequency: 16.4%

Shortest Distance to Target Color

Array Binary Search Dynamic Programming

#362

Rank

#1394MediumFrequency: 16.4%

Minimum Path Cost in a Grid

#363

Rank

#1687HardFrequency: 16.4%

The Most Similar Path in a Graph

Array String Dynamic Programming Graph Theory

#364

Rank

#1828HardFrequency: 16.4%

Count Ways to Distribute Candies

#365

Rank

#1900MediumFrequency: 16.4%

Closest Dessert Cost

Array Dynamic Programming Backtracking Knapsack Problem Mixed Knapsack

#366

Rank

#1996HardFrequency: 16.4%

Number of Ways to Rearrange Sticks With K Sticks Visible

#367

Rank

#2008HardFrequency: 16.4%

Minimum Cost to Change the Final Value of Expression

Math String Dynamic Programming Stack

#368

Rank

#2013HardFrequency: 16.4%

Minimum Skips to Arrive at Meeting On Time

#369

Rank

#2311HardFrequency: 16.4%

Minimum White Tiles After Covering With Carpets

#370

Rank

#2349HardFrequency: 16.4%

Check if There Is a Valid Parentheses String Path

Array Dynamic Programming Matrix Bracket Sequences

#371

Rank

#2399HardFrequency: 16.4%

Minimum Flips in Binary Tree to Get Result

Dynamic Programming Tree Depth-First Search Binary Tree

#372

Rank

#3178MediumFrequency: 16.4%

Minimum Increment Operations to Make Array Beautiful

#373

Rank

#3191MediumFrequency: 16.4%

Maximum Score After Applying Operations on a Tree

Dynamic Programming Tree Depth-First Search DP on Trees

#374

Rank

#3298HardFrequency: 16.4%

Maximize Consecutive Elements in an Array After Modification

#375

Rank

#3364HardFrequency: 16.4%

Minimum Sum of Values by Dividing Array

Array Binary Search Dynamic Programming Bit Manipulation Segment Tree Queue

#376

Rank

#980HardFrequency: 16.4%

Find the Shortest Superstring

Array String Dynamic Programming Bit Manipulation Bitmask Hamiltonian Path

#377

Rank

#3464MediumFrequency: 16.4%

Maximize Total Cost of Alternating Subarrays

#378

Rank

#546HardFrequency: 16.4%

Remove Boxes

Array Dynamic Programming Memoization

#379

Rank

#2882MediumFrequency: 16.4%

Ways to Express an Integer as Sum of Powers

#380

Rank

#3909MediumFrequency: 16.4%

Minimum Increments to Equalize Leaf Paths

#381

Rank

#3938MediumFrequency: 16.4%

Twisted Mirror Path Count

#382

Rank

#1631MediumFrequency: 16.1%

Number of Sub-arrays With Odd Sum

Array Math Dynamic Programming Prefix Sum

#383

Rank

#1814MediumFrequency: 16.1%

Jump Game VI

Array Dynamic Programming Queue Heap (Priority Queue)Monotonic Queue

#384

Rank

#1690MediumFrequency: 15.7%

Maximum Length of Subarray With Positive Product

#385

Rank

#905MediumFrequency: 15.7%

Length of Longest Fibonacci Subsequence

#386

Rank

#3954MediumFrequency: 15.7%

Maximum Balanced Shipments

Array Dynamic Programming Stack Greedy Monotonic Stack

#387

Rank

#3437MediumFrequency: 15.7%

Maximum Total Damage With Spell Casting

Array Hash Table Two Pointers Binary Search Dynamic Programming Sorting Counting

#388

Rank

#2755MediumFrequency: 14.6%

Extra Characters in a String

Array Hash Table String Dynamic Programming Trie

#389

Rank

#3431HardFrequency: 14.6%

Find the Minimum Cost Array Permutation

#390

Rank

#2709MediumFrequency: 14.6%

Count the Number of Square-Free Subsets

Array Math Dynamic Programming Bit Manipulation Number Theory Bitmask

#391

Rank

#3243HardFrequency: 14.6%

Count the Number of Powerful Integers

Math String Dynamic Programming

#392

Rank

#1659HardFrequency: 14.6%

Get the Maximum Score

Array Two Pointers Dynamic Programming Greedy

#393

Rank

#3637HardFrequency: 14.6%

Count Number of Balanced Permutations

Math String Dynamic Programming Combinatorics

#394

Rank

#3852HardFrequency: 14.6%

Path Existence Queries in a Graph II

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

#395

Rank

#3406MediumFrequency: 14.6%

Find All Possible Stable Binary Arrays I

#396

Rank

#3986MediumFrequency: 14.6%

Maximum Path Score in a Grid

#397

Rank

#3584MediumFrequency: 14.6%

Find the Lexicographically Smallest Valid Sequence

Two Pointers String Dynamic Programming Greedy

#398

Rank

#3307HardFrequency: 14.4%

Find the Maximum Sum of Node Values

Array Dynamic Programming Greedy Bit Manipulation Tree Sorting

#399

Rank

#576MediumFrequency: 13.2%

Out of Boundary Paths

#400

Rank

#1096MediumFrequency: 13.2%

Maximum Sum of Two Non-Overlapping Subarrays

#401

Rank

#1367HardFrequency: 13.2%

Maximum Height by Stacking Cuboids

#402

Rank

#3383MediumFrequency: 13.2%

Taking Maximum Energy From the Mystic Dungeon

#403

Rank

#3889HardFrequency: 13.2%

Minimum Cost Path with Teleportations

#404

Rank

#2808HardFrequency: 12.6%

Painting the Walls

#405

Rank

#1466HardFrequency: 12.6%

Jump Game V

#406

Rank

#1471HardFrequency: 12.6%

Maximum Students Taking Exam

Array Dynamic Programming Bit Manipulation Matrix Bitmask Maximum Flow Maximum Matching Bipartite Graph Edmonds–Karp Algorithm MPM Algorithm Push-Relabel Algorithm Minimum Cut Matching (Graph)Flow Network Dinic's Algorithm

#407

Rank

#3470HardFrequency: 12.6%

Maximum Score From Grid Operations

Array Dynamic Programming Matrix Prefix Sum

#408

Rank

#993HardFrequency: 12%

Tallest Billboard

Array Dynamic Programming Meet in the Middle Knapsack Problem 0-1 Knapsack

#409

Rank

#2031MediumFrequency: 12%

Egg Drop With 2 Eggs and N Floors

#410

Rank

#629HardFrequency: 12%

K Inverse Pairs Array

#411

Rank

#2409HardFrequency: 12%

Number of Increasing Paths in a Grid

Array Dynamic Programming Depth-First Search Breadth-First Search Graph Theory Topological Sort Memoization Matrix

#412

Rank

#3677MediumFrequency: 12%

Maximum Amount of Money Robot Can Earn

#413

Rank

#3777HardFrequency: 12%

Maximum Product of Subsequences With an Alternating Sum Equal to K

#414

Rank

#2184HardFrequency: 11.4%

Check if an Original String Exists Given Two Encoded Strings

#415

Rank

#3835MediumFrequency: 11.4%

Count Partitions With Max-Min Difference at Most K

Array Dynamic Programming Queue Sliding Window Prefix Sum Monotonic Queue

#416

Rank

#1228MediumFrequency: 10.5%

Minimum Cost Tree From Leaf Values

Array Dynamic Programming Stack Greedy Monotonic Stack Cartesian Tree

#417

Rank

#3688HardFrequency: 10.5%

Maximize Subarray Sum After Removing All Occurrences of One Element

Array Hash Table Divide and Conquer Dynamic Programming Segment Tree Prefix Sum

#418

Rank

#1527HardFrequency: 10.5%

Number of Ways to Paint N × 3 Grid

Dynamic Programming Graph Coloring

#419

Rank

#712MediumFrequency: 10.5%

Minimum ASCII Delete Sum for Two Strings

String Dynamic Programming Longest Common Subsequence

#420

Rank

#3981MediumFrequency: 10.5%

Jump Game IX

#421

Rank

#3842HardFrequency: 10.5%

Number of Ways to Assign Edge Weights II

Array Math Dynamic Programming Bit Manipulation Tree Depth-First Search

#422

Rank

#446HardFrequency: 10.3%

Arithmetic Slices II - Subsequence

#423

Rank

#3106MediumFrequency: 10.3%

Length of the Longest Subsequence That Sums to Target

Array Dynamic Programming Knapsack Problem 0-1 Knapsack

#424

Rank

#977HardFrequency: 10.3%

Distinct Subsequences II

#425

Rank

#2855MediumFrequency: 10.3%

Maximum Number of Jumps to Reach the Last Index

#426

Rank

#4128HardFrequency: 10.3%

Total Waviness of Numbers in Range II

#427

Rank

#3919HardFrequency: 10.3%

Network Recovery Pathways

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

#428

Rank

#1286HardFrequency: 8.1%

Constrained Subsequence Sum

Array Dynamic Programming Queue Sliding Window Heap (Priority Queue)Monotonic Queue

#429

Rank

#3630HardFrequency: 8.1%

Total Characters in String After Transformations II

Hash Table Math String Dynamic Programming Counting

#430

Rank

#2022MediumFrequency: 8.1%

Maximum Alternating Subsequence Sum

#431

Rank

#1764EasyFrequency: 8.1%

Maximum Repeating Substring

String Dynamic Programming String Matching

#432

Rank

#2708HardFrequency: 8.1%

Find the String with LCP

Array String Dynamic Programming Greedy Union-Find Matrix

#433

Rank

#3900HardFrequency: 8.1%

Find Weighted Median Node in Tree

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

#434

Rank

#1881HardFrequency: 8.1%

Closest Subsequence Sum

Array Two Pointers Dynamic Programming Bit Manipulation Meet in the Middle Sorting Bitmask

#435

Rank

#3873MediumFrequency: 8.1%

Subsequence Sum After Capping Elements

Array Two Pointers Dynamic Programming Sorting

#436

Rank

#4030HardFrequency: 8.1%

Maximize Cyclic Partition Score

#437

Rank

#3964HardFrequency: 8.1%

Number of ZigZag Arrays II

#438

Rank

#1234HardFrequency: 8.1%

Number of Paths with Max Score

#439

Rank

#3841HardFrequency: 8%

Concatenated Divisibility

#440

Rank

#1474MediumFrequency: 7.3%

Longest ZigZag Path in a Binary Tree

Dynamic Programming Tree Depth-First Search Binary Tree DP on Trees

#441

Rank

#2850MediumFrequency: 7.3%

Construct the Longest New String

Math Dynamic Programming Greedy Brainteaser

#442

Rank

#2736MediumFrequency: 7.3%

Minimum Additions to Make Valid String

String Dynamic Programming Stack Greedy

#443

Rank

#1503HardFrequency: 7.3%

Reducing Dishes

Array Dynamic Programming Greedy Sorting

#444

Rank

#3403MediumFrequency: 7.3%

Minimum Substring Partition of Equal Character Frequency

Hash Table String Dynamic Programming Counting

#445

Rank

#2397MediumFrequency: 7.3%

Count Number of Ways to Place Houses

#446

Rank

#2444MediumFrequency: 7.3%

Longest Ideal Subsequence

Hash Table String Dynamic Programming

#447

Rank

#2251HardFrequency: 7.3%

Number of Ways to Divide a Long Corridor

Math String Dynamic Programming

#448

Rank

#4153HardFrequency: 7.3%

Count Routes to Climb a Rectangular Grid

Array Dynamic Programming Matrix Prefix Sum

#449

Rank

#3238HardFrequency: 7.3%

Minimum Cost to Convert String II

Array String Dynamic Programming Graph Theory Trie Shortest Path

#450

Rank

#3742MediumFrequency: 7.3%

Maximum Number of Items From Sale I

#451

Rank

#2187MediumFrequency: 7.3%

Vowels of All Substrings

Math String Dynamic Programming Combinatorics

#452

Rank

#1020MediumFrequency: 7.3%

Longest Turbulent Subarray

#453

Rank

#1748MediumFrequency: 7.3%

Best Team With No Conflicts

Array Dynamic Programming Sorting Longest Increasing Subsequence

#454

Rank

#855HardFrequency: 7.2%

Count Unique Characters of All Substrings of a Given String

Hash Table String Dynamic Programming

#455

Rank

#3737MediumFrequency: 7.2%

Paint House IV

#456

Rank

#2869MediumFrequency: 7.2%

Longest Non-decreasing Subarray From Two Arrays

#457

Rank

#3714MediumFrequency: 7.2%

Maximum and Minimum Sums of at Most Size K Subsequences

Array Math Dynamic Programming Sorting Combinatorics

#458

Rank

#600HardFrequency: 7.2%

Non-negative Integers without Consecutive Ones

#459

Rank

#3407HardFrequency: 7.2%

Find All Possible Stable Binary Arrays II

#460

Rank

#1535HardFrequency: 5.5%

Build Array Where You Can Find The Maximum Exactly K Comparisons

#461

Rank

#1419HardFrequency: 5.5%

Make Array Non-decreasing or Non-increasing

Array Dynamic Programming Greedy Heap (Priority Queue)

#462

Rank

#2794MediumFrequency: 5.5%

Maximum Number of Moves in a Grid

#463

Rank

#1808MediumFrequency: 5.5%

Stone Game VII

Array Math Dynamic Programming Minimax Game Theory Zero-Sum Game

#464

Rank

#1913HardFrequency: 5.5%

Make the XOR of All Segments Equal to Zero

Array Hash Table Dynamic Programming Bit Manipulation Counting

#465

Rank

#467MediumFrequency: 5.5%

Unique Substrings in Wraparound String

#466

Rank

#466HardFrequency: 5.5%

Count The Repetitions

#467

Rank

#3648HardFrequency: 5.5%

Find the Maximum Number of Fruits Collected

#468

Rank

#3588HardFrequency: 5.5%

Count The Number of Winning Sequences

#469

Rank

#2130MediumFrequency: 5.5%

Maximum Product of the Length of Two Palindromic Subsequences

String Dynamic Programming Backtracking Bit Manipulation Bitmask

#470

Rank

#4054MediumFrequency: 5.5%

Count Distinct Integers After Removing Zeros

#471

Rank

#488HardFrequency: 5.5%

Zuma Game

String Dynamic Programming Stack Breadth-First Search Memoization

#472

Rank

#3854HardFrequency: 5.5%

Maximum Profit from Trading Stocks with Discounts

#473

Rank

#2477MediumFrequency: 5.5%

Number of Ways to Reach a Position After Exactly k Steps

#474

Rank

#2457HardFrequency: 5.5%

Count Special Integers

#475

Rank

#843MediumFrequency: 5%

Binary Trees With Factors

Array Hash Table Dynamic Programming Sorting

#476

Rank

#2443MediumFrequency: 5%

Check if There is a Valid Partition For The Array

#477

Rank

#458HardFrequency: 5%

Poor Pigs

#478

Rank

#3552HardFrequency: 5%

Find the Largest Palindrome Divisible by K

Math String Dynamic Programming Greedy Number Theory

#479

Rank

#3487MediumFrequency: 5%

Find Maximum Removals From Source String

Array Hash Table Two Pointers String Dynamic Programming

#480

Rank

#3716MediumFrequency: 5%

Longest Subsequence With Decreasing Adjacent Difference

#481

Rank

#3795MediumFrequency: 5%

Zero Array Transformation IV

#482

Rank

#3833HardFrequency: 5%

Merge Operations for Minimum Travel Time

#483

Rank

#1685HardFrequency: 5%

Stone Game V

Array Math Dynamic Programming Game Theory

#484

Rank

#3793MediumFrequency: 5%

Longest Palindrome After Substring Concatenation I

Two Pointers String Dynamic Programming Enumeration

#485

Rank

#1517HardFrequency: 5%

Restore The Array

#486

Rank

#3808HardFrequency: 5%

Longest Palindrome After Substring Concatenation II

#487

Rank

#3776MediumFrequency: 5%

Find Minimum Cost to Remove Array Elements

#488

Rank

#1299MediumFrequency: 5%

K-Concatenation Maximum Sum

#489

Rank

#1761MediumFrequency: 5%

Count Sorted Vowel Strings

#490

Rank

#3913MediumFrequency: 5%

Partition Array to Minimize XOR

Array Dynamic Programming Bit Manipulation Prefix Sum

#491

Rank

#3801HardFrequency: 5%

Count Beautiful Numbers

#492

Rank

#4205MediumFrequency: 5%

Minimum XOR Path in a Grid

Array Dynamic Programming Bit Manipulation Matrix

#493

Rank

#3696HardFrequency: 5%

Count Substrings Divisible By Last Digit

#494

Rank

#3345HardFrequency: 5%

Find the Sum of the Power of All Subsequences

Array Dynamic Programming Knapsack Problem 0-1 Knapsack

#495

Rank

#3930HardFrequency: 5%

Longest Palindromic Path in Graph

String Dynamic Programming Bit Manipulation Graph Theory Bitmask

#496

Rank

#1343HardFrequency: 5%

Dice Roll Simulation

#497

Rank

#2114MediumFrequency: 5%

Minimum Number of Work Sessions to Finish the Tasks

Array Dynamic Programming Backtracking Bit Manipulation Bitmask

#498

Rank

#3313HardFrequency: 5%

Maximum Strength of K Disjoint Subarrays

#499

Rank

#3771MediumFrequency: 5%

Select K Disjoint Special Substrings

Hash Table String Dynamic Programming Greedy Sorting

#500

Rank

#3562HardFrequency: 5%

Maximum Score of Non-overlapping Intervals

#501

Rank

#3686MediumFrequency: 5%

Count Beautiful Splits in an Array

#502

Rank

#489HardFrequency: 5%

Kth Smallest Instructions

Array Math Dynamic Programming Combinatorics

#503

Rank

#4024MediumFrequency: 5%

Minimum Cost to Split into Ones

#504

Rank

#376MediumFrequency: 5%

Wiggle Subsequence

#505

Rank

#3142MediumFrequency: 5%

Longest Unequal Adjacent Groups Subsequence II