Skip to content

Interview Solver

Features Pricing Help

Features Pricing Help Sign In

Hard LeetCode Interview Questions

Master 661 hard difficulty coding problems frequently asked in technical interviews at top tech companies. Perfect for building confidence and fundamental problem-solving skills.

Easy (2331)Medium (5229)Hard (1850)

#833HardFrequency: 100%

Bus Routes

Asked at Uber

Array Hash Table Breadth-First Search

#1

Rank

#716HardFrequency: 100%

Max Stack

Asked at LinkedIn

Linked List Stack Design Doubly-Linked List Ordered Set

#2

Rank

#68HardFrequency: 100%

Text Justification

Asked at Airbnb

Array String Simulation

#3

Rank

#750HardFrequency: 100%

Contain Virus

Asked at Flipkart

Array Depth-First Search Breadth-First Search Matrix Simulation

#4

Rank

#269HardFrequency: 95.2%

Alien Dictionary

Asked at Uber

Array String Depth-First Search Breadth-First Search Graph Theory Topological Sort Directed Acyclic Graph

#5

Rank

#432HardFrequency: 93.8%

All O`one Data Structure

Asked at LinkedIn

Hash Table Linked List Design Doubly-Linked List

#6

Rank

#1352HardFrequency: 93%

Maximum Profit in Job Scheduling

Asked at Airbnb

Array Binary Search Dynamic Programming Sorting

#7

Rank

#329HardFrequency: 92.5%

Longest Increasing Path in a Matrix

Asked at DoorDash

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

#8

Rank

#124HardFrequency: 90.2%

Binary Tree Maximum Path Sum

Asked at DoorDash

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

#9

Rank

#305HardFrequency: 89.9%

Number of Islands II

Asked at Uber

Array Hash Table Union-Find

#10

Rank

#42HardFrequency: 88%

Trapping Rain Water

Asked at Amazon

Array Two Pointers Dynamic Programming Stack Monotonic Stack

#11

Rank

#1424HardFrequency: 82.4%

Maximum Candies You Can Get from Boxes

Asked at Airbnb

Array Breadth-First Search Graph Theory

#12

Rank

#564HardFrequency: 80.8%

Find the Closest Palindrome

Asked at Uber

#13

Rank

#2023HardFrequency: 79.4%

Design Movie Rental System

Asked at Flipkart

Array Hash Table Design Heap (Priority Queue)Ordered Set

#14

Rank

#127HardFrequency: 79%

Word Ladder

Asked at LinkedIn

Hash Table String Breadth-First Search Bidirectional Search

#15

Rank

#460HardFrequency: 78.9%

LFU Cache

Asked at Salesforce

Hash Table Linked List Design Doubly-Linked List

#16

Rank

#336HardFrequency: 78.6%

Palindrome Pairs

Asked at Airbnb

Array Hash Table String Trie Hash Function

#17

Rank

#631HardFrequency: 78.6%

Design Excel Sum Formula

Asked at Airbnb

Array Hash Table String Graph Theory Design Topological Sort Matrix

#18

Rank

#3608HardFrequency: 76.9%

Find the Number of Subsequences With Equal GCD

Asked at Infosys

Array Math Dynamic Programming Number Theory Euclidean Algorithm Greatest Common Divisor

#19

Rank

#4HardFrequency: 76.8%

Median of Two Sorted Arrays

Asked at Amazon

Array Binary Search Divide and Conquer

#20

Rank

#3105HardFrequency: 76.8%

Minimum Edge Reversals So Every Node Is Reachable

Asked at Uber

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

#21

Rank

#2147HardFrequency: 76.6%

The Score of Students Solving Math Expression

Asked at Flipkart

Array Hash Table Math String Dynamic Programming Stack Memoization

#22

Rank

#1024HardFrequency: 76.6%

Triples with Bitwise AND Equal To Zero

Asked at Flipkart

Array Hash Table Bit Manipulation

#23

Rank

#2667HardFrequency: 76%

Maximum Frequency Score of a Subarray

Asked at PayPal

Array Hash Table Math Stack Sliding Window

#24

Rank

#787HardFrequency: 75.6%

Sliding Puzzle

Asked at Airbnb

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

#25

Rank

#23HardFrequency: 75.1%

Merge k Sorted Lists

Asked at Meta

Linked List Divide and Conquer Heap (Priority Queue)Merge Sort Tournament Sort

#26

Rank

#76HardFrequency: 74.7%

Minimum Window Substring

Asked at TikTok

Hash Table String Sliding Window

#27

Rank

#239HardFrequency: 74.4%

Sliding Window Maximum

Asked at Oracle

Array Queue Sliding Window Heap (Priority Queue)Monotonic Queue Range Minimum/Maximum Query

#28

Rank

#51HardFrequency: 73.6%

N-Queens

Asked at TikTok

Array Backtracking Algorithm X

#29

Rank

#212HardFrequency: 73.4%

Word Search II

Asked at Uber

Array String Backtracking Trie Matrix

#30

Rank

#2166HardFrequency: 73.2%

Number of Valid Move Combinations On Chessboard

Asked at PayPal

Array String Backtracking Simulation

#31

Rank

#2301HardFrequency: 73.2%

Count Array Pairs Divisible by K

Asked at PayPal

Array Hash Table Math Counting Number Theory Euclidean Algorithm Greatest Common Divisor

#32

Rank

#1583HardFrequency: 73.2%

Paint House III

Asked at PayPal

Array Dynamic Programming

#33

Rank

#854HardFrequency: 72.8%

Making A Large Island

Asked at Meta

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

#34

Rank

#2905HardFrequency: 71.9%

Count Paths That Can Form a Palindrome in a Tree

Asked at Uber

Hash Table Bit Manipulation Tree Depth-First Search

#35

Rank

#3690HardFrequency: 71.5%

Smallest Substring With Identical Characters I

Asked at Salesforce

Array Binary Search Enumeration

#36

Rank

#3706HardFrequency: 71.5%

Smallest Substring With Identical Characters II

Asked at Salesforce

String Binary Search

#37

Rank

#317HardFrequency: 71.4%

Shortest Distance from All Buildings

Asked at DoorDash

Array Breadth-First Search Matrix

#38

Rank

#2419HardFrequency: 69.8%

Subarray With Elements Greater Than Varying Threshold

Asked at TikTok

Array Stack Union-Find Monotonic Stack

#39

Rank

#3181HardFrequency: 69.8%

Find Building Where Alice and Bob Can Meet

Asked at Infosys

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

#40

Rank

#3875HardFrequency: 69.8%

Maximum Good Subtree Score

Asked at Infosys

Array Dynamic Programming Bit Manipulation Tree Depth-First Search Bitmask

#41

Rank

#84HardFrequency: 69.6%

Largest Rectangle in Histogram

Asked at Flipkart

Array Stack Monotonic Stack Range Minimum/Maximum Query

#42

Rank

#1029HardFrequency: 69.1%

Vertical Order Traversal of a Binary Tree

Asked at Meta

Hash Table Tree Depth-First Search Breadth-First Search Sorting Binary Tree

#43

Rank

#3435HardFrequency: 68.4%

Block Placement Queries

Asked at Uber

Array Binary Search Binary Indexed Tree Segment Tree Ordered Set

#44

Rank

#65HardFrequency: 68.2%

Valid Number

Asked at Meta

#45

Rank

#761HardFrequency: 67.9%

Employee Free Time

Asked at Airbnb

Array Sweep Line Sorting Heap (Priority Queue)

#46

Rank

#2415HardFrequency: 67.6%

Count the Number of Ideal Arrays

Asked at Infosys

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

#47

Rank

#3762HardFrequency: 67.6%

Maximize the Minimum Game Score

Asked at Infosys

Array Binary Search Greedy

#48

Rank

#4215HardFrequency: 67.6%

Good Subsequence Queries

Asked at Infosys

Array Math Segment Tree Number Theory

#49

Rank

#785HardFrequency: 66.8%

Basic Calculator III

Asked at TikTok

Math String Stack Recursion

#50

Rank

#960HardFrequency: 66.4%

Minimize Malware Spread

Asked at Salesforce

Array Hash Table Depth-First Search Breadth-First Search Union-Find Graph Theory

#51

Rank

#295HardFrequency: 66.4%

Find Median from Data Stream

Asked at PayPal

Two Pointers Design Sorting Heap (Priority Queue)Data Stream

#52

Rank

#588HardFrequency: 65.6%

Design In-Memory File System

Asked at DoorDash

Hash Table String Design Trie Sorting

#53

Rank

#10HardFrequency: 65.5%

Regular Expression Matching

Asked at Airbnb

String Dynamic Programming Recursion

#54

Rank

#220HardFrequency: 65.5%

Contains Duplicate III

Asked at Airbnb

Array Sliding Window Sorting Bucket Sort Ordered Set

#55

Rank

#1409HardFrequency: 65.5%

Minimum Number of Flips to Convert Binary Matrix to Zero Matrix

Asked at Airbnb

Array Hash Table Bit Manipulation Breadth-First Search Matrix

#56

Rank

#2726HardFrequency: 65.2%

Minimum Reverse Operations

Asked at Infosys

Array Hash Table Breadth-First Search Union-Find Ordered Set

#57

Rank

#2002HardFrequency: 65.2%

Stone Game VIII

Asked at Infosys

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

#58

Rank

#3956HardFrequency: 65.2%

Trionic Array II

Asked at Infosys

Array Dynamic Programming

#59

Rank

#3982HardFrequency: 65.2%

Maximum Walls Destroyed by Robots

Asked at Infosys

Array Binary Search Dynamic Programming Sorting

#60

Rank

#4274HardFrequency: 65.2%

Maximum Total Value

Asked at Infosys

Array Math Binary Search Greedy

#61

Rank

#297HardFrequency: 63.4%

Serialize and Deserialize Binary Tree

Asked at LinkedIn

String Tree Depth-First Search Breadth-First Search Design Binary Tree

#62

Rank

#115HardFrequency: 63.3%

Distinct Subsequences

Asked at Salesforce

String Dynamic Programming

#63

Rank

#1414HardFrequency: 63.3%

Shortest Path in a Grid with Obstacles Elimination

Asked at Databricks

Array Breadth-First Search Matrix

#64

Rank

#3423HardFrequency: 62.5%

Maximum Sum of Subsequence With Non-adjacent Elements

Asked at Infosys

Array Divide and Conquer Dynamic Programming Segment Tree

#65

Rank

#2466HardFrequency: 62.5%

Maximum Segment Sum After Removals

Asked at Infosys

Array Union-Find Prefix Sum Ordered Set

#66

Rank

#2554HardFrequency: 62.5%

Minimum Total Distance Traveled

Asked at Infosys

Array Dynamic Programming Sorting

#67

Rank

#3017HardFrequency: 62.5%

Number of Beautiful Integers in the Range

Asked at Infosys

Math Dynamic Programming

#68

Rank

#3975HardFrequency: 62.5%

XOR After Range Multiplication Queries II

Asked at Infosys

Array Divide and Conquer Prefix Sum

#69

Rank

#3989HardFrequency: 62.5%

Sum of Beautiful Subsequences

Asked at Infosys

Array Math Binary Indexed Tree Number Theory

#70

Rank

#3977HardFrequency: 62.5%

Count Non Adjacent Subsets in a Rooted Tree

Asked at Infosys

Array Dynamic Programming Tree Depth-First Search

#71

Rank

#865HardFrequency: 62.4%

Robot Room Cleaner

Asked at Meta

Backtracking Interactive

#72

Rank

#25HardFrequency: 62%

Reverse Nodes in k-Group

Asked at Microsoft

Linked List Recursion

#73

Rank

#224HardFrequency: 61.8%

Basic Calculator

Asked at Uber

Math String Stack Recursion

#74

Rank

#272HardFrequency: 61.6%

Closest Binary Search Tree Value II

Asked at LinkedIn

Two Pointers Stack Tree Depth-First Search Binary Search Tree Heap (Priority Queue)Binary Tree

#75

Rank

#41HardFrequency: 61.4%

First Missing Positive

Asked at Amazon

Array Hash Table

#76

Rank

#2479HardFrequency: 61.4%

Meeting Rooms III

Asked at TikTok

Array Hash Table Sorting Heap (Priority Queue)Simulation

#77

Rank

#321HardFrequency: 59.8%

Create Maximum Number

Asked at Flipkart

Array Two Pointers Stack Greedy Monotonic Stack

#78

Rank

#1559HardFrequency: 59.8%

Cherry Pickup II

Asked at Flipkart

Array Dynamic Programming Matrix

#79

Rank

#675HardFrequency: 59.8%

Cut Off Trees for Golf Event

Asked at Flipkart

Array Breadth-First Search Heap (Priority Queue)Matrix

#80

Rank

#880HardFrequency: 59.8%

Rectangle Area II

Asked at Flipkart

Array Segment Tree Sweep Line Ordered Set

#81

Rank

#381HardFrequency: 59.7%

Insert Delete GetRandom O(1) - Duplicates allowed

Asked at LinkedIn

Array Hash Table Math Design Randomized

#82

Rank

#140HardFrequency: 59.3%

Word Break II

Asked at TikTok

Array Hash Table String Dynamic Programming Backtracking Trie Memoization

#83

Rank

#3638HardFrequency: 59.3%

Minimum Operations to Make Character Frequencies Equal

Asked at TikTok

Hash Table String Dynamic Programming Counting Enumeration

#84

Rank

#3701HardFrequency: 59.3%

Minimum Cost Good Caption

Asked at TikTok

String Dynamic Programming

#85

Rank

#3770HardFrequency: 59.3%

Lexicographically Smallest Generated String

Asked at TikTok

String Greedy String Matching

#86

Rank

#741HardFrequency: 59.1%

Cherry Pickup

Asked at Uber

Array Dynamic Programming Matrix

#87

Rank

#282HardFrequency: 58.8%

Expression Add Operators

Asked at Meta

Math String Backtracking

#88

Rank

#1178HardFrequency: 57.8%

Valid Palindrome III

Asked at Meta

String Dynamic Programming

#89

Rank

#410HardFrequency: 57.6%

Split Array Largest Sum

Asked at Google

Array Binary Search Dynamic Programming Greedy Prefix Sum

#90

Rank

#480HardFrequency: 57.6%

Sliding Window Median

Asked at Meta

Array Hash Table Sliding Window Heap (Priority Queue)Treap

#91

Rank

#2344HardFrequency: 57.5%

Escape the Spreading Fire

Asked at Uber

Array Binary Search Breadth-First Search Matrix

#92

Rank

#2583HardFrequency: 57.5%

Divide Nodes Into the Maximum Number of Groups

Asked at Uber

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

#93

Rank

#931HardFrequency: 57.5%

Maximum Frequency Stack

Asked at Salesforce

Hash Table Stack Design Ordered Set

#94

Rank

#763HardFrequency: 57.5%

Special Binary String

Asked at Salesforce

String Divide and Conquer Sorting

#95

Rank

#1633HardFrequency: 56.5%

Minimum Number of Increments on Subarrays to Form a Target Array

Asked at Google

Array Dynamic Programming Stack Greedy Monotonic Stack

#96

Rank

#149HardFrequency: 56.3%

Max Points on a Line

Asked at LinkedIn

Array Hash Table Math Geometry Euclidean Algorithm Greatest Common Divisor

#97

Rank

#2357HardFrequency: 56.3%

Count Integers in Intervals

Asked at LinkedIn

Design Segment Tree Ordered Set

#98

Rank

#2563HardFrequency: 55.9%

Split Message Based on Limit

Asked at Uber

String Enumeration

#99

Rank

#3032HardFrequency: 55.8%

Maximize Value of Function in a Ball Passing Game

Asked at Oracle

Array Dynamic Programming Bit Manipulation

#100

Rank

#3436HardFrequency: 55.1%

Find Subarray With Bitwise OR Closest to K

Asked at Salesforce

Array Binary Search Bit Manipulation Segment Tree

#101

Rank

#3460HardFrequency: 55.1%

Count the Number of Inversions

Asked at Salesforce

Array Dynamic Programming

#102

Rank

#3459HardFrequency: 55.1%

Find the Minimum Area to Cover All Ones II

Asked at Salesforce

Array Matrix Enumeration

#103

Rank

#1778HardFrequency: 55.1%

Maximize Grid Happiness

Asked at Salesforce

Dynamic Programming Bit Manipulation Memoization Bitmask

#104

Rank

#3497HardFrequency: 55.1%

Find the Last Marked Nodes in Tree

Asked at Salesforce

Tree Depth-First Search

#105

Rank

#2150HardFrequency: 55%

Kth Smallest Product of Two Sorted Arrays

Asked at LinkedIn

Array Binary Search

#106

Rank

#3789HardFrequency: 55%

Maximize Subarrays After Removing One Conflicting Pair

Asked at LinkedIn

Array Segment Tree Enumeration Prefix Sum

#107

Rank

#3302HardFrequency: 54.5%

Viewers Turned Streamers

Asked at Google

#108

Rank

#3327HardFrequency: 54.4%

Minimum Moves to Pick K Ones

Asked at TikTok

Array Greedy Sliding Window Prefix Sum

#109

Rank

#2119HardFrequency: 54.1%

Minimum Number of Operations to Make Array Continuous

Asked at Uber

Array Hash Table Binary Search Sliding Window

#110

Rank

#3310HardFrequency: 53.4%

Count the Number of Houses at a Certain Distance II

Asked at Oracle

Graph Theory Prefix Sum

#111

Rank

#1732HardFrequency: 53.4%

Minimum One Bit Operations to Make Integers Zero

Asked at Oracle

Math Dynamic Programming Bit Manipulation Recursion Memoization

#112

Rank

#1461HardFrequency: 53.4%

Count All Valid Pickup and Delivery Options

Asked at DoorDash

Math Dynamic Programming Combinatorics

#113

Rank

#135HardFrequency: 53.3%

Candy

Asked at Amazon

#114

Rank

#1710HardFrequency: 53.1%

Find Servers That Handled Most Number of Requests

Asked at Apple

Array Heap (Priority Queue)Simulation Ordered Set

#115

Rank

#472HardFrequency: 53%

Concatenated Words

Asked at Amazon

Array String Dynamic Programming Depth-First Search Trie Sorting

#116

Rank

#1305HardFrequency: 52.9%

Number of Visible People in a Queue

Asked at Google

Array Stack Monotonic Stack

#117

Rank

#174HardFrequency: 52.9%

Dungeon Game

Asked at Flipkart

Array Dynamic Programming Matrix

#118

Rank

#632HardFrequency: 52.9%

Smallest Range Covering Elements from K Lists

Asked at Flipkart

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

#119

Rank

#1300HardFrequency: 52.9%

Critical Connections in a Network

Asked at Flipkart

Depth-First Search Graph Theory Biconnected Component Bridge (Graph)

#120

Rank

#407HardFrequency: 52.9%

Trapping Rain Water II

Asked at Flipkart

Array Breadth-First Search Heap (Priority Queue)Matrix

#121

Rank

#273HardFrequency: 52.8%

Integer to English Words

Asked at Microsoft

Math String Recursion

#122

Rank

#354HardFrequency: 52.7%

Russian Doll Envelopes

Asked at Google

Array Binary Search Dynamic Programming Sorting Longest Increasing Subsequence

#123

Rank

#2574HardFrequency: 52.4%

Count Subarrays With Median K

Asked at Salesforce

Array Hash Table Prefix Sum

#124

Rank

#1022HardFrequency: 52.4%

Unique Paths III

Asked at Databricks

Array Backtracking Bit Manipulation Matrix Hamiltonian Path

#125

Rank

#37HardFrequency: 52.1%

Sudoku Solver

Asked at Uber

Array Hash Table Backtracking Matrix Algorithm X Dancing Links

#126

Rank

#3277HardFrequency: 52.1%

Find the Number of Ways to Place People II

Asked at Uber

Array Math Geometry Sorting Enumeration

#127

Rank

#403HardFrequency: 51.8%

Frog Jump

Asked at Infosys

Array Dynamic Programming

#128

Rank

#32HardFrequency: 51.7%

Longest Valid Parentheses

Asked at Meta

String Dynamic Programming Stack Bracket Sequences

#129

Rank

#2701HardFrequency: 51.3%

Subsequence With the Minimum Score

Asked at DoorDash

Two Pointers String Binary Search

#130

Rank

#85HardFrequency: 51.1%

Maximal Rectangle

Asked at Google

Array Dynamic Programming Stack Matrix Monotonic Stack

#131

Rank

#1038HardFrequency: 51%

Number of Squareful Arrays

Asked at Apple

Array Hash Table Math Dynamic Programming Backtracking Bit Manipulation Bitmask

#132

Rank

#3224HardFrequency: 50.6%

Count the Number of Infection Sequences

Asked at Oracle

Array Math Combinatorics Fermat's Little Theorem

#133

Rank

#796HardFrequency: 50.3%

Reaching Points

Asked at PayPal

Math Euclidean Algorithm Greatest Common Divisor

#134

Rank

#301HardFrequency: 50.1%

Remove Invalid Parentheses

Asked at Meta

String Backtracking Breadth-First Search

#135

Rank

#262HardFrequency: 49.9%

Trips and Users

Asked at Uber

#136

Rank

#2527HardFrequency: 49.9%

Count Subarrays With Fixed Bounds

Asked at Uber

Array Queue Sliding Window Monotonic Queue

#137

Rank

#3897HardFrequency: 48.8%

Count Number of Trapezoids II

Asked at Google

Array Hash Table Math Geometry

#138

Rank

#3248HardFrequency: 48.7%

Count the Number of Incremovable Subarrays II

Asked at Apple

Array Two Pointers Binary Search

#139

Rank

#923HardFrequency: 48%

Super Egg Drop

Asked at TikTok

Math Binary Search Dynamic Programming

#140

Rank

#465HardFrequency: 47.5%

Optimal Account Balancing

Asked at Uber

Array Dynamic Programming Backtracking Bit Manipulation Bitmask

#141

Rank

#699HardFrequency: 47.5%

Falling Squares

Asked at Uber

Array Segment Tree Ordered Set

#142

Rank

#894HardFrequency: 47.5%

Random Pick with Blacklist

Asked at Uber

Array Hash Table Math Binary Search Sorting Randomized

#143

Rank

#1701HardFrequency: 47.5%

Remove Max Number of Edges to Keep Graph Fully Traversable

Asked at Uber

Union-Find Graph Theory

#144

Rank

#1779HardFrequency: 47.5%

Hopper Company Queries I

Asked at Uber

#145

Rank

#1785HardFrequency: 47.5%

Hopper Company Queries II

Asked at Uber

#146

Rank

#1795HardFrequency: 47.5%

Hopper Company Queries III

Asked at Uber

#147

Rank

#1820HardFrequency: 47.5%

Number Of Ways To Reconstruct A Tree

Asked at Uber

Array Hash Table Tree Graph Theory Simulation

#148

Rank

#2065HardFrequency: 47.5%

Check for Contradictions in Equations

Asked at Uber

Array String Depth-First Search Union-Find Graph Theory

#149

Rank

#3198HardFrequency: 47.5%

Number of Ways to Reach Destination in the Grid

Asked at Uber

Math Dynamic Programming Combinatorics

#150

Rank

#3352HardFrequency: 47.5%

Find Pattern in Infinite Stream II

Asked at Uber

Array Sliding Window Rolling Hash String Matching Interactive Hash Function

#151

Rank

#132HardFrequency: 46.7%

Palindrome Partitioning II

Asked at Infosys

String Dynamic Programming

#152

Rank

#1034HardFrequency: 46%

Subarrays with K Different Integers

Asked at Amazon

Array Hash Table Sliding Window Counting

#153

Rank

#44HardFrequency: 45.8%

Wildcard Matching

Asked at Microsoft

String Dynamic Programming Greedy Recursion

#154

Rank

#1451HardFrequency: 45.7%

Minimum Number of Taps to Open to Water a Garden

Asked at Salesforce

Array Dynamic Programming Greedy

#155

Rank

#895HardFrequency: 45.2%

Shortest Path to Get All Keys

Asked at Airbnb

Array Bit Manipulation Breadth-First Search Matrix

#156

Rank

#1220HardFrequency: 45.2%

Smallest Sufficient Team

Asked at Airbnb

Array Dynamic Programming Bit Manipulation Bitmask

#157

Rank

#123HardFrequency: 45%

Best Time to Buy and Sell Stock III

Asked at Meta

Array Dynamic Programming

#158

Rank

#2364HardFrequency: 44.8%

Longest Path With Different Adjacent Characters

Asked at Uber

Array String Tree Depth-First Search Graph Theory Topological Sort

#159

Rank

#1485HardFrequency: 44.8%

Minimum Cost to Make at Least One Valid Path in a Grid

Asked at Uber

Array Breadth-First Search Graph Theory Heap (Priority Queue)Matrix Shortest Path 0-1 BFS Dijkstra's Algorithm

#160

Rank

#2423HardFrequency: 44.7%

Minimum Deletions to Make Array Divisible

Asked at LinkedIn

Array Math Sorting Heap (Priority Queue)Number Theory Euclidean Algorithm Greatest Common Divisor

#161

Rank

#2559HardFrequency: 44.7%

Maximum Number of Non-overlapping Palindrome Substrings

Asked at LinkedIn

Two Pointers String Dynamic Programming Greedy

#162

Rank

#2642HardFrequency: 44.7%

Time to Cross a Bridge

Asked at LinkedIn

Array Heap (Priority Queue)Simulation

#163

Rank

#730HardFrequency: 44.7%

Count Different Palindromic Subsequences

Asked at LinkedIn

String Dynamic Programming

#164

Rank

#1226HardFrequency: 44.7%

User Purchase Platform

Asked at LinkedIn

#165

Rank

#4065HardFrequency: 44.7%

Count Sequences to K

Asked at LinkedIn

Array Math Dynamic Programming Memoization Number Theory

#166

Rank

#493HardFrequency: 44.6%

Reverse Pairs

Asked at Amazon

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

#167

Rank

#873HardFrequency: 44.3%

Guess the Word

Asked at Google

Array Math String Minimax Interactive Game Theory

#168

Rank

#126HardFrequency: 44.1%

Word Ladder II

Asked at Amazon

Hash Table String Backtracking Breadth-First Search Bidirectional Search

#169

Rank

#938HardFrequency: 44%

Numbers At Most N Given Digit Set

Asked at TikTok

Array Math String Binary Search Dynamic Programming

#170

Rank

#856HardFrequency: 43.7%

Consecutive Numbers Sum

Asked at Oracle

Math Enumeration

#171

Rank

#1499HardFrequency: 43.2%

Maximum Performance of a Team

Asked at Flipkart

Array Greedy Sorting Heap (Priority Queue)

#172

Rank

#332HardFrequency: 43.2%

Reconstruct Itinerary

Asked at Flipkart

Array String Depth-First Search Graph Theory Sorting Heap (Priority Queue)Eulerian Circuit Eulerian Path Semi-Eulerian Graph

#173

Rank

#2846HardFrequency: 43.2%

Robot Collisions

Asked at Flipkart

Array Stack Sorting Simulation

#174

Rank

#726HardFrequency: 43.2%

Number of Atoms

Asked at Flipkart

Hash Table String Stack Sorting

#175

Rank

#296HardFrequency: 43.1%

Best Meeting Point

Asked at DoorDash

Array Math Sorting Matrix

#176

Rank

#2334HardFrequency: 43%

Number of Flowers in Full Bloom

Asked at Databricks

Array Hash Table Binary Search Sorting Prefix Sum Ordered Set

#177

Rank

#2040HardFrequency: 43%

Minimum Cost to Reach Destination in Time

Asked at Databricks

Array Dynamic Programming Graph Theory Dijkstra's Algorithm

#178

Rank

#715HardFrequency: 42.7%

Range Module

Asked at Google

Design Segment Tree Ordered Set

#179

Rank

#312HardFrequency: 41.7%

Burst Balloons

Asked at Google

Array Dynamic Programming

#180

Rank

#2717HardFrequency: 41.6%

Collect Coins in a Tree

Asked at Uber

Array Tree Graph Theory Topological Sort

#181

Rank

#1457HardFrequency: 41.5%

Minimum Difficulty of a Job Schedule

Asked at Microsoft

Array Dynamic Programming

#182

Rank

#233HardFrequency: 41.2%

Number of Digit One

Asked at Salesforce

Math Dynamic Programming Recursion

#183

Rank

#2450HardFrequency: 41.2%

Minimum Replacements to Sort the Array

Asked at Salesforce

Array Math Greedy

#184

Rank

#1766HardFrequency: 40.9%

Minimum Number of Removals to Make Mountain Array

Asked at PayPal

Array Binary Search Dynamic Programming Greedy

#185

Rank

#1170HardFrequency: 40.5%

Shortest Common Supersequence

Asked at Microsoft

String Dynamic Programming Longest Common Subsequence

#186

Rank

#2368HardFrequency: 40.2%

Sum of Total Strength of Wizards

Asked at Amazon

Array Stack Monotonic Stack Prefix Sum

#187

Rank

#2267HardFrequency: 40.2%

Minimum Difference in Sums After Removal of Elements

Asked at Infosys

Array Dynamic Programming Heap (Priority Queue)

#188

Rank

#794HardFrequency: 40%

Swim in Rising Water

Asked at Meta

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

#189

Rank

#1953HardFrequency: 39.5%

Finding MK Average

Asked at Google

Design Queue Heap (Priority Queue)Data Stream Ordered Set Treap

#190

Rank

#765HardFrequency: 39.4%

Serialize and Deserialize N-ary Tree

Asked at Apple

String Tree Depth-First Search Breadth-First Search

#191

Rank

#265HardFrequency: 39.4%

Paint House II

Asked at LinkedIn

Array Dynamic Programming

#192

Rank

#188HardFrequency: 39.1%

Best Time to Buy and Sell Stock IV

Asked at TikTok

Array Dynamic Programming

#193

Rank

#642HardFrequency: 39.1%

Design Search Autocomplete System

Asked at TikTok

String Depth-First Search Design Trie Sorting Heap (Priority Queue)Data Stream

#194

Rank

#679HardFrequency: 39%

24 Game

Asked at Google

Array Math Backtracking

#195

Rank

#214HardFrequency: 38.2%

Shortest Palindrome

Asked at Google

String Rolling Hash String Matching Hash Function Manacher Z Algorithm Knuth–Morris–Pratt Algorithm

#196

Rank

#30HardFrequency: 38.2%

Substring with Concatenation of All Words

Asked at Amazon

Hash Table String Sliding Window

#197

Rank

#3402HardFrequency: 38.2%

Minimum Cost to Equalize Array

Asked at Microsoft

Array Greedy Enumeration

#198

Rank

#218HardFrequency: 37.9%

The Skyline Problem

Asked at Uber

Array Divide and Conquer Binary Indexed Tree Segment Tree Sweep Line Sorting Heap (Priority Queue)Ordered Set

#199

Rank

#2588HardFrequency: 37.9%

Maximum Number of Points From Grid Queries

Asked at Uber

Array Two Pointers Breadth-First Search Union-Find Sorting Heap (Priority Queue)Matrix

#200

Rank

#902HardFrequency: 37.9%

Minimum Number of Refueling Stops

Asked at Uber

Array Dynamic Programming Greedy Heap (Priority Queue)

#201

Rank

#727HardFrequency: 36.9%

Minimum Window Subsequence

Asked at Airbnb

String Dynamic Programming Sliding Window

#202

Rank

#689HardFrequency: 36.8%

Maximum Sum of 3 Non-Overlapping Subarrays

Asked at Meta

Array Dynamic Programming Sliding Window Prefix Sum

#203

Rank

#1017HardFrequency: 35.8%

Odd Even Jump

Asked at Google

Array Dynamic Programming Stack Sorting Monotonic Stack Ordered Set

#204

Rank

#2687HardFrequency: 35.8%

Lexicographically Smallest Beautiful String

Asked at Google

#205

Rank

#60HardFrequency: 35.8%

Permutation Sequence

Asked at Google

#206

Rank

#2577HardFrequency: 35.7%

Count Palindromic Subsequences

Asked at Microsoft

String Dynamic Programming

#207

Rank

#664HardFrequency: 35.6%

Strange Printer

Asked at Salesforce

String Dynamic Programming

#208

Rank

#836HardFrequency: 35.3%

Race Car

Asked at Google

Dynamic Programming Heuristic Search A* Search

#209

Rank

#185HardFrequency: 35.1%

Department Top Three Salaries

Asked at Amazon

#210

Rank

#1008HardFrequency: 35.1%

Binary Tree Cameras

Asked at Amazon

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

#211

Rank

#1475HardFrequency: 35.1%

Maximum Sum BST in Binary Tree

Asked at Amazon

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

#212

Rank

#3604HardFrequency: 35.1%

Find the Number of Possible Ways for an Event

Asked at Amazon

Math Dynamic Programming Combinatorics

#213

Rank

#2189HardFrequency: 35%

Maximum Path Quality of a Graph

Asked at Apple

Array Backtracking Graph Theory

#214

Rank

#823HardFrequency: 34.3%

Split Array With Same Average

Asked at Microsoft

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

#215

Rank

#2162HardFrequency: 34.2%

Partition Array Into Two Arrays to Minimize Sum Difference

Asked at Google

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

#216

Rank

#2295HardFrequency: 34.2%

Minimum Time to Finish the Race

Asked at Google

Array Dynamic Programming

#217

Rank

#3951HardFrequency: 34.2%

Next Special Palindrome Number

Asked at Google

Backtracking Bit Manipulation

#218

Rank

#869HardFrequency: 34.2%

Similar String Groups

Asked at DoorDash

Array Hash Table String Depth-First Search Breadth-First Search Union-Find

#219

Rank

#1613HardFrequency: 33.5%

Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree

Asked at Uber

Union-Find Graph Theory Sorting Minimum Spanning Tree Strongly Connected Component Prim's Algorithm Kruskal's Algorithm Borůvka's Algorithm

#220

Rank

#2307HardFrequency: 33.5%

Replace Non-Coprime Numbers in Array

Asked at Uber

Array Math Stack Number Theory Least Common Multiple Greatest Common Divisor

#221

Rank

#2681HardFrequency: 33.3%

Put Marbles in Bags

Asked at Amazon

Array Greedy Sorting Heap (Priority Queue)

#222

Rank

#3410HardFrequency: 33.3%

Find Longest Self-Contained Substring

Asked at Amazon

Hash Table String Sorting

#223

Rank

#2272HardFrequency: 33.3%

Maximum Good People Based on Statements

Asked at Oracle

Array Backtracking Bit Manipulation Enumeration

#224

Rank

#2538HardFrequency: 33.3%

Minimum Cost to Make Array Equal

Asked at Oracle

Array Binary Search Greedy Sorting Prefix Sum

#225

Rank

#956HardFrequency: 33.3%

Number of Music Playlists

Asked at Oracle

Math Dynamic Programming Combinatorics

#226

Rank

#1347HardFrequency: 33.3%

Distance to a Cycle in Undirected Graph

Asked at Oracle

Depth-First Search Breadth-First Search Graph Theory Topological Sort

#227

Rank

#315HardFrequency: 33.1%

Count of Smaller Numbers After Self

Asked at Google

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

#228

Rank

#1122HardFrequency: 33%

Longest Duplicate Substring

Asked at TikTok

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

#229

Rank

#2919HardFrequency: 32.3%

Maximum Number of Groups With Increasing Length

Asked at Amazon

Array Math Binary Search Greedy Sorting

#230

Rank

#863HardFrequency: 31.8%

Sum of Distances in Tree

Asked at Google

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

#231

Rank

#2321HardFrequency: 31.8%

Minimum Weighted Subgraph With the Required Paths

Asked at Google

Graph Theory Heap (Priority Queue)Shortest Path

#232

Rank

#1669HardFrequency: 31.3%

Minimum Cost to Cut a Stick

Asked at Amazon

Array Dynamic Programming Sorting

#233

Rank

#2360HardFrequency: 31.3%

Substring With Largest Variance

Asked at Amazon

Hash Table String Dynamic Programming Enumeration

#234

Rank

#3733HardFrequency: 31.3%

Length of Longest V-Shaped Diagonal Segment

Asked at Amazon

Array Dynamic Programming Memoization Matrix

#235

Rank

#3851HardFrequency: 31.3%

Find Sum of Array Product of Magical Sequences

Asked at Infosys

Array Math Dynamic Programming Bit Manipulation Combinatorics Bitmask

#236

Rank

#3058HardFrequency: 31.3%

Maximum Number of K-Divisible Components

Asked at Infosys

Tree Depth-First Search

#237

Rank

#1947HardFrequency: 31.3%

Number of Different Subsequences GCDs

Asked at Infosys

Array Math Counting Number Theory Euclidean Algorithm Greatest Common Divisor

#238

Rank

#3983HardFrequency: 31.3%

Minimum Operations to Equalize Binary String

Asked at Infosys

Math String Breadth-First Search Union-Find Ordered Set

#239

Rank

#1617HardFrequency: 31.3%

Stone Game IV

Asked at Infosys

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

#240

Rank

#327HardFrequency: 31.3%

Count of Range Sum

Asked at Infosys

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

#241

Rank

#2545HardFrequency: 31.1%

Height of Binary Tree After Subtree Removal Queries

Asked at Google

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

#242

Rank

#502HardFrequency: 31.1%

IPO

Asked at Microsoft

Array Greedy Sorting Heap (Priority Queue)

#243

Rank

#1805HardFrequency: 31.1%

Minimum Adjacent Swaps for K Consecutive Ones

Asked at Microsoft

Array Greedy Sliding Window Prefix Sum

#244

Rank

#1522HardFrequency: 30.4%

Stone Game III

Asked at Google

Array Math Dynamic Programming Minimax Game Theory Zero-Sum Game

#245

Rank

#2617HardFrequency: 30.4%

Time Taken to Cross the Door

Asked at Google

Array Queue Simulation

#246

Rank

#1977HardFrequency: 30.4%

Minimum Interval to Include Each Query

Asked at Google

Array Binary Search Sweep Line Sorting Heap (Priority Queue)

#247

Rank

#877HardFrequency: 29.7%

Shortest Path Visiting All Nodes

Asked at Google

Dynamic Programming Bit Manipulation Breadth-First Search Graph Theory Bitmask

#248

Rank

#440HardFrequency: 29.7%

K-th Smallest in Lexicographical Order

Asked at Google

#249

Rank

#691HardFrequency: 29.5%

Stickers to Spell Word

Asked at Meta

Array Hash Table String Dynamic Programming Backtracking Bit Manipulation Memoization Bitmask

#250

Rank

#158HardFrequency: 29.5%

Read N Characters Given read4 II - Call Multiple Times

Asked at Apple

Array Simulation Interactive

#251

Rank

#2521HardFrequency: 29.5%

Paths in Matrix Whose Sum Is Divisible by K

Asked at Apple

Array Dynamic Programming Matrix

#252

Rank

#736HardFrequency: 29.5%

Parse Lisp Expression

Asked at Apple

Hash Table String Stack Recursion

#253

Rank

#2246HardFrequency: 29.3%

Maximum Employees to Be Invited to a Meeting

Asked at Microsoft

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

#254

Rank

#3454HardFrequency: 29.3%

Minimum Operations to Make Array Equal to Target

Asked at Microsoft

Array Dynamic Programming Stack Greedy Monotonic Stack

#255

Rank

#4151HardFrequency: 29.3%

Maximum Subgraph Score in a Tree

Asked at Microsoft

Array Dynamic Programming Tree Depth-First Search

#256

Rank

#892HardFrequency: 29.1%

Shortest Subarray with Sum at Least K

Asked at Amazon

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

#257

Rank

#2490HardFrequency: 29.1%

Maximum Number of Books You Can Take

Asked at Amazon

Array Dynamic Programming Stack Monotonic Stack

#258

Rank

#4061HardFrequency: 29.1%

Minimum Swaps to Avoid Forbidden Values

Asked at Amazon

Array Hash Table Greedy Counting

#259

Rank

#1185HardFrequency: 28.9%

Find in Mountain Array

Asked at Google

Array Binary Search Interactive Ternary Search

#260

Rank

#2389HardFrequency: 28.1%

Design a Text Editor

Asked at Google

Linked List String Stack Design Simulation Doubly-Linked List

#261

Rank

#3646HardFrequency: 28.1%

Sum of Good Subsequences

Asked at Google

Array Hash Table Dynamic Programming

#262

Rank

#52HardFrequency: 27.8%

N-Queens II

Asked at Amazon

Backtracking Algorithm X

#263

Rank

#517HardFrequency: 27.8%

Super Washing Machines

Asked at Amazon

#264

Rank

#1093HardFrequency: 27.8%

Recover a Tree From Preorder Traversal

Asked at Amazon

String Tree Depth-First Search Binary Tree

#265

Rank

#1571HardFrequency: 27.8%

Allocate Mailboxes

Asked at Amazon

Array Math Dynamic Programming Sorting

#266

Rank

#1223HardFrequency: 27.8%

Graph Connectivity With Threshold

Asked at Uber

Array Math Union-Find Number Theory

#267

Rank

#1744HardFrequency: 27.8%

Number of Ways to Form a Target String Given a Dictionary

Asked at Uber

Array String Dynamic Programming

#268

Rank

#3675HardFrequency: 27.8%

Maximize Sum of Weights after Edge Removals

Asked at Uber

Dynamic Programming Tree Depth-First Search Sorting

#269

Rank

#2135HardFrequency: 27.7%

Maximum Number of Ways to Partition an Array

Asked at Salesforce

Array Hash Table Counting Enumeration Prefix Sum

#270

Rank

#779HardFrequency: 27.7%

Max Chunks To Make Sorted II

Asked at Salesforce

Array Stack Greedy Sorting Monotonic Stack

#271

Rank

#630HardFrequency: 27.7%

Course Schedule III

Asked at Salesforce

Array Greedy Sorting Heap (Priority Queue)

#272

Rank

#591HardFrequency: 27.3%

Tag Validator

Asked at Microsoft

#273

Rank

#1012HardFrequency: 27.3%

Equal Rational Numbers

Asked at Microsoft

#274

Rank

#1202HardFrequency: 27.3%

Palindrome Removal

Asked at Microsoft

Array Dynamic Programming

#275

Rank

#1337HardFrequency: 27.3%

Design Skiplist

Asked at Microsoft

Linked List Design

#276

Rank

#1348HardFrequency: 27.3%

Maximum Score Of Spliced Array

Asked at Microsoft

Array Dynamic Programming

#277

Rank

#1356HardFrequency: 27.3%

Minimum Number of Moves to Make Palindrome

Asked at Microsoft

Two Pointers String Greedy Binary Indexed Tree

#278

Rank

#1504HardFrequency: 27.3%

Get the Second Most Recent Activity

Asked at Microsoft

#279

Rank

#1569HardFrequency: 27.3%

Max Dot Product of Two Subsequences

Asked at Microsoft

Array Dynamic Programming Longest Common Subsequence

#280

Rank

#1799HardFrequency: 27.3%

Minimum Incompatibility

Asked at Microsoft

Array Hash Table Dynamic Programming Bit Manipulation Bitmask

#281

Rank

#1936HardFrequency: 27.3%

Maximize Number of Nice Divisors

Asked at Microsoft

Math Recursion Number Theory

#282

Rank

#3315HardFrequency: 27.3%

Maximum Number of Intersections on the Chart

Asked at Microsoft

Array Hash Table Math Binary Indexed Tree Geometry Sweep Line Sorting

#283

Rank

#3362HardFrequency: 27.3%

Find the Median of the Uniqueness Array

Asked at Microsoft

Array Hash Table Binary Search Sliding Window

#284

Rank

#4222HardFrequency: 27.3%

Count Good Subarrays

Asked at Microsoft

Array Stack Bit Manipulation Monotonic Stack

#285

Rank

#3386HardFrequency: 27.3%

Find Edges in Shortest Paths

Asked at DoorDash

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

#286

Rank

#1296HardFrequency: 27.2%

Kth Ancestor of a Tree Node

Asked at Google

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

#287

Rank

#2061HardFrequency: 27.2%

Painting a Grid With Three Different Colors

Asked at Google

Dynamic Programming Graph Coloring

#288

Rank

#1825HardFrequency: 26.5%

Find Minimum Time to Finish All Jobs

Asked at Amazon

Array Dynamic Programming Backtracking Bit Manipulation Bitmask

#289

Rank

#2125HardFrequency: 26.5%

GCD Sort of an Array

Asked at Amazon

Array Math Union-Find Sorting Number Theory Prime Factorization Euclidean Algorithm Greatest Common Divisor

#290

Rank

#2340HardFrequency: 26.5%

Total Appeal of A String

Asked at Amazon

Hash Table String Dynamic Programming

#291

Rank

#2449HardFrequency: 26.5%

Maximum Number of Robots Within Budget

Asked at Amazon

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

#292

Rank

#2462HardFrequency: 26.5%

Find the K-Sum of an Array

Asked at Amazon

Array Sorting Heap (Priority Queue)

#293

Rank

#4294HardFrequency: 26.5%

Maximize Fixed Points After Deletions

Asked at Amazon

Array Binary Search Sorting

#294

Rank

#552HardFrequency: 26.3%

Student Attendance Record II

Asked at Google

Dynamic Programming

#295

Rank

#2353HardFrequency: 26.3%

Maximum Score of a Node Sequence

Asked at Google

Array Graph Theory Sorting Enumeration

#296

Rank

#2526HardFrequency: 25.4%

Longest Increasing Subsequence II

Asked at Google

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

#297

Rank

#1437HardFrequency: 25.3%

Minimum Insertion Steps to Make a String Palindrome

Asked at Oracle

String Dynamic Programming

#298

Rank

#3439HardFrequency: 25.3%

Find Minimum Diameter After Merging Two Trees

Asked at Oracle

Tree Depth-First Search Breadth-First Search Graph Theory

#299

Rank

#711HardFrequency: 25.1%

Number of Distinct Islands II

Asked at Amazon

Array Hash Table Depth-First Search Breadth-First Search Union-Find Sorting Matrix Hash Function

#300

Rank

#935HardFrequency: 25.1%

Orderly Queue

Asked at Amazon

Math String Sorting Lexicographically Minimal String Rotation

#301

Rank

#1381HardFrequency: 25.1%

Maximum Score Words Formed by Letters

Asked at Amazon

Array Hash Table String Dynamic Programming Backtracking Bit Manipulation Counting Bitmask

#302

Rank

#2921HardFrequency: 25.1%

Count Stepping Numbers in Range

Asked at Amazon

String Dynamic Programming

#303

Rank

#3710HardFrequency: 25.1%

Design an Array Statistics Tracker

Asked at Amazon

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

#304

Rank

#4154HardFrequency: 25.1%

Maximum Bitwise AND After Increment Operations

Asked at Amazon

Array Greedy Bit Manipulation Sorting

#305

Rank

#4174HardFrequency: 25.1%

Lexicographically Maximum MEX Array

Asked at Amazon

Array Hash Table Greedy Queue

#306

Rank

#639HardFrequency: 25.1%

Decode Ways II

Asked at Meta

String Dynamic Programming

#307

Rank

#2046HardFrequency: 25.1%

Page Recommendations II

Asked at Meta

#308

Rank

#154HardFrequency: 25%

Find Minimum in Rotated Sorted Array II

Asked at Microsoft

Array Binary Search

#309

Rank

#1637HardFrequency: 25%

String Compression II

Asked at Microsoft

String Dynamic Programming

#310

Rank

#2176HardFrequency: 24.6%

Parallel Courses III

Asked at TikTok

Array Dynamic Programming Graph Theory Topological Sort Directed Acyclic Graph

#311

Rank

#358HardFrequency: 24.6%

Rearrange String k Distance Apart

Asked at TikTok

Hash Table String Greedy Sorting Heap (Priority Queue)Counting

#312

Rank

#3107HardFrequency: 24.6%

Maximum Spending After Buying Items

Asked at TikTok

Array Greedy Sorting Heap (Priority Queue)Matrix

#313

Rank

#2689HardFrequency: 24.6%

Rearranging Fruits

Asked at TikTok

Array Hash Table Greedy Sort

#314

Rank

#601HardFrequency: 24.6%

Human Traffic of Stadium

Asked at TikTok

#315

Rank

#3211HardFrequency: 24.6%

Find Maximum Non-decreasing Array Length

Asked at TikTok

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

#316

Rank

#1587HardFrequency: 24.4%

Parallel Courses II

Asked at Google

Dynamic Programming Bit Manipulation Graph Theory Bitmask Directed Acyclic Graph

#317

Rank

#2213HardFrequency: 24.4%

Find All People With Secret

Asked at Google

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

#318

Rank

#3640HardFrequency: 24.4%

Maximum Frequency of an Element After Performing Operations II

Asked at Google

Array Binary Search Sliding Window Sorting Prefix Sum

#319

Rank

#3674HardFrequency: 24.4%

Count Non-Decreasing Subarrays After K Operations

Asked at Google

Array Stack Segment Tree Queue Sliding Window Monotonic Stack Monotonic Queue

#320

Rank

#1042HardFrequency: 23.6%

Minimum Cost to Merge Stones

Asked at Amazon

Array Dynamic Programming Prefix Sum

#321

Rank

#1997HardFrequency: 23.6%

Next Palindrome Using Same Digits

Asked at Amazon

Two Pointers String

#322

Rank

#2051HardFrequency: 23.6%

Longest Common Subpath

Asked at Amazon

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

#323

Rank

#2884HardFrequency: 23.6%

Length of the Longest Valid Substring

Asked at Amazon

Array Hash Table String Sliding Window

#324

Rank

#3692HardFrequency: 23.6%

Shortest Matching Substring

Asked at Amazon

Two Pointers String Binary Search String Matching

#325

Rank

#3920HardFrequency: 23.6%

Minimum Stability Factor of Array

Asked at Amazon

Array Math Binary Search Greedy Segment Tree Number Theory

#326

Rank

#746HardFrequency: 23.4%

Prefix and Suffix Search

Asked at Meta

Array Hash Table String Design Trie

#327

Rank

#819HardFrequency: 23.4%

Minimum Swaps To Make Sequences Increasing

Asked at Meta

Array Dynamic Programming

#328

Rank

#1550HardFrequency: 23.4%

Find the Kth Smallest Sum of a Matrix With Sorted Rows

Asked at Meta

Array Binary Search Heap (Priority Queue)Matrix

#329

Rank

#3955HardFrequency: 23.4%

Threshold Majority Queries

Asked at Meta

Array Hash Table Binary Search Divide and Conquer Counting Prefix Sum

#330

Rank

#754HardFrequency: 23.3%

Cracking the Safe

Asked at Google

String Depth-First Search Graph Theory Eulerian Circuit Eulerian Path Eulerian Graph

#331

Rank

#1361HardFrequency: 23.3%

Tiling a Rectangle with the Fewest Squares

Asked at Google

#332

Rank

#2028HardFrequency: 23.3%

The Earliest and Latest Rounds Where Players Compete

Asked at Google

Dynamic Programming Memoization

#333

Rank

#2101HardFrequency: 23.3%

Last Day Where You Can Still Cross

Asked at Google

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

#334

Rank

#2375HardFrequency: 23.3%

Minimum Obstacle Removal to Reach Corner

Asked at Google

Array Breadth-First Search Graph Theory Heap (Priority Queue)Matrix Shortest Path 0-1 BFS Dijkstra's Algorithm

#335

Rank

#3603HardFrequency: 23.3%

Check if DFS Strings Are Palindromes

Asked at Google

Array Hash Table String Tree Depth-First Search Hash Function

#336

Rank

#1784HardFrequency: 22.5%

Minimum Initial Energy to Finish Tasks

Asked at Microsoft

Array Greedy Sorting

#337

Rank

#363HardFrequency: 22.1%

Max Sum of Rectangle No Larger Than K

Asked at Google

Array Binary Search Matrix Prefix Sum Ordered Set

#338

Rank

#949HardFrequency: 22.1%

Cat and Mouse

Asked at Google

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

#339

Rank

#989HardFrequency: 22.1%

Largest Component Size by Common Factor

Asked at Google

Array Hash Table Math Union-Find Number Theory Prime Factorization

#340

Rank

#1097HardFrequency: 22.1%

Stream of Characters

Asked at Google

Array String Design Trie Data Stream Aho–Corasick Algorithm

#341

Rank

#1257HardFrequency: 22.1%

Rank Transform of a Matrix

Asked at Google

Array Union-Find Graph Theory Topological Sort Sorting Matrix

#342

Rank

#1443HardFrequency: 22.1%

Minimum Distance to Type a Word Using Two Fingers

Asked at Google

String Dynamic Programming

#343

Rank

#1447HardFrequency: 22.1%

Jump Game IV

Asked at Google

Array Hash Table Breadth-First Search

#344

Rank

#1555HardFrequency: 22.1%

Number of Ways of Cutting a Pizza

Asked at Google

Array Dynamic Programming Memoization Matrix Prefix Sum

#345

Rank

#1815HardFrequency: 22.1%

Checking Existence of Edge Length Limited Paths

Asked at Google

Array Two Pointers Union-Find Graph Theory Sorting

#346

Rank

#1826HardFrequency: 22.1%

Maximum XOR With an Element From Array

Asked at Google

Array Bit Manipulation Trie

#347

Rank

#2505HardFrequency: 22.1%

Number of Good Paths

Asked at Google

Array Hash Table Tree Union-Find Graph Theory Sorting

#348

Rank

#4047HardFrequency: 22.1%

Longest Balanced Subarray II

Asked at Google

Array Hash Table Divide and Conquer Segment Tree Prefix Sum

#349

Rank

#1144HardFrequency: 22%

Optimize Water Distribution in a Village

Asked at Apple

Union-Find Graph Theory Heap (Priority Queue)Minimum Spanning Tree Prim's Algorithm Kruskal's Algorithm Borůvka's Algorithm

#350

Rank

#1508HardFrequency: 22%

Longest Happy Prefix

Asked at Apple

String Rolling Hash String Matching Hash Function Z Algorithm Knuth–Morris–Pratt Algorithm

#351

Rank

#87HardFrequency: 21.9%

Scramble String

Asked at Amazon

String Dynamic Programming

#352

Rank

#1197HardFrequency: 21.9%

Parsing A Boolean Expression

Asked at Amazon

String Stack Recursion

#353

Rank

#1213HardFrequency: 21.9%

Handshakes That Don't Cross

Asked at Amazon

Math Dynamic Programming

#354

Rank

#1623HardFrequency: 21.9%

Sales by Day of the Week

Asked at Amazon

#355

Rank

#1644HardFrequency: 21.9%

Maximum Number of Non-Overlapping Substrings

Asked at Amazon

Hash Table String Greedy Sorting

#356

Rank

#1723HardFrequency: 21.9%

Maximum Number of Achievable Transfer Requests

Asked at Amazon

Array Backtracking Bit Manipulation Enumeration

#357

Rank

#1957HardFrequency: 21.9%

Closest Room

Asked at Amazon

Array Binary Search Sorting Ordered Set

#358

Rank

#2400HardFrequency: 21.9%

Minimum Score After Removals on a Tree

Asked at Amazon

Array Bit Manipulation Tree Depth-First Search

#359

Rank

#2613HardFrequency: 21.9%

Customers With Strictly Increasing Purchases

Asked at Amazon

#360

Rank

#3218HardFrequency: 21.9%

Find Number of Coins to Place in Tree Nodes

Asked at Amazon

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

#361

Rank

#3414HardFrequency: 21.9%

Find Number of Ways to Reach the K-th Stair

Asked at Amazon

Math Dynamic Programming Bit Manipulation Memoization Combinatorics

#362

Rank

#4072HardFrequency: 21.9%

Total Sum of Interaction Cost in Tree Groups

Asked at Amazon

Array Tree Depth-First Search

#363

Rank

#1357HardFrequency: 21.5%

Report Contiguous Dates

Asked at Meta

#364

Rank

#1563HardFrequency: 21.5%

Maximum Number of Darts Inside of a Circular Dartboard

Asked at Meta

Array Math Geometry

#365

Rank

#2140HardFrequency: 21.5%

Longest Subsequence Repeated k Times

Asked at Meta

Hash Table Two Pointers String Backtracking Counting Enumeration

#366

Rank

#2335HardFrequency: 21.5%

Finding the Topic of Each Post

Asked at Meta

#367

Rank

#391HardFrequency: 20.9%

Perfect Rectangle

Asked at Google

Array Hash Table Math Geometry Sweep Line

#368

Rank

#514HardFrequency: 20.9%

Freedom Trail

Asked at Google

String Dynamic Programming Depth-First Search Breadth-First Search

#369

Rank

#788HardFrequency: 20.9%

Minimize Max Distance to Gas Station

Asked at Google

Array Binary Search

#370

Rank

#1727HardFrequency: 20.9%

Cat and Mouse II

Asked at Google

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

#371

Rank

#1918HardFrequency: 20.9%

Maximum Score of a Good Subarray

Asked at Google

Array Two Pointers Binary Search Stack Monotonic Stack Cartesian Tree

#372

Rank

#1986HardFrequency: 20.9%

Largest Color Value in a Directed Graph

Asked at Google

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

#373

Rank

#2472HardFrequency: 20.9%

Build a Matrix With Conditions

Asked at Google

Array Graph Theory Topological Sort Matrix Directed Acyclic Graph

#374

Rank

#302HardFrequency: 20.9%

Smallest Rectangle Enclosing Black Pixels

Asked at Google

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

#375

Rank

#330HardFrequency: 20.9%

Patching Array

Asked at Google

#376

Rank

#2394HardFrequency: 20.9%

Count Subarrays With Score Less Than K

Asked at Google

Array Binary Search Sliding Window Prefix Sum

#377

Rank

#685HardFrequency: 20.9%

Redundant Connection II

Asked at Google

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

#378

Rank

#1902HardFrequency: 20.9%

Car Fleet II

Asked at Google

Array Math Stack Heap (Priority Queue)Monotonic Stack

#379

Rank

#3775HardFrequency: 20.9%

Separate Squares II

Asked at Google

Array Binary Search Segment Tree Sweep Line

#380

Rank

#3888HardFrequency: 20.9%

Maximize Subarray GCD Score

Asked at Google

Array Math Enumeration Number Theory

#381

Rank

#4027HardFrequency: 20.9%

Number of Stable Subsequences

Asked at Google

Array Dynamic Programming

#382

Rank

#2297HardFrequency: 20.3%

Amount of New Area Painted Each Day

Asked at Uber

Array Segment Tree Ordered Set

#383

Rank

#964HardFrequency: 20.3%

Minimize Malware Spread II

Asked at Uber

Array Hash Table Depth-First Search Breadth-First Search Union-Find Graph Theory

#384

Rank

#3305HardFrequency: 20.3%

Count Prefix and Suffix Pairs II

Asked at Uber

Array String Trie Rolling Hash String Matching Hash Function Z Algorithm

#385

Rank

#2198HardFrequency: 20.3%

Process Restricted Friend Requests

Asked at Uber

Union-Find Graph Theory

#386

Rank

#719HardFrequency: 20.3%

Find K-th Smallest Pair Distance

Asked at Uber

Array Two Pointers Binary Search Sorting

#387

Rank

#579HardFrequency: 20%

Find Cumulative Salary of an Employee

Asked at Amazon

#388

Rank

#910HardFrequency: 20%

Nth Magical Number

Asked at Amazon

Math Binary Search Least Common Multiple Inclusion-Exclusion Principle

#389

Rank

#1068HardFrequency: 20%

Digit Count in Range

Asked at Amazon

Math Dynamic Programming

#390

Rank

#1145HardFrequency: 20%

Number of Submatrices That Sum to Target

Asked at Amazon

Array Hash Table Matrix Prefix Sum

#391

Rank

#1277HardFrequency: 20%

Largest Multiple of Three

Asked at Amazon

Array Math Dynamic Programming Greedy Sorting

#392

Rank

#1736HardFrequency: 20%

Build Binary Expression Tree From Infix Expression

Asked at Amazon

String Stack Tree Binary Tree

#393

Rank

#1836HardFrequency: 20%

Count Ways to Make Array With Product

Asked at Amazon

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

#394

Rank

#1887HardFrequency: 20%

Minimum Degree of a Connected Trio in a Graph

Asked at Amazon

Graph Theory Enumeration

#395

Rank

#1891HardFrequency: 20%

Count Pairs Of Nodes

Asked at Amazon

Array Hash Table Two Pointers Binary Search Graph Theory Sorting Counting

#396

Rank

#1937HardFrequency: 20%

Maximize the Beauty of the Garden

Asked at Amazon

Array Hash Table Greedy Prefix Sum

#397

Rank

#2018HardFrequency: 20%

Minimum Space Wasted From Packaging

Asked at Amazon

Array Binary Search Sorting Prefix Sum

#398

Rank

#2086HardFrequency: 20%

Count Number of Special Subsequences

Asked at Amazon

Array Dynamic Programming

#399

Rank

#2207HardFrequency: 20%

Sequentially Ordinal Rank Tracker

Asked at Amazon

Design Heap (Priority Queue)Data Stream Ordered Set

#400

Rank

#2234HardFrequency: 20%

Minimum Operations to Make the Array K-Increasing

Asked at Amazon

Array Binary Search Longest Increasing Subsequence

#401

Rank

#2259HardFrequency: 20%

Minimum Operations to Remove Adjacent Ones in Matrix

Asked at Amazon

Array Depth-First Search Graph Theory Matrix Edmonds–Karp Algorithm MPM Algorithm Push-Relabel Algorithm Flow Network Dinic's Algorithm

#402

Rank

#2313HardFrequency: 20%

Longest Winning Streak

Asked at Amazon

#403

Rank

#2326HardFrequency: 20%

Sum of Scores of Built Strings

Asked at Amazon

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

#404

Rank

#2499HardFrequency: 20%

Minimum Money Required Before Transactions

Asked at Amazon

Array Greedy Sorting

#405

Rank

#2658HardFrequency: 20%

Count the Number of K-Big Indices

Asked at Amazon

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

#406

Rank

#3139HardFrequency: 20%

Subarrays Distinct Element Sum of Squares II

Asked at Amazon

Array Hash Table Binary Indexed Tree Segment Tree

#407

Rank

#3184HardFrequency: 20%

Maximum Balanced Subsequence Sum

Asked at Amazon

Array Binary Search Dynamic Programming Binary Indexed Tree Segment Tree

#408

Rank

#3208HardFrequency: 20%

Count Beautiful Substrings II

Asked at Amazon

Hash Table Math String Number Theory Prefix Sum

#409

Rank

#3216HardFrequency: 20%

Distribute Candies Among Children III

Asked at Amazon

Math Combinatorics

#410

Rank

#3382HardFrequency: 20%

Find the Number of Subarrays Where Boundary Elements Are Maximum

Asked at Amazon

Array Binary Search Stack Monotonic Stack

#411

Rank

#4192HardFrequency: 20%

Minimum Cost to Partition a Binary String

Asked at Amazon

String Divide and Conquer Prefix Sum

#412

Rank

#483HardFrequency: 19.5%

Smallest Good Base

Asked at Google

Math Binary Search

#413

Rank

#732HardFrequency: 19.5%

My Calendar III

Asked at Google

Binary Search Design Segment Tree Prefix Sum Ordered Set

#414

Rank

#821HardFrequency: 19.5%

Bricks Falling When Hit

Asked at Google

Array Union-Find Matrix

#415

Rank

#884HardFrequency: 19.5%

K-Similar Strings

Asked at Google

Hash Table String Breadth-First Search

#416

Rank

#1000HardFrequency: 19.5%

Delete Columns to Make Sorted III

Asked at Google

Array String Dynamic Programming

#417

Rank

#1057HardFrequency: 19.5%

Numbers With Repeated Digits

Asked at Google

Math Dynamic Programming

#418

Rank

#1224HardFrequency: 19.5%

Minimum Falling Path Sum II

Asked at Google

Array Dynamic Programming Matrix

#419

Rank

#1489HardFrequency: 19.5%

Pizza With 3n Slices

Asked at Google

Array Dynamic Programming Greedy Heap (Priority Queue)

#420

Rank

#1622HardFrequency: 19.5%

Max Value of Equation

Asked at Google

Array Queue Sliding Window Heap (Priority Queue)Monotonic Queue

#421

Rank

#1676HardFrequency: 19.5%

Minimum Number of Days to Eat N Oranges

Asked at Google

Dynamic Programming Memoization

#422

Rank

#2115HardFrequency: 19.5%

Number of Unique Good Subsequences

Asked at Google

String Dynamic Programming

#423

Rank

#2193HardFrequency: 19.5%

Count Fertile Pyramids in a Land

Asked at Google

Array Dynamic Programming Matrix

#424

Rank

#2494HardFrequency: 19.5%

Sum of Prefix Scores of Strings

Asked at Google

Array String Trie Counting

#425

Rank

#3024HardFrequency: 19.5%

String Transformation

Asked at Google

Math String Dynamic Programming String Matching

#426

Rank

#3057HardFrequency: 19.5%

Count K-Subsequences of a String With Maximum Beauty

Asked at Google

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

#427

Rank

#3376HardFrequency: 19.5%

Longest Common Suffix Queries

Asked at Google

Array String Trie

#428

Rank

#587HardFrequency: 19.5%

Erect the Fence

Asked at Google

Array Math Geometry Convex Hull Polygons

#429

Rank

#770HardFrequency: 19.5%

Couples Holding Hands

Asked at Google

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

#430

Rank

#911HardFrequency: 19.5%

Profitable Schemes

Asked at Google

Array Dynamic Programming Knapsack Problem 0-1 Knapsack

#431

Rank

#3575HardFrequency: 19.5%

Find the Maximum Sequence Value of Array

Asked at Google

Array Dynamic Programming Bit Manipulation

#432

Rank

#3288HardFrequency: 19.5%

Top Three Wineries

Asked at Google

#433

Rank

#3303HardFrequency: 19.5%

Find Beautiful Indices in the Given Array II

Asked at Google

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

#434

Rank

#3535HardFrequency: 19.5%

Find the Count of Monotonic Pairs I

Asked at Google

Array Math Dynamic Programming Combinatorics Prefix Sum

#435

Rank

#3761HardFrequency: 19.5%

Maximum Difference Between Even and Odd Frequency II

Asked at Microsoft

String Sliding Window Enumeration Prefix Sum

#436

Rank

#527HardFrequency: 18%

Word Abbreviation

Asked at Google

Array String Greedy Trie Sorting

#437

Rank

#668HardFrequency: 18%

Kth Smallest Number in Multiplication Table

Asked at Google

Math Binary Search

#438

Rank

#683HardFrequency: 18%

K Empty Slots

Asked at Google

Array Binary Indexed Tree Segment Tree Queue Sliding Window Heap (Priority Queue)Ordered Set Monotonic Queue

#439

Rank

#887HardFrequency: 18%

Minimum Cost to Hire K Workers

Asked at Google

Array Greedy Sorting Heap (Priority Queue)

#440

Rank

#942HardFrequency: 18%

Super Palindromes

Asked at Google

Math String Enumeration

#441

Rank

#1188HardFrequency: 18%

Brace Expansion II

Asked at Google

Hash Table String Backtracking Stack Breadth-First Search Sorting

#442

Rank

#1192HardFrequency: 18%

Divide Chocolate

Asked at Google

Array Binary Search

#443

Rank

#1244HardFrequency: 18%

Distinct Echo Substrings

Asked at Google

String Trie Rolling Hash Suffix Array Hash Function Suffix Automaton Suffix Tree

#444

Rank

#1251HardFrequency: 18%

Longest Chunked Palindrome Decomposition

Asked at Google

Two Pointers String Dynamic Programming Greedy Rolling Hash Hash Function

#445

Rank

#1393HardFrequency: 18%

Maximum Value of K Coins From Piles

Asked at Google

Array Dynamic Programming Prefix Sum

#446

Rank

#1398HardFrequency: 18%

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

Asked at Google

Dynamic Programming

#447

Rank

#1545HardFrequency: 18%

Form Largest Integer With Digits That Add up to Target

Asked at Google

Array Dynamic Programming Knapsack Problem Complete Knapsack

#448

Rank

#1692HardFrequency: 18%

Number of Ways to Reorder Array to Get Same BST

Asked at Google

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

#449

Rank

#1696HardFrequency: 18%

Strange Printer II

Asked at Google

Array Graph Theory Topological Sort Matrix Directed Acyclic Graph

#450

Rank

#1717HardFrequency: 18%

Minimum Cost to Connect Two Groups of Points

Asked at Google

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

#451

Rank

#1728HardFrequency: 18%

Fancy Sequence

Asked at Google

Math Design Segment Tree Number Theory Fermat's Little Theorem

#452

Rank

#1758HardFrequency: 18%

Distribute Repeating Integers

Asked at Google

Array Hash Table Dynamic Programming Backtracking Bit Manipulation Counting Bitmask

#453

Rank

#1832HardFrequency: 18%

Minimum Operations to Make a Subsequence

Asked at Google

Array Hash Table Binary Search Greedy Longest Increasing Subsequence

#454

Rank

#1851HardFrequency: 18%

Maximum Number of Events That Can Be Attended II

Asked at Google

Array Binary Search Dynamic Programming Sorting

#455

Rank

#1896HardFrequency: 18%

Maximum Score from Performing Multiplication Operations

Asked at Google

Array Dynamic Programming

#456

Rank

#1924HardFrequency: 18%

Maximum Number of Groups Getting Fresh Donuts

Asked at Google

Array Dynamic Programming Bit Manipulation Memoization Bitmask

#457

Rank

#2286HardFrequency: 18%

Minimum Time to Remove All Cars Containing Illegal Goods

Asked at Google

String Dynamic Programming

#458

Rank

#2291HardFrequency: 18%

Maximum AND Sum of Array

Asked at Google

Array Dynamic Programming Bit Manipulation Bitmask

#459

Rank

#2513HardFrequency: 18%

Number of Pairs Satisfying Inequality

Asked at Google

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

#460

Rank

#2569HardFrequency: 18%

Number of Beautiful Partitions

Asked at Google

String Dynamic Programming Prefix Sum

#461

Rank

#2849HardFrequency: 18%

Sum of Imbalance Numbers of All Subarrays

Asked at Google

Array Hash Table Enumeration

#462

Rank

#3618HardFrequency: 18%

Find the Original Typed String II

Asked at Google

String Dynamic Programming Prefix Sum

#463

Rank

#4010HardFrequency: 18%

Maximize Alternating Sum Using Swaps

Asked at Google

Array Greedy Union-Find Sorting

#464

Rank

#2180HardFrequency: 18%

Maximum Number of Tasks You Can Assign

Asked at Amazon

Array Two Pointers Binary Search Greedy Queue Sorting Monotonic Queue

#465

Rank

#3962HardFrequency: 18%

Number of ZigZag Arrays I

Asked at Amazon

Dynamic Programming Prefix Sum

#466

Rank

#411HardFrequency: 16.4%

Minimum Unique Word Abbreviation

Asked at Google

Array String Backtracking Bit Manipulation

#467

Rank

#425HardFrequency: 16.4%

Word Squares

Asked at Google

Array String Backtracking Trie

#468

Rank

#471HardFrequency: 16.4%

Encode String with Shortest Length

Asked at Google

String Dynamic Programming

#469

Rank

#568HardFrequency: 16.4%

Maximum Vacation Days

Asked at Google

Array Dynamic Programming Matrix

#470

Rank

#569HardFrequency: 16.4%

Median Employee Salary

Asked at Google

#471

Rank

#644HardFrequency: 16.4%

Maximum Average Subarray II

Asked at Google

Array Binary Search Prefix Sum

#472

Rank

#656HardFrequency: 16.4%

Coin Path

Asked at Google

Array Dynamic Programming

#473

Rank

#798HardFrequency: 16.4%

Transform to Chessboard

Asked at Google

Array Math Bit Manipulation Matrix

#474

Rank

#1077HardFrequency: 16.4%

Confusing Number II

Asked at Google

Math Backtracking

#475

Rank

#1118HardFrequency: 16.4%

Divide Array Into Increasing Sequences

Asked at Google

#476

Rank

#1124HardFrequency: 16.4%

String Transforms Into Another String

Asked at Google

Hash Table String Graph Theory

#477

Rank

#1167HardFrequency: 16.4%

Minimum Time to Build Blocks

Asked at Google

Array Math Greedy Heap (Priority Queue)

#478

Rank

#1655HardFrequency: 16.4%

Move Sub-Tree of N-Ary Tree

Asked at Google

Tree Depth-First Search

#479

Rank

#1687HardFrequency: 16.4%

The Most Similar Path in a Graph

Asked at Google

Array String Dynamic Programming Graph Theory

#480

Rank

#1707HardFrequency: 16.4%

Check If String Is Transformable With Substring Sort Operations

Asked at Google

String Greedy Sorting

#481

Rank

#1828HardFrequency: 16.4%

Count Ways to Distribute Candies

Asked at Google

Dynamic Programming

#482

Rank

#1865HardFrequency: 16.4%

Checking Existence of Edge Length Limited Paths II

Asked at Google

Depth-First Search Union-Find Graph Theory Design Sorting Heap (Priority Queue)Minimum Spanning Tree

#483

Rank

#1875HardFrequency: 16.4%

Tree of Coprimes

Asked at Google

Array Math Tree Depth-First Search Number Theory

#484

Rank

#1914HardFrequency: 16.4%

Find the Subtasks That Did Not Execute

Asked at Google

#485

Rank

#1996HardFrequency: 16.4%

Number of Ways to Rearrange Sticks With K Sticks Visible

Asked at Google

Math Dynamic Programming Combinatorics

#486

Rank

#2008HardFrequency: 16.4%

Minimum Cost to Change the Final Value of Expression

Asked at Google

Math String Dynamic Programming Stack

#487

Rank

#2013HardFrequency: 16.4%

Minimum Skips to Arrive at Meeting On Time

Asked at Google

Array Dynamic Programming

#488

Rank

#2074HardFrequency: 16.4%

Erect the Fence II

Asked at Google

Array Math Geometry Minimum Enclosing Circle

#489

Rank

#2241HardFrequency: 16.4%

Recover the Original Array

Asked at Google

Array Hash Table Two Pointers Sorting Enumeration

#490

Rank

#2311HardFrequency: 16.4%

Minimum White Tiles After Covering With Carpets

Asked at Google

String Dynamic Programming Prefix Sum

#491

Rank

#2349HardFrequency: 16.4%

Check if There Is a Valid Parentheses String Path

Asked at Google

Array Dynamic Programming Matrix Bracket Sequences

#492

Rank

#2380HardFrequency: 16.4%

Booking Concert Tickets in Groups

Asked at Google

Binary Search Design Binary Indexed Tree Segment Tree

#493

Rank

#2396HardFrequency: 16.4%

Design Video Sharing Platform

Asked at Google

Hash Table Design Heap (Priority Queue)

#494

Rank

#2399HardFrequency: 16.4%

Minimum Flips in Binary Tree to Get Result

Asked at Google

Dynamic Programming Tree Depth-First Search Binary Tree

#495

Rank

#2435HardFrequency: 16.4%

Shortest Impossible Sequence of Rolls

Asked at Google

Array Hash Table Greedy

#496

Rank

#2489HardFrequency: 16.4%

Sort Array by Moving Items to Empty Space

Asked at Google

Array Hash Table Sorting

#497

Rank

#2506HardFrequency: 16.4%

Minimize Maximum Value in a Grid

Asked at Google

Array Union-Find Graph Theory Topological Sort Sorting Matrix

#498

Rank

#3212HardFrequency: 16.4%

Count the Number of Good Partitions

Asked at Google

Array Hash Table Math Combinatorics

#499

Rank

#3298HardFrequency: 16.4%

Maximize Consecutive Elements in an Array After Modification

Asked at Google

Array Dynamic Programming Sorting

#500

Rank

#3364HardFrequency: 16.4%

Minimum Sum of Values by Dividing Array

Asked at Google

Array Binary Search Dynamic Programming Bit Manipulation Segment Tree Queue

#501

Rank

#2263HardFrequency: 16.4%

Maximum Running Time of N Computers

Asked at Google

Array Binary Search Greedy Sorting

#502

Rank

#980HardFrequency: 16.4%

Find the Shortest Superstring

Asked at Google

Array String Dynamic Programming Bit Manipulation Bitmask Hamiltonian Path

#503

Rank

#1037HardFrequency: 16.4%

Minimum Number of K Consecutive Bit Flips

Asked at Google

Array Bit Manipulation Queue Sliding Window Prefix Sum Brute-Force Search

#504

Rank

#1493HardFrequency: 16.4%

Frog Position After T Seconds

Asked at Google

Tree Depth-First Search Breadth-First Search Graph Theory

#505

Rank

#3583HardFrequency: 16.4%

Sorted GCD Pair Queries

Asked at Google

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

#506

Rank

#546HardFrequency: 16.4%

Remove Boxes

Asked at Google

Array Dynamic Programming Memoization

#507

Rank

#3348HardFrequency: 16.4%

Minimum Cost Walk in Weighted Graph

Asked at Google

Array Bit Manipulation Union-Find Graph Theory

#508

Rank

#2711HardFrequency: 16.1%

Minimum Time to Visit a Cell In a Grid

Asked at Microsoft

Array Breadth-First Search Graph Theory Heap (Priority Queue)Matrix Shortest Path

#509

Rank

#1133HardFrequency: 16.1%

Last Substring in Lexicographical Order

Asked at Microsoft

Two Pointers String Lyndon Factorization

#510

Rank

#759HardFrequency: 16.1%

Set Intersection Size At Least Two

Asked at Microsoft

Array Greedy Sorting

#511

Rank

#3772HardFrequency: 15.7%

Minimum Pair Removal to Sort Array II

Asked at Amazon

Array Hash Table Linked List Heap (Priority Queue)Simulation Doubly-Linked List Ordered Set

#512

Rank

#3939HardFrequency: 15.7%

Process String with Special Operations II

Asked at Amazon

String Simulation

#513

Rank

#3431HardFrequency: 14.6%

Find the Minimum Cost Array Permutation

Asked at Google

Array Dynamic Programming Bit Manipulation Bitmask

#514

Rank

#3243HardFrequency: 14.6%

Count the Number of Powerful Integers

Asked at Google

Math String Dynamic Programming

#515

Rank

#1659HardFrequency: 14.6%

Get the Maximum Score

Asked at Google

Array Two Pointers Dynamic Programming Greedy

#516

Rank

#3637HardFrequency: 14.6%

Count Number of Balanced Permutations

Asked at Google

Math String Dynamic Programming Combinatorics

#517

Rank

#2202HardFrequency: 14.6%

Sum of k-Mirror Numbers

Asked at Google

Math Enumeration

#518

Rank

#3852HardFrequency: 14.6%

Path Existence Queries in a Graph II

Asked at Google

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

#519

Rank

#3548HardFrequency: 14.4%

Find the Count of Good Integers

Asked at Meta

Hash Table Math Combinatorics Enumeration

#520

Rank

#3307HardFrequency: 14.4%

Find the Maximum Sum of Node Values

Asked at Meta

Array Dynamic Programming Greedy Bit Manipulation Tree Sorting

#521

Rank

#1367HardFrequency: 13.2%

Maximum Height by Stacking Cuboids

Asked at Amazon

Array Dynamic Programming Sorting

#522

Rank

#3889HardFrequency: 13.2%

Minimum Cost Path with Teleportations

Asked at Amazon

Array Dynamic Programming Matrix

#523

Rank

#2808HardFrequency: 12.6%

Painting the Walls

Asked at Google

Array Dynamic Programming

#524

Rank

#2171HardFrequency: 12.6%

Second Minimum Time to Reach Destination

Asked at Google

Breadth-First Search Graph Theory Shortest Path Dijkstra's Algorithm K Shortest Path

#525

Rank

#1466HardFrequency: 12.6%

Jump Game V

Asked at Google

Array Dynamic Programming Sorting

#526

Rank

#1471HardFrequency: 12.6%

Maximum Students Taking Exam

Asked at Google

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

#527

Rank

#2229HardFrequency: 12.6%

Maximum Fruits Harvested After at Most K Steps

Asked at Google

Array Binary Search Sliding Window Prefix Sum

#528

Rank

#3744HardFrequency: 12.6%

Minimum Operations to Make Array Elements Zero

Asked at Google

Array Math Bit Manipulation

#529

Rank

#3635HardFrequency: 12.6%

Smallest Divisible Digit Product II

Asked at Google

Math String Backtracking Greedy Number Theory

#530

Rank

#3470HardFrequency: 12.6%

Maximum Score From Grid Operations

Asked at Google

Array Dynamic Programming Matrix Prefix Sum

#531

Rank

#420HardFrequency: 12%

Strong Password Checker

Asked at Microsoft

String Greedy Heap (Priority Queue)

#532

Rank

#993HardFrequency: 12%

Tallest Billboard

Asked at Microsoft

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

#533

Rank

#2060HardFrequency: 12%

Merge BSTs to Create Single BST

Asked at Microsoft

Array Hash Table Tree Depth-First Search Binary Search Tree Binary Tree

#534

Rank

#629HardFrequency: 12%

K Inverse Pairs Array

Asked at Microsoft

Dynamic Programming

#535

Rank

#2409HardFrequency: 12%

Number of Increasing Paths in a Grid

Asked at Microsoft

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

#536

Rank

#3777HardFrequency: 12%

Maximum Product of Subsequences With an Alternating Sum Equal to K

Asked at Microsoft

Array Hash Table Dynamic Programming

#537

Rank

#2319HardFrequency: 12%

Longest Substring of One Repeating Character

Asked at Microsoft

Array String Segment Tree Ordered Set

#538

Rank

#2184HardFrequency: 11.4%

Check if an Original String Exists Given Two Encoded Strings

Asked at Meta

String Dynamic Programming

#539

Rank

#1968HardFrequency: 11.4%

Maximum Building Height

Asked at Meta

Array Math Sorting

#540

Rank

#1733HardFrequency: 10.5%

Maximum Number of Visible Points

Asked at Google

Array Math Geometry Sliding Window Sorting

#541

Rank

#3688HardFrequency: 10.5%

Maximize Subarray Sum After Removing All Occurrences of One Element

Asked at Google

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

#542

Rank

#3580HardFrequency: 10.5%

Find the Occurrence of First Almost Equal Substring

Asked at Google

String String Matching Knuth–Morris–Pratt Algorithm

#543

Rank

#3001HardFrequency: 10.5%

Apply Operations to Maximize Score

Asked at Google

Array Math Stack Greedy Sorting Monotonic Stack Number Theory

#544

Rank

#2280HardFrequency: 10.5%

Count Good Triplets in an Array

Asked at Google

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

#545

Rank

#3601HardFrequency: 10.5%

Find the K-th Character in String Game II

Asked at Google

Math Bit Manipulation Recursion

#546

Rank

#1389HardFrequency: 10.5%

Minimum Moves to Move a Box to Their Target Location

Asked at Google

Array Breadth-First Search Heap (Priority Queue)Matrix

#547

Rank

#2618HardFrequency: 10.5%

Maximize the Minimum Powered City

Asked at Google

Array Binary Search Greedy Queue Sliding Window Prefix Sum

#548

Rank

#1527HardFrequency: 10.5%

Number of Ways to Paint N × 3 Grid

Asked at Google

Dynamic Programming Graph Coloring

#549

Rank

#3842HardFrequency: 10.5%

Number of Ways to Assign Edge Weights II

Asked at Google

Array Math Dynamic Programming Bit Manipulation Tree Depth-First Search

#550

Rank

#3804HardFrequency: 10.5%

Maximize Active Section with Trade II

Asked at Google

Array String Binary Search Segment Tree

#551

Rank

#3813HardFrequency: 10.5%

Smallest Palindromic Rearrangement II

Asked at Google

Hash Table Math String Combinatorics Counting

#552

Rank

#446HardFrequency: 10.3%

Arithmetic Slices II - Subsequence

Asked at Amazon

Array Dynamic Programming

#553

Rank

#977HardFrequency: 10.3%

Distinct Subsequences II

Asked at Amazon

String Dynamic Programming

#554

Rank

#4128HardFrequency: 10.3%

Total Waviness of Numbers in Range II

Asked at Amazon

Math Dynamic Programming

#555

Rank

#3919HardFrequency: 10.3%

Network Recovery Pathways

Asked at Amazon

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

#556

Rank

#352HardFrequency: 8.1%

Data Stream as Disjoint Intervals

Asked at Google

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

#557

Rank

#1286HardFrequency: 8.1%

Constrained Subsequence Sum

Asked at Google

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

#558

Rank

#2079HardFrequency: 8.1%

Delete Duplicate Folders in System

Asked at Google

Array Hash Table String Depth-First Search Trie Sorting Hash Function

#559

Rank

#1372HardFrequency: 8.1%

Check If It Is a Good Array

Asked at Google

Array Math Number Theory Bézout's Lemma Euclidean Algorithm Greatest Common Divisor Extended Euclidean Algorithm

#560

Rank

#781HardFrequency: 8.1%

Basic Calculator IV

Asked at Google

Hash Table Math String Stack Recursion

#561

Rank

#1309HardFrequency: 8.1%

Sort Items by Groups Respecting Dependencies

Asked at Google

Depth-First Search Breadth-First Search Graph Theory Topological Sort Directed Acyclic Graph

#562

Rank

#3630HardFrequency: 8.1%

Total Characters in String After Transformations II

Asked at Google

Hash Table Math String Dynamic Programming Counting

#563

Rank

#2708HardFrequency: 8.1%

Find the String with LCP

Asked at Google

Array String Dynamic Programming Greedy Union-Find Matrix

#564

Rank

#3645HardFrequency: 8.1%

Maximize the Number of Target Nodes After Connecting Trees II

Asked at Google

Tree Depth-First Search Breadth-First Search

#565

Rank

#3900HardFrequency: 8.1%

Find Weighted Median Node in Tree

Asked at Google

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

#566

Rank

#1881HardFrequency: 8.1%

Closest Subsequence Sum

Asked at Google

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

#567

Rank

#3592HardFrequency: 8.1%

Find X-Sum of All K-Long Subarrays II

Asked at Google

Array Hash Table Sliding Window Heap (Priority Queue)

#568

Rank

#4189HardFrequency: 8.1%

Find Nth Smallest Integer With K One Bits

Asked at Google

Math Bit Manipulation Combinatorics

#569

Rank

#4030HardFrequency: 8.1%

Maximize Cyclic Partition Score

Asked at Google

Array Dynamic Programming

#570

Rank

#3902HardFrequency: 8.1%

Maximize Spanning Tree Stability with Upgrades

Asked at Google

Binary Search Greedy Union-Find Graph Theory Minimum Spanning Tree

#571

Rank

#3850HardFrequency: 8.1%

Equal Sum Grid Partition II

Asked at Google

Array Hash Table Matrix Enumeration Prefix Sum

#572

Rank

#3781HardFrequency: 8.1%

Maximize the Distance Between Points on a Square

Asked at Google

Array Math Binary Search Geometry Sorting

#573

Rank

#3964HardFrequency: 8.1%

Number of ZigZag Arrays II

Asked at Google

Math Dynamic Programming

#574

Rank

#1234HardFrequency: 8.1%

Number of Paths with Max Score

Asked at Google

Array Dynamic Programming Matrix

#575

Rank

#3841HardFrequency: 8%

Concatenated Divisibility

Asked at Meta

Array Dynamic Programming Bit Manipulation Bitmask

#576

Rank

#3682HardFrequency: 8%

Count the Number of Arrays with K Matching Adjacent Elements

Asked at Meta

Math Combinatorics Fermat's Little Theorem

#577

Rank

#2671HardFrequency: 8%

Shortest Cycle in a Graph

Asked at Meta

Breadth-First Search Graph Theory

#578

Rank

#1503HardFrequency: 7.3%

Reducing Dishes

Asked at Microsoft

Array Dynamic Programming Greedy Sorting

#579

Rank

#2251HardFrequency: 7.3%

Number of Ways to Divide a Long Corridor

Asked at Microsoft

Math String Dynamic Programming

#580

Rank

#4153HardFrequency: 7.3%

Count Routes to Climb a Rectangular Grid

Asked at Microsoft

Array Dynamic Programming Matrix Prefix Sum

#581

Rank

#3238HardFrequency: 7.3%

Minimum Cost to Convert String II

Asked at Microsoft

Array String Dynamic Programming Graph Theory Trie Shortest Path

#582

Rank

#2439HardFrequency: 7.3%

Longest Cycle in a Graph

Asked at Microsoft

Depth-First Search Breadth-First Search Graph Theory Topological Sort Kosaraju's Algorithm Tarjan's SCC Algorithm

#583

Rank

#4007HardFrequency: 7.3%

Maximum Total Subarray Value II

Asked at Microsoft

Array Greedy Segment Tree Heap (Priority Queue)

#584

Rank

#1106HardFrequency: 7.3%

Escape a Large Maze

Asked at Microsoft

Array Hash Table Depth-First Search Breadth-First Search Bidirectional Search

#585

Rank

#4075HardFrequency: 7.3%

Count Subarrays With Majority Element II

Asked at Microsoft

Array Hash Table Divide and Conquer Segment Tree Merge Sort Prefix Sum

#586

Rank

#855HardFrequency: 7.2%

Count Unique Characters of All Substrings of a Given String

Asked at Amazon

Hash Table String Dynamic Programming

#587

Rank

#1270HardFrequency: 7.2%

Dinner Plate Stacks

Asked at Amazon

Hash Table Stack Design Heap (Priority Queue)

#588

Rank

#3828HardFrequency: 7.2%

Analyze Organization Hierarchy

Asked at Amazon

#589

Rank

#3260HardFrequency: 7.2%

Divide an Array Into Subarrays With Minimum Cost II

Asked at Amazon

Array Hash Table Sliding Window Heap (Priority Queue)

#590

Rank

#600HardFrequency: 7.2%

Non-negative Integers without Consecutive Ones

Asked at Amazon

Dynamic Programming

#591

Rank

#3407HardFrequency: 7.2%

Find All Possible Stable Binary Arrays II

Asked at Amazon

Dynamic Programming Prefix Sum

#592

Rank

#1429HardFrequency: 5.5%

Verbal Arithmetic Puzzle

Asked at Google

Array Math String Backtracking

#593

Rank

#1535HardFrequency: 5.5%

Build Array Where You Can Find The Maximum Exactly K Comparisons

Asked at Google

Dynamic Programming Prefix Sum

#594

Rank

#1691HardFrequency: 5.5%

Minimum Number of Days to Disconnect Island

Asked at Google

Array Depth-First Search Breadth-First Search Matrix Strongly Connected Component Articulation Point

#595

Rank

#2803HardFrequency: 5.5%

Modify Graph Edge Weights

Asked at Google

Graph Theory Heap (Priority Queue)Shortest Path

#596

Rank

#828HardFrequency: 5.5%

Chalkboard XOR Game

Asked at Google

Array Math Bit Manipulation Brainteaser Game Theory Zero-Sum Game Impartial Game

#597

Rank

#1419HardFrequency: 5.5%

Make Array Non-decreasing or Non-increasing

Asked at Google

Array Dynamic Programming Greedy Heap (Priority Queue)

#598

Rank

#3739HardFrequency: 5.5%

Manhattan Distances of All Arrangements of Pieces

Asked at Google

Math Combinatorics

#599

Rank

#3798HardFrequency: 5.5%

Longest Special Path II

Asked at Google

Array Hash Table Tree Depth-First Search Prefix Sum

#600

Rank

#1913HardFrequency: 5.5%

Make the XOR of All Segments Equal to Zero

Asked at Google

Array Hash Table Dynamic Programming Bit Manipulation Counting

#601

Rank

#466HardFrequency: 5.5%

Count The Repetitions

Asked at Google

Two Pointers String Dynamic Programming

#602

Rank

#3882HardFrequency: 5.5%

Partition Array for Maximum XOR and AND

Asked at Google

Array Math Greedy Bit Manipulation Enumeration

#603

Rank

#3648HardFrequency: 5.5%

Find the Maximum Number of Fruits Collected

Asked at Google

Array Dynamic Programming Matrix

#604

Rank

#3588HardFrequency: 5.5%

Count The Number of Winning Sequences

Asked at Google

String Dynamic Programming

#605

Rank

#3689HardFrequency: 5.5%

Maximum Area Rectangle With Point Constraints II

Asked at Google

Array Math Binary Indexed Tree Segment Tree Geometry Sorting

#606

Rank

#488HardFrequency: 5.5%

Zuma Game

Asked at Google

String Dynamic Programming Stack Breadth-First Search Memoization

#607

Rank

#3854HardFrequency: 5.5%

Maximum Profit from Trading Stocks with Discounts

Asked at Google

Array Dynamic Programming Tree Depth-First Search

#608

Rank

#3196HardFrequency: 5.5%

Apply Operations to Maximize Frequency Score

Asked at Google

Array Binary Search Sliding Window Sorting Prefix Sum

#609

Rank

#4246HardFrequency: 5.5%

Maximum Subarray Sum After at Most K Swaps

Asked at Google

#610

Rank

#2457HardFrequency: 5.5%

Count Special Integers

Asked at Google

Math Dynamic Programming

#611

Rank

#814HardFrequency: 5.5%

Smallest Rotation with Highest Score

Asked at Google

Array Prefix Sum

#612

Rank

#2657HardFrequency: 5%

Minimum Time to Complete All Tasks

Asked at Google

Array Binary Search Stack Greedy Sorting

#613

Rank

#458HardFrequency: 5%

Poor Pigs

Asked at Google

Math Dynamic Programming Combinatorics

#614

Rank

#3552HardFrequency: 5%

Find the Largest Palindrome Divisible by K

Asked at Google

Math String Dynamic Programming Greedy Number Theory

#615

Rank

#3560HardFrequency: 5%

Maximum Number of Moves to Kill All Pawns

Asked at Google

Array Math Bit Manipulation Breadth-First Search Game Theory Bitmask

#616

Rank

#1433HardFrequency: 5%

Encrypt and Decrypt Strings

Asked at Google

Array Hash Table String Design Trie

#617

Rank

#2420HardFrequency: 5%

Closest Node to Path in Tree

Asked at Google

Array Tree Depth-First Search Breadth-First Search

#618

Rank

#3833HardFrequency: 5%

Merge Operations for Minimum Travel Time

Asked at Google

Array Dynamic Programming Prefix Sum

#619

Rank

#1685HardFrequency: 5%

Stone Game V

Asked at Google

Array Math Dynamic Programming Game Theory

#620

Rank

#499HardFrequency: 5%

The Maze III

Asked at Google

Array String Depth-First Search Breadth-First Search Graph Theory Heap (Priority Queue)Matrix Shortest Path Dijkstra's Algorithm Heuristic Search A* Search

#621

Rank

#3289HardFrequency: 5%

Earliest Second to Mark Indices II

Asked at Google

Array Binary Search Greedy Heap (Priority Queue)

#622

Rank

#1517HardFrequency: 5%

Restore The Array

Asked at Google

String Dynamic Programming

#623

Rank

#3774HardFrequency: 5%

Check If Digits Are Equal in String After Operations II

Asked at Google

Math String Combinatorics Number Theory

#624

Rank

#2275HardFrequency: 5%

Find Substring With Given Hash Value

Asked at Google

String Sliding Window Rolling Hash Hash Function

#625

Rank

#3808HardFrequency: 5%

Longest Palindrome After Substring Concatenation II

Asked at Google

Two Pointers String Dynamic Programming

#626

Rank

#3957HardFrequency: 5%

Sum of Perfect Square Ancestors

Asked at Google

Array Hash Table Math Tree Depth-First Search Counting Number Theory

#627

Rank

#2765HardFrequency: 5%

Make Array Empty

Asked at Google

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

#628

Rank

#2744HardFrequency: 5%

Memoize II

Asked at Google

#629

Rank

#3801HardFrequency: 5%

Count Beautiful Numbers

Asked at Google

Dynamic Programming

#630

Rank

#4035HardFrequency: 5%

Maximum Partition Factor

Asked at Google

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

#631

Rank

#2201HardFrequency: 5%

Valid Arrangement of Pairs

Asked at Google

Array Depth-First Search Graph Theory Eulerian Circuit Eulerian Path Semi-Eulerian Graph

#632

Rank

#3556HardFrequency: 5%

Final Array State After K Multiplication Operations II

Asked at Google

Array Heap (Priority Queue)Simulation

#633

Rank

#3696HardFrequency: 5%

Count Substrings Divisible By Last Digit

Asked at Google

String Dynamic Programming

#634

Rank

#3345HardFrequency: 5%

Find the Sum of the Power of All Subsequences

Asked at Google

Array Dynamic Programming Knapsack Problem 0-1 Knapsack

#635

Rank

#3878HardFrequency: 5%

Maximize Count of Distinct Primes After Split

Asked at Google

Array Hash Table Math Segment Tree Number Theory Ordered Set

#636

Rank

#3930HardFrequency: 5%

Longest Palindromic Path in Graph

Asked at Google

String Dynamic Programming Bit Manipulation Graph Theory Bitmask

#637

Rank

#918HardFrequency: 5%

Reachable Nodes In Subdivided Graph

Asked at Google

Graph Theory Heap (Priority Queue)Shortest Path Dijkstra's Algorithm

#638

Rank

#1343HardFrequency: 5%

Dice Roll Simulation

Asked at Google

Array Dynamic Programming

#639

Rank

#3500HardFrequency: 5%

Minimum Cost for Cutting Cake II

Asked at Google

Array Greedy Sorting

#640

Rank

#479HardFrequency: 5%

Largest Palindrome Product

Asked at Google

Math Enumeration

#641

Rank

#4140HardFrequency: 5%

Evaluate Valid Expressions

Asked at Google

Hash Table Math String Divide and Conquer Stack

#642

Rank

#2539HardFrequency: 5%

Minimum Number of Operations to Make Arrays Similar

Asked at Amazon

Array Greedy Sorting

#643

Rank

#3478HardFrequency: 5%

Check if the Rectangle Corner Is Reachable

Asked at Amazon

Array Math Depth-First Search Breadth-First Search Union-Find Geometry

#644

Rank

#3313HardFrequency: 5%

Maximum Strength of K Disjoint Subarrays

Asked at Amazon

Array Dynamic Programming Prefix Sum

#645

Rank

#3562HardFrequency: 5%

Maximum Score of Non-overlapping Intervals

Asked at Amazon

Array Binary Search Dynamic Programming Sorting

#646

Rank

#3531HardFrequency: 5%

Minimum Amount of Damage Dealt to Bob

Asked at Amazon

Array Greedy Sorting

#647

Rank

#3520HardFrequency: 5%

Year on Year Growth Rate

Asked at Amazon

#648

Rank

#489HardFrequency: 5%

Kth Smallest Instructions

Asked at Amazon

Array Math Dynamic Programming Combinatorics

#649

Rank

#3658HardFrequency: 5%

Minimize the Maximum Adjacent Element Difference

Asked at Amazon

Array Binary Search Greedy

#650

Rank

#3976HardFrequency: 5%

Minimum Cost to Buy Apples II

Asked at Amazon

Array Graph Theory Heap (Priority Queue)Shortest Path

#651

Rank

#2120HardFrequency: 5%

First and Last Call On the Same Day

Asked at Amazon

#652

Rank

#1269HardFrequency: 5%

Market Analysis II

Asked at Amazon

#653

Rank

#1794HardFrequency: 5%

Minimize Deviation in Array

Asked at Amazon

Array Greedy Heap (Priority Queue)Ordered Set

#654

Rank

#4088HardFrequency: 5%

Minimum Cost to Convert String III

Asked at Amazon

#655

Rank

#2592HardFrequency: 5%

Minimum Total Cost to Make Arrays Unequal

Asked at Amazon

Array Hash Table Greedy Counting

#656

Rank

#2605HardFrequency: 5%

Count Anagrams

Asked at Amazon

Hash Table Math String Combinatorics Counting Fermat's Little Theorem

#657

Rank

#4086HardFrequency: 5%

Lexicographically Smallest String After Deleting Duplicate Characters

Asked at Meta

Hash Table String Stack Greedy Monotonic Stack

#658

Rank

#2549HardFrequency: 5%

Next Greater Element IV

Asked at Meta

Array Binary Search Stack Sorting Heap (Priority Queue)Monotonic Stack

#659

Rank

#3926HardFrequency: 5%

Minimum Cost Path with Alternating Directions III

Asked at Meta

#660

Rank

#4002HardFrequency: 5%

Count Subarrays With K Distinct Integers

Asked at Meta

Array Hash Table Sliding Window Counting

#661

Rank

View All Companies

Need help during your interview?

Get AI-powered real-time assistance with Interview Solver—live hints, solutions, and explanations during your actual coding interviews.

Try Interview Solver

Interview Solver

Home
About
Pricing
Sign in
Contact
Blog
Companion
Help Center
Developers

Use Cases
Software Engineer
Product Manager
Misc
Privacy Policy
Terms and Conditions
Refund & Cancellation
Discord Community
Affiliate Program

Compare
All Comparisons
vs Final Round AI
vs UltraCode
vs Interview Coder
vs LockedIn AI
vs AI Apply

Free Tools
ATS Resume Checker
STAR Method Builder
Salary Lookup
Big O Cheat Sheet
Total Comp Calculator
View All →

Interview Questions
Google Questions
Amazon Questions
Microsoft Questions
Meta Questions
Apple Questions
TikTok Questions
View All →

© 2026 Interview Solver, Inc. All rights reserved.