Skip to content

Interview Solver

Features Pricing Help

Features Pricing Help Sign In

Medium LeetCode Interview Questions

Master 1620 medium 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)

#1371MediumFrequency: 100%

Minimum Remove to Make Valid Parentheses

Asked at Meta

#1

Rank

#146MediumFrequency: 100%

LRU Cache

Asked at Apple

Hash Table Linked List Design Doubly-Linked List

#2

Rank

#2710MediumFrequency: 100%

Minimum Operations to Reduce an Integer to 0

Asked at Salesforce

Dynamic Programming Greedy Bit Manipulation

#3

Rank

#286MediumFrequency: 100%

Walls and Gates

Asked at DoorDash

Array Breadth-First Search Matrix

#4

Rank

#1538MediumFrequency: 100%

Maximum Points You Can Obtain from Cards

Asked at Flipkart

Array Sliding Window Prefix Sum

#5

Rank

#6MediumFrequency: 100%

Zigzag Conversion

Asked at PayPal

#6

Rank

#362MediumFrequency: 100%

Design Hit Counter

Asked at Databricks

Array Binary Search Design Queue Data Stream

#7

Rank

#752MediumFrequency: 97.6%

IP to CIDR

Asked at Databricks

String Bit Manipulation

#8

Rank

#200MediumFrequency: 97.3%

Number of Islands

Asked at TikTok

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

#9

Rank

#364MediumFrequency: 95.4%

Nested List Weight Sum II

Asked at LinkedIn

Stack Depth-First Search Breadth-First Search

#10

Rank

#1549MediumFrequency: 94.4%

Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit

Asked at Uber

Array Queue Sliding Window Heap (Priority Queue)Ordered Set Monotonic Queue

#11

Rank

#348MediumFrequency: 93.6%

Design Tic-Tac-Toe

Asked at Databricks

Array Hash Table Design Matrix Simulation

#12

Rank

#314MediumFrequency: 93.4%

Binary Tree Vertical Order Traversal

Asked at Meta

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

#13

Rank

#215MediumFrequency: 93.3%

Kth Largest Element in an Array

Asked at Meta

Array Divide and Conquer Sorting Heap (Priority Queue)Quickselect

#14

Rank

#3MediumFrequency: 92.8%

Longest Substring Without Repeating Characters

Asked at Infosys

Hash Table String Sliding Window

#15

Rank

#300MediumFrequency: 89.7%

Longest Increasing Subsequence

Asked at TikTok

Array Binary Search Dynamic Programming Longest Increasing Subsequence

#16

Rank

#227MediumFrequency: 89.3%

Basic Calculator II

Asked at Meta

Math String Stack

#17

Rank

#1790MediumFrequency: 88.5%

Lowest Common Ancestor of a Binary Tree III

Asked at Meta

Hash Table Two Pointers Tree Binary Tree Binary Lifting Lowest Common Ancestor

#18

Rank

#443MediumFrequency: 88.1%

String Compression

Asked at Salesforce

Two Pointers String

#19

Rank

#339MediumFrequency: 87.9%

Nested List Weight Sum

Asked at Meta

Depth-First Search Breadth-First Search

#20

Rank

#912MediumFrequency: 87.7%

Random Pick with Weight

Asked at Meta

Array Math Binary Search Prefix Sum Randomized

#21

Rank

#560MediumFrequency: 87.2%

Subarray Sum Equals K

Asked at Meta

Array Hash Table Prefix Sum

#22

Rank

#772MediumFrequency: 87%

Construct Quad Tree

Asked at Uber

Array Divide and Conquer Tree Matrix

#23

Rank

#694MediumFrequency: 86.6%

Number of Distinct Islands

Asked at TikTok

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

#24

Rank

#236MediumFrequency: 86.4%

Lowest Common Ancestor of a Binary Tree

Asked at Meta

Tree Depth-First Search Binary Tree Binary Lifting Lowest Common Ancestor

#25

Rank

#210MediumFrequency: 85.9%

Course Schedule II

Asked at TikTok

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

#26

Rank

#162MediumFrequency: 85.8%

Find Peak Element

Asked at Meta

Array Binary Search

#27

Rank

#251MediumFrequency: 85.6%

Flatten 2D Vector

Asked at Airbnb

Array Two Pointers Design Iterator

#28

Rank

#199MediumFrequency: 85.4%

Binary Tree Right Side View

Asked at Meta

Tree Depth-First Search Breadth-First Search Binary Tree

#29

Rank

#56MediumFrequency: 84.6%

Merge Intervals

Asked at Meta

Array Sorting Quicksort

#30

Rank

#438MediumFrequency: 84.4%

Find All Anagrams in a String

Asked at Databricks

Hash Table String Sliding Window

#31

Rank

#3876MediumFrequency: 84.3%

Transform Array to All Equal Elements

Asked at Flipkart

#32

Rank

#50MediumFrequency: 84.1%

Pow(x, n)

Asked at Meta

#33

Rank

#253MediumFrequency: 83.8%

Meeting Rooms II

Asked at TikTok

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

#34

Rank

#71MediumFrequency: 83.7%

Simplify Path

Asked at Meta

#35

Rank

#2217MediumFrequency: 83.7%

Step-By-Step Directions From a Binary Tree Node to Another

Asked at Databricks

String Tree Depth-First Search Binary Tree Binary Lifting Lowest Common Ancestor

#36

Rank

#198MediumFrequency: 83.7%

House Robber

Asked at Databricks

Array Dynamic Programming

#37

Rank

#1366MediumFrequency: 83.2%

First Unique Number

Asked at Uber

Array Hash Table Design Queue Data Stream

#38

Rank

#1046MediumFrequency: 83.2%

Max Consecutive Ones III

Asked at LinkedIn

Array Binary Search Sliding Window Prefix Sum

#39

Rank

#1909MediumFrequency: 82.6%

Buildings With an Ocean View

Asked at Meta

Array Stack Monotonic Stack

#40

Rank

#1397MediumFrequency: 82.5%

Search Suggestions System

Asked at DoorDash

Array String Binary Search Trie Sorting Heap (Priority Queue)

#41

Rank

#1190MediumFrequency: 82.4%

Smallest Common Region

Asked at Airbnb

Array Hash Table String Tree Depth-First Search Breadth-First Search Binary Lifting Lowest Common Ancestor

#42

Rank

#207MediumFrequency: 82.3%

Course Schedule

Asked at TikTok

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

#43

Rank

#230MediumFrequency: 82.3%

Kth Smallest Element in a BST

Asked at Uber

Tree Depth-First Search Binary Search Tree Binary Tree

#44

Rank

#244MediumFrequency: 82.3%

Shortest Word Distance II

Asked at LinkedIn

Array Hash Table Two Pointers String Design

#45

Rank

#3231MediumFrequency: 82%

Minimum Number of Coins to be Added

Asked at Flipkart

Array Greedy Sorting

#46

Rank

#1036MediumFrequency: 82%

Rotting Oranges

Asked at Flipkart

Array Breadth-First Search Matrix

#47

Rank

#49MediumFrequency: 81.6%

Group Anagrams

Asked at Oracle

Array Hash Table String Sorting

#48

Rank

#2MediumFrequency: 81.4%

Add Two Numbers

Asked at Microsoft

Linked List Math Recursion

#49

Rank

#347MediumFrequency: 81.3%

Top K Frequent Elements

Asked at Meta

Array Hash Table Divide and Conquer Sorting Heap (Priority Queue)Bucket Sort Counting Quickselect

#50

Rank

#53MediumFrequency: 81.1%

Maximum Subarray

Asked at Infosys

Array Divide and Conquer Dynamic Programming

#51

Rank

#1171MediumFrequency: 80.9%

Shortest Path in Binary Matrix

Asked at Meta

Array Breadth-First Search Matrix

#52

Rank

#277MediumFrequency: 80.7%

Find the Celebrity

Asked at LinkedIn

Two Pointers Graph Theory Interactive

#53

Rank

#2691MediumFrequency: 80.7%

Count Vowel Strings in Ranges

Asked at PayPal

Array String Prefix Sum

#54

Rank

#5MediumFrequency: 80.5%

Longest Palindromic Substring

Asked at Microsoft

Two Pointers String Dynamic Programming Manacher

#55

Rank

#1023MediumFrequency: 79.9%

Time Based Key-Value Store

Asked at Databricks

Hash Table String Binary Search Design

#56

Rank

#1713MediumFrequency: 79.6%

Dot Product of Two Sparse Vectors

Asked at Meta

Array Hash Table Two Pointers Design Linear Algebra

#57

Rank

#2464MediumFrequency: 79.6%

Time Needed to Rearrange a Binary String

Asked at Salesforce

String Dynamic Programming Simulation

#58

Rank

#31MediumFrequency: 79%

Next Permutation

Asked at Meta

Array Two Pointers

#59

Rank

#129MediumFrequency: 78.4%

Sum Root to Leaf Numbers

Asked at Meta

Tree Depth-First Search Binary Tree

#60

Rank

#4180MediumFrequency: 78.4%

Pythagorean Distance Nodes in a Tree

Asked at PayPal

Tree Breadth-First Search

#61

Rank

#176MediumFrequency: 78.4%

Second Highest Salary

Asked at Infosys

#62

Rank

#15MediumFrequency: 78.3%

3Sum

Asked at Amazon

Array Two Pointers Sorting

#63

Rank

#778MediumFrequency: 78.3%

Reorganize String

Asked at Amazon

Hash Table String Greedy Sorting Heap (Priority Queue)Counting

#64

Rank

#189MediumFrequency: 78.2%

Rotate Array

Asked at Apple

Array Math Two Pointers

#65

Rank

#138MediumFrequency: 78.1%

Copy List with Random Pointer

Asked at Meta

Hash Table Linked List

#66

Rank

#213MediumFrequency: 78.1%

House Robber II

Asked at Databricks

Array Dynamic Programming

#67

Rank

#79MediumFrequency: 78%

Word Search

Asked at Uber

Array String Backtracking Depth-First Search Matrix

#68

Rank

#1014MediumFrequency: 77.1%

K Closest Points to Origin

Asked at Meta

Array Math Divide and Conquer Geometry Sorting Heap (Priority Queue)Quickselect K-D Tree

#69

Rank

#756MediumFrequency: 77.1%

Pour Water

Asked at Airbnb

Array Simulation

#70

Rank

#11MediumFrequency: 76.7%

Container With Most Water

Asked at Amazon

Array Two Pointers Greedy

#71

Rank

#366MediumFrequency: 76.7%

Find Leaves of Binary Tree

Asked at LinkedIn

Tree Depth-First Search Binary Tree DP on Trees

#72

Rank

#2230MediumFrequency: 76.6%

Minimum Cost to Reach City With Discounts

Asked at Flipkart

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

#73

Rank

#1007MediumFrequency: 76.6%

Numbers With Same Consecutive Differences

Asked at Flipkart

Backtracking Breadth-First Search

#74

Rank

#1886MediumFrequency: 76.6%

Minimum Limit of Balls in a Bag

Asked at Flipkart

Array Binary Search

#75

Rank

#134MediumFrequency: 76.6%

Gas Station

Asked at Flipkart

#76

Rank

#907MediumFrequency: 76.3%

Koko Eating Bananas

Asked at DoorDash

Array Binary Search

#77

Rank

#380MediumFrequency: 76.2%

Insert Delete GetRandom O(1)

Asked at Uber

Array Hash Table Math Design Randomized

#78

Rank

#238MediumFrequency: 76%

Product of Array Except Self

Asked at PayPal

Array Prefix Sum

#79

Rank

#2640MediumFrequency: 76%

Maximum Number of Integers to Choose From a Range I

Asked at PayPal

Array Hash Table Binary Search Greedy Sorting

#80

Rank

#1165MediumFrequency: 76%

Meeting Scheduler

Asked at PayPal

Array Two Pointers Sorting

#81

Rank

#221MediumFrequency: 76%

Maximal Square

Asked at PayPal

Array Dynamic Programming Matrix

#82

Rank

#36MediumFrequency: 75.8%

Valid Sudoku

Asked at Apple

Array Hash Table Matrix

#83

Rank

#394MediumFrequency: 75.8%

Decode String

Asked at TikTok

String Stack Recursion

#84

Rank

#3750MediumFrequency: 75.5%

Closest Equal Element Queries

Asked at Salesforce

Array Hash Table Binary Search

#85

Rank

#33MediumFrequency: 74.7%

Search in Rotated Sorted Array

Asked at TikTok

Array Binary Search

#86

Rank

#1962MediumFrequency: 74.6%

Single-Threaded CPU

Asked at DoorDash

Array Sorting Heap (Priority Queue)

#87

Rank

#1028MediumFrequency: 73.6%

Interval List Intersections

Asked at Meta

Array Two Pointers Sweep Line

#88

Rank

#17MediumFrequency: 73.6%

Letter Combinations of a Phone Number

Asked at LinkedIn

Hash Table String Backtracking

#89

Rank

#729MediumFrequency: 73.4%

My Calendar I

Asked at Uber

Array Binary Search Design Segment Tree Ordered Set

#90

Rank

#2100MediumFrequency: 73.2%

Minimum Non-Zero Product of the Array Elements

Asked at PayPal

Math Greedy Recursion

#91

Rank

#2141MediumFrequency: 73.2%

Smallest Greater Multiple Made of Two Digits

Asked at PayPal

Math Enumeration

#92

Rank

#2702MediumFrequency: 73.2%

Maximum Number of Integers to Choose From a Range II

Asked at PayPal

Array Binary Search Greedy Sorting

#93

Rank

#1695MediumFrequency: 73.2%

Maximum Sum Obtained of Any Permutation

Asked at PayPal

Array Greedy Sorting Prefix Sum

#94

Rank

#322MediumFrequency: 73.2%

Coin Change

Asked at PayPal

Array Dynamic Programming Breadth-First Search Knapsack Problem Complete Knapsack

#95

Rank

#34MediumFrequency: 73.1%

Find First and Last Position of Element in Sorted Array

Asked at Meta

Array Binary Search

#96

Rank

#807MediumFrequency: 72.8%

Custom Sort String

Asked at Meta

Hash Table String Sorting

#97

Rank

#1125MediumFrequency: 72.7%

Design File System

Asked at DoorDash

Hash Table String Design Trie

#98

Rank

#152MediumFrequency: 72.5%

Maximum Product Subarray

Asked at LinkedIn

Array Dynamic Programming

#99

Rank

#2169MediumFrequency: 72.1%

Simple Bank System

Asked at Airbnb

Array Hash Table Design Simulation

#100

Rank

#957MediumFrequency: 71.8%

Minimum Add to Make Parentheses Valid

Asked at Meta

String Stack Greedy Bracket Sequences

#101

Rank

#670MediumFrequency: 71.7%

Maximum Swap

Asked at Meta

#102

Rank

#54MediumFrequency: 71.1%

Spiral Matrix

Asked at TikTok

Array Matrix Simulation

#103

Rank

#1107MediumFrequency: 71.1%

Minimum Swaps to Group All 1's Together

Asked at TikTok

Array Sliding Window

#104

Rank

#156MediumFrequency: 70.9%

Binary Tree Upside Down

Asked at LinkedIn

Tree Depth-First Search Binary Tree

#105

Rank

#128MediumFrequency: 70.7%

Longest Consecutive Sequence

Asked at Amazon

Array Hash Table Union-Find

#106

Rank

#133MediumFrequency: 70.5%

Clone Graph

Asked at Meta

Hash Table Depth-First Search Breadth-First Search Graph Theory

#107

Rank

#399MediumFrequency: 70.2%

Evaluate Division

Asked at Uber

Array String Depth-First Search Breadth-First Search Union-Find Graph Theory Shortest Path Bellman–Ford Algorithm Floyd–Warshall Algorithm

#108

Rank

#3779MediumFrequency: 69.8%

Eat Pizzas!

Asked at Infosys

Array Greedy Sorting

#109

Rank

#698MediumFrequency: 69.2%

Partition to K Equal Sum Subsets

Asked at LinkedIn

Array Dynamic Programming Backtracking Bit Manipulation Memoization Bitmask

#110

Rank

#22MediumFrequency: 69.1%

Generate Parentheses

Asked at Amazon

String Dynamic Programming Backtracking Bracket Sequences

#111

Rank

#151MediumFrequency: 68%

Reverse Words in a String

Asked at Apple

Two Pointers String

#112

Rank

#55MediumFrequency: 67.9%

Jump Game

Asked at Amazon

Array Dynamic Programming Greedy

#113

Rank

#3356MediumFrequency: 67.9%

Shortest Uncommon Substring in an Array

Asked at Airbnb

Array Hash Table String Trie

#114

Rank

#3230MediumFrequency: 67.8%

Remove Adjacent Almost-Equal Characters

Asked at Salesforce

String Dynamic Programming Greedy

#115

Rank

#636MediumFrequency: 67.4%

Exclusive Time of Functions

Asked at Meta

#116

Rank

#853MediumFrequency: 67.4%

Most Profit Assigning Work

Asked at DoorDash

Array Two Pointers Binary Search Greedy Sorting

#117

Rank

#498MediumFrequency: 67%

Diagonal Traverse

Asked at Meta

Array Matrix Simulation

#118

Rank

#1304MediumFrequency: 66.8%

Longest Happy String

Asked at TikTok

String Greedy Heap (Priority Queue)

#119

Rank

#1929MediumFrequency: 66.8%

Maximum Value at a Given Index in a Bounded Array

Asked at TikTok

Math Binary Search Greedy

#120

Rank

#1249MediumFrequency: 66.8%

Snapshot Array

Asked at TikTok

Array Hash Table Binary Search Design Persistent Data Structure

#121

Rank

#48MediumFrequency: 66.7%

Rotate Image

Asked at Microsoft

Array Math Matrix

#122

Rank

#235MediumFrequency: 66.5%

Lowest Common Ancestor of a Binary Search Tree

Asked at LinkedIn

Tree Depth-First Search Binary Search Tree Binary Tree Binary Lifting Lowest Common Ancestor

#123

Rank

#360MediumFrequency: 66.5%

Sort Transformed Array

Asked at LinkedIn

Array Math Two Pointers Sorting

#124

Rank

#1374MediumFrequency: 66.4%

Leftmost Column with at Least a One

Asked at Uber

Array Binary Search Matrix Interactive

#125

Rank

#713MediumFrequency: 66.4%

Subarray Product Less Than K

Asked at Salesforce

Array Binary Search Sliding Window Prefix Sum

#126

Rank

#1423MediumFrequency: 66.4%

Maximum Number of Occurrences of a Substring

Asked at Salesforce

Hash Table String Sliding Window

#127

Rank

#3317MediumFrequency: 66.4%

Maximum Palindromes After Operations

Asked at Salesforce

Array Hash Table String Greedy Sorting Counting

#128

Rank

#7MediumFrequency: 66%

Reverse Integer

Asked at Apple

#129

Rank

#122MediumFrequency: 66%

Best Time to Buy and Sell Stock II

Asked at Apple

Array Dynamic Programming Greedy

#130

Rank

#256MediumFrequency: 65.8%

Paint House

Asked at LinkedIn

Array Dynamic Programming

#131

Rank

#893MediumFrequency: 65.7%

All Nodes Distance K in Binary Tree

Asked at Meta

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

#132

Rank

#1053MediumFrequency: 65.5%

Minimize Rounding Error to Meet Target

Asked at Airbnb

Array Math String Greedy Sorting

#133

Rank

#1070MediumFrequency: 65.5%

Convert to Base -2

Asked at Airbnb

#134

Rank

#1385MediumFrequency: 65.5%

Number of Ways to Build House of Cards

Asked at Airbnb

Math Dynamic Programming

#135

Rank

#385MediumFrequency: 65.5%

Mini Parser

Asked at Airbnb

String Stack Depth-First Search

#136

Rank

#1119MediumFrequency: 65.5%

Robot Bounded In Circle

Asked at Airbnb

Math String Simulation

#137

Rank

#1661MediumFrequency: 65.5%

Minimum Number of Vertices to Reach All Nodes

Asked at Airbnb

Graph Theory Directed Acyclic Graph

#138

Rank

#1697MediumFrequency: 65.5%

Strings Differ by One Character

Asked at Airbnb

Hash Table String Rolling Hash Hash Function

#139

Rank

#757MediumFrequency: 65.5%

Pyramid Transition Matrix

Asked at Airbnb

Hash Table String Backtracking Bit Manipulation

#140

Rank

#803MediumFrequency: 65.5%

Cheapest Flights Within K Stops

Asked at Airbnb

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

#141

Rank

#638MediumFrequency: 65.5%

Shopping Offers

Asked at Airbnb

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

#142

Rank

#3627MediumFrequency: 65.4%

Find Minimum Time to Reach Last Room I

Asked at Uber

Array Graph Theory Heap (Priority Queue)Matrix Shortest Path

#143

Rank

#936MediumFrequency: 65.2%

RLE Iterator

Asked at Databricks

Array Design Counting Iterator

#144

Rank

#319MediumFrequency: 65%

Bulb Switcher

Asked at LinkedIn

Math Brainteaser

#145

Rank

#3863MediumFrequency: 64.9%

Power Grid Maintenance

Asked at Salesforce

Array Hash Table Depth-First Search Breadth-First Search Union-Find Graph Theory Heap (Priority Queue)Ordered Set

#146

Rank

#19MediumFrequency: 64.7%

Remove Nth Node From End of List

Asked at Meta

Linked List Two Pointers

#147

Rank

#556MediumFrequency: 64.6%

Next Greater Element III

Asked at DoorDash

Math Two Pointers String

#148

Rank

#658MediumFrequency: 64.6%

Find K Closest Elements

Asked at DoorDash

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

#149

Rank

#75MediumFrequency: 64.1%

Sort Colors

Asked at Microsoft

Array Two Pointers Sorting Quicksort Bubble Sort

#150

Rank

#78MediumFrequency: 64%

Subsets

Asked at Amazon

Array Backtracking Bit Manipulation

#151

Rank

#758MediumFrequency: 63.7%

Convert Binary Search Tree to Sorted Doubly Linked List

Asked at Meta

Linked List Stack Tree Depth-First Search Binary Search Tree Binary Tree Doubly-Linked List

#152

Rank

#940MediumFrequency: 63.6%

Fruit Into Baskets

Asked at Amazon

Array Hash Table Sliding Window

#153

Rank

#1320MediumFrequency: 63.5%

Remove All Adjacent Duplicates in String II

Asked at Oracle

#154

Rank

#1469MediumFrequency: 63.5%

Minimum Number of Steps to Make Two Strings Anagram

Asked at DoorDash

Hash Table String Counting

#155

Rank

#850MediumFrequency: 63.4%

Insert into a Sorted Circular Linked List

Asked at Meta

#156

Rank

#678MediumFrequency: 63.4%

Valid Parenthesis String

Asked at TikTok

String Dynamic Programming Stack Greedy Bracket Sequences

#157

Rank

#621MediumFrequency: 63.1%

Task Scheduler

Asked at Amazon

Array Hash Table Greedy Sorting Heap (Priority Queue)Counting

#158

Rank

#1085MediumFrequency: 63.1%

The Earliest Moment When Everyone Become Friends

Asked at Uber

Array Union-Find Sorting

#159

Rank

#647MediumFrequency: 63%

Palindromic Substrings

Asked at Meta

Two Pointers String Dynamic Programming

#160

Rank

#1108MediumFrequency: 62.6%

Analyze User Website Visit Pattern

Asked at Amazon

Array Hash Table String Sorting

#161

Rank

#860MediumFrequency: 62.5%

Design Circular Queue

Asked at Apple

Array Linked List Design Queue

#162

Rank

#2077MediumFrequency: 62.5%

Largest Number After Mutating Substring

Asked at Infosys

Array String Greedy

#163

Rank

#1219MediumFrequency: 62.5%

Longest Well-Performing Interval

Asked at Infosys

Array Hash Table Stack Monotonic Stack Prefix Sum

#164

Rank

#2329MediumFrequency: 62.5%

Maximum Product After K Increments

Asked at Infosys

Array Greedy Heap (Priority Queue)

#165

Rank

#2544MediumFrequency: 62.5%

Minimum Addition to Make Integer Beautiful

Asked at Infosys

#166

Rank

#2584MediumFrequency: 62.5%

Number of Nodes With Value One

Asked at Infosys

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

#167

Rank

#1647MediumFrequency: 62.5%

Can Convert String in K Moves

Asked at Infosys

Hash Table String

#168

Rank

#2696MediumFrequency: 62.5%

The Number of Beautiful Subsets

Asked at Infosys

Array Hash Table Math Dynamic Programming Backtracking Sorting Combinatorics

#169

Rank

#2811MediumFrequency: 62.5%

Determine the Minimum Sum of a k-avoiding Array

Asked at Infosys

#170

Rank

#1930MediumFrequency: 62.5%

Maximum Number of Consecutive Values You Can Make

Asked at Infosys

Array Greedy Sorting

#171

Rank

#3026MediumFrequency: 62.5%

Find the Minimum Possible Sum of a Beautiful Array

Asked at Infosys

#172

Rank

#3974MediumFrequency: 62.5%

XOR After Range Multiplication Queries I

Asked at Infosys

Array Divide and Conquer Simulation Prefix Sum

#173

Rank

#1055MediumFrequency: 62.2%

Pairs of Songs With Total Durations Divisible by 60

Asked at PayPal

Array Hash Table Counting

#174

Rank

#1408MediumFrequency: 62.2%

Find the Smallest Divisor Given a Threshold

Asked at PayPal

Array Binary Search

#175

Rank

#1478MediumFrequency: 62.2%

Maximum Number of Events That Can Be Attended

Asked at PayPal

Array Greedy Sorting Heap (Priority Queue)

#176

Rank

#735MediumFrequency: 62.2%

Asteroid Collision

Asked at PayPal

Array Stack Simulation

#177

Rank

#971MediumFrequency: 61.8%

Shortest Bridge

Asked at Uber

Array Depth-First Search Breadth-First Search Matrix

#178

Rank

#155MediumFrequency: 61.8%

Min Stack

Asked at Oracle

#179

Rank

#3881MediumFrequency: 61.5%

Minimize Maximum Component Cost

Asked at Salesforce

Binary Search Union-Find Graph Theory Sorting

#180

Rank

#62MediumFrequency: 61.4%

Unique Paths

Asked at Amazon

Math Dynamic Programming Combinatorics

#181

Rank

#249MediumFrequency: 61.4%

Group Shifted Strings

Asked at Meta

Array Hash Table String

#182

Rank

#721MediumFrequency: 61.4%

Accounts Merge

Asked at Meta

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

#183

Rank

#739MediumFrequency: 61.4%

Daily Temperatures

Asked at TikTok

Array Stack Monotonic Stack

#184

Rank

#2237MediumFrequency: 61.1%

Longest Palindrome by Concatenating Two Letter Words

Asked at Databricks

Array Hash Table String Greedy Counting

#185

Rank

#743MediumFrequency: 61.1%

Closest Leaf in a Binary Tree

Asked at Databricks

Tree Depth-First Search Breadth-First Search Binary Tree

#186

Rank

#173MediumFrequency: 60.9%

Binary Search Tree Iterator

Asked at Meta

Stack Tree Design Binary Search Tree Binary Tree Iterator

#187

Rank

#139MediumFrequency: 60.5%

Word Break

Asked at Uber

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

#188

Rank

#1972MediumFrequency: 60.5%

Rotating the Box

Asked at Uber

Array Two Pointers Matrix

#189

Rank

#2175MediumFrequency: 59.9%

Count Nodes With the Highest Score

Asked at DoorDash

Array Tree Depth-First Search Binary Tree DP on Trees

#190

Rank

#424MediumFrequency: 59.8%

Longest Repeating Character Replacement

Asked at Amazon

Hash Table String Sliding Window

#191

Rank

#523MediumFrequency: 59.8%

Continuous Subarray Sum

Asked at Meta

Array Hash Table Math Prefix Sum Pigeonhole Principle

#192

Rank

#1298MediumFrequency: 59.8%

Reverse Substrings Between Each Pair of Parentheses

Asked at Flipkart

String Stack Bracket Sequences

#193

Rank

#943MediumFrequency: 59.8%

Sum of Subarray Minimums

Asked at Flipkart

Array Dynamic Programming Stack Monotonic Stack

#194

Rank

#417MediumFrequency: 59.8%

Pacific Atlantic Water Flow

Asked at Flipkart

Array Depth-First Search Breadth-First Search Matrix

#195

Rank

#540MediumFrequency: 59.7%

Single Element in a Sorted Array

Asked at Microsoft

Array Binary Search

#196

Rank

#1209MediumFrequency: 59.7%

Design Bounded Blocking Queue

Asked at LinkedIn

#197

Rank

#3880MediumFrequency: 59.6%

Minimum Time to Visit All Houses

Asked at Salesforce

Array Prefix Sum

#198

Rank

#39MediumFrequency: 59.5%

Combination Sum

Asked at Airbnb

Array Backtracking

#199

Rank

#18MediumFrequency: 59.4%

4Sum

Asked at Amazon

Array Two Pointers Sorting

#200

Rank

#45MediumFrequency: 59.4%

Jump Game II

Asked at Amazon

Array Dynamic Programming Greedy

#201

Rank

#72MediumFrequency: 59.3%

Edit Distance

Asked at TikTok

String Dynamic Programming

#202

Rank

#105MediumFrequency: 59.3%

Construct Binary Tree from Preorder and Inorder Traversal

Asked at TikTok

Array Hash Table Divide and Conquer Tree Binary Tree

#203

Rank

#143MediumFrequency: 59.3%

Reorder List

Asked at TikTok

Linked List Two Pointers Stack Recursion

#204

Rank

#2249MediumFrequency: 59.3%

Count the Hidden Sequences

Asked at TikTok

Array Prefix Sum

#205

Rank

#695MediumFrequency: 59.3%

Max Area of Island

Asked at TikTok

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

#206

Rank

#1056MediumFrequency: 59.2%

Capacity To Ship Packages Within D Days

Asked at Amazon

Array Binary Search

#207

Rank

#398MediumFrequency: 59.1%

Random Pick Index

Asked at Meta

Hash Table Math Reservoir Sampling Randomized

#208

Rank

#692MediumFrequency: 59.1%

Top K Frequent Words

Asked at Uber

Array Hash Table String Trie Sorting Heap (Priority Queue)Bucket Sort Counting

#209

Rank

#3594MediumFrequency: 58.8%

Identify the Largest Outlier in an Array

Asked at Amazon

Array Hash Table Counting Enumeration

#210

Rank

#46MediumFrequency: 58.6%

Permutations

Asked at LinkedIn

Array Backtracking

#211

Rank

#1905MediumFrequency: 58%

Design Authentication Manager

Asked at Oracle

Hash Table Linked List Design Doubly-Linked List

#212

Rank

#74MediumFrequency: 57.7%

Search a 2D Matrix

Asked at Amazon

Array Binary Search Matrix

#213

Rank

#490MediumFrequency: 57.5%

The Maze

Asked at Uber

Array Depth-First Search Breadth-First Search Matrix

#214

Rank

#187MediumFrequency: 57.5%

Repeated DNA Sequences

Asked at LinkedIn

Hash Table String Bit Manipulation Sliding Window Rolling Hash Hash Function Z Algorithm Boyer–Moore String-Search Algorithm

#215

Rank

#254MediumFrequency: 57.5%

Factor Combinations

Asked at LinkedIn

Backtracking Prime Factorization

#216

Rank

#2699MediumFrequency: 57.5%

Count the Number of Fair Pairs

Asked at Salesforce

Array Two Pointers Binary Search Sorting

#217

Rank

#740MediumFrequency: 57.5%

Delete and Earn

Asked at Salesforce

Array Hash Table Dynamic Programming

#218

Rank

#8MediumFrequency: 57.3%

String to Integer (atoi)

Asked at Meta

#219

Rank

#1016MediumFrequency: 57%

Subarray Sums Divisible by K

Asked at TikTok

Array Hash Table Prefix Sum

#220

Rank

#259MediumFrequency: 57%

3Sum Smaller

Asked at PayPal

Array Two Pointers Binary Search Sorting

#221

Rank

#1308MediumFrequency: 57%

Smallest String With Swaps

Asked at PayPal

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

#222

Rank

#240MediumFrequency: 56.8%

Search a 2D Matrix II

Asked at Apple

Array Binary Search Divide and Conquer Matrix

#223

Rank

#73MediumFrequency: 56.6%

Set Matrix Zeroes

Asked at Microsoft

Array Hash Table Matrix

#224

Rank

#516MediumFrequency: 56.3%

Longest Palindromic Subsequence

Asked at LinkedIn

String Dynamic Programming

#225

Rank

#378MediumFrequency: 55.9%

Kth Smallest Element in a Sorted Matrix

Asked at Meta

Array Binary Search Sorting Heap (Priority Queue)Matrix

#226

Rank

#384MediumFrequency: 55.9%

Shuffle an Array

Asked at Uber

Array Math Design Randomized

#227

Rank

#4071MediumFrequency: 55.8%

Word Squares II

Asked at Oracle

Array String Backtracking Sorting Enumeration

#228

Rank

#287MediumFrequency: 55.7%

Find the Duplicate Number

Asked at Amazon

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

#229

Rank

#103MediumFrequency: 55.5%

Binary Tree Zigzag Level Order Traversal

Asked at Amazon

Tree Breadth-First Search Binary Tree

#230

Rank

#167MediumFrequency: 55.5%

Two Sum II - Input Array Is Sorted

Asked at Amazon

Array Two Pointers Binary Search

#231

Rank

#3113MediumFrequency: 55.1%

Beautiful Towers II

Asked at Salesforce

Array Stack Monotonic Stack

#232

Rank

#3114MediumFrequency: 55.1%

Beautiful Towers I

Asked at Salesforce

Array Stack Monotonic Stack

#233

Rank

#3294MediumFrequency: 55.1%

Number of Self-Divisible Permutations

Asked at Salesforce

Array Math Dynamic Programming Backtracking Bit Manipulation Number Theory Bitmask

#234

Rank

#3433MediumFrequency: 55.1%

Maximum Number That Makes Result of Bitwise AND Zero

Asked at Salesforce

String Greedy Sorting

#235

Rank

#3441MediumFrequency: 55.1%

Equalize Strings by Adding or Removing Characters at Ends

Asked at Salesforce

String Binary Search Dynamic Programming Sliding Window Hash Function

#236

Rank

#3461MediumFrequency: 55.1%

Find the Minimum Area to Cover All Ones I

Asked at Salesforce

#237

Rank

#1803MediumFrequency: 55.1%

Average Waiting Time

Asked at Salesforce

Array Simulation

#238

Rank

#1250MediumFrequency: 55.1%

Longest Common Subsequence

Asked at Salesforce

String Dynamic Programming Longest Common Subsequence

#239

Rank

#3958MediumFrequency: 55.1%

Minimum Removals to Balance Array

Asked at Salesforce

Array Binary Search Sliding Window Sorting

#240

Rank

#885MediumFrequency: 55.1%

Exam Room

Asked at Salesforce

Design Heap (Priority Queue)Ordered Set

#241

Rank

#165MediumFrequency: 55%

Compare Version Numbers

Asked at Apple

Two Pointers String

#242

Rank

#208MediumFrequency: 55%

Implement Trie (Prefix Tree)

Asked at Apple

Hash Table String Design Trie

#243

Rank

#284MediumFrequency: 55%

Peeking Iterator

Asked at Apple

Array Design Iterator

#244

Rank

#714MediumFrequency: 55%

Best Time to Buy and Sell Stock with Transaction Fee

Asked at Apple

Array Dynamic Programming Greedy

#245

Rank

#102MediumFrequency: 54.4%

Binary Tree Level Order Traversal

Asked at Amazon

Tree Breadth-First Search Binary Tree

#246

Rank

#998MediumFrequency: 54.4%

Check Completeness of a Binary Tree

Asked at Meta

Tree Breadth-First Search Binary Tree

#247

Rank

#316MediumFrequency: 54.4%

Remove Duplicate Letters

Asked at TikTok

String Stack Greedy Monotonic Stack

#248

Rank

#2492MediumFrequency: 54.4%

Length of the Longest Alphabetical Continuous Substring

Asked at TikTok

#249

Rank

#2543MediumFrequency: 54.4%

Most Popular Video Creator

Asked at TikTok

Array Hash Table String Sorting Heap (Priority Queue)

#250

Rank

#2610MediumFrequency: 54.4%

Closest Prime Numbers in Range

Asked at TikTok

Math Number Theory Primality Test Sieve Theory Prime Number Sieve

#251

Rank

#2676MediumFrequency: 54.4%

Find the Score of All Prefixes of an Array

Asked at TikTok

Array Prefix Sum

#252

Rank

#2856MediumFrequency: 54.4%

Count Complete Subarrays in an Array

Asked at TikTok

Array Hash Table Sliding Window

#253

Rank

#922MediumFrequency: 54.4%

Possible Bipartition

Asked at TikTok

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

#254

Rank

#1971MediumFrequency: 54.4%

Incremental Memory Leak

Asked at TikTok

Math Simulation

#255

Rank

#211MediumFrequency: 54.4%

Design Add and Search Words Data Structure

Asked at TikTok

String Depth-First Search Design Trie

#256

Rank

#503MediumFrequency: 54.1%

Next Greater Element II

Asked at Amazon

Array Stack Monotonic Stack

#257

Rank

#2294MediumFrequency: 54.1%

Minimum Time to Complete Trips

Asked at Uber

Array Binary Search

#258

Rank

#3613MediumFrequency: 54.1%

Maximize Amount After Two Days of Conversions

Asked at Uber

Array String Depth-First Search Breadth-First Search Graph Theory

#259

Rank

#3806MediumFrequency: 54.1%

Maximum Coin Collection

Asked at Uber

Array Dynamic Programming

#260

Rank

#505MediumFrequency: 54.1%

The Maze II

Asked at Uber

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

#261

Rank

#464MediumFrequency: 53.7%

Can I Win

Asked at LinkedIn

Math Dynamic Programming Bit Manipulation Memoization Game Theory Bitmask

#262

Rank

#93MediumFrequency: 53.4%

Restore IP Addresses

Asked at Oracle

String Backtracking

#263

Rank

#450MediumFrequency: 53.4%

Delete Node in a BST

Asked at Oracle

Tree Binary Search Tree Binary Tree

#264

Rank

#2562MediumFrequency: 53.4%

Count Ways To Build Good Strings

Asked at Oracle

Dynamic Programming

#265

Rank

#525MediumFrequency: 53.4%

Contiguous Array

Asked at Oracle

Array Hash Table Prefix Sum

#266

Rank

#2651MediumFrequency: 53.4%

Count Ways to Group Overlapping Ranges

Asked at Oracle

#267

Rank

#3244MediumFrequency: 53.4%

Minimize Length of Array Using Operations

Asked at Oracle

Array Math Greedy Number Theory

#268

Rank

#3271MediumFrequency: 53.4%

Count the Number of Houses at a Certain Distance I

Asked at Oracle

Breadth-First Search Graph Theory Prefix Sum

#269

Rank

#1431MediumFrequency: 53.4%

All Ancestors of a Node in a Directed Acyclic Graph

Asked at Oracle

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

#270

Rank

#1526MediumFrequency: 53.4%

HTML Entity Parser

Asked at Oracle

Hash Table String

#271

Rank

#328MediumFrequency: 53.3%

Odd Even Linked List

Asked at Amazon

#272

Rank

#64MediumFrequency: 53.3%

Minimum Path Sum

Asked at Microsoft

Array Dynamic Programming Matrix

#273

Rank

#3732MediumFrequency: 53.1%

Calculate Score After Performing Instructions

Asked at Apple

Array Hash Table String Simulation

#274

Rank

#2461MediumFrequency: 52.9%

Amount of Time for Binary Tree to Be Infected

Asked at Flipkart

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

#275

Rank

#662MediumFrequency: 52.9%

Maximum Width of Binary Tree

Asked at Flipkart

Tree Depth-First Search Breadth-First Search Binary Tree

#276

Rank

#976MediumFrequency: 52.9%

Minimum Area Rectangle

Asked at Flipkart

Array Hash Table Math Geometry Sorting

#277

Rank

#1605MediumFrequency: 52.9%

Minimum Number of Days to Make m Bouquets

Asked at Flipkart

Array Binary Search

#278

Rank

#12MediumFrequency: 52.8%

Integer to Roman

Asked at Microsoft

Hash Table Math String

#279

Rank

#98MediumFrequency: 52.8%

Validate Binary Search Tree

Asked at Microsoft

Tree Depth-First Search Binary Search Tree Binary Tree

#280

Rank

#567MediumFrequency: 52.8%

Permutation in String

Asked at Microsoft

Hash Table Two Pointers String Sliding Window

#281

Rank

#2347MediumFrequency: 52.7%

Count Nodes Equal to Average of Subtree

Asked at Meta

Tree Depth-First Search Binary Tree

#282

Rank

#3254MediumFrequency: 52.4%

Number of Divisible Triplet Sums

Asked at Salesforce

Array Hash Table

#283

Rank

#532MediumFrequency: 52.4%

K-diff Pairs in an Array

Asked at Salesforce

Array Hash Table Two Pointers Binary Search Sorting

#284

Rank

#373MediumFrequency: 52.2%

Find K Pairs with Smallest Sums

Asked at LinkedIn

Array Heap (Priority Queue)

#285

Rank

#91MediumFrequency: 52.1%

Decode Ways

Asked at Uber

String Dynamic Programming

#286

Rank

#337MediumFrequency: 52.1%

House Robber III

Asked at Uber

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

#287

Rank

#648MediumFrequency: 52.1%

Replace Words

Asked at Uber

Array Hash Table String Trie

#288

Rank

#3628MediumFrequency: 52.1%

Find Minimum Time to Reach Last Room II

Asked at Uber

Array Graph Theory Heap (Priority Queue)Matrix Shortest Path

#289

Rank

#416MediumFrequency: 52%

Partition Equal Subset Sum

Asked at Amazon

Array Dynamic Programming Knapsack Problem 0-1 Knapsack

#290

Rank

#1966MediumFrequency: 51.8%

Frequency of the Most Frequent Element

Asked at Infosys

Array Binary Search Greedy Sliding Window Sorting Prefix Sum

#291

Rank

#16MediumFrequency: 51.4%

3Sum Closest

Asked at Amazon

Array Two Pointers Sorting

#292

Rank

#179MediumFrequency: 51.4%

Largest Number

Asked at Amazon

Array String Greedy Sorting

#293

Rank

#209MediumFrequency: 51.4%

Minimum Size Subarray Sum

Asked at TikTok

Array Binary Search Sliding Window Prefix Sum

#294

Rank

#395MediumFrequency: 51.4%

Longest Substring with At Least K Repeating Characters

Asked at TikTok

Hash Table String Divide and Conquer Sliding Window

#295

Rank

#2075MediumFrequency: 51.4%

Brightest Position on Street

Asked at TikTok

Array Sorting Prefix Sum Ordered Set

#296

Rank

#1292MediumFrequency: 51.3%

Immediate Food Delivery II

Asked at DoorDash

#297

Rank

#2725MediumFrequency: 51.3%

Mice and Cheese

Asked at DoorDash

Array Greedy Sorting Heap (Priority Queue)

#298

Rank

#542MediumFrequency: 51.3%

01 Matrix

Asked at DoorDash

Array Dynamic Programming Breadth-First Search Matrix

#299

Rank

#456MediumFrequency: 51.3%

132 Pattern

Asked at DoorDash

Array Binary Search Stack Monotonic Stack Ordered Set

#300

Rank

#237MediumFrequency: 51%

Delete Node in a Linked List

Asked at Apple

#301

Rank

#341MediumFrequency: 51%

Flatten Nested List Iterator

Asked at Apple

Stack Tree Depth-First Search Design Queue Iterator

#302

Rank

#565MediumFrequency: 51%

Array Nesting

Asked at Apple

Array Depth-First Search

#303

Rank

#547MediumFrequency: 50.7%

Number of Provinces

Asked at Amazon

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

#304

Rank

#150MediumFrequency: 50.6%

Evaluate Reverse Polish Notation

Asked at LinkedIn

Array Math Stack

#305

Rank

#245MediumFrequency: 50.6%

Shortest Word Distance III

Asked at LinkedIn

#306

Rank

#1780MediumFrequency: 50.6%

Lowest Common Ancestor of a Binary Tree II

Asked at LinkedIn

Tree Depth-First Search Binary Tree Binary Lifting Lowest Common Ancestor

#307

Rank

#852MediumFrequency: 50.5%

Friends Of Appropriate Ages

Asked at Meta

Array Two Pointers Binary Search Sorting

#308

Rank

#131MediumFrequency: 50.4%

Palindrome Partitioning

Asked at Amazon

String Dynamic Programming Backtracking

#309

Rank

#881MediumFrequency: 50.3%

Loud and Rich

Asked at PayPal

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

#310

Rank

#982MediumFrequency: 50.3%

Minimum Increment to Make Array Unique

Asked at PayPal

Array Greedy Sorting Counting

#311

Rank

#61MediumFrequency: 50%

Rotate List

Asked at Amazon

Linked List Two Pointers

#312

Rank

#153MediumFrequency: 50%

Find Minimum in Rotated Sorted Array

Asked at Microsoft

Array Binary Search

#313

Rank

#535MediumFrequency: 49.9%

Encode and Decode TinyURL

Asked at Uber

Hash Table String Design Hash Function

#314

Rank

#753MediumFrequency: 49.9%

Open the Lock

Asked at Uber

Array Hash Table String Breadth-First Search Bidirectional Search

#315

Rank

#999MediumFrequency: 49.9%

Regions Cut By Slashes

Asked at Uber

Array Hash Table Depth-First Search Breadth-First Search Union-Find Matrix Planar Graph

#316

Rank

#1985MediumFrequency: 49.9%

Maximum Subarray Min-Product

Asked at Uber

Array Stack Monotonic Stack Prefix Sum Cartesian Tree

#317

Rank

#2889MediumFrequency: 49.9%

Number of Black Blocks

Asked at Uber

Array Hash Table Enumeration

#318

Rank

#4253MediumFrequency: 49.9%

Minimum Cost to Equalize Arrays Using Swaps

Asked at Uber

Array Hash Table Greedy Counting

#319

Rank

#43MediumFrequency: 49.3%

Multiply Strings

Asked at Meta

Math String Simulation

#320

Rank

#545MediumFrequency: 49.3%

Boundary of Binary Tree

Asked at Meta

Tree Depth-First Search Binary Tree

#321

Rank

#3541MediumFrequency: 49.3%

Report Spam Message

Asked at Salesforce

Array Hash Table String

#322

Rank

#80MediumFrequency: 48.9%

Remove Duplicates from Sorted Array II

Asked at Amazon

Array Two Pointers

#323

Rank

#3751MediumFrequency: 48.9%

Maximum Frequency After Subarray Operation

Asked at Amazon

Array Hash Table Dynamic Programming Greedy Enumeration Prefix Sum

#324

Rank

#116MediumFrequency: 48.8%

Populating Next Right Pointers in Each Node

Asked at Meta

Linked List Tree Depth-First Search Breadth-First Search Binary Tree

#325

Rank

#57MediumFrequency: 48.8%

Insert Interval

Asked at LinkedIn

#326

Rank

#311MediumFrequency: 48.8%

Sparse Matrix Multiplication

Asked at LinkedIn

Array Hash Table Matrix Linear Algebra

#327

Rank

#1186MediumFrequency: 48.8%

Building H2O

Asked at LinkedIn

#328

Rank

#24MediumFrequency: 48.7%

Swap Nodes in Pairs

Asked at Microsoft

Linked List Recursion

#329

Rank

#2133MediumFrequency: 48.7%

Number of Pairs of Strings With Concatenation Equal to Target

Asked at Apple

Array Hash Table String Counting

#330

Rank

#2482MediumFrequency: 48.7%

Maximum Rows Covered by Columns

Asked at Apple

Array Backtracking Bit Manipulation Matrix Enumeration

#331

Rank

#3272MediumFrequency: 48.7%

Find the Grid of Region Average

Asked at Apple

#332

Rank

#340MediumFrequency: 48%

Longest Substring with At Most K Distinct Characters

Asked at TikTok

Hash Table String Sliding Window

#333

Rank

#473MediumFrequency: 48%

Matchsticks to Square

Asked at TikTok

Array Dynamic Programming Backtracking Bit Manipulation Bitmask

#334

Rank

#365MediumFrequency: 48%

Water and Jug Problem

Asked at TikTok

Math Depth-First Search Breadth-First Search Bézout's Lemma Euclidean Algorithm Greatest Common Divisor Extended Euclidean Algorithm

#335

Rank

#875MediumFrequency: 48%

Longest Mountain in Array

Asked at TikTok

Array Two Pointers Dynamic Programming Enumeration

#336

Rank

#2165MediumFrequency: 47.7%

Plates Between Candles

Asked at Amazon

Array String Binary Search Prefix Sum

#337

Rank

#419MediumFrequency: 47.5%

Battleships in a Board

Asked at Meta

Array Depth-First Search Matrix

#338

Rank

#536MediumFrequency: 47.5%

Construct Binary Tree from String

Asked at Meta

String Stack Tree Depth-First Search Binary Tree

#339

Rank

#161MediumFrequency: 47.5%

One Edit Distance

Asked at Uber

Two Pointers String

#340

Rank

#186MediumFrequency: 47.5%

Reverse Words in a String II

Asked at Uber

Two Pointers String

#341

Rank

#291MediumFrequency: 47.5%

Word Pattern II

Asked at Uber

Hash Table String Backtracking

#342

Rank

#690MediumFrequency: 47.5%

Employee Importance

Asked at Uber

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

#343

Rank

#1101MediumFrequency: 47.5%

Parallel Courses

Asked at Uber

Graph Theory Topological Sort Directed Acyclic Graph

#344

Rank

#1111MediumFrequency: 47.5%

Minimum Score Triangulation of Polygon

Asked at Uber

Array Dynamic Programming Triangulation Polygons

#345

Rank

#1267MediumFrequency: 47.5%

Remove Zero Sum Consecutive Nodes from Linked List

Asked at Uber

Hash Table Linked List

#346

Rank

#1456MediumFrequency: 47.5%

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

Asked at Uber

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

#347

Rank

#1502MediumFrequency: 47.5%

Construct K Palindrome Strings

Asked at Uber

Hash Table String Greedy Counting

#348

Rank

#1558MediumFrequency: 47.5%

Course Schedule IV

Asked at Uber

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

#349

Rank

#1643MediumFrequency: 47.5%

Number of Nodes in the Sub-Tree With the Same Label

Asked at Uber

Hash Table Tree Depth-First Search Breadth-First Search Counting DP on Trees

#350

Rank

#1824MediumFrequency: 47.5%

Maximum Number of Eaten Apples

Asked at Uber

Array Greedy Heap (Priority Queue)

#351

Rank

#1940MediumFrequency: 47.5%

Maximum XOR for Each Query

Asked at Uber

Array Bit Manipulation Prefix Sum

#352

Rank

#1946MediumFrequency: 47.5%

Minimum Absolute Sum Difference

Asked at Uber

Array Binary Search Sorting Ordered Set

#353

Rank

#2038MediumFrequency: 47.5%

Nearest Exit from Entrance in Maze

Asked at Uber

Array Breadth-First Search Matrix

#354

Rank

#2085MediumFrequency: 47.5%

Array With Elements Not Equal to Average of Neighbors

Asked at Uber

Array Greedy Sorting

#355

Rank

#2306MediumFrequency: 47.5%

Create Binary Tree From Descriptions

Asked at Uber

Array Hash Table Tree Binary Tree

#356

Rank

#2339MediumFrequency: 47.5%

K Divisible Elements Subarrays

Asked at Uber

Array Hash Table Trie Rolling Hash Hash Function Enumeration

#357

Rank

#2418MediumFrequency: 47.5%

Minimum Sum of Squared Difference

Asked at Uber

Array Binary Search Greedy Sorting Heap (Priority Queue)

#358

Rank

#2425MediumFrequency: 47.5%

Number of People That Can Be Seen in a Grid

Asked at Uber

Array Stack Matrix Monotonic Stack

#359

Rank

#2673MediumFrequency: 47.5%

Maximize Win From Two Segments

Asked at Uber

Array Binary Search Sliding Window

#360

Rank

#3333MediumFrequency: 47.5%

Find Pattern in Infinite Stream I

Asked at Uber

Array Sliding Window Rolling Hash String Matching Interactive Hash Function

#361

Rank

#3335MediumFrequency: 47.5%

Minimum Operations to Write the Letter Y on a Grid

Asked at Uber

Array Hash Table Matrix Counting

#362

Rank

#3378MediumFrequency: 47.5%

Maximum Increasing Triplet Value

Asked at Uber

Array Ordered Set

#363

Rank

#3385MediumFrequency: 47.5%

Match Alphanumerical Pattern in Matrix I

Asked at Uber

Array Hash Table String Matrix

#364

Rank

#3475MediumFrequency: 47.5%

Minimum Operations to Make Binary Array Elements Equal to One I

Asked at Uber

Array Bit Manipulation Queue Sliding Window Prefix Sum

#365

Rank

#3477MediumFrequency: 47.5%

Minimum Operations to Make Binary Array Elements Equal to One II

Asked at Uber

Array Dynamic Programming Greedy

#366

Rank

#3980MediumFrequency: 47.5%

Best Time to Buy and Sell Stock using Strategy

Asked at Uber

Array Sliding Window Prefix Sum

#367

Rank

#2426MediumFrequency: 47.4%

Maximum Profit From Trading Stocks

Asked at Oracle

Array Dynamic Programming

#368

Rank

#1765MediumFrequency: 47.4%

Merge In Between Linked Lists

Asked at Oracle

#369

Rank

#3715MediumFrequency: 47.3%

Maximum Coins From K Consecutive Bags

Asked at Amazon

Array Binary Search Greedy Sliding Window Sorting Prefix Sum

#370

Rank

#204MediumFrequency: 47.3%

Count Primes

Asked at Microsoft

Array Math Enumeration Number Theory Primality Test Sieve Theory Prime Number Sieve

#371

Rank

#130MediumFrequency: 46.9%

Surrounded Regions

Asked at Amazon

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

#372

Rank

#47MediumFrequency: 46.9%

Permutations II

Asked at LinkedIn

Array Backtracking Sorting

#373

Rank

#3639MediumFrequency: 46.7%

Zero Array Transformation I

Asked at Google

Array Prefix Sum

#374

Rank

#948MediumFrequency: 46.7%

Sort an Array

Asked at Infosys

Array Divide and Conquer Sorting Heap (Priority Queue)Merge Sort Bucket Sort Radix Sort Counting Sort

#375

Rank

#583MediumFrequency: 46.7%

Delete Operation for Two Strings

Asked at Infosys

String Dynamic Programming Longest Common Subsequence

#376

Rank

#92MediumFrequency: 46.7%

Reverse Linked List II

Asked at Infosys

#377

Rank

#882MediumFrequency: 46.7%

Peak Index in a Mountain Array

Asked at Infosys

Array Binary Search Ternary Search

#378

Rank

#2366MediumFrequency: 46.7%

Maximum Bags With Full Capacity of Rocks

Asked at Infosys

Array Greedy Sorting

#379

Rank

#1539MediumFrequency: 46.5%

Diagonal Traverse II

Asked at Meta

Array Sorting Heap (Priority Queue)

#380

Rank

#2019MediumFrequency: 46.5%

Product of Two Run-Length Encoded Arrays

Asked at Meta

Array Two Pointers

#381

Rank

#148MediumFrequency: 46%

Sort List

Asked at Amazon

Linked List Two Pointers Divide and Conquer Sorting Merge Sort

#382

Rank

#3763MediumFrequency: 45.9%

Separate Squares I

Asked at Google

Array Binary Search

#383

Rank

#937MediumFrequency: 45.8%

Online Stock Span

Asked at Microsoft

Stack Design Monotonic Stack Data Stream

#384

Rank

#4288MediumFrequency: 45.7%

Maximum Team Size with Overlapping Intervals

Asked at Salesforce

#385

Rank

#402MediumFrequency: 45.1%

Remove K Digits

Asked at Google

String Stack Greedy Monotonic Stack

#386

Rank

#29MediumFrequency: 45%

Divide Two Integers

Asked at Microsoft

Math Bit Manipulation

#387

Rank

#142MediumFrequency: 45%

Linked List Cycle II

Asked at Microsoft

Hash Table Linked List Two Pointers Floyd's Cycle Finding Algorithm

#388

Rank

#90MediumFrequency: 44.8%

Subsets II

Asked at Google

Array Backtracking Bit Manipulation

#389

Rank

#261MediumFrequency: 44.7%

Graph Valid Tree

Asked at LinkedIn

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

#390

Rank

#515MediumFrequency: 44.7%

Find Largest Value in Each Tree Row

Asked at LinkedIn

Tree Depth-First Search Breadth-First Search Binary Tree

#391

Rank

#2570MediumFrequency: 44.7%

Maximize Total Tastiness of Purchased Fruits

Asked at LinkedIn

Array Dynamic Programming

#392

Rank

#633MediumFrequency: 44.7%

Sum of Square Numbers

Asked at LinkedIn

Math Two Pointers Binary Search

#393

Rank

#983MediumFrequency: 44.7%

Validate Stack Sequences

Asked at LinkedIn

Array Stack Simulation

#394

Rank

#1204MediumFrequency: 44.7%

New Users Daily Count

Asked at LinkedIn

#395

Rank

#1259MediumFrequency: 44.7%

Article Views II

Asked at LinkedIn

#396

Rank

#1445MediumFrequency: 44.7%

Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold

Asked at LinkedIn

Array Sliding Window

#397

Rank

#4149MediumFrequency: 44.7%

Minimum Increase to Maximize Special Indices

Asked at LinkedIn

Array Dynamic Programming Greedy Prefix Sum

#398

Rank

#3886MediumFrequency: 44.6%

Count Number of Trapezoids I

Asked at Google

Array Hash Table Math Geometry

#399

Rank

#2271MediumFrequency: 44.6%

Rearrange Array Elements by Sign

Asked at Amazon

Array Two Pointers Simulation

#400

Rank

#4048MediumFrequency: 44.6%

Minimum Time to Complete All Deliveries

Asked at Amazon

Math Binary Search

#401

Rank

#529MediumFrequency: 44.4%

Minesweeper

Asked at Meta

Array Depth-First Search Breadth-First Search Matrix

#402

Rank

#1059MediumFrequency: 44.4%

Missing Element in Sorted Array

Asked at Meta

Array Binary Search

#403

Rank

#494MediumFrequency: 44.1%

Target Sum

Asked at Amazon

Array Dynamic Programming Backtracking Knapsack Problem 0-1 Knapsack

#404

Rank

#442MediumFrequency: 44%

Find All Duplicates in an Array

Asked at TikTok

Array Hash Table Sorting

#405

Rank

#1706MediumFrequency: 44%

Min Cost to Connect All Points

Asked at TikTok

Array Union-Find Graph Theory Minimum Spanning Tree Prim's Algorithm Kruskal's Algorithm Borůvka's Algorithm

#406

Rank

#1576MediumFrequency: 44%

Reorder Routes to Make All Paths Lead to the City Zero

Asked at TikTok

Depth-First Search Breadth-First Search Graph Theory

#407

Rank

#298MediumFrequency: 44%

Binary Tree Longest Consecutive Sequence

Asked at TikTok

Tree Depth-First Search Binary Tree DP on Trees

#408

Rank

#1370MediumFrequency: 44%

Count Number of Nice Subarrays

Asked at TikTok

Array Hash Table Math Sliding Window Prefix Sum

#409

Rank

#581MediumFrequency: 44%

Shortest Unsorted Continuous Subarray

Asked at TikTok

Array Two Pointers Stack Greedy Sorting Monotonic Stack

#410

Rank

#1951MediumFrequency: 43.7%

Find the Winner of the Circular Game

Asked at Oracle

Array Math Recursion Queue Simulation

#411

Rank

#1585MediumFrequency: 43.6%

The kth Factor of n

Asked at Amazon

Math Number Theory Prime Factorization

#412

Rank

#2354MediumFrequency: 43.6%

Minimum Health to Beat Game

Asked at Amazon

#413

Rank

#1184MediumFrequency: 43.2%

Car Pooling

Asked at Flipkart

Array Sorting Heap (Priority Queue)Simulation Prefix Sum

#414

Rank

#1196MediumFrequency: 43.2%

Filling Bookcase Shelves

Asked at Flipkart

Array Dynamic Programming

#415

Rank

#113MediumFrequency: 43.2%

Path Sum II

Asked at Flipkart

Backtracking Tree Depth-First Search Binary Tree

#416

Rank

#2867MediumFrequency: 43.2%

Ways to Split Array Into Good Subarrays

Asked at Flipkart

Array Math Dynamic Programming

#417

Rank

#1675MediumFrequency: 43.2%

Magnetic Force Between Two Balls

Asked at Flipkart

Array Binary Search Sorting

#418

Rank

#451MediumFrequency: 43.2%

Sort Characters By Frequency

Asked at Flipkart

Hash Table String Sorting Heap (Priority Queue)Bucket Sort Counting

#419

Rank

#917MediumFrequency: 43.2%

Boats to Save People

Asked at Flipkart

Array Two Pointers Greedy Sorting Timsort

#420

Rank

#677MediumFrequency: 43.2%

Map Sum Pairs

Asked at Flipkart

Hash Table String Design Trie

#421

Rank

#435MediumFrequency: 43.1%

Non-overlapping Intervals

Asked at Amazon

Array Dynamic Programming Greedy Sorting

#422

Rank

#2270MediumFrequency: 43%

Find All Lonely Numbers in the Array

Asked at Apple

Array Hash Table Counting

#423

Rank

#2587MediumFrequency: 43%

Design Memory Allocator

Asked at Apple

Array Hash Table Design Simulation

#424

Rank

#1142MediumFrequency: 43%

Minimum Knight Moves

Asked at Databricks

Breadth-First Search Heuristic Search Bidirectional Search A* Search

#425

Rank

#2414MediumFrequency: 42.7%

Move Pieces to Obtain a String

Asked at Google

Two Pointers String

#426

Rank

#3825MediumFrequency: 42.7%

Apply Substitutions

Asked at Google

Array Hash Table String Depth-First Search Breadth-First Search Graph Theory Topological Sort

#427

Rank

#229MediumFrequency: 42.5%

Majority Element II

Asked at Amazon

Array Hash Table Sorting Counting Boyer–Moore Majority Vote Algorithm

#428

Rank

#570MediumFrequency: 42.5%

Managers with at Least 5 Direct Reports

Asked at Amazon

#429

Rank

#323MediumFrequency: 42.2%

Number of Connected Components in an Undirected Graph

Asked at LinkedIn

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

#430

Rank

#808MediumFrequency: 41.6%

Number of Matching Subsequences

Asked at Uber

Array Hash Table String Binary Search Dynamic Programming Trie Sorting

#431

Rank

#1025MediumFrequency: 41.6%

Minimum Cost For Tickets

Asked at Uber

Array Dynamic Programming

#432

Rank

#2914MediumFrequency: 41.6%

Find the Safest Path in a Grid

Asked at Uber

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

#433

Rank

#768MediumFrequency: 41.4%

Partition Labels

Asked at Amazon

Hash Table Two Pointers String Greedy

#434

Rank

#945MediumFrequency: 41.4%

Snakes and Ladders

Asked at Amazon

Array Breadth-First Search Matrix

#435

Rank

#255MediumFrequency: 41.2%

Verify Preorder Sequence in Binary Search Tree

Asked at Salesforce

Array Stack Tree Binary Search Tree Recursion Monotonic Stack Binary Tree

#436

Rank

#744MediumFrequency: 41.2%

Network Delay Time

Asked at Salesforce

Depth-First Search Breadth-First Search Graph Theory Heap (Priority Queue)Shortest Path Dijkstra's Algorithm

#437

Rank

#1331MediumFrequency: 41.2%

Path with Maximum Gold

Asked at Salesforce

Array Backtracking Matrix

#438

Rank

#355MediumFrequency: 41.2%

Design Twitter

Asked at Salesforce

Hash Table Linked List Design Heap (Priority Queue)

#439

Rank

#2095MediumFrequency: 40.9%

Minimum Number of Swaps to Make the String Balanced

Asked at PayPal

Two Pointers String Stack Greedy Bracket Sequences

#440

Rank

#2581MediumFrequency: 40.9%

Divide Players Into Teams of Equal Skill

Asked at PayPal

Array Hash Table Two Pointers Sorting

#441

Rank

#2759MediumFrequency: 40.9%

Flatten Deeply Nested Array

Asked at PayPal

#442

Rank

#1967MediumFrequency: 40.9%

Longest Substring Of All Vowels in Order

Asked at PayPal

String Sliding Window

#443

Rank

#1129MediumFrequency: 40.9%

Longest String Chain

Asked at PayPal

Array Hash Table Two Pointers String Dynamic Programming Sorting

#444

Rank

#1442MediumFrequency: 40.9%

Number of Operations to Make Network Connected

Asked at PayPal

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

#445

Rank

#38MediumFrequency: 40.8%

Count and Say

Asked at Amazon

#446

Rank

#63MediumFrequency: 40.8%

Unique Paths II

Asked at Amazon

Array Dynamic Programming Matrix

#447

Rank

#81MediumFrequency: 40.8%

Search in Rotated Sorted Array II

Asked at Amazon

Array Binary Search

#448

Rank

#1762MediumFrequency: 40.8%

Furthest Building You Can Reach

Asked at Amazon

Array Greedy Heap (Priority Queue)

#449

Rank

#2324MediumFrequency: 40.8%

Find Triangular Sum of an Array

Asked at Amazon

Array Math Simulation Combinatorics Number Theory

#450

Rank

#334MediumFrequency: 40.7%

Increasing Triplet Subsequence

Asked at Meta

Array Greedy Longest Increasing Subsequence

#451

Rank

#1554MediumFrequency: 40.7%

Minimum Time to Collect All Apples in a Tree

Asked at Meta

Hash Table Tree Depth-First Search Breadth-First Search DP on Trees

#452

Rank

#114MediumFrequency: 40.5%

Flatten Binary Tree to Linked List

Asked at Microsoft

Linked List Stack Tree Depth-First Search Binary Tree

#453

Rank

#137MediumFrequency: 40.5%

Single Number II

Asked at Microsoft

Array Bit Manipulation

#454

Rank

#793MediumFrequency: 40.2%

Swap Adjacent in LR String

Asked at Google

Two Pointers String

#455

Rank

#1207MediumFrequency: 40.2%

Delete Nodes And Return Forest

Asked at Google

Array Hash Table Tree Depth-First Search Binary Tree

#456

Rank

#77MediumFrequency: 40.2%

Combinations

Asked at Infosys

#457

Rank

#954MediumFrequency: 40.2%

Maximum Sum Circular Subarray

Asked at Infosys

Array Divide and Conquer Dynamic Programming Queue Monotonic Queue

#458

Rank

#117MediumFrequency: 40%

Populating Next Right Pointers in Each Node II

Asked at Meta

Linked List Tree Depth-First Search Breadth-First Search Binary Tree

#459

Rank

#1931MediumFrequency: 40%

Shortest Path in a Hidden Grid

Asked at Meta

Array Depth-First Search Breadth-First Search Matrix Interactive

#460

Rank

#368MediumFrequency: 39.5%

Largest Divisible Subset

Asked at Google

Array Math Dynamic Programming Sorting

#461

Rank

#1317MediumFrequency: 39.5%

Monthly Transactions I

Asked at Amazon

#462

Rank

#2227MediumFrequency: 39.5%

Sum of Subarray Ranges

Asked at Amazon

Array Stack Monotonic Stack

#463

Rank

#99MediumFrequency: 39.4%

Recover Binary Search Tree

Asked at Microsoft

Tree Depth-First Search Binary Search Tree Binary Tree

#464

Rank

#274MediumFrequency: 39.4%

H-Index

Asked at Microsoft

Array Sorting Counting Sort

#465

Rank

#871MediumFrequency: 39.4%

Keys and Rooms

Asked at Apple

Depth-First Search Breadth-First Search Graph Theory

#466

Rank

#309MediumFrequency: 39.4%

Best Time to Buy and Sell Stock with Cooldown

Asked at Apple

Array Dynamic Programming

#467

Rank

#477MediumFrequency: 39.4%

Total Hamming Distance

Asked at Apple

Array Math Bit Manipulation

#468

Rank

#611MediumFrequency: 39.4%

Valid Triangle Number

Asked at LinkedIn

Array Two Pointers Binary Search Greedy Sorting

#469

Rank

#1783MediumFrequency: 39.2%

Ways to Make a Fair Array

Asked at DoorDash

Array Prefix Sum

#470

Rank

#159MediumFrequency: 39.1%

Longest Substring with At Most Two Distinct Characters

Asked at TikTok

Hash Table String Sliding Window

#471

Rank

#2220MediumFrequency: 39.1%

Find All Possible Recipes from Given Supplies

Asked at TikTok

Array Hash Table String Graph Theory Topological Sort Directed Acyclic Graph

#472

Rank

#2565MediumFrequency: 39.1%

Merge Operations to Turn Array Into a Palindrome

Asked at TikTok

Array Two Pointers Greedy

#473

Rank

#1653MediumFrequency: 39.1%

Number of Good Leaf Nodes Pairs

Asked at TikTok

Tree Depth-First Search Binary Tree DP on Trees

#474

Rank

#3329MediumFrequency: 39.1%

Find the Length of the Longest Common Prefix

Asked at TikTok

Array Hash Table String Trie

#475

Rank

#1177MediumFrequency: 39.1%

Tree Diameter

Asked at TikTok

Tree Depth-First Search Breadth-First Search Graph Theory Topological Sort DP on Trees

#476

Rank

#650MediumFrequency: 39.1%

2 Keys Keyboard

Asked at TikTok

Math Dynamic Programming

#477

Rank

#1923MediumFrequency: 39.1%

Sentence Similarity III

Asked at TikTok

Array Two Pointers String

#478

Rank

#2780MediumFrequency: 39.1%

Make Costs of Paths Equal in a Binary Tree

Asked at TikTok

Array Dynamic Programming Greedy Tree Binary Tree

#479

Rank

#437MediumFrequency: 39.1%

Path Sum III

Asked at TikTok

Tree Depth-First Search Binary Tree

#480

Rank

#40MediumFrequency: 39.1%

Combination Sum II

Asked at Oracle

Array Backtracking

#481

Rank

#582MediumFrequency: 39.1%

Kill Process

Asked at Oracle

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

#482

Rank

#3654MediumFrequency: 39.1%

Minimum Array Sum

Asked at Oracle

Array Dynamic Programming

#483

Rank

#1002MediumFrequency: 39%

Maximum Width Ramp

Asked at Google

Array Two Pointers Stack Monotonic Stack

#484

Rank

#3643MediumFrequency: 39%

Zero Array Transformation II

Asked at Google

Array Two Pointers Binary Search Prefix Sum

#485

Rank

#1567MediumFrequency: 38.9%

Maximum Number of Vowels in a Substring of Given Length

Asked at Amazon

String Sliding Window

#486

Rank

#2050MediumFrequency: 38.9%

Count Good Numbers

Asked at Amazon

#487

Rank

#4270MediumFrequency: 38.9%

Minimum Operations to Make Array Non Decreasing

Asked at Amazon

#488

Rank

#896MediumFrequency: 38.5%

Smallest Subtree with all the Deepest Nodes

Asked at Meta

Hash Table Tree Depth-First Search Breadth-First Search Binary Tree Binary Lifting Lowest Common Ancestor DP on Trees

#489

Rank

#279MediumFrequency: 38.2%

Perfect Squares

Asked at Google

Math Dynamic Programming Breadth-First Search Knapsack Problem Complete Knapsack

#490

Rank

#86MediumFrequency: 38.2%

Partition List

Asked at Amazon

Linked List Two Pointers

#491

Rank

#518MediumFrequency: 38.2%

Coin Change II

Asked at Amazon

Array Dynamic Programming Knapsack Problem Complete Knapsack

#492

Rank

#1155MediumFrequency: 38.2%

Product Sales Analysis III

Asked at Amazon

#493

Rank

#2552MediumFrequency: 38.2%

Maximum Sum of Distinct Subarrays With Length K

Asked at Amazon

Array Hash Table Sliding Window

#494

Rank

#106MediumFrequency: 38.2%

Construct Binary Tree from Inorder and Postorder Traversal

Asked at Microsoft

Array Hash Table Divide and Conquer Tree Binary Tree

#495

Rank

#445MediumFrequency: 38.2%

Add Two Numbers II

Asked at Microsoft

Linked List Math Stack

#496

Rank

#2564MediumFrequency: 37.9%

Most Profitable Path in a Tree

Asked at Uber

Array Tree Depth-First Search Breadth-First Search Graph Theory

#497

Rank

#2779MediumFrequency: 37.9%

Number of Adjacent Elements With the Same Color

Asked at Uber

#498

Rank

#120MediumFrequency: 37.4%

Triangle

Asked at Amazon

Array Dynamic Programming

#499

Rank

#1050MediumFrequency: 37.4%

Construct Binary Search Tree from Preorder Traversal

Asked at Amazon

Array Stack Tree Binary Search Tree Monotonic Stack Binary Tree

#500

Rank

#3950MediumFrequency: 37.4%

Maximum K to Sort a Permutation

Asked at Amazon

Array Bit Manipulation

#501

Rank

#4077MediumFrequency: 37.4%

Lexicographically Smallest Negated Permutation that Sums to Target

Asked at Amazon

Array Math Two Pointers Greedy Sorting

#502

Rank

#1402MediumFrequency: 37.3%

Count Square Submatrices with All Ones

Asked at Google

Array Dynamic Programming Matrix

#503

Rank

#1753MediumFrequency: 37.3%

Path With Minimum Effort

Asked at Google

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

#504

Rank

#59MediumFrequency: 37%

Spiral Matrix II

Asked at Microsoft

Array Matrix Simulation

#505

Rank

#1756MediumFrequency: 37%

Minimum Deletions to Make String Balanced

Asked at Microsoft

String Dynamic Programming Stack

#506

Rank

#400MediumFrequency: 36.9%

Nth Digit

Asked at Airbnb

Math Binary Search

#507

Rank

#2206MediumFrequency: 36.9%

Detonate the Maximum Bombs

Asked at Airbnb

Array Math Depth-First Search Breadth-First Search Graph Theory Geometry

#508

Rank

#602MediumFrequency: 36.8%

Friend Requests II: Who Has the Most Friends

Asked at Meta

#509

Rank

#2045MediumFrequency: 36.8%

Cutting Ribbons

Asked at Meta

Array Binary Search

#510

Rank

#96MediumFrequency: 36.8%

Unique Binary Search Trees

Asked at Meta

Math Dynamic Programming Tree Binary Search Tree Binary Tree

#511

Rank

#97MediumFrequency: 36.7%

Interleaving String

Asked at Amazon

String Dynamic Programming

#512

Rank

#486MediumFrequency: 36.7%

Predict the Winner

Asked at Amazon

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

#513

Rank

#966MediumFrequency: 36.3%

Binary Subarrays With Sum

Asked at Google

Array Hash Table Sliding Window Prefix Sum

#514

Rank

#3931MediumFrequency: 35.9%

Process String with Special Operations I

Asked at Amazon

String Simulation

#515

Rank

#371MediumFrequency: 35.8%

Sum of Two Integers

Asked at Google

Math Bit Manipulation

#516

Rank

#1087MediumFrequency: 35.7%

Longest Arithmetic Subsequence

Asked at Microsoft

Array Hash Table Binary Search Dynamic Programming

#517

Rank

#1544MediumFrequency: 35.7%

Count Good Nodes in Binary Tree

Asked at Microsoft

Tree Depth-First Search Breadth-First Search Binary Tree

#518

Rank

#930MediumFrequency: 35.6%

All Possible Full Binary Trees

Asked at Salesforce

Dynamic Programming Tree Recursion Memoization Binary Tree

#519

Rank

#1665MediumFrequency: 35.6%

Diameter of N-Ary Tree

Asked at Salesforce

Tree Depth-First Search DP on Trees

#520

Rank

#2520MediumFrequency: 35.6%

Using a Robot to Print the Lexicographically Smallest String

Asked at Salesforce

Hash Table String Stack Greedy

#521

Rank

#2094MediumFrequency: 35.6%

Remove Stones to Minimize the Total

Asked at Salesforce

Array Greedy Heap (Priority Queue)

#522

Rank

#1995MediumFrequency: 35.5%

Finding Pairs With a Certain Sum

Asked at Databricks

Array Hash Table Design

#523

Rank

#421MediumFrequency: 35.3%

Maximum XOR of Two Numbers in an Array

Asked at Google

Array Hash Table Bit Manipulation Trie

#524

Rank

#820MediumFrequency: 35.1%

Find Eventual Safe States

Asked at Amazon

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

#525

Rank

#1159MediumFrequency: 35.1%

Smallest Subsequence of Distinct Characters

Asked at Amazon

String Stack Greedy Monotonic Stack

#526

Rank

#2087MediumFrequency: 35.1%

Confirmation Rate

Asked at Amazon

#527

Rank

#2373MediumFrequency: 35.1%

Apply Discount to Prices

Asked at Amazon

#528

Rank

#3949MediumFrequency: 35.1%

Minimum Number of Primes to Sum to Target

Asked at Amazon

Array Math Dynamic Programming Number Theory

#529

Rank

#325MediumFrequency: 35%

Maximum Size Subarray Sum Equals k

Asked at Meta

Array Hash Table Prefix Sum

#530

Rank

#800MediumFrequency: 35%

Letter Case Permutation

Asked at Meta

String Backtracking Bit Manipulation

#531

Rank

#468MediumFrequency: 35%

Validate IP Address

Asked at Apple

#532

Rank

#688MediumFrequency: 35%

Knight Probability in Chessboard

Asked at Apple

Dynamic Programming

#533

Rank

#635MediumFrequency: 35%

Design Log Storage System

Asked at Apple

Hash Table String Design Ordered Set

#534

Rank

#1076MediumFrequency: 35%

Brace Expansion

Asked at Apple

String Backtracking Stack Breadth-First Search Sorting

#535

Rank

#806MediumFrequency: 34.8%

Domino and Tromino Tiling

Asked at Google

Dynamic Programming

#536

Rank

#1003MediumFrequency: 34.8%

Minimum Area Rectangle II

Asked at Google

Array Hash Table Math Geometry

#537

Rank

#452MediumFrequency: 34.3%

Minimum Number of Arrows to Burst Balloons

Asked at Microsoft

Array Greedy Sorting

#538

Rank

#722MediumFrequency: 34.3%

Remove Comments

Asked at Microsoft

#539

Rank

#1428MediumFrequency: 34.3%

Jump Game III

Asked at Microsoft

Array Depth-First Search Breadth-First Search

#540

Rank

#2299MediumFrequency: 34.3%

Merge Nodes in Between Zeros

Asked at Microsoft

Linked List Simulation

#541

Rank

#528MediumFrequency: 34.2%

Swapping Nodes in a Linked List

Asked at Amazon

Linked List Two Pointers

#542

Rank

#801MediumFrequency: 34.2%

Is Graph Bipartite?

Asked at Amazon

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

#543

Rank

#967MediumFrequency: 34.2%

Minimum Falling Path Sum

Asked at Amazon

Array Dynamic Programming Matrix

#544

Rank

#2035MediumFrequency: 34.2%

Count Sub Islands

Asked at DoorDash

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

#545

Rank

#1218MediumFrequency: 34%

Lowest Common Ancestor of Deepest Leaves

Asked at Meta

Hash Table Tree Depth-First Search Breadth-First Search Binary Tree Binary Lifting Lowest Common Ancestor DP on Trees

#546

Rank

#377MediumFrequency: 33.7%

Combination Sum IV

Asked at Google

Array Dynamic Programming

#547

Rank

#684MediumFrequency: 33.7%

Redundant Connection

Asked at Google

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

#548

Rank

#862MediumFrequency: 33.7%

Find And Replace in String

Asked at Google

Array Hash Table String Sorting

#549

Rank

#1925MediumFrequency: 33.5%

Count Nice Pairs in an Array

Asked at Uber

Array Hash Table Math Counting

#550

Rank

#2118MediumFrequency: 33.5%

Maximum Earnings From Taxi

Asked at Uber

Array Hash Table Binary Search Dynamic Programming Sorting

#551

Rank

#804MediumFrequency: 33.5%

Rotated Digits

Asked at Uber

Math Dynamic Programming

#552

Rank

#3095MediumFrequency: 33.5%

Maximum Number of Alloys

Asked at Uber

Array Binary Search

#553

Rank

#178MediumFrequency: 33.3%

Rank Scores

Asked at Amazon

#554

Rank

#180MediumFrequency: 33.3%

Consecutive Numbers

Asked at Amazon

#555

Rank

#3273MediumFrequency: 33.3%

Most Expensive Item That Can Not Be Bought

Asked at Amazon

Math Dynamic Programming Number Theory

#556

Rank

#1380MediumFrequency: 33.3%

Number of Closed Islands

Asked at Oracle

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

#557

Rank

#1272MediumFrequency: 33.3%

Invalid Transactions

Asked at Oracle

Array Hash Table String Sorting

#558

Rank

#3267MediumFrequency: 33.1%

Find Longest Special Substring That Occurs Thrice I

Asked at Google

Hash Table String Binary Search Sliding Window Counting

#559

Rank

#247MediumFrequency: 33%

Strobogrammatic Number II

Asked at Meta

Array String Recursion

#560

Rank

#815MediumFrequency: 33%

Champagne Tower

Asked at TikTok

Dynamic Programming

#561

Rank

#886MediumFrequency: 33%

Score of Parentheses

Asked at TikTok

String Stack Bracket Sequences

#562

Rank

#3092MediumFrequency: 33%

Minimum Moves to Spread Stones Over Grid

Asked at TikTok

Array Dynamic Programming Backtracking Bit Manipulation Matrix Bitmask

#563

Rank

#616MediumFrequency: 33%

Add Bold Tag in String

Asked at TikTok

Array Hash Table String Trie String Matching Aho–Corasick Algorithm

#564

Rank

#1254MediumFrequency: 33%

Deepest Leaves Sum

Asked at TikTok

Tree Depth-First Search Breadth-First Search Binary Tree

#565

Rank

#1477MediumFrequency: 33%

Product of the Last K Numbers

Asked at TikTok

Array Math Design Data Stream Prefix Sum

#566

Rank

#1121MediumFrequency: 33%

Partition Array for Maximum Sum

Asked at TikTok

Array Dynamic Programming

#567

Rank

#810MediumFrequency: 32.8%

Valid Tic-Tac-Toe State

Asked at Microsoft

#568

Rank

#1072MediumFrequency: 32.8%

Next Greater Node In Linked List

Asked at Microsoft

Array Linked List Stack Monotonic Stack

#569

Rank

#1441MediumFrequency: 32.8%

Minimum Flips to Make a OR b Equal to c

Asked at Microsoft

Bit Manipulation

#570

Rank

#1516MediumFrequency: 32.8%

The k-th Lexicographical String of All Happy Strings of Length n

Asked at Microsoft

String Backtracking

#571

Rank

#1738MediumFrequency: 32.8%

Maximal Network Rank

Asked at Microsoft

#572

Rank

#3425MediumFrequency: 32.8%

Maximum Number of Potholes That Can Be Fixed

Asked at Microsoft

String Greedy Sorting

#573

Rank

#3655MediumFrequency: 32.8%

Digit Operations to Make Two Integers Equal

Asked at Microsoft

Math Graph Theory Heap (Priority Queue)Number Theory Shortest Path

#574

Rank

#1460MediumFrequency: 32.8%

Number of Substrings Containing All Three Characters

Asked at Microsoft

Hash Table String Sliding Window

#575

Rank

#2417MediumFrequency: 32.4%

The Latest Time to Catch a Bus

Asked at Google

Array Two Pointers Binary Search Sorting

#576

Rank

#3430MediumFrequency: 32.4%

Count Days Without Meetings

Asked at Google

#577

Rank

#826MediumFrequency: 32.4%

Soup Servings

Asked at Google

Math Dynamic Programming Probability and Statistics

#578

Rank

#1497MediumFrequency: 32.4%

Design a Stack With Increment Operation

Asked at Google

Array Stack Design

#579

Rank

#3838MediumFrequency: 32.4%

Path Existence Queries in a Graph I

Asked at Google

Array Hash Table Binary Search Union-Find Graph Theory

#580

Rank

#89MediumFrequency: 32.3%

Gray Code

Asked at Amazon

Math Backtracking Bit Manipulation

#581

Rank

#241MediumFrequency: 32.3%

Different Ways to Add Parentheses

Asked at Amazon

Math String Dynamic Programming Recursion Memoization Bracket Sequences

#582

Rank

#974MediumFrequency: 32.3%

Reorder Data in Log Files

Asked at Amazon

Array String Sorting

#583

Rank

#1135MediumFrequency: 32.3%

Customers Who Bought All Products

Asked at Amazon

#584

Rank

#2265MediumFrequency: 32.3%

Partition Array According to Given Pivot

Asked at Amazon

Array Two Pointers Simulation

#585

Rank

#2470MediumFrequency: 32.3%

Removing Stars From a String

Asked at Amazon

String Stack Simulation

#586

Rank

#1771MediumFrequency: 32.3%

Sell Diminishing-Valued Colored Balls

Asked at Amazon

Array Math Binary Search Greedy Sorting Heap (Priority Queue)

#587

Rank

#4230MediumFrequency: 32.3%

Longest Arithmetic Sequence After Changing At Most One Element

Asked at Amazon

Array Enumeration

#588

Rank

#903MediumFrequency: 32.1%

Implement Rand10() Using Rand7()

Asked at LinkedIn

Math Rejection Sampling Randomized Probability and Statistics

#589

Rank

#1487MediumFrequency: 32.1%

Cinema Seat Allocation

Asked at LinkedIn

Array Hash Table Greedy Bit Manipulation

#590

Rank

#2012MediumFrequency: 32.1%

Process Tasks Using Servers

Asked at LinkedIn

Array Heap (Priority Queue)

#591

Rank

#382MediumFrequency: 31.8%

Linked List Random Node

Asked at Google

Linked List Math Reservoir Sampling Randomized

#592

Rank

#444MediumFrequency: 31.8%

Sequence Reconstruction

Asked at Google

Array Graph Theory Topological Sort Directed Acyclic Graph

#593

Rank

#1895MediumFrequency: 31.8%

Minimum Number of Operations to Move All Balls to Each Box

Asked at Google

Array String Prefix Sum

#594

Rank

#2868MediumFrequency: 31.8%

Continuous Subarrays

Asked at Google

Array Queue Sliding Window Heap (Priority Queue)Ordered Set Monotonic Queue

#595

Rank

#883MediumFrequency: 31.8%

Car Fleet

Asked at Google

Array Stack Sorting Monotonic Stack

#596

Rank

#3265MediumFrequency: 31.8%

Maximum Good Subarray Sum

Asked at Google

Array Hash Table Prefix Sum

#597

Rank

#3903MediumFrequency: 31.8%

Inverse Coin Change

Asked at Google

Array Dynamic Programming

#598

Rank

#177MediumFrequency: 31.3%

Nth Highest Salary

Asked at Amazon

#599

Rank

#396MediumFrequency: 31.3%

Rotate Function

Asked at Amazon

Array Math Dynamic Programming

#600

Rank

#1114MediumFrequency: 31.3%

Binary Search Tree to Greater Sum Tree

Asked at Amazon

Tree Depth-First Search Binary Search Tree Binary Tree

#601

Rank

#1446MediumFrequency: 31.3%

Angle Between Hands of a Clock

Asked at Amazon

#602

Rank

#3018MediumFrequency: 31.3%

Make String a Subsequence Using Cyclic Increments

Asked at Amazon

Two Pointers String

#603

Rank

#4000MediumFrequency: 31.3%

Count Bowl Subarrays

Asked at Amazon

Array Stack Monotonic Stack

#604

Rank

#2021MediumFrequency: 31.3%

Remove All Occurrences of a Substring

Asked at Infosys

String Stack Simulation

#605

Rank

#870MediumFrequency: 31.3%

Magic Squares In Grid

Asked at Infosys

Array Hash Table Math Matrix

#606

Rank

#1621MediumFrequency: 31.3%

Number of Subsequences That Satisfy the Given Sum Condition

Asked at Infosys

Array Two Pointers Binary Search Sorting

#607

Rank

#1492MediumFrequency: 31.3%

Time Needed to Inform All Employees

Asked at Infosys

Tree Depth-First Search Breadth-First Search

#608

Rank

#2730MediumFrequency: 31.3%

Maximum OR

Asked at Infosys

Array Greedy Bit Manipulation Prefix Sum

#609

Rank

#4351MediumFrequency: 31.3%

Minimum Total Cost to Process All Elements

Asked at Infosys

#610

Rank

#1480MediumFrequency: 31.3%

Movie Rating

Asked at Infosys

#611

Rank

#2751MediumFrequency: 31.3%

Sliding Subarray Beauty

Asked at Infosys

Array Hash Table Sliding Window

#612

Rank

#1130MediumFrequency: 31.3%

Last Stone Weight II

Asked at Infosys

Array Dynamic Programming Knapsack Problem 0-1 Knapsack

#613

Rank

#1095MediumFrequency: 31.3%

Two City Scheduling

Asked at Infosys

Array Greedy Sorting Hungarian Algorithm Successive Shortest Path Algorithm

#614

Rank

#1849MediumFrequency: 31.3%

Maximum Absolute Sum of Any Subarray

Asked at Infosys

Array Dynamic Programming

#615

Rank

#343MediumFrequency: 31.3%

Integer Break

Asked at Infosys

Math Dynamic Programming

#616

Rank

#453MediumFrequency: 31.3%

Minimum Moves to Equal Array Elements

Asked at Infosys

#617

Rank

#4033MediumFrequency: 31.3%

Longest Subsequence With Non-Zero Bitwise XOR

Asked at Infosys

Array Bit Manipulation

#618

Rank

#82MediumFrequency: 31.1%

Remove Duplicates from Sorted List II

Asked at Google

Linked List Two Pointers

#619

Rank

#166MediumFrequency: 31.1%

Fraction to Recurring Decimal

Asked at Google

Hash Table Math String

#620

Rank

#1335MediumFrequency: 31.1%

Maximum Candies Allocated to K Children

Asked at Google

Array Binary Search

#621

Rank

#2139MediumFrequency: 31.1%

Detect Squares

Asked at Google

Array Hash Table Design Counting Data Stream

#622

Rank

#651MediumFrequency: 31.1%

4 Keys Keyboard

Asked at Microsoft

Math Dynamic Programming

#623

Rank

#838MediumFrequency: 31.1%

Design Linked List

Asked at Microsoft

Linked List Design

#624

Rank

#1449MediumFrequency: 31.1%

Print Words Vertically

Asked at Microsoft

Array String Simulation

#625

Rank

#1465MediumFrequency: 31.1%

Maximum Product of Splitted Binary Tree

Asked at Microsoft

Tree Depth-First Search Binary Tree

#626

Rank

#1700MediumFrequency: 31.1%

Minimum Time to Make Rope Colorful

Asked at Microsoft

Array String Dynamic Programming Greedy

#627

Rank

#2016MediumFrequency: 31.1%

Reduction Operations to Make the Array Elements Equal

Asked at Microsoft

#628

Rank

#2155MediumFrequency: 31.1%

Find Missing Observations

Asked at Microsoft

Array Math Simulation

#629

Rank

#2823MediumFrequency: 31.1%

The Knight’s Tour

Asked at Microsoft

Array Backtracking Matrix

#630

Rank

#3318MediumFrequency: 31.1%

Maximum Number of Operations With the Same Score II

Asked at Microsoft

Array Dynamic Programming Memoization

#631

Rank

#3659MediumFrequency: 31.1%

Count Paths With the Given XOR Value

Asked at Microsoft

Array Dynamic Programming Bit Manipulation Matrix

#632

Rank

#2117MediumFrequency: 30.4%

Find Original Array From Doubled Array

Asked at Google

Array Hash Table Greedy Sorting

#633

Rank

#2434MediumFrequency: 30.4%

Design a Number Container System

Asked at Google

Hash Table Design Heap (Priority Queue)Ordered Set

#634

Rank

#271MediumFrequency: 30.4%

Encode and Decode Strings

Asked at Google

Array String Design

#635

Rank

#310MediumFrequency: 30.4%

Minimum Height Trees

Asked at Google

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

#636

Rank

#652MediumFrequency: 30.4%

Find Duplicate Subtrees

Asked at Google

Hash Table Tree Depth-First Search Binary Tree

#637

Rank

#304MediumFrequency: 30.4%

Range Sum Query 2D - Immutable

Asked at Google

Array Design Matrix Prefix Sum

#638

Rank

#766MediumFrequency: 30.2%

Flatten a Multilevel Doubly Linked List

Asked at Amazon

Linked List Depth-First Search Doubly-Linked List

#639

Rank

#962MediumFrequency: 30.2%

Flip String to Monotone Increasing

Asked at Amazon

String Dynamic Programming

#640

Rank

#1694MediumFrequency: 30.2%

Make Sum Divisible by P

Asked at Amazon

Array Hash Table Prefix Sum

#641

Rank

#1890MediumFrequency: 30.2%

Sum of Beauty of All Substrings

Asked at Amazon

Hash Table String Counting

#642

Rank

#1917MediumFrequency: 30.2%

Maximum Average Pass Ratio

Asked at Amazon

Array Greedy Heap (Priority Queue)

#643

Rank

#3201MediumFrequency: 30.2%

Distribute Candies Among Children II

Asked at Amazon

Math Combinatorics Enumeration

#644

Rank

#351MediumFrequency: 29.7%

Android Unlock Patterns

Asked at Google

Dynamic Programming Backtracking Bit Manipulation Bitmask

#645

Rank

#686MediumFrequency: 29.7%

Repeated String Match

Asked at Google

String String Matching Z Algorithm Knuth–Morris–Pratt Algorithm Boyer–Moore String-Search Algorithm

#646

Rank

#2059MediumFrequency: 29.7%

Unique Length-3 Palindromic Subsequences

Asked at Google

Hash Table String Bit Manipulation Prefix Sum

#647

Rank

#867MediumFrequency: 29.7%

New 21 Game

Asked at Google

Math Dynamic Programming Sliding Window Probability and Statistics

#648

Rank

#909MediumFrequency: 29.7%

Stone Game

Asked at Google

Array Math Dynamic Programming Minimax Game Theory Zero-Sum Game

#649

Rank

#1582MediumFrequency: 29.5%

Design Browser History

Asked at Apple

Array Linked List Stack Design Doubly-Linked List Data Stream

#650

Rank

#839MediumFrequency: 29.5%

Short Encoding of Words

Asked at Apple

Array Hash Table String Trie

#651

Rank

#731MediumFrequency: 29.5%

My Calendar II

Asked at Apple

Array Binary Search Design Segment Tree Prefix Sum Ordered Set

#652

Rank

#3678MediumFrequency: 29.5%

Design Task Manager

Asked at Apple

Hash Table Design Heap (Priority Queue)Ordered Set

#653

Rank

#513MediumFrequency: 29.3%

Find Bottom Left Tree Value

Asked at Microsoft

Tree Depth-First Search Breadth-First Search Binary Tree

#654

Rank

#672MediumFrequency: 29.3%

Bulb Switcher II

Asked at Microsoft

Math Bit Manipulation Depth-First Search Breadth-First Search

#655

Rank

#784MediumFrequency: 29.3%

Insert into a Binary Search Tree

Asked at Microsoft

Tree Binary Search Tree Binary Tree

#656

Rank

#1048MediumFrequency: 29.3%

Clumsy Factorial

Asked at Microsoft

Math Stack Simulation

#657

Rank

#1420MediumFrequency: 29.3%

Find the Start and End Number of Continuous Ranges

Asked at Microsoft

#658

Rank

#1491MediumFrequency: 29.3%

Number of Times Binary String Is Prefix-Aligned

Asked at Microsoft

#659

Rank

#1770MediumFrequency: 29.3%

Minimum Deletions to Make Character Frequencies Unique

Asked at Microsoft

Hash Table String Greedy Sorting

#660

Rank

#1982MediumFrequency: 29.3%

Remove Duplicates From an Unsorted Linked List

Asked at Microsoft

Hash Table Linked List

#661

Rank

#2247MediumFrequency: 29.3%

Number of Unique Flavors After Sharing K Candies

Asked at Microsoft

Array Hash Table Sliding Window

#662

Rank

#2475MediumFrequency: 29.3%

Largest Palindromic Number

Asked at Microsoft

Hash Table String Greedy Counting

#663

Rank

#2487MediumFrequency: 29.3%

Optimal Partition of String

Asked at Microsoft

Hash Table String Greedy

#664

Rank

#2568MediumFrequency: 29.3%

Minimum Fuel Cost to Report to the Capital

Asked at Microsoft

Tree Depth-First Search Breadth-First Search Graph Theory

#665

Rank

#725MediumFrequency: 29.1%

Split Linked List in Parts

Asked at Amazon

#666

Rank

#984MediumFrequency: 29.1%

Most Stones Removed with Same Row or Column

Asked at Amazon

Hash Table Depth-First Search Union-Find Graph Theory Bipartite Graph

#667

Rank

#1278MediumFrequency: 29.1%

Product Price at a Given Date

Asked at Amazon

#668

Rank

#2333MediumFrequency: 29.1%

Count Number of Rectangles Containing Each Point

Asked at Amazon

Array Hash Table Binary Search Binary Indexed Tree Sorting

#669

Rank

#2473MediumFrequency: 29.1%

Max Sum of a Pair With Equal Sum of Digits

Asked at Amazon

Array Hash Table Sorting Heap (Priority Queue)

#670

Rank

#2646MediumFrequency: 29.1%

Kth Largest Sum in a Binary Tree

Asked at Amazon

Tree Breadth-First Search Sorting Binary Tree

#671

Rank

#3764MediumFrequency: 29.1%

Maximum Sum With at Most K Elements

Asked at Amazon

Array Greedy Sorting Heap (Priority Queue)Matrix

#672

Rank

#2289MediumFrequency: 29.1%

Minimum Operations to Make the Array Alternating

Asked at Amazon

Array Hash Table Greedy Counting

#673

Rank

#4242MediumFrequency: 29.1%

Sum of GCD of Formed Pairs

Asked at Amazon

Array Math Two Pointers Sorting Simulation Number Theory

#674

Rank

#795MediumFrequency: 28.9%

K-th Symbol in Grammar

Asked at Google

Math Bit Manipulation Recursion

#675

Rank

#1350MediumFrequency: 28.9%

Remove Sub-Folders from the Filesystem

Asked at Google

Array String Depth-First Search Trie

#676

Rank

#3501MediumFrequency: 28.9%

Delete Nodes From Linked List Present in Array

Asked at Google

Array Hash Table Linked List

#677

Rank

#1330MediumFrequency: 28.9%

Longest Arithmetic Subsequence of Given Difference

Asked at Google

Array Hash Table Dynamic Programming

#678

Rank

#1422MediumFrequency: 28.9%

Divide Array in Sets of K Consecutive Numbers

Asked at Google

Array Hash Table Greedy Sorting

#679

Rank

#3622MediumFrequency: 28.9%

Maximum Frequency of an Element After Performing Operations I

Asked at Google

Array Binary Search Sliding Window Sorting Prefix Sum

#680

Rank

#4098MediumFrequency: 28.9%

Longest Non-Decreasing Subarray After Replacing at Most One Element

Asked at Google

Array Dynamic Programming

#681

Rank

#324MediumFrequency: 28.1%

Wiggle Sort II

Asked at Google

Array Divide and Conquer Greedy Sorting Quickselect

#682

Rank

#357MediumFrequency: 28.1%

Count Numbers with Unique Digits

Asked at Google

Math Dynamic Programming Backtracking

#683

Rank

#780MediumFrequency: 28.1%

Max Chunks To Make Sorted

Asked at Google

Array Stack Greedy Sorting Monotonic Stack

#684

Rank

#1049MediumFrequency: 28.1%

Minimum Domino Rotations For Equal Row

Asked at Google

#685

Rank

#1116MediumFrequency: 28.1%

Maximum Level Sum of a Binary Tree

Asked at Google

Tree Depth-First Search Breadth-First Search Binary Tree

#686

Rank

#2378MediumFrequency: 28.1%

Sender With Largest Word Count

Asked at Google

Array Hash Table String Counting

#687

Rank

#2891MediumFrequency: 28.1%

Maximum Beauty of an Array After Applying Operation

Asked at Google

Array Binary Search Sliding Window Sorting

#688

Rank

#406MediumFrequency: 28.1%

Queue Reconstruction by Height

Asked at Google

Array Binary Indexed Tree Segment Tree Sorting

#689

Rank

#539MediumFrequency: 28.1%

Minimum Time Difference

Asked at Google

Array Math String Sorting

#690

Rank

#386MediumFrequency: 28.1%

Lexicographical Numbers

Asked at Google

Depth-First Search Trie

#691

Rank

#3647MediumFrequency: 28.1%

Zero Array Transformation III

Asked at Google

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

#692

Rank

#95MediumFrequency: 28.1%

Unique Binary Search Trees II

Asked at Meta

Dynamic Programming Backtracking Tree Binary Search Tree Binary Tree

#693

Rank

#184MediumFrequency: 27.8%

Department Highest Salary

Asked at Amazon

#694

Rank

#216MediumFrequency: 27.8%

Combination Sum III

Asked at Amazon

Array Backtracking

#695

Rank

#475MediumFrequency: 27.8%

Heaters

Asked at Amazon

Array Two Pointers Binary Search Sorting

#696

Rank

#646MediumFrequency: 27.8%

Maximum Length of Pair Chain

Asked at Amazon

Array Dynamic Programming Greedy Sorting Longest Increasing Subsequence

#697

Rank

#1222MediumFrequency: 27.8%

Remove Covered Intervals

Asked at Amazon

#698

Rank

#1285MediumFrequency: 27.8%

Balance a Binary Search Tree

Asked at Amazon

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

#699

Rank

#1768MediumFrequency: 27.8%

Design an Expression Tree With Evaluate Function

Asked at Amazon

Array Math Stack Tree Design Binary Tree

#700

Rank

#1813MediumFrequency: 27.8%

Maximum Erasure Value

Asked at Amazon

Array Hash Table Sliding Window

#701

Rank

#2054MediumFrequency: 27.8%

The Number of the Smallest Unoccupied Chair

Asked at Amazon

Array Hash Table Heap (Priority Queue)

#702

Rank

#2387MediumFrequency: 27.8%

Partition Array Such That Maximum Difference Is K

Asked at Amazon

Array Greedy Sorting

#703

Rank

#2403MediumFrequency: 27.8%

Count Unreachable Pairs of Nodes in an Undirected Graph

Asked at Amazon

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

#704

Rank

#2456MediumFrequency: 27.8%

Construct Smallest Number From DI String

Asked at Amazon

String Backtracking Stack Greedy

#705

Rank

#2481MediumFrequency: 27.8%

Strictly Palindromic Number

Asked at Amazon

Math Two Pointers Brainteaser

#706

Rank

#2833MediumFrequency: 27.8%

Count Zero Request Servers

Asked at Amazon

Array Hash Table Sliding Window Sorting

#707

Rank

#3819MediumFrequency: 27.8%

Count Covered Buildings

Asked at Amazon

Array Hash Table Sorting

#708

Rank

#3269MediumFrequency: 27.8%

Number of Subarrays That Match a Pattern I

Asked at Uber

Array Rolling Hash String Matching Hash Function

#709

Rank

#1239MediumFrequency: 27.8%

Largest 1-Bordered Square

Asked at Uber

Array Dynamic Programming Matrix

#710

Rank

#914MediumFrequency: 27.8%

Random Point in Non-overlapping Rectangles

Asked at Uber

Array Math Binary Search Reservoir Sampling Prefix Sum Ordered Set Randomized

#711

Rank

#1176MediumFrequency: 27.8%

Design A Leaderboard

Asked at Uber

Hash Table Design Sorting

#712

Rank

#3933MediumFrequency: 27.8%

Minimum Jumps to Reach End via Prime Teleportation

Asked at Uber

Array Hash Table Math Breadth-First Search Number Theory

#713

Rank

#2111MediumFrequency: 27.8%

Binary Searchable Numbers in an Unsorted Array

Asked at Uber

Array Binary Search Stack Monotonic Stack

#714

Rank

#289MediumFrequency: 27.7%

Game of Life

Asked at Salesforce

Array Matrix Simulation

#715

Rank

#1604MediumFrequency: 27.7%

Least Number of Unique Integers after K Removals

Asked at Salesforce

Array Hash Table Greedy Sorting Counting

#716

Rank

#353MediumFrequency: 27.7%

Design Snake Game

Asked at Salesforce

Array Hash Table Design Queue Simulation

#717

Rank

#2485MediumFrequency: 27.7%

Finding the Number of Visible Mountains

Asked at Salesforce

Array Stack Sorting Monotonic Stack

#718

Rank

#3445MediumFrequency: 27.7%

Lexicographically Minimum String After Removing Stars

Asked at Salesforce

Hash Table String Stack Greedy Heap (Priority Queue)

#719

Rank

#109MediumFrequency: 27.7%

Convert Sorted List to Binary Search Tree

Asked at Salesforce

Linked List Divide and Conquer Tree Binary Search Tree Binary Tree

#720

Rank

#3171MediumFrequency: 27.7%

Minimum Equal Sum of Two Arrays After Replacing Zeros

Asked at Salesforce

#721

Rank

#285MediumFrequency: 27.3%

Inorder Successor in BST

Asked at Microsoft

Tree Depth-First Search Binary Search Tree Binary Tree

#722

Rank

#333MediumFrequency: 27.3%

Largest BST Subtree

Asked at Microsoft

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

#723

Rank

#519MediumFrequency: 27.3%

Widest Pair of Indices With Equal Range Sum

Asked at Microsoft

Array Hash Table Prefix Sum

#724

Rank

#654MediumFrequency: 27.3%

Maximum Binary Tree

Asked at Microsoft

Array Divide and Conquer Stack Tree Monotonic Stack Binary Tree Cartesian Tree

#725

Rank

#1139MediumFrequency: 27.3%

Previous Permutation With One Swap

Asked at Microsoft

#726

Rank

#1143MediumFrequency: 27.3%

Find Smallest Common Element in All Rows

Asked at Microsoft

Array Hash Table Binary Search Matrix Counting

#727

Rank

#1183MediumFrequency: 27.3%

Statistics from a Large Sample

Asked at Microsoft

Array Math Probability and Statistics

#728

Rank

#1201MediumFrequency: 27.3%

Delete Tree Nodes

Asked at Microsoft

Array Tree Depth-First Search Breadth-First Search DP on Trees

#729

Rank

#1230MediumFrequency: 27.3%

Maximum of Absolute Value Expression

Asked at Microsoft

#730

Rank

#1355MediumFrequency: 27.3%

Minimum Deletions to Make Array Beautiful

Asked at Microsoft

Array Stack Greedy

#731

Rank

#1473MediumFrequency: 27.3%

Find the Longest Substring Containing Vowels in Even Counts

Asked at Microsoft

Hash Table String Bit Manipulation Prefix Sum

#732

Rank

#1678MediumFrequency: 27.3%

Number of Ways to Split a String

Asked at Microsoft

#733

Rank

#1743MediumFrequency: 27.3%

Count Substrings That Differ by One Character

Asked at Microsoft

Hash Table String Dynamic Programming Enumeration

#734

Rank

#2033MediumFrequency: 27.3%

The Number of Full Rounds You Have Played

Asked at Microsoft

#735

Rank

#2082MediumFrequency: 27.3%

Minimum Cost to Separate Sentence Into Rows

Asked at Microsoft

String Dynamic Programming

#736

Rank

#2142MediumFrequency: 27.3%

Average Height of Buildings in Each Segment

Asked at Microsoft

Array Sorting Heap (Priority Queue)Prefix Sum

#737

Rank

#2242MediumFrequency: 27.3%

Subsequence of Size K With the Largest Even Sum

Asked at Microsoft

Array Greedy Sorting

#738

Rank

#2310MediumFrequency: 27.3%

Minimum Operations to Halve Array Sum

Asked at Microsoft

Array Greedy Heap (Priority Queue)

#739

Rank

#2471MediumFrequency: 27.3%

Minimum Amount of Time to Collect Garbage

Asked at Microsoft

Array String Prefix Sum

#740

Rank

#2593MediumFrequency: 27.3%

Number of Distinct Binary Strings After Applying Operations

Asked at Microsoft

#741

Rank

#2674MediumFrequency: 27.3%

Make the Prefix Sum Non-negative

Asked at Microsoft

Array Greedy Heap (Priority Queue)

#742

Rank

#2693MediumFrequency: 27.3%

Maximum Price to Fill a Bag

Asked at Microsoft

Array Greedy Sorting

#743

Rank

#3111MediumFrequency: 27.3%

Smallest Number With Given Digit Product

Asked at Microsoft

#744

Rank

#3228MediumFrequency: 27.3%

Maximum Size of a Set After Removals

Asked at Microsoft

Array Hash Table Greedy

#745

Rank

#3304MediumFrequency: 27.3%

Maximum Subtree of the Same Color

Asked at Microsoft

Array Dynamic Programming Tree Depth-First Search

#746

Rank

#3390MediumFrequency: 27.3%

Minimum Rectangles to Cover Points

Asked at Microsoft

Array Greedy Sorting

#747

Rank

#3467MediumFrequency: 27.3%

Find the Level of Tree with Minimum Sum

Asked at Microsoft

Tree Depth-First Search Breadth-First Search Binary Tree

#748

Rank

#3492MediumFrequency: 27.3%

Count Submatrices With Equal Frequency of X and Y

Asked at Microsoft

Array Matrix Prefix Sum

#749

Rank

#1182MediumFrequency: 27.3%

Game Play Analysis IV

Asked at Microsoft

#750

Rank

#1586MediumFrequency: 27.3%

Longest Subarray of 1's After Deleting One Element

Asked at Microsoft

Array Dynamic Programming Sliding Window

#751

Rank

#934MediumFrequency: 27.3%

Bitwise ORs of Subarrays

Asked at Microsoft

Array Dynamic Programming Bit Manipulation

#752

Rank

#3945MediumFrequency: 27.3%

Minimum Sensors to Cover Grid

Asked at Microsoft

#753

Rank

#4083MediumFrequency: 27.3%

Stable Subarrays With Equal Boundary and Interior Sum

Asked at Microsoft

Array Hash Table Prefix Sum

#754

Rank

#550MediumFrequency: 27.3%

Shortest Path to Get Food

Asked at DoorDash

Array Breadth-First Search Matrix

#755

Rank

#1064MediumFrequency: 27.2%

Smallest Integer Divisible by K

Asked at Google

Hash Table Math Pigeonhole Principle

#756

Rank

#1776MediumFrequency: 27.2%

Minimum Operations to Reduce X to Zero

Asked at Google

Array Hash Table Binary Search Sliding Window Prefix Sum

#757

Rank

#2216MediumFrequency: 27.2%

Delete the Middle Node of a Linked List

Asked at Google

Linked List Two Pointers

#758

Rank

#222MediumFrequency: 27.2%

Count Complete Tree Nodes

Asked at Google

Binary Search Bit Manipulation Tree Binary Tree

#759

Rank

#1073MediumFrequency: 27.2%

Number of Enclaves

Asked at Google

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

#760

Rank

#1616MediumFrequency: 27.2%

Minimum Difference Between Largest and Smallest Value in Three Moves

Asked at Google

Array Greedy Sorting

#761

Rank

#1818MediumFrequency: 27.2%

Maximum Score From Removing Substrings

Asked at Google

String Stack Greedy

#762

Rank

#3657MediumFrequency: 27.2%

Check if Grid can be Cut into Sections

Asked at Google

#763

Rank

#3743MediumFrequency: 27.2%

Reschedule Meetings for Maximum Free Time I

Asked at Google

Array Greedy Sliding Window

#764

Rank

#554MediumFrequency: 26.7%

Brick Wall

Asked at Meta

Array Hash Table

#765

Rank

#1360MediumFrequency: 26.7%

Maximum Length of a Concatenated String with Unique Characters

Asked at Meta

Array String Backtracking Bit Manipulation

#766

Rank

#1959MediumFrequency: 26.7%

Minimum Path Cost in a Hidden Grid

Asked at Meta

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

#767

Rank

#3707MediumFrequency: 26.7%

Find the Most Common Response

Asked at Meta

Array Hash Table String Counting

#768

Rank

#260MediumFrequency: 26.5%

Single Number III

Asked at Amazon

Array Bit Manipulation

#769

Rank

#508MediumFrequency: 26.5%

Most Frequent Subtree Sum

Asked at Amazon

Hash Table Tree Depth-First Search Binary Tree DP on Trees

#770

Rank

#626MediumFrequency: 26.5%

Exchange Seats

Asked at Amazon

#771

Rank

#1092MediumFrequency: 26.5%

Maximum Difference Between Node and Ancestor

Asked at Amazon

Tree Depth-First Search Binary Tree

#772

Rank

#1229MediumFrequency: 26.5%

Shortest Path with Alternating Colors

Asked at Amazon

Breadth-First Search Graph Theory

#773

Rank

#1624MediumFrequency: 26.5%

Clone Binary Tree With Random Pointer

Asked at Amazon

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

#774

Rank

#1679MediumFrequency: 26.5%

Shortest Subarray to be Removed to Make Array Sorted

Asked at Amazon

Array Two Pointers Binary Search Stack Monotonic Stack

#775

Rank

#1798MediumFrequency: 26.5%

Max Number of K-Sum Pairs

Asked at Amazon

Array Hash Table Two Pointers Sorting

#776

Rank

#1816MediumFrequency: 26.5%

Lowest Common Ancestor of a Binary Tree IV

Asked at Amazon

Hash Table Tree Depth-First Search Binary Tree Binary Lifting Lowest Common Ancestor

#777

Rank

#1956MediumFrequency: 26.5%

Maximum Element After Decreasing and Rearranging

Asked at Amazon

Array Greedy Sorting

#778

Rank

#2325MediumFrequency: 26.5%

Number of Ways to Select Buildings

Asked at Amazon

String Dynamic Programming Prefix Sum

#779

Rank

#2358MediumFrequency: 26.5%

Number of Ways to Split Array

Asked at Amazon

Array Prefix Sum

#780

Rank

#2362MediumFrequency: 26.5%

Minimum Rounds to Complete All Tasks

Asked at Amazon

Array Hash Table Greedy Counting

#781

Rank

#2413MediumFrequency: 26.5%

Smallest Number in Infinite Set

Asked at Amazon

Hash Table Design Heap (Priority Queue)Ordered Set

#782

Rank

#2677MediumFrequency: 26.5%

Cousins in Binary Tree II

Asked at Amazon

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

#783

Rank

#3276MediumFrequency: 26.5%

Minimum Number of Pushes to Type Word II

Asked at Amazon

Hash Table String Greedy Sorting Counting

#784

Rank

#3959MediumFrequency: 26.5%

Maximum Total from Optimal Activation Order

Asked at Amazon

Array Two Pointers Greedy Sorting Heap (Priority Queue)

#785

Rank

#474MediumFrequency: 26.3%

Ones and Zeroes

Asked at Google

Array String Dynamic Programming Knapsack Problem 0-1 Knapsack

#786

Rank

#827MediumFrequency: 26.3%

Expressive Words

Asked at Google

Array Two Pointers String

#787

Rank

#985MediumFrequency: 26.3%

Bag of Tokens

Asked at Google

Array Two Pointers Greedy Sorting

#788

Rank

#1364MediumFrequency: 26.3%

Tuple with Same Product

Asked at Google

Array Hash Table Counting

#789

Rank

#1628MediumFrequency: 26.3%

Count Submatrices With All Ones

Asked at Google

Array Dynamic Programming Stack Matrix Monotonic Stack

#790

Rank

#2146MediumFrequency: 26.3%

Check if Word Can Be Placed In Crossword

Asked at Google

Array Matrix Enumeration

#791

Rank

#3241MediumFrequency: 26.3%

Divide Array Into Arrays With Max Difference

Asked at Google

Array Greedy Sorting

#792

Rank

#388MediumFrequency: 26.3%

Longest Absolute File Path

Asked at Google

String Stack Depth-First Search

#793

Rank

#3699MediumFrequency: 26.3%

Count Special Subsequences

Asked at Google

Array Hash Table Math Enumeration

#794

Rank

#3620MediumFrequency: 26.3%

Maximum Number of Distinct Elements After Operations

Asked at Google

Array Greedy Sorting

#795

Rank

#1483MediumFrequency: 25.4%

Rank Teams by Votes

Asked at Google

Array Hash Table String Sorting Counting

#796

Rank

#1552MediumFrequency: 25.4%

Build an Array With Stack Operations

Asked at Google

Array Stack Simulation

#797

Rank

#1792MediumFrequency: 25.4%

Find the Most Competitive Subsequence

Asked at Google

Array Stack Greedy Monotonic Stack

#798

Rank

#2017MediumFrequency: 25.4%

Minimum Number of Flips to Make the Binary String Alternating

Asked at Google

String Dynamic Programming Sliding Window

#799

Rank

#2161MediumFrequency: 25.4%

Stock Price Fluctuation

Asked at Google

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

#800

Rank

#2322MediumFrequency: 25.4%

Number of Ways to Build Sturdy Brick Wall

Asked at Google

Array Dynamic Programming Bit Manipulation Bitmask

#801

Rank

#299MediumFrequency: 25.4%

Bulls and Cows

Asked at Google

Hash Table String Counting

#802

Rank

#318MediumFrequency: 25.4%

Maximum Product of Word Lengths

Asked at Google

Array String Bit Manipulation

#803

Rank

#1325MediumFrequency: 25.4%

Path with Maximum Probability

Asked at Google

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

#804

Rank

#2766MediumFrequency: 25.4%

Find the Prefix Common Array of Two Arrays

Asked at Google

Array Hash Table Bit Manipulation

#805

Rank

#2448MediumFrequency: 25.4%

Count Number of Bad Pairs

Asked at Google

Array Hash Table Math Counting

#806

Rank

#1099MediumFrequency: 25.4%

Path With Maximum Minimum Value

Asked at Google

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

#807

Rank

#1160MediumFrequency: 25.3%

Letter Tile Possibilities

Asked at Oracle

Hash Table String Backtracking Counting

#808

Rank

#2664MediumFrequency: 25.3%

Maximize Greatness of an Array

Asked at Oracle

Array Two Pointers Greedy Sorting

#809

Rank

#2762MediumFrequency: 25.3%

Cache With Time Limit

Asked at Oracle

#810

Rank

#1952MediumFrequency: 25.3%

Minimum Sideway Jumps

Asked at Oracle

Array Dynamic Programming Greedy

#811

Rank

#2530MediumFrequency: 25.3%

Minimize Maximum of Array

Asked at Oracle

Array Binary Search Dynamic Programming Greedy Prefix Sum

#812

Rank

#107MediumFrequency: 25.3%

Binary Tree Level Order Traversal II

Asked at Oracle

Tree Breadth-First Search Binary Tree

#813

Rank

#3887MediumFrequency: 25.3%

Minimum Cost Path with Edge Reversals

Asked at Oracle

Graph Theory Heap (Priority Queue)Shortest Path

#814

Rank

#1612MediumFrequency: 25.3%

Avoid Flood in The City

Asked at Oracle

Array Hash Table Binary Search Greedy Heap (Priority Queue)

#815

Rank

#3991MediumFrequency: 25.3%

Generate Schedule

Asked at Oracle

Array Math Greedy

#816

Rank

#1052MediumFrequency: 25.3%

Campus Bikes

Asked at Oracle

Array Sorting Heap (Priority Queue)

#817

Rank

#433MediumFrequency: 25.1%

Minimum Genetic Mutation

Asked at Amazon

Hash Table String Breadth-First Search Bidirectional Search

#818

Rank

#449MediumFrequency: 25.1%

Serialize and Deserialize BST

Asked at Amazon

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

#819

Rank

#538MediumFrequency: 25.1%

Convert BST to Greater Tree

Asked at Amazon

Tree Depth-First Search Binary Search Tree Binary Tree

#820

Rank

#813MediumFrequency: 25.1%

All Paths From Source to Target

Asked at Amazon

Backtracking Depth-First Search Breadth-First Search Graph Theory Directed Acyclic Graph

#821

Rank

#926MediumFrequency: 25.1%

Find and Replace Pattern

Asked at Amazon

Array Hash Table String

#822

Rank

#1105MediumFrequency: 25.1%

Uncrossed Lines

Asked at Amazon

Array Dynamic Programming Longest Common Subsequence

#823

Rank

#1243MediumFrequency: 25.1%

Sum of Nodes with Even-Valued Grandparent

Asked at Amazon

Tree Depth-First Search Breadth-First Search Binary Tree

#824

Rank

#1263MediumFrequency: 25.1%

Number of Dice Rolls With Target Sum

Asked at Amazon

Dynamic Programming

#825

Rank

#1288MediumFrequency: 25.1%

Maximum Subarray Sum with One Deletion

Asked at Amazon

Array Dynamic Programming

#826

Rank

#1418MediumFrequency: 25.1%

Fair Distribution of Cookies

Asked at Amazon

Array Dynamic Programming Backtracking Bit Manipulation Bitmask

#827

Rank

#1436MediumFrequency: 25.1%

Get Watched Videos by Your Friends

Asked at Amazon

Array Hash Table Breadth-First Search Graph Theory Sorting

#828

Rank

#1620MediumFrequency: 25.1%

Check If Array Pairs Are Divisible by k

Asked at Amazon

Array Hash Table Counting

#829

Rank

#1800MediumFrequency: 25.1%

Concatenation of Consecutive Binary Numbers

Asked at Amazon

Math Bit Manipulation Simulation

#830

Rank

#1961MediumFrequency: 25.1%

Maximum Ice Cream Bars

Asked at Amazon

Array Greedy Sorting Counting Sort

#831

Rank

#2233MediumFrequency: 25.1%

Number of Smooth Descent Periods of a Stock

Asked at Amazon

Array Math Two Pointers Dynamic Programming Sliding Window

#832

Rank

#2236MediumFrequency: 25.1%

Maximum Twin Sum of a Linked List

Asked at Amazon

Linked List Two Pointers Stack

#833

Rank

#2558MediumFrequency: 25.1%

Minimum Number of Operations to Sort a Binary Tree by Level

Asked at Amazon

Tree Breadth-First Search Binary Tree

#834

Rank

#3299MediumFrequency: 25.1%

Find the Maximum Number of Elements in Subset

Asked at Amazon

Array Hash Table Enumeration

#835

Rank

#3351MediumFrequency: 25.1%

Maximize Happiness of Selected Children

Asked at Amazon

Array Greedy Sorting

#836

Rank

#3894MediumFrequency: 25.1%

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

Asked at Amazon

Array Hash Table Greedy Sorting Heap (Priority Queue)

#837

Rank

#4220MediumFrequency: 25.1%

Minimum Operations to Sort a String

Asked at Amazon

#838

Rank

#4184MediumFrequency: 25.1%

Minimum Operations to Sort a Permutation

Asked at Amazon

#839

Rank

#275MediumFrequency: 25.1%

H-Index II

Asked at Meta

Array Binary Search

#840

Rank

#673MediumFrequency: 25.1%

Number of Longest Increasing Subsequence

Asked at Meta

Array Dynamic Programming Binary Indexed Tree Segment Tree Longest Increasing Subsequence

#841

Rank

#769MediumFrequency: 25.1%

Largest Plus Sign

Asked at Meta

Array Dynamic Programming

#842

Rank

#1275MediumFrequency: 25.1%

Validate Binary Tree Nodes

Asked at Meta

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

#843

Rank

#1368MediumFrequency: 25.1%

Web Crawler Multithreaded

Asked at Meta

Depth-First Search Breadth-First Search Concurrency

#844

Rank

#1399MediumFrequency: 25.1%

Page Recommendations

Asked at Meta

#845

Rank

#1729MediumFrequency: 25.1%

Binary Search Tree Iterator II

Asked at Meta

Stack Tree Design Binary Search Tree Binary Tree Iterator

#846

Rank

#2097MediumFrequency: 25.1%

Strong Friendship

Asked at Meta

#847

Rank

#1667MediumFrequency: 25.1%

Find Kth Bit in Nth Binary String

Asked at Meta

String Recursion Simulation

#848

Rank

#264MediumFrequency: 25%

Ugly Number II

Asked at Microsoft

Hash Table Math Dynamic Programming Heap (Priority Queue)

#849

Rank

#952MediumFrequency: 25%

Word Subsets

Asked at Microsoft

Array Hash Table String

#850

Rank

#2690MediumFrequency: 25%

House Robber IV

Asked at Microsoft

Array Binary Search Dynamic Programming Greedy

#851

Rank

#2255MediumFrequency: 24.6%

Minimum Swaps to Group All 1's Together II

Asked at TikTok

Array Sliding Window

#852

Rank

#2616MediumFrequency: 24.6%

Maximal Score After Applying K Operations

Asked at TikTok

Array Greedy Heap (Priority Queue)

#853

Rank

#413MediumFrequency: 24.6%

Arithmetic Slices

Asked at TikTok

Array Dynamic Programming Sliding Window

#854

Rank

#1358MediumFrequency: 24.6%

Find Positive Integer Solution for a Given Equation

Asked at TikTok

Math Two Pointers Binary Search Interactive

#855

Rank

#2797MediumFrequency: 24.6%

Event Emitter

Asked at TikTok

#856

Rank

#593MediumFrequency: 24.6%

Valid Square

Asked at TikTok

#857

Rank

#723MediumFrequency: 24.6%

Candy Crush

Asked at TikTok

Array Two Pointers Matrix Simulation

#858

Rank

#2626MediumFrequency: 24.6%

Count the Number of Good Subarrays

Asked at TikTok

Array Hash Table Sliding Window

#859

Rank

#280MediumFrequency: 24.6%

Wiggle Sort

Asked at TikTok

Array Greedy Sorting

#860

Rank

#3000MediumFrequency: 24.6%

Minimum Absolute Difference Between Elements With Constraint

Asked at TikTok

Array Binary Search Ordered Set

#861

Rank

#294MediumFrequency: 24.6%

Flip Game II

Asked at TikTok

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

#862

Rank

#3752MediumFrequency: 24.6%

Unit Conversion II

Asked at TikTok

Array Math Depth-First Search Breadth-First Search Graph Theory

#863

Rank

#1117MediumFrequency: 24.6%

As Far from Land as Possible

Asked at TikTok

Array Dynamic Programming Breadth-First Search Matrix

#864

Rank

#3225MediumFrequency: 24.6%

Length of Longest Subarray With at Most K Frequency

Asked at TikTok

Array Hash Table Sliding Window

#865

Rank

#925MediumFrequency: 24.4%

Construct Binary Tree from Preorder and Postorder Traversal

Asked at Google

Array Hash Table Divide and Conquer Tree Binary Tree

#866

Rank

#972MediumFrequency: 24.4%

Knight Dialer

Asked at Google

Dynamic Programming

#867

Rank

#1242MediumFrequency: 24.4%

Matrix Block Sum

Asked at Google

Array Matrix Prefix Sum

#868

Rank

#1396MediumFrequency: 24.4%

Count Servers that Communicate

Asked at Google

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

#869

Rank

#1413MediumFrequency: 24.4%

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

Asked at Google

Array Binary Search Matrix Prefix Sum

#870

Rank

#1840MediumFrequency: 24.4%

Minimize Hamming Distance After Swap Operations

Asked at Google

Array Depth-First Search Union-Find

#871

Rank

#1845MediumFrequency: 24.4%

Largest Submatrix With Rearrangements

Asked at Google

Array Greedy Sorting Matrix

#872

Rank

#1934MediumFrequency: 24.4%

Evaluate the Bracket Pairs of a String

Asked at Google

Array Hash Table String

#873

Rank

#2055MediumFrequency: 24.4%

Describe the Painting

Asked at Google

Array Hash Table Sorting Prefix Sum

#874

Rank

#2550MediumFrequency: 24.4%

Words Within Two Edits of Dictionary

Asked at Google

Array String Trie

#875

Rank

#3278MediumFrequency: 24.4%

Find the Number of Ways to Place People I

Asked at Google

Array Math Geometry Sorting Enumeration

#876

Rank

#2067MediumFrequency: 24.4%

Maximum Number of Points with Cost

Asked at Google

Array Dynamic Programming Matrix

#877

Rank

#2090MediumFrequency: 24.4%

Number of Ways to Arrive at Destination

Asked at Google

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

#878

Rank

#3822MediumFrequency: 24.4%

Fill a Special Grid

Asked at Google

Array Divide and Conquer Matrix

#879

Rank

#512MediumFrequency: 23.6%

Maximum Alternating Subarray Sum

Asked at Amazon

Array Dynamic Programming

#880

Rank

#640MediumFrequency: 23.6%

Solve the Equation

Asked at Amazon

Math String Simulation Linear Algebra

#881

Rank

#738MediumFrequency: 23.6%

Monotone Increasing Digits

Asked at Amazon

#882

Rank

#1060MediumFrequency: 23.6%

Longest Repeating Substring

Asked at Amazon

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

#883

Rank

#1140MediumFrequency: 23.6%

Distant Barcodes

Asked at Amazon

Array Hash Table Greedy Sorting Heap (Priority Queue)Counting

#884

Rank

#1150MediumFrequency: 23.6%

Two Sum BSTs

Asked at Amazon

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

#885

Rank

#1427MediumFrequency: 23.6%

All Elements in Two Binary Search Trees

Asked at Amazon

Tree Depth-First Search Binary Search Tree Sorting Binary Tree

#886

Rank

#1850MediumFrequency: 23.6%

Minimum Length of String After Deleting Similar Ends

Asked at Amazon

Two Pointers String

#887

Rank

#1883MediumFrequency: 23.6%

Find Distance in a Binary Tree

Asked at Amazon

Hash Table Tree Depth-First Search Breadth-First Search Binary Tree Binary Lifting Lowest Common Ancestor

#888

Rank

#2047MediumFrequency: 23.6%

Find a Peak Element II

Asked at Amazon

Array Binary Search Matrix

#889

Rank

#2188MediumFrequency: 23.6%

Minimized Maximum of Products Distributed to Any Store

Asked at Amazon

Array Binary Search Greedy

#890

Rank

#2244MediumFrequency: 23.6%

Number of Laser Beams in a Bank

Asked at Amazon

Array Math String Matrix

#891

Rank

#2309MediumFrequency: 23.6%

Maximize Number of Subsequences in a String

Asked at Amazon

String Greedy Prefix Sum

#892

Rank

#2342MediumFrequency: 23.6%

Minimum Average Difference

Asked at Amazon

Array Prefix Sum

#893

Rank

#2348MediumFrequency: 23.6%

Count Number of Texts

Asked at Amazon

Hash Table Math String Dynamic Programming

#894

Rank

#2355MediumFrequency: 23.6%

Maximum Consecutive Floors Without Special Floors

Asked at Amazon

#895

Rank

#2429MediumFrequency: 23.6%

Design a Food Rating System

Asked at Amazon

Array Hash Table String Design Heap (Priority Queue)Ordered Set

#896

Rank

#2451MediumFrequency: 23.6%

Product Sales Analysis IV

Asked at Amazon

#897

Rank

#2474MediumFrequency: 23.6%

Minimum Adjacent Swaps to Make a Valid Array

Asked at Amazon

#898

Rank

#2497MediumFrequency: 23.6%

Maximum Matching of Players With Trainers

Asked at Amazon

Array Two Pointers Greedy Sorting

#899

Rank

#2498MediumFrequency: 23.6%

Smallest Subarrays With Maximum Bitwise OR

Asked at Amazon

Array Binary Search Bit Manipulation Sliding Window

#900

Rank

#2573MediumFrequency: 23.6%

Remove Nodes From Linked List

Asked at Amazon

Linked List Stack Recursion Monotonic Stack

#901

Rank

#2979MediumFrequency: 23.6%

Maximize the Profit as the Salesman

Asked at Amazon

Array Hash Table Binary Search Dynamic Programming Sorting

#902

Rank

#3094MediumFrequency: 23.6%

Minimum Number of Operations to Make Array Empty

Asked at Amazon

Array Hash Table Greedy Counting

#903

Rank

#3210MediumFrequency: 23.6%

Count Beautiful Substrings I

Asked at Amazon

Hash Table Math String Enumeration Number Theory Prefix Sum

#904

Rank

#3363MediumFrequency: 23.6%

Most Frequent IDs

Asked at Amazon

Array Hash Table Heap (Priority Queue)Ordered Set

#905

Rank

#3453MediumFrequency: 23.6%

Generate Binary Strings Without Adjacent Zeros

Asked at Amazon

String Backtracking Bit Manipulation

#906

Rank

#2089MediumFrequency: 23.6%

Maximum Matrix Sum

Asked at Amazon

Array Greedy Matrix

#907

Rank

#2164MediumFrequency: 23.6%

Two Best Non-Overlapping Events

Asked at Amazon

Array Binary Search Dynamic Programming Sorting Heap (Priority Queue)

#908

Rank

#4079MediumFrequency: 23.6%

Maximum Capacity Within Budget

Asked at Amazon

Array Two Pointers Binary Search Sorting

#909

Rank

#4301MediumFrequency: 23.6%

Minimize Array Sum Using Divisible Replacements

Asked at Amazon

Array Hash Table Math Greedy Number Theory

#910

Rank

#578MediumFrequency: 23.4%

Get Highest Answer Rate Question

Asked at Meta

#911

Rank

#1040MediumFrequency: 23.4%

Maximum Binary Tree II

Asked at Meta

Tree Binary Tree

#912

Rank

#1237MediumFrequency: 23.4%

Reported Posts II

Asked at Meta

#913

Rank

#1459MediumFrequency: 23.4%

Apply Discount Every n Orders

Asked at Meta

Array Hash Table Design

#914

Rank

#1819MediumFrequency: 23.4%

Construct the Lexicographically Largest Valid Sequence

Asked at Meta

Array Backtracking

#915

Rank

#509MediumFrequency: 23.4%

Inorder Successor in BST II

Asked at Meta

Tree Binary Search Tree Binary Tree

#916

Rank

#585MediumFrequency: 23.4%

Investments in 2016

Asked at Meta

#917

Rank

#868MediumFrequency: 23.3%

Push Dominoes

Asked at Google

Two Pointers String Dynamic Programming

#918

Rank

#879MediumFrequency: 23.3%

Maximize Distance to Closest Person

Asked at Google

#919

Rank

#988MediumFrequency: 23.3%

Flip Equivalent Binary Trees

Asked at Google

Tree Depth-First Search Binary Tree

#920

Rank

#1488MediumFrequency: 23.3%

Sort Integers by The Power Value

Asked at Google

Dynamic Programming Memoization Sorting

#921

Rank

#1557MediumFrequency: 23.3%

Check If a String Contains All Binary Codes of Size K

Asked at Google

Hash Table String Bit Manipulation Rolling Hash Hash Function Directed Acyclic Graph

#922

Rank

#308MediumFrequency: 23.3%

Range Sum Query 2D - Mutable

Asked at Google

Array Design Binary Indexed Tree Segment Tree Matrix Sqrt Decomposition

#923

Rank

#876MediumFrequency: 23.3%

Hand of Straights

Asked at Google

Array Hash Table Greedy Sorting

#924

Rank

#1030MediumFrequency: 23.3%

Smallest String Starting From Leaf

Asked at Google

String Backtracking Tree Depth-First Search Binary Tree

#925

Rank

#3490MediumFrequency: 23.3%

Find the Maximum Length of Valid Subsequence I

Asked at Google

Array Dynamic Programming

#926

Rank

#3619MediumFrequency: 23.3%

Adjacent Increasing Subarrays Detection II

Asked at Google

Array Binary Search

#927

Rank

#3741MediumFrequency: 23.3%

Reschedule Meetings for Maximum Free Time II

Asked at Google

Array Greedy Enumeration

#928

Rank

#1889MediumFrequency: 23.3%

Check if Number is a Sum of Powers of Three

Asked at Google

#929

Rank

#172MediumFrequency: 22.5%

Factorial Trailing Zeroes

Asked at Microsoft

#930

Rank

#223MediumFrequency: 22.5%

Rectangle Area

Asked at Microsoft

#931

Rank

#2478MediumFrequency: 22.5%

Longest Nice Subarray

Asked at Microsoft

Array Bit Manipulation Sliding Window

#932

Rank

#3195MediumFrequency: 22.5%

Separate Black and White Balls

Asked at Microsoft

Two Pointers String Greedy

#933

Rank

#164MediumFrequency: 22.5%

Maximum Gap

Asked at Microsoft

Array Sorting Bucket Sort Radix Sort Pigeonhole Principle

#934

Rank

#2145MediumFrequency: 22.5%

Grid Game

Asked at Microsoft

Array Matrix Prefix Sum

#935

Rank

#878MediumFrequency: 22.5%

Shifting Letters

Asked at Microsoft

Array String Prefix Sum

#936

Rank

#1006MediumFrequency: 22.5%

Vowel Spellchecker

Asked at Microsoft

Array Hash Table String

#937

Rank

#393MediumFrequency: 22.1%

UTF-8 Validation

Asked at Google

Array Bit Manipulation

#938

Rank

#397MediumFrequency: 22.1%

Integer Replacement

Asked at Google

Dynamic Programming Greedy Bit Manipulation Memoization

#939

Rank

#524MediumFrequency: 22.1%

Longest Word in Dictionary through Deleting

Asked at Google

Array Two Pointers String Sorting

#940

Rank

#676MediumFrequency: 22.1%

Implement Magic Dictionary

Asked at Google

Hash Table String Depth-First Search Design Trie

#941

Rank

#805MediumFrequency: 22.1%

Escape The Ghosts

Asked at Google

#942

Rank

#947MediumFrequency: 22.1%

Online Election

Asked at Google

Array Hash Table Binary Search Design

#943

Rank

#968MediumFrequency: 22.1%

Beautiful Array

Asked at Google

Array Math Divide and Conquer

#944

Rank

#992MediumFrequency: 22.1%

Delete Columns to Make Sorted II

Asked at Google

Array String Greedy

#945

Rank

#1200MediumFrequency: 22.1%

Remove Interval

Asked at Google

#946

Rank

#1632MediumFrequency: 22.1%

Number of Good Ways to Split a String

Asked at Google

Hash Table String Dynamic Programming Bit Manipulation Prefix Sum

#947

Rank

#1715MediumFrequency: 22.1%

Split a String Into the Max Number of Unique Substrings

Asked at Google

Hash Table String Backtracking

#948

Rank

#1752MediumFrequency: 22.1%

Arithmetic Subarrays

Asked at Google

Array Hash Table Sorting

#949

Rank

#2001MediumFrequency: 22.1%

Jump Game VII

Asked at Google

String Dynamic Programming Sliding Window Prefix Sum

#950

Rank

#2432MediumFrequency: 22.1%

Number of Zero-Filled Subarrays

Asked at Google

#951

Rank

#2591MediumFrequency: 22.1%

Frog Jump II

Asked at Google

Array Binary Search Greedy

#952

Rank

#2653MediumFrequency: 22.1%

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

Asked at Google

Array Dynamic Programming Matrix

#953

Rank

#2802MediumFrequency: 22.1%

Find the Punishment Number of an Integer

Asked at Google

Math Backtracking

#954

Rank

#2745MediumFrequency: 22.1%

Convert Object to JSON String

Asked at Google

#955

Rank

#1206MediumFrequency: 22.1%

Corporate Flight Bookings

Asked at Google

Array Prefix Sum

#956

Rank

#3786MediumFrequency: 22.1%

Longest Palindromic Subsequence After at Most K Operations

Asked at Google

String Dynamic Programming

#957

Rank

#2262MediumFrequency: 22.1%

Solving Questions With Brainpower

Asked at Google

Array Dynamic Programming

#958

Rank

#1777MediumFrequency: 22%

Determine if Two Strings Are Close

Asked at Apple

Hash Table String Sorting Counting

#959

Rank

#3451MediumFrequency: 22%

String Compression III

Asked at Apple

#960

Rank

#906MediumFrequency: 22%

Walking Robot Simulation

Asked at Apple

Array Hash Table Simulation

#961

Rank

#2000MediumFrequency: 22%

Minimum Speed to Arrive on Time

Asked at Apple

Array Binary Search

#962

Rank

#737MediumFrequency: 22%

Sentence Similarity II

Asked at Apple

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

#963

Rank

#553MediumFrequency: 21.9%

Optimal Division

Asked at Amazon

Array Math Dynamic Programming

#964

Rank

#606MediumFrequency: 21.9%

Construct String from Binary Tree

Asked at Amazon

String Tree Depth-First Search Binary Tree

#965

Rank

#872MediumFrequency: 21.9%

Split Array into Fibonacci Sequence

Asked at Amazon

String Backtracking

#966

Rank

#994MediumFrequency: 21.9%

Prison Cells After N Days

Asked at Amazon

Array Hash Table Math Bit Manipulation Floyd's Cycle Finding Algorithm

#967

Rank

#1021MediumFrequency: 21.9%

Distribute Coins in Binary Tree

Asked at Amazon

Tree Depth-First Search Binary Tree DP on Trees

#968

Rank

#1138MediumFrequency: 21.9%

Grumpy Bookstore Owner

Asked at Amazon

Array Sliding Window

#969

Rank

#1157MediumFrequency: 21.9%

Insufficient Nodes in Root to Leaf Paths

Asked at Amazon

Tree Depth-First Search Binary Tree

#970

Rank

#1276MediumFrequency: 21.9%

Closest Divisors

Asked at Amazon

Math Prime Factorization

#971

Rank

#1450MediumFrequency: 21.9%

Delete Leaves With a Given Value

Asked at Amazon

Tree Depth-First Search Binary Tree

#972

Rank

#1452MediumFrequency: 21.9%

Restaurant Growth

Asked at Amazon

#973

Rank

#1520MediumFrequency: 21.9%

Number of Steps to Reduce a Number in Binary Representation to One

Asked at Amazon

String Bit Manipulation Simulation

#974

Rank

#1672MediumFrequency: 21.9%

Find the Index of the Large Integer

Asked at Amazon

Array Binary Search Interactive

#975

Rank

#1874MediumFrequency: 21.9%

Form Array by Concatenating Subarrays of Another Array

Asked at Amazon

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

#976

Rank

#2080MediumFrequency: 21.9%

Check if Move is Legal

Asked at Amazon

Array Matrix Enumeration

#977

Rank

#2138MediumFrequency: 21.9%

Sum of Beauty in the Array

Asked at Amazon

#978

Rank

#2197MediumFrequency: 21.9%

Decode the Slanted Ciphertext

Asked at Amazon

String Simulation

#979

Rank

#2205MediumFrequency: 21.9%

Find Good Days to Rob the Bank

Asked at Amazon

Array Dynamic Programming Prefix Sum

#980

Rank

#2232MediumFrequency: 21.9%

Adding Spaces to a String

Asked at Amazon

Array Two Pointers String Simulation

#981

Rank

#2388MediumFrequency: 21.9%

Replace Elements in an Array

Asked at Amazon

Array Hash Table Simulation

#982

Rank

#2405MediumFrequency: 21.9%

Minimum Number of Keypresses

Asked at Amazon

Hash Table String Greedy Sorting Counting

#983

Rank

#2458MediumFrequency: 21.9%

Find Minimum Time to Finish All Jobs II

Asked at Amazon

Array Greedy Sorting

#984

Rank

#2555MediumFrequency: 21.9%

Design SQL

Asked at Amazon

Array Hash Table String Design

#985

Rank

#2572MediumFrequency: 21.9%

Append Characters to String to Make Subsequence

Asked at Amazon

Two Pointers String Greedy

#986

Rank

#2590MediumFrequency: 21.9%

Maximum Star Sum of a Graph

Asked at Amazon

Array Greedy Graph Theory Sorting Heap (Priority Queue)

#987

Rank

#2606MediumFrequency: 21.9%

Difference Between Ones and Zeros in Row and Column

Asked at Amazon

Array Matrix Simulation

#988

Rank

#2669MediumFrequency: 21.9%

Find the Substring With Maximum Cost

Asked at Amazon

Array Hash Table String Dynamic Programming

#989

Rank

#2713MediumFrequency: 21.9%

Find the Divisibility Array of a String

Asked at Amazon

Array Math String

#990

Rank

#3354MediumFrequency: 21.9%

Replace Question Marks in String to Minimize Its Value

Asked at Amazon

Hash Table String Greedy Sorting Heap (Priority Queue)Counting

#991

Rank

#3479MediumFrequency: 21.9%

Count the Number of Substrings With Dominant Ones

Asked at Amazon

String Enumeration

#992

Rank

#3944MediumFrequency: 21.9%

Minimum Time to Activate String

Asked at Amazon

Array Binary Search

#993

Rank

#3766MediumFrequency: 21.9%

Maximum Median Sum of Subsequences of Size 3

Asked at Amazon

Array Math Greedy Sorting Game Theory

#994

Rank

#3166MediumFrequency: 21.9%

Minimum Number of Groups to Create a Valid Assignment

Asked at Amazon

Array Hash Table Greedy

#995

Rank

#4131MediumFrequency: 21.9%

Minimum Flips to Make Binary String Coherent

Asked at Amazon

#996

Rank

#751MediumFrequency: 21.5%

Number Of Corner Rectangles

Asked at Meta

Array Math Dynamic Programming Matrix

#997

Rank

#929MediumFrequency: 21.5%

Groups of Special-Equivalent Strings

Asked at Meta

Array Hash Table String Sorting

#998

Rank

#1103MediumFrequency: 21.5%

Moving Stones Until Consecutive

Asked at Meta

Math Brainteaser

#999

Rank

#1113MediumFrequency: 21.5%

Moving Stones Until Consecutive II

Asked at Meta

Array Math Sliding Window Sorting

#1000

Rank

#1163MediumFrequency: 21.5%

Project Employees III

Asked at Meta

#1001

Rank

#1271MediumFrequency: 21.5%

Web Crawler

Asked at Meta

String Depth-First Search Breadth-First Search Interactive

#1002

Rank

#1536MediumFrequency: 21.5%

Customers Who Bought Products A and B but Not C

Asked at Meta

#1003

Rank

#1578MediumFrequency: 21.5%

Apples & Oranges

Asked at Meta

#1004

Rank

#2078MediumFrequency: 21.5%

Maximum Compatibility Score Sum

Asked at Meta

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

#1005

Rank

#2126MediumFrequency: 21.5%

Count Nodes Equal to Sum of Descendants

Asked at Meta

Tree Depth-First Search Binary Tree

#1006

Rank

#2374MediumFrequency: 21.5%

Steps to Make Array Non-decreasing

Asked at Meta

Array Linked List Dynamic Programming Stack Monotonic Stack Simulation

#1007

Rank

#2483MediumFrequency: 21.5%

Task Scheduler II

Asked at Meta

Array Hash Table Simulation

#1008

Rank

#2662MediumFrequency: 21.5%

Check Knight Tour Configuration

Asked at Meta

Array Depth-First Search Breadth-First Search Matrix Simulation

#1009

Rank

#1731MediumFrequency: 21.5%

Even Odd Tree

Asked at Meta

Tree Breadth-First Search Binary Tree

#1010

Rank

#2465MediumFrequency: 21.5%

Shifting Letters II

Asked at Meta

Array String Prefix Sum

#1011

Rank

#4118MediumFrequency: 21.5%

Design Ride Sharing System

Asked at Meta

Hash Table Design Queue Data Stream

#1012

Rank

#4240MediumFrequency: 21.5%

Find the Smallest Balanced Index

Asked at Meta

Array Prefix Sum

#1013

Rank

#2098MediumFrequency: 21.5%

All the Pairs With the Maximum Number of Common Followers

Asked at Meta

#1014

Rank

#276MediumFrequency: 20.9%

Paint Fence

Asked at Google

Dynamic Programming

#1015

Rank

#331MediumFrequency: 20.9%

Verify Preorder Serialization of a Binary Tree

Asked at Google

String Stack Tree Binary Tree

#1016

Rank

#418MediumFrequency: 20.9%

Sentence Screen Fitting

Asked at Google

Array String Dynamic Programming

#1017

Rank

#481MediumFrequency: 20.9%

Magical String

Asked at Google

Two Pointers String

#1018

Rank

#665MediumFrequency: 20.9%

Non-decreasing Array

Asked at Google

#1019

Rank

#864MediumFrequency: 20.9%

Image Overlap

Asked at Google

#1020

Rank

#1081MediumFrequency: 20.9%

Video Stitching

Asked at Google

Array Dynamic Programming Greedy

#1021

Rank

#1310MediumFrequency: 20.9%

Watering Plants

Asked at Google

Array Simulation

#1022

Rank

#1912MediumFrequency: 20.9%

Number of Restricted Paths From First to Last Node

Asked at Google

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

#1023

Rank

#2049MediumFrequency: 20.9%

Eliminate Maximum Number of Monsters

Asked at Google

Array Greedy Sorting

#1024

Rank

#2123MediumFrequency: 20.9%

The Number of Weak Characters in the Game

Asked at Google

Array Stack Greedy Sorting Monotonic Stack

#1025

Rank

#2245MediumFrequency: 20.9%

Destroying Asteroids

Asked at Google

Array Greedy Sorting

#1026

Rank

#2567MediumFrequency: 20.9%

Closest Nodes Queries in a Binary Search Tree

Asked at Google

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

#1027

Rank

#2641MediumFrequency: 20.9%

Disconnect Path in a Binary Matrix by at Most One Flip

Asked at Google

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

#1028

Rank

#3325MediumFrequency: 20.9%

Find the Largest Area of Square Inside Two Rectangles

Asked at Google

Array Math Geometry

#1029

Rank

#3491MediumFrequency: 20.9%

Find the Maximum Length of Valid Subsequence II

Asked at Google

Array Dynamic Programming

#1030

Rank

#681MediumFrequency: 20.9%

Next Closest Time

Asked at Google

Hash Table String Backtracking Enumeration

#1031

Rank

#3483MediumFrequency: 20.9%

Alternating Groups II

Asked at Google

Array Sliding Window

#1032

Rank

#3681MediumFrequency: 20.9%

Maximum Area Rectangle With Point Constraints I

Asked at Google

Array Math Binary Indexed Tree Segment Tree Geometry Sorting Enumeration

#1033

Rank

#3794MediumFrequency: 20.9%

Find the Minimum Amount of Time to Brew Potions

Asked at Google

Array Simulation Prefix Sum

#1034

Rank

#3905MediumFrequency: 20.9%

Partition String

Asked at Google

Hash Table String Trie Simulation

#1035

Rank

#900MediumFrequency: 20.9%

Reordered Power of 2

Asked at Google

Hash Table Math Sorting Counting Enumeration

#1036

Rank

#1990MediumFrequency: 20.3%

Get Biggest Three Rhombus Sums in a Grid

Asked at Uber

Array Math Sorting Heap (Priority Queue)Matrix Prefix Sum

#1037

Rank

#1838MediumFrequency: 20.3%

Number of Distinct Substrings in a String

Asked at Uber

String Trie Rolling Hash Suffix Array Hash Function

#1038

Rank

#2750MediumFrequency: 20.3%

Promise Pool

Asked at Uber

#1039

Rank

#3754MediumFrequency: 20.3%

Maximum Manhattan Distance After K Changes

Asked at Uber

Hash Table Math String Counting

#1040

Rank

#811MediumFrequency: 20.3%

Number of Subarrays with Bounded Maximum

Asked at Uber

Array Two Pointers

#1041

Rank

#549MediumFrequency: 20.3%

Binary Tree Longest Consecutive Sequence II

Asked at Uber

Tree Depth-First Search Binary Tree DP on Trees

#1042

Rank

#835MediumFrequency: 20.3%

Linked List Components

Asked at Uber

Array Hash Table Linked List

#1043

Rank

#361MediumFrequency: 20.3%

Bomb Enemy

Asked at Uber

Array Dynamic Programming Matrix

#1044

Rank

#3720MediumFrequency: 20.3%

Minimize the Maximum Edge Weight of Graph

Asked at Uber

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

#1045

Rank

#3219MediumFrequency: 20.3%

Make Lexicographically Smallest Array by Swapping Elements

Asked at Uber

Array Union-Find Sorting

#1046

Rank

#2044MediumFrequency: 20.3%

Number of Wonderful Substrings

Asked at Uber

Hash Table String Bit Manipulation Prefix Sum

#1047

Rank

#897MediumFrequency: 20.3%

Prime Palindrome

Asked at Uber

Math Number Theory Primality Test

#1048

Rank

#537MediumFrequency: 20%

Complex Number Multiplication

Asked at Amazon

Math String Simulation

#1049

Rank

#663MediumFrequency: 20%

Equal Tree Partition

Asked at Amazon

Tree Depth-First Search Binary Tree

#1050

Rank

#790MediumFrequency: 20%

Global and Local Inversions

Asked at Amazon

#1051

Rank

#791MediumFrequency: 20%

Split BST

Asked at Amazon

Tree Binary Search Tree Recursion Binary Tree

#1052

Rank

#1084MediumFrequency: 20%

Find K-Length Substrings With No Repeated Characters

Asked at Amazon

Hash Table String Sliding Window

#1053

Rank

#1091MediumFrequency: 20%

Maximum Average Subtree

Asked at Amazon

Tree Depth-First Search Binary Tree

#1054

Rank

#1100MediumFrequency: 20%

Connecting Cities With Minimum Cost

Asked at Amazon

Union-Find Graph Theory Heap (Priority Queue)Minimum Spanning Tree

#1055

Rank

#1126MediumFrequency: 20%

Minimum Cost to Connect Sticks

Asked at Amazon

Array Greedy Heap (Priority Queue)

#1056

Rank

#1240MediumFrequency: 20%

Stone Game II

Asked at Amazon

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

#1057

Rank

#1295MediumFrequency: 20%

Minimum Garden Perimeter to Collect Enough Apples

Asked at Amazon

Math Binary Search

#1058

Rank

#1511MediumFrequency: 20%

Count Number of Teams

Asked at Amazon

Array Dynamic Programming Binary Indexed Tree Segment Tree

#1059

Rank

#1525MediumFrequency: 20%

Queries on a Permutation With Key

Asked at Amazon

Array Binary Indexed Tree Simulation Sqrt Decomposition

#1060

Rank

#1568MediumFrequency: 20%

Pseudo-Palindromic Paths in a Binary Tree

Asked at Amazon

Bit Manipulation Tree Depth-First Search Breadth-First Search Binary Tree

#1061

Rank

#1634MediumFrequency: 20%

Clone N-ary Tree

Asked at Amazon

Hash Table Tree Depth-First Search Breadth-First Search

#1062

Rank

#1662MediumFrequency: 20%

Minimum Numbers of Function Calls to Make Target Array

Asked at Amazon

Array Greedy Bit Manipulation

#1063

Rank

#1725MediumFrequency: 20%

Number of Sets of K Non-Overlapping Line Segments

Asked at Amazon

Math Dynamic Programming Combinatorics Prefix Sum

#1064

Rank

#1759MediumFrequency: 20%

Find the Missing IDs

Asked at Amazon

#1065

Rank

#1767MediumFrequency: 20%

Design Front Middle Back Queue

Asked at Amazon

Array Linked List Design Queue Doubly-Linked List Data Stream

#1066

Rank

#1774MediumFrequency: 20%

Add Two Polynomials Represented as Linked Lists

Asked at Amazon

Linked List Math Two Pointers

#1067

Rank

#1835MediumFrequency: 20%

Decode XORed Permutation

Asked at Amazon

Array Bit Manipulation

#1068

Rank

#1842MediumFrequency: 20%

Number of Calls Between Two Persons

Asked at Amazon

#1069

Rank

#1919MediumFrequency: 20%

Sort Features by Popularity

Asked at Amazon

Array Hash Table String Sorting

#1070

Rank

#1932MediumFrequency: 20%

Grand Slam Titles

Asked at Amazon

#1071

Rank

#1964MediumFrequency: 20%

Find Interview Candidates

Asked at Amazon

#1072

Rank

#2003MediumFrequency: 20%

Distinct Numbers in Each Subarray

Asked at Amazon

Array Hash Table Sliding Window

#1073

Rank

#2056MediumFrequency: 20%

Jump Game VIII

Asked at Amazon

Array Dynamic Programming Stack Graph Theory Monotonic Stack Shortest Path

#1074

Rank

#2072MediumFrequency: 20%

Maximum of Minimum Values in All Subarrays

Asked at Amazon

Array Stack Monotonic Stack Cartesian Tree

#1075

Rank

#2108MediumFrequency: 20%

Minimize the Difference Between Target and Chosen Elements

Asked at Amazon

Array Dynamic Programming Matrix

#1076

Rank

#2305MediumFrequency: 20%

Append K Integers With Minimal Sum

Asked at Amazon

Array Math Greedy Sorting

#1077

Rank

#2369MediumFrequency: 20%

Maximum Sum Score of Array

Asked at Amazon

Array Prefix Sum

#1078

Rank

#2370MediumFrequency: 20%

Users With Two Purchases Within Seven Days

Asked at Amazon

#1079

Rank

#2376MediumFrequency: 20%

Number of Times a Driver Was a Passenger

Asked at Amazon

#1080

Rank

#2392MediumFrequency: 20%

Successful Pairs of Spells and Potions

Asked at Amazon

Array Two Pointers Binary Search Sorting

#1081

Rank

#2431MediumFrequency: 20%

Products With Three or More Orders in Two Consecutive Years

Asked at Amazon

#1082

Rank

#2468MediumFrequency: 20%

Valid Palindrome IV

Asked at Amazon

Two Pointers String

#1083

Rank

#2534MediumFrequency: 20%

Employees With Deductions

Asked at Amazon

#1084

Rank

#2541MediumFrequency: 20%

Sum of Number and Its Reverse

Asked at Amazon

Math Enumeration

#1085

Rank

#2586MediumFrequency: 20%

Longest Square Streak in an Array

Asked at Amazon

Array Hash Table Binary Search Dynamic Programming Sorting

#1086

Rank

#2621MediumFrequency: 20%

Find Xor-Beauty of Array

Asked at Amazon

Array Math Bit Manipulation

#1087

Rank

#2738MediumFrequency: 20%

Count the Number of K-Free Subsets

Asked at Amazon

Array Math Dynamic Programming Sorting Combinatorics

#1088

Rank

#2834MediumFrequency: 20%

Relocate Marbles

Asked at Amazon

Array Hash Table Sorting Simulation

#1089

Rank

#2871MediumFrequency: 20%

Double a Number Represented as a Linked List

Asked at Amazon

Linked List Math Stack

#1090

Rank

#2954MediumFrequency: 20%

Maximum Sum of Almost Unique Subarray

Asked at Amazon

Array Hash Table Sliding Window

#1091

Rank

#2995MediumFrequency: 20%

Number of Unique Categories

Asked at Amazon

Union-Find Interactive Counting

#1092

Rank

#3088MediumFrequency: 20%

Maximal Range That Each Element Is Maximum in It

Asked at Amazon

Array Stack Monotonic Stack

#1093

Rank

#3182MediumFrequency: 20%

Maximum Linear Stock Score

Asked at Amazon

Array Hash Table

#1094

Rank

#3405MediumFrequency: 20%

Count the Number of Special Characters II

Asked at Amazon

Hash Table String

#1095

Rank

#3521MediumFrequency: 20%

Count Triplets with Even XOR Set Bits II

Asked at Amazon

Array Bit Manipulation

#1096

Rank

#147MediumFrequency: 20%

Insertion Sort List

Asked at Amazon

Linked List Sorting

#1097

Rank

#4109MediumFrequency: 20%

Maximum Calories Burnt from Jumps

Asked at Amazon

Array Two Pointers Greedy Sorting

#1098

Rank

#4089MediumFrequency: 20%

Maximize Points After Choosing K Tasks

Asked at Amazon

Array Greedy Sorting Heap (Priority Queue)

#1099

Rank

#4130MediumFrequency: 20%

Maximum Score After Binary Swaps

Asked at Amazon

Array String Greedy Heap (Priority Queue)

#1100

Rank

#4142MediumFrequency: 20%

Maximum Total Value of Covered Indices

Asked at Amazon

Array String Dynamic Programming Greedy

#1101

Rank

#3730MediumFrequency: 20%

Maximum Subarray Sum After Multiplier

Asked at Amazon

Array Dynamic Programming

#1102

Rank

#356MediumFrequency: 19.5%

Line Reflection

Asked at Google

Array Hash Table Math

#1103

Rank

#370MediumFrequency: 19.5%

Range Addition

Asked at Google

Array Prefix Sum

#1104

Rank

#487MediumFrequency: 19.5%

Max Consecutive Ones II

Asked at Google

Array Dynamic Programming Sliding Window

#1105

Rank

#511MediumFrequency: 19.5%

All Paths from Source Lead to Destination

Asked at Google

Graph Theory Topological Sort Kosaraju's Algorithm Tarjan's SCC Algorithm

#1106

Rank

#544MediumFrequency: 19.5%

Output Contest Matches

Asked at Google

String Recursion Simulation

#1107

Rank

#786MediumFrequency: 19.5%

Search in a Sorted Array of Unknown Size

Asked at Google

Array Binary Search Interactive

#1108

Rank

#831MediumFrequency: 19.5%

Largest Sum of Averages

Asked at Google

Array Dynamic Programming Prefix Sum

#1109

Rank

#1063MediumFrequency: 19.5%

Best Sightseeing Pair

Asked at Google

Array Dynamic Programming

#1110

Rank

#1065MediumFrequency: 19.5%

Binary String With Substrings Representing 1 To N

Asked at Google

Hash Table String Bit Manipulation Sliding Window

#1111

Rank

#1232MediumFrequency: 19.5%

Sum of Mutated Array Closest to Target

Asked at Google

Array Binary Search Sorting

#1112

Rank

#1238MediumFrequency: 19.5%

Alphabet Board Path

Asked at Google

Hash Table String

#1113

Rank

#1627MediumFrequency: 19.5%

Last Moment Before All Ants Fall Out of a Plank

Asked at Google

Array Brainteaser Simulation

#1114

Rank

#1716MediumFrequency: 19.5%

Maximum Non Negative Product in a Matrix

Asked at Google

Array Dynamic Programming Matrix

#1115

Rank

#1939MediumFrequency: 19.5%

Queries on Number of Points Inside a Circle

Asked at Google

Array Math Geometry

#1116

Rank

#2026MediumFrequency: 19.5%

Merge Triplets to Form Target Triplet

Asked at Google

#1117

Rank

#2279MediumFrequency: 19.5%

Maximum Split of Positive Even Integers

Asked at Google

Math Backtracking Greedy

#1118

Rank

#2395MediumFrequency: 19.5%

Longest Binary Subsequence Less Than or Equal to K

Asked at Google

String Dynamic Programming Greedy Memoization

#1119

Rank

#2512MediumFrequency: 19.5%

Longest Uploaded Prefix

Asked at Google

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

#1120

Rank

#2525MediumFrequency: 19.5%

Count Number of Distinct Integers After Reverse Operations

Asked at Google

Array Hash Table Math Counting

#1121

Rank

#2716MediumFrequency: 19.5%

Prime Subtraction Operation

Asked at Google

Array Math Binary Search Greedy Number Theory

#1122

Rank

#3189MediumFrequency: 19.5%

Find Champion II

Asked at Google

#1123

Rank

#3240MediumFrequency: 19.5%

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

Asked at Google

Math Binary Search Dynamic Programming Bit Manipulation

#1124

Rank

#375MediumFrequency: 19.5%

Guess Number Higher or Lower II

Asked at Google

Math Dynamic Programming Minimax Game Theory

#1125

Rank

#447MediumFrequency: 19.5%

Number of Boomerangs

Asked at Google

Array Hash Table Math

#1126

Rank

#522MediumFrequency: 19.5%

Longest Uncommon Subsequence II

Asked at Google

Array Hash Table Two Pointers String Sorting

#1127

Rank

#526MediumFrequency: 19.5%

Beautiful Arrangement

Asked at Google

Array Dynamic Programming Backtracking Bit Manipulation Bitmask

#1128

Rank

#659MediumFrequency: 19.5%

Split Array into Consecutive Subsequences

Asked at Google

Array Hash Table Greedy Heap (Priority Queue)

#1129

Rank

#2720MediumFrequency: 19.5%

Minimize the Maximum Difference of Pairs

Asked at Google

Array Binary Search Dynamic Programming Greedy Sorting

#1130

Rank

#797MediumFrequency: 19.5%

Rabbits in Forest

Asked at Google

Array Hash Table Math Greedy

#1131

Rank

#987MediumFrequency: 19.5%

Reveal Cards In Increasing Order

Asked at Google

Array Queue Sorting Simulation

#1132

Rank

#3259MediumFrequency: 19.5%

Binary Tree Nodes

Asked at Google

#1133

Rank

#3286MediumFrequency: 19.5%

Class Performance

Asked at Google

#1134

Rank

#2665MediumFrequency: 19.5%

Minimum Time to Repair Cars

Asked at Google

Array Binary Search

#1135

Rank

#3821MediumFrequency: 19.5%

Count Cells in Overlapping Horizontal and Vertical Substrings

Asked at Google

Array String Rolling Hash String Matching Matrix Hash Function

#1136

Rank

#829MediumFrequency: 19.5%

Subdomain Visit Count

Asked at Google

Array Hash Table String Counting

#1137

Rank

#4183MediumFrequency: 19.5%

Count Caesar Cipher Pairs

Asked at Google

Array Hash Table Math String Counting

#1138

Rank

#2300MediumFrequency: 19.5%

Construct String With Repeat Limit

Asked at Microsoft

Hash Table String Greedy Heap (Priority Queue)Counting

#1139

Rank

#2107MediumFrequency: 19.5%

Find Unique Binary String

Asked at Microsoft

Array Hash Table String Backtracking

#1140

Rank

#372MediumFrequency: 19.5%

Super Pow

Asked at Microsoft

Math Divide and Conquer Euler's Totient Function Euler's Theorem

#1141

Rank

#2731MediumFrequency: 19.5%

Memoize

Asked at Microsoft

#1142

Rank

#1657MediumFrequency: 19.5%

Find the Winner of an Array Game

Asked at Microsoft

Array Simulation

#1143

Rank

#1793MediumFrequency: 19.5%

Minimum Moves to Make Array Complementary

Asked at Microsoft

Array Hash Table Prefix Sum

#1144

Rank

#4074MediumFrequency: 19.5%

Count Subarrays With Majority Element I

Asked at Microsoft

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

#1145

Rank

#2211MediumFrequency: 19.4%

K Radius Subarray Averages

Asked at Meta

Array Sliding Window

#1146

Rank

#832MediumFrequency: 19.4%

Binary Tree Pruning

Asked at Meta

Tree Depth-First Search Binary Tree

#1147

Rank

#1212MediumFrequency: 19.4%

Sequential Digits

Asked at Meta

#1148

Rank

#313MediumFrequency: 18%

Super Ugly Number

Asked at Google

Array Math Dynamic Programming

#1149

Rank

#369MediumFrequency: 18%

Plus One Linked List

Asked at Google

Linked List Math

#1150

Rank

#562MediumFrequency: 18%

Longest Line of Consecutive One in Matrix

Asked at Google

Array Dynamic Programming Matrix

#1151

Rank

#667MediumFrequency: 18%

Beautiful Arrangement II

Asked at Google

#1152

Rank

#1324MediumFrequency: 18%

Where Will the Ball Fall

Asked at Google

Array Matrix Simulation

#1153

Rank

#1515MediumFrequency: 18%

Find the Minimum Number of Fibonacci Numbers Whose Sum Is K

Asked at Google

#1154

Rank

#1543MediumFrequency: 18%

Simplified Fractions

Asked at Google

Math String Number Theory Euclidean Algorithm Greatest Common Divisor

#1155

Rank

#1573MediumFrequency: 18%

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

Asked at Google

Array Hash Table Binary Search Dynamic Programming Sliding Window

#1156

Rank

#1615MediumFrequency: 18%

Range Sum of Sorted Subarray Sums

Asked at Google

Array Two Pointers Binary Search Sorting Prefix Sum

#1157

Rank

#1650MediumFrequency: 18%

Find Root of N-Ary Tree

Asked at Google

Hash Table Bit Manipulation Tree Depth-First Search

#1158

Rank

#1722MediumFrequency: 18%

Throne Inheritance

Asked at Google

Hash Table Tree Depth-First Search Design

#1159

Rank

#1860MediumFrequency: 18%

Find Kth Largest XOR Coordinate Value

Asked at Google

Array Divide and Conquer Bit Manipulation Sorting Heap (Priority Queue)Matrix Prefix Sum Quickselect

#1160

Rank

#1876MediumFrequency: 18%

Map of Highest Peak

Asked at Google

Array Breadth-First Search Matrix

#1161

Rank

#2069MediumFrequency: 18%

Kth Smallest Subarray Sum

Asked at Google

Array Binary Search Sliding Window

#1162

Rank

#2104MediumFrequency: 18%

Operations on Tree

Asked at Google

Array Hash Table Tree Depth-First Search Breadth-First Search Design

#1163

Rank

#2183MediumFrequency: 18%

Minimum Operations to Convert Number

Asked at Google

Array Breadth-First Search

#1164

Rank

#2266MediumFrequency: 18%

Minimum Cost to Set Cooking Time

Asked at Google

Math Enumeration

#1165

Rank

#2615MediumFrequency: 18%

Make Number of Distinct Characters Equal

Asked at Google

Hash Table String Counting

#1166

Rank

#2625MediumFrequency: 18%

Increment Submatrices by One

Asked at Google

Array Matrix Prefix Sum

#1167

Rank

#3266MediumFrequency: 18%

Find Longest Special Substring That Occurs Thrice II

Asked at Google

Hash Table String Binary Search Sliding Window Counting

#1168

Rank

#3384MediumFrequency: 18%

Minimum Number of Operations to Make Word K-Periodic

Asked at Google

Hash Table String Counting

#1169

Rank

#3416MediumFrequency: 18%

Sum of Digit Differences of All Pairs

Asked at Google

Array Hash Table Math Counting

#1170

Rank

#2338MediumFrequency: 18%

Minimum Consecutive Cards to Pick Up

Asked at Google

Array Hash Table Sliding Window

#1171

Rank

#379MediumFrequency: 18%

Design Phone Directory

Asked at Google

Array Hash Table Linked List Design Queue

#1172

Rank

#718MediumFrequency: 18%

Maximum Length of Repeated Subarray

Asked at Google

Array Binary Search Dynamic Programming Sliding Window Rolling Hash Hash Function

#1173

Rank

#3158MediumFrequency: 18%

Maximum Length of Semi-Decreasing Subarrays

Asked at Google

Array Stack Sorting Monotonic Stack

#1174

Rank

#1327MediumFrequency: 18%

Last Person to Fit in the Bus

Asked at Google

#1175

Rank

#1711MediumFrequency: 18%

Find Valid Matrix Given Row and Column Sums

Asked at Google

Array Greedy Matrix Flow Network

#1176

Rank

#1739MediumFrequency: 18%

Split Two Strings to Make Palindrome

Asked at Google

Two Pointers String

#1177

Rank

#3524MediumFrequency: 18%

Minimum Number of Flips to Make Binary Grid Palindromic II

Asked at Google

Array Two Pointers Matrix

#1178

Rank

#3152MediumFrequency: 18%

Maximum Value of an Ordered Triplet II

Asked at Google

Array Prefix Sum

#1179

Rank

#3892MediumFrequency: 18%

Best Time to Buy and Sell Stock V

Asked at Google

Array Dynamic Programming

#1180

Rank

#2529MediumFrequency: 18%

Range Product Queries of Powers

Asked at Google

Array Bit Manipulation Prefix Sum

#1181

Rank

#2408MediumFrequency: 18%

Number of People Aware of a Secret

Asked at Google

Dynamic Programming Queue Simulation

#1182

Rank

#4015MediumFrequency: 18%

Split Array With Minimum Difference

Asked at Google

Array Prefix Sum

#1183

Rank

#4161MediumFrequency: 18%

Minimum Bitwise OR From Grid

Asked at Google

Array Greedy Bit Manipulation Matrix

#1184

Rank

#390MediumFrequency: 18%

Elimination Game

Asked at Amazon

#1185

Rank

#669MediumFrequency: 18%

Trim a Binary Search Tree

Asked at Amazon

Tree Depth-First Search Binary Search Tree Binary Tree

#1186

Rank

#1747MediumFrequency: 18%

Lexicographically Smallest String After Applying Operations

Asked at Amazon

String Depth-First Search Breadth-First Search Enumeration

#1187

Rank

#2179MediumFrequency: 18%

Most Beautiful Item for Each Query

Asked at Amazon

Array Binary Search Sorting

#1188

Rank

#1663MediumFrequency: 18%

Detect Cycles in 2D Grid

Asked at Amazon

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

#1189

Rank

#1388MediumFrequency: 18%

Greatest Sum Divisible by Three

Asked at Amazon

Array Dynamic Programming Greedy Sorting

#1190

Rank

#3629MediumFrequency: 18%

Total Characters in String After Transformations I

Asked at Amazon

Hash Table Math String Dynamic Programming Counting

#1191

Rank

#1058MediumFrequency: 18%

Lexicographically Smallest Equivalent String

Asked at Amazon

String Union-Find

#1192

Rank

#4020MediumFrequency: 18%

Lexicographically Smallest Permutation Greater Than Target

Asked at Amazon

Hash Table String Greedy Counting Enumeration

#1193

Rank

#4055MediumFrequency: 18%

Longest Balanced Substring I

Asked at Amazon

Hash Table String Counting Enumeration

#1194

Rank

#4057MediumFrequency: 18%

Total Waviness of Numbers in Range I

Asked at Amazon

Math Dynamic Programming Enumeration

#1195

Rank

#3805MediumFrequency: 18%

Maximize Active Section with Trade I

Asked at Amazon

String Enumeration

#1196

Rank

#609MediumFrequency: 17%

Find Duplicate File in System

Asked at Meta

Array Hash Table String

#1197

Rank

#3174MediumFrequency: 17%

Minimum Number of Changes to Make Binary String Beautiful

Asked at Meta

#1198

Rank

#2221MediumFrequency: 17%

Check if a Parentheses String Can Be Valid

Asked at Meta

String Stack Greedy Bracket Sequences

#1199

Rank

#3332MediumFrequency: 17%

Minimum Operations to Exceed Threshold Value II

Asked at Meta

Array Heap (Priority Queue)Simulation

#1200

Rank

#201MediumFrequency: 16.4%

Bitwise AND of Numbers Range

Asked at Google

Bit Manipulation

#1201

Rank

#281MediumFrequency: 16.4%

Zigzag Iterator

Asked at Google

Array Design Queue Iterator

#1202

Rank

#288MediumFrequency: 16.4%

Unique Word Abbreviation

Asked at Google

Array Hash Table String Design

#1203

Rank

#320MediumFrequency: 16.4%

Generalized Abbreviation

Asked at Google

String Backtracking Bit Manipulation

#1204

Rank

#469MediumFrequency: 16.4%

Convex Polygon

Asked at Google

Array Math Geometry Polygons

#1205

Rank

#484MediumFrequency: 16.4%

Find Permutation

Asked at Google

Array String Stack Greedy

#1206

Rank

#510MediumFrequency: 16.4%

Count Subarrays With More Ones Than Zeros

Asked at Google

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

#1207

Rank

#531MediumFrequency: 16.4%

Lonely Pixel I

Asked at Google

Array Hash Table Matrix

#1208

Rank

#533MediumFrequency: 16.4%

Lonely Pixel II

Asked at Google

Array Hash Table Matrix

#1209

Rank

#687MediumFrequency: 16.4%

Longest Univalue Path

Asked at Google

Tree Depth-First Search Binary Tree DP on Trees

#1210

Rank

#760MediumFrequency: 16.4%

Bold Words in String

Asked at Google

Array Hash Table String Trie String Matching Aho–Corasick Algorithm

#1211

Rank

#834MediumFrequency: 16.4%

Ambiguous Coordinates

Asked at Google

String Backtracking Enumeration

#1212

Rank

#913MediumFrequency: 16.4%

Random Flip Matrix

Asked at Google

Hash Table Math Reservoir Sampling Randomized

#1213

Rank

#955MediumFrequency: 16.4%

Complete Binary Tree Inserter

Asked at Google

Tree Breadth-First Search Design Binary Tree

#1214

Rank

#991MediumFrequency: 16.4%

Array of Doubled Pairs

Asked at Google

Array Hash Table Greedy Sorting

#1215

Rank

#1051MediumFrequency: 16.4%

Shortest Way to Form String

Asked at Google

Two Pointers String Binary Search Greedy

#1216

Rank

#1067MediumFrequency: 16.4%

Campus Bikes II

Asked at Google

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

#1217

Rank

#1080MediumFrequency: 16.4%

Camelcase Matching

Asked at Google

Array Two Pointers String Trie String Matching

#1218

Rank

#1134MediumFrequency: 16.4%

Shortest Distance to Target Color

Asked at Google

Array Binary Search Dynamic Programming

#1219

Rank

#1169MediumFrequency: 16.4%

Largest Values From Labels

Asked at Google

Array Hash Table Greedy Sorting Counting

#1220

Rank

#1211MediumFrequency: 16.4%

Iterator for Combination

Asked at Google

String Backtracking Design Iterator

#1221

Rank

#1247MediumFrequency: 16.4%

Decrease Elements To Make Array Zigzag

Asked at Google

#1222

Rank

#1248MediumFrequency: 16.4%

Binary Tree Coloring Game

Asked at Google

Tree Depth-First Search Binary Tree

#1223

Rank

#1273MediumFrequency: 16.4%

Compare Strings by Frequency of the Smallest Character

Asked at Google

Array Hash Table String Binary Search Sorting

#1224

Rank

#1384MediumFrequency: 16.4%

Maximum Font to Fit a Sentence in a Screen

Asked at Google

Array String Binary Search Interactive

#1225

Rank

#1387MediumFrequency: 16.4%

Find Elements in a Contaminated Binary Tree

Asked at Google

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

#1226

Rank

#1394MediumFrequency: 16.4%

Minimum Path Cost in a Grid

Asked at Google

Array Dynamic Programming Matrix

#1227

Rank

#1405MediumFrequency: 16.4%

All People Report to the Given Manager

Asked at Google

#1228

Rank

#1501MediumFrequency: 16.4%

Circle and Rectangle Overlapping

Asked at Google

#1229

Rank

#1562MediumFrequency: 16.4%

People Whose List of Favorite Companies Is Not a Subset of Another List

Asked at Google

Array Hash Table String

#1230

Rank

#1581MediumFrequency: 16.4%

The k Strongest Values in an Array

Asked at Google

Array Two Pointers Sorting

#1231

Rank

#1636MediumFrequency: 16.4%

Number of Substrings With Only 1s

Asked at Google

#1232

Rank

#1649MediumFrequency: 16.4%

Maximum Number of Non-Overlapping Subarrays With Sum Equals Target

Asked at Google

Array Hash Table Greedy Prefix Sum

#1233

Rank

#1681MediumFrequency: 16.4%

Guess the Majority in a Hidden Array

Asked at Google

Array Math Interactive Boyer–Moore Majority Vote Algorithm

#1234

Rank

#1684MediumFrequency: 16.4%

Find Latest Group of Size M

Asked at Google

Array Hash Table Binary Search Simulation

#1235

Rank

#1703MediumFrequency: 16.4%

Put Boxes Into the Warehouse I

Asked at Google

Array Greedy Sorting

#1236

Rank

#1719MediumFrequency: 16.4%

Put Boxes Into the Warehouse II

Asked at Google

Array Greedy Sorting

#1237

Rank

#1745MediumFrequency: 16.4%

Find Nearest Right Node in Binary Tree

Asked at Google

Tree Breadth-First Search Binary Tree

#1238

Rank

#1750MediumFrequency: 16.4%

Check If Two Expression Trees are Equivalent

Asked at Google

Hash Table Tree Depth-First Search Binary Tree Counting

#1239

Rank

#1796MediumFrequency: 16.4%

Correct a Binary Tree

Asked at Google

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

#1240

Rank

#1810MediumFrequency: 16.4%

Change the Root of a Binary Tree

Asked at Google

Tree Depth-First Search Binary Tree

#1241

Rank

#1859MediumFrequency: 16.4%

Change Minimum Characters to Satisfy One of Three Conditions

Asked at Google

Hash Table String Counting Prefix Sum

#1242

Rank

#1879MediumFrequency: 16.4%

Maximum Score From Removing Stones

Asked at Google

Math Greedy Heap (Priority Queue)

#1243

Rank

#1900MediumFrequency: 16.4%

Closest Dessert Cost

Asked at Google

Array Dynamic Programming Backtracking Knapsack Problem Mixed Knapsack

#1244

Rank

#1903MediumFrequency: 16.4%

Design Most Recently Used Queue

Asked at Google

Array Linked List Divide and Conquer Design Simulation Doubly-Linked List Sqrt Decomposition Treap Splay Tree

#1245

Rank

#1935MediumFrequency: 16.4%

Minimum Number of Operations to Reinitialize a Permutation

Asked at Google

Array Math Simulation

#1246

Rank

#1943MediumFrequency: 16.4%

Count Pairs of Equal Substrings With Minimum Difference

Asked at Google

Hash Table String Greedy

#1247

Rank

#1978MediumFrequency: 16.4%

Minimum Adjacent Swaps to Reach the Kth Smallest Number

Asked at Google

Two Pointers String Greedy

#1248

Rank

#2009MediumFrequency: 16.4%

Longest Word With All Prefixes

Asked at Google

Array String Depth-First Search Trie

#1249

Rank

#2029MediumFrequency: 16.4%

Minimize Product Sum of Two Arrays

Asked at Google

Array Greedy Sorting

#1250

Rank

#2034MediumFrequency: 16.4%

Minimum Absolute Difference Queries

Asked at Google

Array Prefix Sum

#1251

Rank

#2071MediumFrequency: 16.4%

Longest Common Subsequence Between Sorted Arrays

Asked at Google

Array Hash Table Counting

#1252

Rank

#2218MediumFrequency: 16.4%

Paths in Maze That Lead to Same Room

Asked at Google

#1253

Rank

#2228MediumFrequency: 16.4%

Watering Plants II

Asked at Google

Array Two Pointers Simulation

#1254

Rank

#2256MediumFrequency: 16.4%

Count Words Obtained After Adding a Letter

Asked at Google

Array Hash Table String Bit Manipulation Sorting

#1255

Rank

#2261MediumFrequency: 16.4%

All Divisions With the Highest Score of a Binary Array

Asked at Google

#1256

Rank

#2268MediumFrequency: 16.4%

Remove All Ones With Row and Column Flips

Asked at Google

Array Math Bit Manipulation Matrix

#1257

Rank

#2314MediumFrequency: 16.4%

Remove All Ones With Row and Column Flips II

Asked at Google

Array Bit Manipulation Breadth-First Search Matrix

#1258

Rank

#2352MediumFrequency: 16.4%

Design an ATM Machine

Asked at Google

Array Greedy Design

#1259

Rank

#2359MediumFrequency: 16.4%

Maximum White Tiles Covered by a Carpet

Asked at Google

Array Binary Search Greedy Sliding Window Sorting Prefix Sum

#1260

Rank

#2367MediumFrequency: 16.4%

Minimum Lines to Represent a Line Chart

Asked at Google

Array Math Geometry Sorting Number Theory

#1261

Rank

#2385MediumFrequency: 16.4%

Count Positions on Street With Required Brightness

Asked at Google

Array Prefix Sum

#1262

Rank

#2953MediumFrequency: 16.4%

Count Pairs of Points With Distance k

Asked at Google

Array Hash Table Bit Manipulation

#1263

Rank

#3056MediumFrequency: 16.4%

Determine if a Cell Is Reachable at a Given Time

Asked at Google

#1264

Rank

#3178MediumFrequency: 16.4%

Minimum Increment Operations to Make Array Beautiful

Asked at Google

Array Dynamic Programming

#1265

Rank

#3191MediumFrequency: 16.4%

Maximum Score After Applying Operations on a Tree

Asked at Google

Dynamic Programming Tree Depth-First Search DP on Trees

#1266

Rank

#3222MediumFrequency: 16.4%

Number of Equal Numbers Blocks

Asked at Google

Array Binary Search Interactive

#1267

Rank

#3229MediumFrequency: 16.4%

Minimum Cost to Make Array Equalindromic

Asked at Google

Array Math Binary Search Greedy Sorting

#1268

Rank

#3314MediumFrequency: 16.4%

Most Frequent Prime

Asked at Google

Array Hash Table Math Matrix Counting Enumeration Number Theory Primality Test Sieve Theory Prime Number Sieve

#1269

Rank

#3464MediumFrequency: 16.4%

Maximize Total Cost of Alternating Subarrays

Asked at Google

Array Dynamic Programming

#1270

Rank

#306MediumFrequency: 16.4%

Additive Number

Asked at Google

String Backtracking

#1271

Rank

#2882MediumFrequency: 16.4%

Ways to Express an Integer as Sum of Powers

Asked at Google

Dynamic Programming

#1272

Rank

#3909MediumFrequency: 16.4%

Minimum Increments to Equalize Leaf Paths

Asked at Google

Array Dynamic Programming Tree Depth-First Search

#1273

Rank

#3938MediumFrequency: 16.4%

Twisted Mirror Path Count

Asked at Google

Array Dynamic Programming Matrix

#1274

Rank

#2174MediumFrequency: 16.4%

Next Greater Numerically Balanced Number

Asked at Google

Hash Table Math Backtracking Counting Enumeration

#1275

Rank

#2753MediumFrequency: 16.4%

Minimum Number of Operations to Make All Array Elements Equal to 1

Asked at Google

Array Math Number Theory Euclidean Algorithm Greatest Common Divisor

#1276

Rank

#4136MediumFrequency: 16.4%

Concatenate Non-Zero Digits and Multiply by Sum II

Asked at Google

Math String Prefix Sum

#1277

Rank

#4085MediumFrequency: 16.4%

Largest Prime from Consecutive Prime Sum

Asked at Google

Array Math Number Theory

#1278

Rank

#3970MediumFrequency: 16.4%

Power Update After K-th Largest Insertion I

Asked at Google

Array Hash Table Math Segment Tree Sorting Heap (Priority Queue)

#1279

Rank

#3967MediumFrequency: 16.4%

Earliest Finish Time for Land and Water Rides II

Asked at Google

Array Two Pointers Binary Search Greedy Sorting

#1280

Rank

#3724MediumFrequency: 16.4%

Filter Occupied Intervals

Asked at Google

#1281

Rank

#462MediumFrequency: 16.1%

Minimum Moves to Equal Array Elements II

Asked at Microsoft

Array Math Sorting

#1282

Rank

#2182MediumFrequency: 16.1%

Find the Minimum and Maximum Number of Nodes Between Critical Points

Asked at Microsoft

#1283

Rank

#2636MediumFrequency: 16.1%

Maximum Subsequence Score

Asked at Microsoft

Array Greedy Sorting Heap (Priority Queue)

#1284

Rank

#436MediumFrequency: 16.1%

Find Right Interval

Asked at Microsoft

Array Binary Search Sorting

#1285

Rank

#3517MediumFrequency: 16.1%

Shortest Distance After Road Addition Queries I

Asked at Microsoft

Array Breadth-First Search Graph Theory

#1286

Rank

#1631MediumFrequency: 16.1%

Number of Sub-arrays With Odd Sum

Asked at Microsoft

Array Math Dynamic Programming Prefix Sum

#1287

Rank

#2793MediumFrequency: 16.1%

Count the Number of Complete Components

Asked at Microsoft

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

#1288

Rank

#3683MediumFrequency: 16.1%

Find the Lexicographically Largest String From the Box I

Asked at Microsoft

Two Pointers String Enumeration

#1289

Rank

#1814MediumFrequency: 16.1%

Jump Game VI

Asked at Microsoft

Array Dynamic Programming Queue Heap (Priority Queue)Monotonic Queue

#1290

Rank

#755MediumFrequency: 16.1%

Reach a Number

Asked at Microsoft

Math Binary Search

#1291

Rank

#3279MediumFrequency: 16.1%

Alice and Bob Playing Flower Game

Asked at Microsoft

#1292

Rank

#1284MediumFrequency: 16.1%

Four Divisors

Asked at Microsoft

Array Math Prime Factorization Sieve Theory

#1293

Rank

#3611MediumFrequency: 16.1%

Construct the Minimum Bitwise Array II

Asked at Microsoft

Array Bit Manipulation

#1294

Rank

#649MediumFrequency: 15.7%

Dota2 Senate

Asked at Amazon

String Greedy Queue

#1295

Rank

#1690MediumFrequency: 15.7%

Maximum Length of Subarray With Positive Product

Asked at Amazon

Array Dynamic Programming Greedy

#1296

Rank

#1787MediumFrequency: 15.7%

Sum of Absolute Differences in a Sorted Array

Asked at Amazon

Array Math Prefix Sum

#1297

Rank

#2600MediumFrequency: 15.7%

Maximum Tastiness of Candy Basket

Asked at Amazon

Array Binary Search Greedy Sorting

#1298

Rank

#905MediumFrequency: 15.7%

Length of Longest Fibonacci Subsequence

Asked at Amazon

Array Hash Table Dynamic Programming

#1299

Rank

#3954MediumFrequency: 15.7%

Maximum Balanced Shipments

Asked at Amazon

Array Dynamic Programming Stack Greedy Monotonic Stack

#1300

Rank

#3437MediumFrequency: 15.7%

Maximum Total Damage With Spell Casting

Asked at Amazon

Array Hash Table Two Pointers Binary Search Dynamic Programming Sorting Counting

#1301

Rank

#3653MediumFrequency: 15.7%

Maximum Subarray Sum With Length Divisible by K

Asked at Amazon

Array Hash Table Prefix Sum

#1302

Rank

#2576MediumFrequency: 15.7%

Minimum Penalty for a Shop

Asked at Amazon

String Prefix Sum

#1303

Rank

#2755MediumFrequency: 14.6%

Extra Characters in a String

Asked at Google

Array Hash Table String Dynamic Programming Trie

#1304

Rank

#1032MediumFrequency: 14.6%

Satisfiability of Equality Equations

Asked at Google

Array String Union-Find Graph Theory

#1305

Rank

#859MediumFrequency: 14.6%

Design Circular Deque

Asked at Google

Array Linked List Design Queue

#1306

Rank

#3493MediumFrequency: 14.6%

Maximum Number of Operations to Move Ones to the End

Asked at Google

String Greedy Counting

#1307

Rank

#1435MediumFrequency: 14.6%

XOR Queries of a Subarray

Asked at Google

Array Bit Manipulation Prefix Sum

#1308

Rank

#3558MediumFrequency: 14.6%

Find a Safe Walk Through a Grid

Asked at Google

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

#1309

Rank

#2170MediumFrequency: 14.6%

Count Number of Maximum Bitwise-OR Subsets

Asked at Google

Array Backtracking Bit Manipulation Enumeration

#1310

Rank

#2582MediumFrequency: 14.6%

Minimum Score of a Path Between Two Cities

Asked at Google

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

#1311

Rank

#2709MediumFrequency: 14.6%

Count the Number of Square-Free Subsets

Asked at Google

Array Math Dynamic Programming Bit Manipulation Number Theory Bitmask

#1312

Rank

#2178MediumFrequency: 14.6%

Walking Robot Simulation II

Asked at Google

Design Simulation

#1313

Rank

#3791MediumFrequency: 14.6%

Fruits Into Baskets III

Asked at Google

Array Binary Search Segment Tree Ordered Set

#1314

Rank

#1988MediumFrequency: 14.6%

Minimize Maximum Pair Sum in Array

Asked at Google

Array Two Pointers Greedy Sorting

#1315

Rank

#3406MediumFrequency: 14.6%

Find All Possible Stable Binary Arrays I

Asked at Google

Dynamic Programming Prefix Sum

#1316

Rank

#3986MediumFrequency: 14.6%

Maximum Path Score in a Grid

Asked at Google

Array Dynamic Programming Matrix

#1317

Rank

#3812MediumFrequency: 14.6%

Smallest Palindromic Rearrangement I

Asked at Google

String Sorting Counting Sort

#1318

Rank

#3584MediumFrequency: 14.6%

Find the Lexicographically Smallest Valid Sequence

Asked at Google

Two Pointers String Dynamic Programming Greedy

#1319

Rank

#2649MediumFrequency: 14.4%

Count Total Number of Colored Cells

Asked at Meta

#1320

Rank

#1807MediumFrequency: 13.2%

Partitioning Into Minimum Number Of Deci-Binary Numbers

Asked at Amazon

#1321

Rank

#576MediumFrequency: 13.2%

Out of Boundary Paths

Asked at Amazon

Dynamic Programming

#1322

Rank

#2599MediumFrequency: 13.2%

Take K of Each Character From Left and Right

Asked at Amazon

Hash Table String Sliding Window

#1323

Rank

#1735MediumFrequency: 13.2%

The Most Frequently Ordered Products for Each Customer

Asked at Amazon

#1324

Rank

#2509MediumFrequency: 13.2%

Minimize XOR

Asked at Amazon

Greedy Bit Manipulation

#1325

Rank

#1096MediumFrequency: 13.2%

Maximum Sum of Two Non-Overlapping Subarrays

Asked at Amazon

Array Dynamic Programming Sliding Window

#1326

Rank

#1268MediumFrequency: 13.2%

Market Analysis I

Asked at Amazon

#1327

Rank

#2438MediumFrequency: 13.2%

Find Closest Node to Given Two Nodes

Asked at Amazon

Depth-First Search Graph Theory

#1328

Rank

#1529MediumFrequency: 13.2%

Max Difference You Can Get From Changing an Integer

Asked at Amazon

#1329

Rank

#2837MediumFrequency: 13.2%

Minimum Operations to Make the Integer Zero

Asked at Amazon

Bit Manipulation Brainteaser Enumeration

#1330

Rank

#3383MediumFrequency: 13.2%

Taking Maximum Energy From the Mystic Dungeon

Asked at Amazon

Array Dynamic Programming Prefix Sum

#1331

Rank

#2661MediumFrequency: 13.2%

Smallest Missing Non-negative Integer After Operations

Asked at Amazon

Array Hash Table Math Greedy

#1332

Rank

#3214MediumFrequency: 13.2%

Maximize Area of Square Hole in Grid

Asked at Amazon

#1333

Rank

#4045MediumFrequency: 13.2%

Longest Balanced Subarray I

Asked at Amazon

Array Hash Table Divide and Conquer Segment Tree Prefix Sum

#1334

Rank

#4056MediumFrequency: 13.2%

Longest Balanced Substring II

Asked at Amazon

Hash Table String Prefix Sum

#1335

Rank

#2685MediumFrequency: 13.2%

First Completely Painted Row or Column

Asked at Amazon

Array Hash Table Matrix

#1336

Rank

#655MediumFrequency: 12.6%

Print Binary Tree

Asked at Google

Tree Depth-First Search Breadth-First Search Binary Tree

#1337

Rank

#624MediumFrequency: 12.6%

Maximum Distance in Arrays

Asked at Google

#1338

Rank

#592MediumFrequency: 12.6%

Fraction Addition and Subtraction

Asked at Google

Math String Simulation Euclidean Algorithm Greatest Common Divisor

#1339

Rank

#2493MediumFrequency: 12.6%

Reverse Odd Levels of Binary Tree

Asked at Google

Tree Depth-First Search Breadth-First Search Binary Tree

#1340

Rank

#3434MediumFrequency: 12.6%

Find the Number of Distinct Colors Among the Balls

Asked at Google

Array Hash Table Simulation

#1341

Rank

#2031MediumFrequency: 12%

Egg Drop With 2 Eggs and N Floors

Asked at Microsoft

Math Dynamic Programming

#1342

Rank

#2428MediumFrequency: 12%

Equal Row and Column Pairs

Asked at Microsoft

Array Hash Table Matrix Simulation

#1343

Rank

#2411MediumFrequency: 12%

Spiral Matrix IV

Asked at Microsoft

Array Linked List Matrix Simulation

#1344

Rank

#2903MediumFrequency: 12%

Insert Greatest Common Divisors in Linked List

Asked at Microsoft

Linked List Math Number Theory

#1345

Rank

#764MediumFrequency: 12%

N-ary Tree Level Order Traversal

Asked at Microsoft

Tree Breadth-First Search

#1346

Rank

#3291MediumFrequency: 12%

Find if Array Can Be Sorted

Asked at Microsoft

Array Bit Manipulation Sorting

#1347

Rank

#1147MediumFrequency: 12%

Flip Columns For Maximum Number of Equal Rows

Asked at Microsoft

Array Hash Table Matrix

#1348

Rank

#3427MediumFrequency: 12%

Special Array II

Asked at Microsoft

Array Binary Search Prefix Sum

#1349

Rank

#2764MediumFrequency: 12%

Maximum Number of Fish in a Grid

Asked at Microsoft

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

#1350

Rank

#2160MediumFrequency: 12%

Minimum Operations to Make a Uni-Value Grid

Asked at Microsoft

Array Math Sorting Matrix

#1351

Rank

#2553MediumFrequency: 12%

Total Cost to Hire K Workers

Asked at Microsoft

Array Two Pointers Heap (Priority Queue)Simulation

#1352

Rank

#2758MediumFrequency: 12%

Check if Object Instance of Class

Asked at Microsoft

#1353

Rank

#2887MediumFrequency: 12%

Sort Vowels in a String

Asked at Microsoft

#1354

Rank

#3721MediumFrequency: 12%

Count Mentions Per User

Asked at Microsoft

Array Math Sorting Simulation

#1355

Rank

#3031MediumFrequency: 12%

Construct Product Matrix

Asked at Microsoft

Array Matrix Prefix Sum

#1356

Rank

#3849MediumFrequency: 12%

Equal Sum Grid Partition I

Asked at Microsoft

Array Matrix Enumeration Prefix Sum

#1357

Rank

#3677MediumFrequency: 12%

Maximum Amount of Money Robot Can Earn

Asked at Microsoft

Array Dynamic Programming Matrix

#1358

Rank

#4139MediumFrequency: 12%

Minimum Absolute Distance Between Mirror Pairs

Asked at Microsoft

Array Hash Table Math

#1359

Rank

#1321MediumFrequency: 12%

Get Equal Substrings Within Budget

Asked at Microsoft

String Binary Search Sliding Window Prefix Sum

#1360

Rank

#1648MediumFrequency: 11.4%

Minimum Insertions to Balance a Parentheses String

Asked at Meta

String Stack Greedy Bracket Sequences

#1361

Rank

#3380MediumFrequency: 11.4%

Shortest Subarray With OR at Least K II

Asked at Meta

Array Bit Manipulation Sliding Window

#1362

Rank

#454MediumFrequency: 11.4%

4Sum II

Asked at Meta

Array Hash Table

#1363

Rank

#2343MediumFrequency: 11.4%

Count Unguarded Cells in the Grid

Asked at Meta

Array Matrix Simulation

#1364

Rank

#1866MediumFrequency: 11.4%

Restore the Array From Adjacent Pairs

Asked at Meta

Array Hash Table Depth-First Search

#1365

Rank

#1198MediumFrequency: 11.4%

Unpopular Books

Asked at Meta

#1366

Rank

#3835MediumFrequency: 11.4%

Count Partitions With Max-Min Difference at Most K

Asked at Meta

Array Dynamic Programming Queue Sliding Window Prefix Sum Monotonic Queue

#1367

Rank

#3885MediumFrequency: 11.4%

Count Special Triplets

Asked at Meta

Array Hash Table Counting

#1368

Rank

#307MediumFrequency: 10.5%

Range Sum Query - Mutable

Asked at Google

Array Divide and Conquer Design Binary Indexed Tree Segment Tree Sqrt Decomposition

#1369

Rank

#1228MediumFrequency: 10.5%

Minimum Cost Tree From Leaf Values

Asked at Google

Array Dynamic Programming Stack Greedy Monotonic Stack Cartesian Tree

#1370

Rank

#2134MediumFrequency: 10.5%

Maximize the Confusion of an Exam

Asked at Google

String Binary Search Sliding Window Prefix Sum

#1371

Rank

#921MediumFrequency: 10.5%

Spiral Matrix III

Asked at Google

Array Matrix Simulation

#1372

Rank

#1369MediumFrequency: 10.5%

Minimum Swaps to Make Strings Equal

Asked at Google

Math String Greedy

#1373

Rank

#3528MediumFrequency: 10.5%

Reach End of Array With Max Score

Asked at Google

#1374

Rank

#2503MediumFrequency: 10.5%

Longest Subarray With Maximum Bitwise AND

Asked at Google

Array Bit Manipulation Brainteaser

#1375

Rank

#2488MediumFrequency: 10.5%

Divide Intervals Into Minimum Number of Groups

Asked at Google

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

#1376

Rank

#3394MediumFrequency: 10.5%

Minimum Array End

Asked at Google

Bit Manipulation

#1377

Rank

#423MediumFrequency: 10.5%

Reconstruct Original Digits from English

Asked at Google

Hash Table Math String

#1378

Rank

#192MediumFrequency: 10.5%

Word Frequency

Asked at Google

#1379

Rank

#2721MediumFrequency: 10.5%

Sum of Distances

Asked at Google

Array Hash Table Prefix Sum

#1380

Rank

#3213MediumFrequency: 10.5%

Count Subarrays Where Max Element Appears at Least K Times

Asked at Google

Array Sliding Window

#1381

Rank

#3633MediumFrequency: 10.5%

Maximize the Number of Target Nodes After Connecting Trees I

Asked at Google

Tree Depth-First Search Breadth-First Search

#1382

Rank

#194MediumFrequency: 10.5%

Transpose File

Asked at Google

#1383

Rank

#3748MediumFrequency: 10.5%

Sort Matrix by Diagonals

Asked at Google

Array Sorting Matrix

#1384

Rank

#1834MediumFrequency: 10.5%

Minimum Number of People to Teach

Asked at Google

Array Hash Table Greedy

#1385

Rank

#3834MediumFrequency: 10.5%

Minimum Operations to Convert All Elements to Zero

Asked at Google

Array Hash Table Stack Greedy Monotonic Stack

#1386

Rank

#3864MediumFrequency: 10.5%

Count the Number of Computer Unlocking Permutations

Asked at Google

Array Math Brainteaser Combinatorics

#1387

Rank

#712MediumFrequency: 10.5%

Minimum ASCII Delete Sum for Two Strings

Asked at Google

String Dynamic Programming Longest Common Subsequence

#1388

Rank

#3250MediumFrequency: 10.5%

Maximum Square Area by Removing Fences From a Field

Asked at Google

Array Hash Table Enumeration

#1389

Rank

#1354MediumFrequency: 10.5%

Find Players With Zero or One Losses

Asked at Google

Array Hash Table Sorting Counting

#1390

Rank

#3981MediumFrequency: 10.5%

Jump Game IX

Asked at Google

Array Dynamic Programming

#1391

Rank

#946MediumFrequency: 10.3%

Smallest Range II

Asked at Amazon

Array Math Greedy Sorting

#1392

Rank

#1512MediumFrequency: 10.3%

Design Underground System

Asked at Amazon

Hash Table String Design

#1393

Rank

#3249MediumFrequency: 10.3%

Minimum Number of Operations to Make Array XOR Equal to K

Asked at Amazon

Array Bit Manipulation

#1394

Rank

#3235MediumFrequency: 10.3%

Minimum Cost to Convert String I

Asked at Amazon

Array String Graph Theory Shortest Path

#1395

Rank

#3106MediumFrequency: 10.3%

Length of the Longest Subsequence That Sums to Target

Asked at Amazon

Array Dynamic Programming Knapsack Problem 0-1 Knapsack

#1396

Rank

#2718MediumFrequency: 10.3%

Minimum Operations to Make All Array Elements Equal

Asked at Amazon

Array Binary Search Sorting Prefix Sum

#1397

Rank

#2695MediumFrequency: 10.3%

Find Score of an Array After Marking All Elements

Asked at Amazon

Array Hash Table Sorting Heap (Priority Queue)Simulation

#1398

Rank

#2655MediumFrequency: 10.3%

Rearrange Array to Maximize Prefix Score

Asked at Amazon

Array Greedy Sorting Prefix Sum

#1399

Rank

#2792MediumFrequency: 10.3%

Neighboring Bitwise XOR

Asked at Amazon

Array Bit Manipulation

#1400

Rank

#2878MediumFrequency: 10.3%

Apply Operations to Make All Array Elements Equal to Zero

Asked at Amazon

Array Prefix Sum

#1401

Rank

#250MediumFrequency: 10.3%

Count Univalue Subtrees

Asked at Amazon

Tree Depth-First Search Binary Tree DP on Trees

#1402

Rank

#888MediumFrequency: 10.3%

Mirror Reflection

Asked at Amazon

Math Geometry Number Theory Least Common Multiple Greatest Common Divisor

#1403

Rank

#2129MediumFrequency: 10.3%

Number of Pairs of Interchangeable Rectangles

Asked at Amazon

Array Hash Table Math Counting Number Theory

#1404

Rank

#1311MediumFrequency: 10.3%

Largest Magic Square

Asked at Amazon

Array Matrix Prefix Sum

#1405

Rank

#1658MediumFrequency: 10.3%

Minimum Swaps to Arrange a Binary Grid

Asked at Amazon

Array Greedy Matrix

#1406

Rank

#2855MediumFrequency: 10.3%

Maximum Number of Jumps to Reach the Last Index

Asked at Amazon

Array Dynamic Programming

#1407

Rank

#1009MediumFrequency: 10.3%

Pancake Sorting

Asked at Amazon

Array Two Pointers Greedy Sorting

#1408

Rank

#4005MediumFrequency: 10.3%

Maximum Total Subarray Value I

Asked at Amazon

#1409

Rank

#825MediumFrequency: 8.1%

Max Increase to Keep City Skyline

Asked at Google

Array Greedy Matrix

#1410

Rank

#1955MediumFrequency: 8.1%

Seat Reservation Manager

Asked at Google

Design Heap (Priority Queue)

#1411

Rank

#2006MediumFrequency: 8.1%

Find the Student that Will Replace the Chalk

Asked at Google

Array Binary Search Simulation Prefix Sum

#1412

Rank

#1470MediumFrequency: 8.1%

Tweet Counts Per Frequency

Asked at Google

Hash Table String Binary Search Design Sorting Ordered Set

#1413

Rank

#2356MediumFrequency: 8.1%

Largest Combination With Bitwise AND Greater Than Zero

Asked at Google

Array Hash Table Bit Manipulation Counting

#1414

Rank

#3522MediumFrequency: 8.1%

Find the Power of K-Size Subarrays I

Asked at Google

Array Sliding Window

#1415

Rank

#2915MediumFrequency: 8.1%

Count of Interesting Subarrays

Asked at Google

Array Hash Table Prefix Sum

#1416

Rank

#2022MediumFrequency: 8.1%

Maximum Alternating Subsequence Sum

Asked at Google

Array Dynamic Programming

#1417

Rank

#2888MediumFrequency: 8.1%

Minimum Index of a Valid Split

Asked at Google

Array Hash Table Sorting

#1418

Rank

#3738MediumFrequency: 8.1%

Make Array Non-decreasing

Asked at Google

Array Stack Greedy Monotonic Stack

#1419

Rank

#3847MediumFrequency: 8.1%

Minimum Swaps to Sort by Digit Sum

Asked at Google

Array Hash Table Sorting

#1420

Rank

#1026MediumFrequency: 8.1%

String Without AAA or BBB

Asked at Google

#1421

Rank

#959MediumFrequency: 8.1%

3Sum With Multiplicity

Asked at Google

Array Hash Table Two Pointers Sorting Counting

#1422

Rank

#1208MediumFrequency: 8.1%

Maximum Nesting Depth of Two Valid Parentheses Strings

Asked at Google

String Stack Bracket Sequences

#1423

Rank

#3873MediumFrequency: 8.1%

Subsequence Sum After Capping Elements

Asked at Google

Array Two Pointers Dynamic Programming Sorting

#1424

Rank

#3797MediumFrequency: 8.1%

Design Spreadsheet

Asked at Google

Array Hash Table String Design Matrix

#1425

Rank

#2196MediumFrequency: 8.1%

Reverse Nodes in Even Length Groups

Asked at Google

#1426

Rank

#3338MediumFrequency: 8.1%

Count Submatrices with Top-Left Element and Sum Less Than k

Asked at Google

Array Matrix Prefix Sum

#1427

Rank

#3884MediumFrequency: 8.1%

Minimum Absolute Difference in Sliding Submatrix

Asked at Google

Array Sorting Matrix

#1428

Rank

#457MediumFrequency: 8.1%

Circular Array Loop

Asked at Google

Array Hash Table Two Pointers Floyd's Cycle Finding Algorithm

#1429

Rank

#3824MediumFrequency: 8.1%

Number of Unique XOR Triplets I

Asked at Google

Array Math Bit Manipulation

#1430

Rank

#1484MediumFrequency: 8%

Linked List in Binary Tree

Asked at Meta

Linked List Tree Depth-First Search Binary Tree

#1431

Rank

#3860MediumFrequency: 8%

Resulting String After Adjacent Removals

Asked at Meta

String Stack Simulation

#1432

Rank

#608MediumFrequency: 8%

Tree Node

Asked at Meta

#1433

Rank

#916MediumFrequency: 8%

Decoded String at Index

Asked at Meta

#1434

Rank

#2043MediumFrequency: 8%

Cyclically Rotating a Grid

Asked at Meta

Array Matrix Simulation

#1435

Rank

#3844MediumFrequency: 8%

Number of Ways to Assign Edge Weights I

Asked at Meta

Math Tree Depth-First Search

#1436

Rank

#986MediumFrequency: 7.3%

Largest Time for Given Digits

Asked at Microsoft

Array String Backtracking Enumeration

#1437

Rank

#1474MediumFrequency: 7.3%

Longest ZigZag Path in a Binary Tree

Asked at Microsoft

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

#1438

Rank

#2850MediumFrequency: 7.3%

Construct the Longest New String

Asked at Microsoft

Math Dynamic Programming Greedy Brainteaser

#1439

Rank

#951MediumFrequency: 7.3%

Partition Array into Disjoint Intervals

Asked at Microsoft

#1440

Rank

#2736MediumFrequency: 7.3%

Minimum Additions to Make Valid String

Asked at Microsoft

String Dynamic Programming Stack Greedy

#1441

Rank

#1757MediumFrequency: 7.3%

Minimum Jumps to Reach Home

Asked at Microsoft

Array Hash Table Breadth-First Search

#1442

Rank

#2284MediumFrequency: 7.3%

Smallest Value of the Rearranged Number

Asked at Microsoft

#1443

Rank

#2203MediumFrequency: 7.3%

Number of Spaces Cleaning Robot Cleaned

Asked at Microsoft

Array Matrix Simulation

#1444

Rank

#1104MediumFrequency: 7.3%

Coloring A Border

Asked at Microsoft

Array Depth-First Search Breadth-First Search Matrix

#1445

Rank

#2057MediumFrequency: 7.3%

Count Salary Categories

Asked at Microsoft

#1446

Rank

#1652MediumFrequency: 7.3%

Minimum Suffix Flips

Asked at Microsoft

#1447

Rank

#2519MediumFrequency: 7.3%

Find The Original Array of Prefix Xor

Asked at Microsoft

Array Bit Manipulation

#1448

Rank

#3403MediumFrequency: 7.3%

Minimum Substring Partition of Equal Character Frequency

Asked at Microsoft

Hash Table String Dynamic Programming Counting

#1449

Rank

#1561MediumFrequency: 7.3%

Rearrange Words in a Sentence

Asked at Microsoft

#1450

Rank

#3827MediumFrequency: 7.3%

Implement Router

Asked at Microsoft

Array Hash Table Binary Search Design Queue Ordered Set

#1451

Rank

#2397MediumFrequency: 7.3%

Count Number of Ways to Place Houses

Asked at Microsoft

Dynamic Programming

#1452

Rank

#1033MediumFrequency: 7.3%

Broken Calculator

Asked at Microsoft

#1453

Rank

#1340MediumFrequency: 7.3%

The Dining Philosophers

Asked at Microsoft

#1454

Rank

#2680MediumFrequency: 7.3%

Count Collisions of Monkeys on a Polygon

Asked at Microsoft

#1455

Rank

#2444MediumFrequency: 7.3%

Longest Ideal Subsequence

Asked at Microsoft

Hash Table String Dynamic Programming

#1456

Rank

#3569MediumFrequency: 7.3%

Count of Substrings Containing Every Vowel and K Consonants II

Asked at Microsoft

Hash Table String Sliding Window

#1457

Rank

#3245MediumFrequency: 7.3%

Find Beautiful Indices in the Given Array I

Asked at Microsoft

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

#1458

Rank

#1316MediumFrequency: 7.3%

Fizz Buzz Multithreaded

Asked at Microsoft

#1459

Rank

#2832MediumFrequency: 7.3%

Find the Longest Equal Subarray

Asked at Microsoft

Array Hash Table Binary Search Sliding Window

#1460

Rank

#2978MediumFrequency: 7.3%

Check if Strings Can be Made Equal With Operations II

Asked at Microsoft

Hash Table String Sorting

#1461

Rank

#4119MediumFrequency: 7.3%

Minimum Distance Between Three Equal Elements II

Asked at Microsoft

Array Hash Table

#1462

Rank

#1984MediumFrequency: 7.3%

Maximum Distance Between a Pair of Values

Asked at Microsoft

Array Two Pointers Binary Search

#1463

Rank

#3742MediumFrequency: 7.3%

Maximum Number of Items From Sale I

Asked at Microsoft

Array Dynamic Programming Greedy

#1464

Rank

#2192MediumFrequency: 7.3%

Minimum Cost Homecoming of a Robot in a Grid

Asked at Microsoft

#1465

Rank

#1294MediumFrequency: 7.3%

Range Frequency Queries

Asked at Microsoft

Array Hash Table Binary Search Design Segment Tree

#1466

Rank

#2743MediumFrequency: 7.3%

Debounce

Asked at Microsoft

#1467

Rank

#2187MediumFrequency: 7.3%

Vowels of All Substrings

Asked at Microsoft

Math String Dynamic Programming Combinatorics

#1468

Rank

#4318MediumFrequency: 7.3%

Valid Subarrays With Matching Sum Digits I

Asked at Microsoft

Array Hash Table Sliding Window Enumeration Prefix Sum

#1469

Rank

#3507MediumFrequency: 7.3%

Find the Count of Numbers Which Are Not Special

Asked at Microsoft

Array Math Number Theory

#1470

Rank

#1020MediumFrequency: 7.3%

Longest Turbulent Subarray

Asked at Microsoft

Array Dynamic Programming Sliding Window

#1471

Rank

#1407MediumFrequency: 7.3%

Group the People Given the Group Size They Belong To

Asked at Microsoft

Array Hash Table Greedy

#1472

Rank

#1683MediumFrequency: 7.3%

Maximum Number of Coins You Can Get

Asked at Microsoft

Array Math Greedy Sorting Game Theory

#1473

Rank

#491MediumFrequency: 7.3%

Non-decreasing Subsequences

Asked at Microsoft

Array Hash Table Backtracking Bit Manipulation

#1474

Rank

#720MediumFrequency: 7.3%

Longest Word in Dictionary

Asked at Microsoft

Array Hash Table String Trie Sorting

#1475

Rank

#1748MediumFrequency: 7.3%

Best Team With No Conflicts

Asked at Microsoft

Array Dynamic Programming Sorting Longest Increasing Subsequence

#1476

Rank

#1253MediumFrequency: 7.2%

Sort the Matrix Diagonally

Asked at Amazon

Array Sorting Matrix

#1477

Rank

#3485MediumFrequency: 7.2%

Maximize Score of Numbers in Ranges

Asked at Amazon

Array Binary Search Greedy Sorting

#1478

Rank

#1945MediumFrequency: 7.2%

Finding the Users Active Minutes

Asked at Amazon

Array Hash Table

#1479

Rank

#2027MediumFrequency: 7.2%

Maximum Number of Removable Characters

Asked at Amazon

Array Two Pointers String Binary Search

#1480

Rank

#3737MediumFrequency: 7.2%

Paint House IV

Asked at Amazon

Array Dynamic Programming

#1481

Rank

#2869MediumFrequency: 7.2%

Longest Non-decreasing Subarray From Two Arrays

Asked at Amazon

Array Dynamic Programming

#1482

Rank

#1307MediumFrequency: 7.2%

Ugly Number III

Asked at Amazon

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

#1483

Rank

#3714MediumFrequency: 7.2%

Maximum and Minimum Sums of at Most Size K Subsequences

Asked at Amazon

Array Math Dynamic Programming Sorting Combinatorics

#1484

Rank

#3104MediumFrequency: 7.2%

Happy Students

Asked at Amazon

Array Sorting Enumeration

#1485

Rank

#3496MediumFrequency: 7.2%

Minimum Number of Seconds to Make Mountain Height Zero

Asked at Amazon

Array Math Binary Search Greedy Heap (Priority Queue)

#1486

Rank

#3837MediumFrequency: 7.2%

Grid Teleportation Traversal

Asked at Amazon

Array Hash Table Breadth-First Search Matrix

#1487

Rank

#891MediumFrequency: 7.2%

Score After Flipping Matrix

Asked at Amazon

Array Greedy Bit Manipulation Matrix

#1488

Rank

#3820MediumFrequency: 7.2%

Number of Unique XOR Triplets II

Asked at Amazon

Array Math Bit Manipulation Enumeration

#1489

Rank

#3561MediumFrequency: 7.2%

Remove Methods From Project

Asked at Amazon

Depth-First Search Breadth-First Search Graph Theory

#1490

Rank

#1885MediumFrequency: 5.5%

Count Number of Homogenous Substrings

Asked at Google

#1491

Rank

#1969MediumFrequency: 5.5%

Maximum Number of Accepted Invitations

Asked at Google

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

#1492

Rank

#2877MediumFrequency: 5.5%

Shortest String That Contains Three Strings

Asked at Google

String Greedy Enumeration

#1493

Rank

#3509MediumFrequency: 5.5%

K-th Largest Perfect Subtree Size in Binary Tree

Asked at Google

Tree Depth-First Search Sorting Binary Tree

#1494

Rank

#2794MediumFrequency: 5.5%

Maximum Number of Moves in a Grid

Asked at Google

Array Dynamic Programming Matrix

#1495

Rank

#3579MediumFrequency: 5.5%

Maximum Possible Number by Binary Concatenation

Asked at Google

Array Bit Manipulation Enumeration

#1496

Rank

#1831MediumFrequency: 5.5%

Ways to Split Array Into Three Subarrays

Asked at Google

Array Two Pointers Binary Search Prefix Sum

#1497

Rank

#2533MediumFrequency: 5.5%

Bitwise XOR of All Pairings

Asked at Google

Array Bit Manipulation Brainteaser

#1498

Rank

#1261MediumFrequency: 5.5%

Swap For Longest Repeated Character Substring

Asked at Google

Hash Table String Sliding Window

#1499

Rank

#3540MediumFrequency: 5.5%

Hash Divided String

Asked at Google

String Simulation

#1500

Rank

#1808MediumFrequency: 5.5%

Stone Game VII

Asked at Google

Array Math Dynamic Programming Minimax Game Theory Zero-Sum Game

#1501

Rank

#842MediumFrequency: 5.5%

Card Flipping Game

Asked at Google

Array Hash Table

#1502

Rank

#467MediumFrequency: 5.5%

Unique Substrings in Wraparound String

Asked at Google

String Dynamic Programming

#1503

Rank

#3462MediumFrequency: 5.5%

Vowels Game in a String

Asked at Google

Math String Brainteaser Game Theory

#1504

Rank

#2749MediumFrequency: 5.5%

Promise Time Limit

Asked at Google

#1505

Rank

#2130MediumFrequency: 5.5%

Maximum Product of the Length of Two Palindromic Subsequences

Asked at Google

String Dynamic Programming Backtracking Bit Manipulation Bitmask

#1506

Rank

#1214MediumFrequency: 5.5%

Highest Grade For Each Student

Asked at Google

#1507

Rank

#3336MediumFrequency: 5.5%

Water Bottles II

Asked at Google

Math Simulation

#1508

Rank

#3767MediumFrequency: 5.5%

Find Students Who Improved

Asked at Google

#1509

Rank

#4054MediumFrequency: 5.5%

Count Distinct Integers After Removing Zeros

Asked at Google

Math Dynamic Programming

#1510

Rank

#2317MediumFrequency: 5.5%

Count Collisions on a Road

Asked at Google

String Stack Simulation

#1511

Rank

#3877MediumFrequency: 5.5%

Two-Letter Card Game

Asked at Google

Array Hash Table String Counting Enumeration

#1512

Rank

#4067MediumFrequency: 5.5%

Design Auction System

Asked at Google

Hash Table Design Heap (Priority Queue)Ordered Set

#1513

Rank

#3151MediumFrequency: 5.5%

Minimum Processing Time

Asked at Google

Array Greedy Sorting

#1514

Rank

#4277MediumFrequency: 5.5%

Minimum Operations to Transform Array into Alternating Prime

Asked at Google

Array Math Two Pointers Binary Search Sorting Number Theory

#1515

Rank

#2477MediumFrequency: 5.5%

Number of Ways to Reach a Position After Exactly k Steps

Asked at Google

Math Dynamic Programming Combinatorics

#1516

Rank

#4345MediumFrequency: 5.5%

Count Valid Sequences

Asked at Google

#1517

Rank

#843MediumFrequency: 5%

Binary Trees With Factors

Asked at Google

Array Hash Table Dynamic Programming Sorting

#1518

Rank

#2443MediumFrequency: 5%

Check if There is a Valid Partition For The Array

Asked at Google

Array Dynamic Programming

#1519

Rank

#2724MediumFrequency: 5%

Convert an Array Into a 2D Array With Conditions

Asked at Google

Array Hash Table

#1520

Rank

#623MediumFrequency: 5%

Add One Row to Tree

Asked at Google

Tree Depth-First Search Breadth-First Search Binary Tree

#1521

Rank

#2774MediumFrequency: 5%

Differences Between Two Objects

Asked at Google

#1522

Rank

#1553MediumFrequency: 5%

Count Triplets That Can Form Two Arrays of Equal XOR

Asked at Google

Array Hash Table Math Bit Manipulation Prefix Sum

#1523

Rank

#1572MediumFrequency: 5%

Subrectangle Queries

Asked at Google

Array Design Matrix

#1524

Rank

#3247MediumFrequency: 5%

Number of Same-End Substrings

Asked at Google

Array Hash Table String Counting Prefix Sum

#1525

Rank

#3495MediumFrequency: 5%

K-th Nearest Obstacle Queries

Asked at Google

Array Heap (Priority Queue)

#1526

Rank

#2609MediumFrequency: 5%

Distinct Prime Factors of Product of Array

Asked at Google

Array Hash Table Math Number Theory Prime Factorization Euclidean Algorithm Primality Test Greatest Common Divisor Sieve Theory Prime Number Sieve

#1527

Rank

#3607MediumFrequency: 5%

Minimum Division Operations to Make Array Non Decreasing

Asked at Google

Array Math Greedy Number Theory

#1528

Rank

#3502MediumFrequency: 5%

Count Substrings With K-Frequency Characters I

Asked at Google

Hash Table String Sliding Window

#1529

Rank

#3487MediumFrequency: 5%

Find Maximum Removals From Source String

Asked at Google

Array Hash Table Two Pointers String Dynamic Programming

#1530

Rank

#3716MediumFrequency: 5%

Longest Subsequence With Decreasing Adjacent Difference

Asked at Google

Array Dynamic Programming

#1531

Rank

#3785MediumFrequency: 5%

Find the Number of Copy Arrays

Asked at Google

#1532

Rank

#3418MediumFrequency: 5%

Count Pairs That Form a Complete Day II

Asked at Google

Array Hash Table Counting

#1533

Rank

#2787MediumFrequency: 5%

Movement of Robots

Asked at Google

Array Brainteaser Sorting Prefix Sum

#1534

Rank

#3795MediumFrequency: 5%

Zero Array Transformation IV

Asked at Google

Array Dynamic Programming

#1535

Rank

#3712MediumFrequency: 5%

Minimum Cost to Make Arrays Identical

Asked at Google

Array Greedy Sorting

#1536

Rank

#2103MediumFrequency: 5%

Find All Groups of Farmland

Asked at Google

Array Depth-First Search Breadth-First Search Matrix

#1537

Rank

#3591MediumFrequency: 5%

Shift Distance Between Two Strings

Asked at Google

Array String Prefix Sum

#1538

Rank

#3360MediumFrequency: 5%

Minimum Deletions to Make String K-Special

Asked at Google

Hash Table String Greedy Sorting Counting

#1539

Rank

#3868MediumFrequency: 5%

Find Maximum Area of a Triangle

Asked at Google

Array Hash Table Math Greedy Geometry Enumeration

#1540

Rank

#3793MediumFrequency: 5%

Longest Palindrome After Substring Concatenation I

Asked at Google

Two Pointers String Dynamic Programming Enumeration

#1541

Rank

#2113MediumFrequency: 5%

Find the Kth Largest Integer in the Array

Asked at Google

Array String Divide and Conquer Sorting Heap (Priority Queue)Quickselect

#1542

Rank

#3823MediumFrequency: 5%

Count Islands With Total Value Divisible by K

Asked at Google

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

#1543

Rank

#3907MediumFrequency: 5%

Count Prime-Gap Balanced Subarrays

Asked at Google

Array Math Queue Sliding Window Number Theory Monotonic Queue

#1544

Rank

#3979MediumFrequency: 5%

Partition Array Into K-Distinct Groups

Asked at Google

Array Hash Table Counting

#1545

Rank

#3634MediumFrequency: 5%

Find Mirror Score of a String

Asked at Google

Hash Table String Stack Simulation

#1546

Rank

#1216MediumFrequency: 5%

Print Zero Even Odd

Asked at Google

#1547

Rank

#3947MediumFrequency: 5%

Balanced K-Factor Decomposition

Asked at Google

Math Backtracking Number Theory

#1548

Rank

#3192MediumFrequency: 5%

Maximum Xor Product

Asked at Google

Math Greedy Bit Manipulation

#1549

Rank

#3776MediumFrequency: 5%

Find Minimum Cost to Remove Array Elements

Asked at Google

Array Dynamic Programming

#1550

Rank

#1575MediumFrequency: 5%

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

Asked at Google

Array Greedy Sorting

#1551

Rank

#1299MediumFrequency: 5%

K-Concatenation Maximum Sum

Asked at Google

Array Dynamic Programming

#1552

Rank

#1928MediumFrequency: 5%

Number of Orders in the Backlog

Asked at Google

Array Heap (Priority Queue)Simulation

#1553

Rank

#2872MediumFrequency: 5%

Largest Element in an Array after Merge Operations

Asked at Google

#1554

Rank

#1761MediumFrequency: 5%

Count Sorted Vowel Strings

Asked at Google

Math Dynamic Programming Combinatorics

#1555

Rank

#3913MediumFrequency: 5%

Partition Array to Minimize XOR

Asked at Google

Array Dynamic Programming Bit Manipulation Prefix Sum

#1556

Rank

#4176MediumFrequency: 5%

Minimum K to Reduce Array Within Limit

Asked at Google

Array Binary Search

#1557

Rank

#3816MediumFrequency: 5%

DNA Pattern Recognition

Asked at Google

#1558

Rank

#3932MediumFrequency: 5%

Find COVID Recovery Patients

Asked at Google

#1559

Rank

#2557MediumFrequency: 5%

Number of Subarrays With LCM Equal to K

Asked at Google

Array Math Number Theory

#1560

Rank

#4101MediumFrequency: 5%

Maximum Product of Three Elements After One Replacement

Asked at Google

Array Math Greedy Sorting

#1561

Rank

#1705MediumFrequency: 5%

Count Unhappy Friends

Asked at Google

Array Simulation

#1562

Rank

#2445MediumFrequency: 5%

Reachable Nodes With Restrictions

Asked at Google

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

#1563

Rank

#4205MediumFrequency: 5%

Minimum XOR Path in a Grid

Asked at Google

Array Dynamic Programming Bit Manipulation Matrix

#1564

Rank

#4084MediumFrequency: 5%

Maximize Sum of Squares of Digits

Asked at Google

#1565

Rank

#4265MediumFrequency: 5%

Longest Balanced Substring After One Swap

Asked at Google

Hash Table String Prefix Sum

#1566

Rank

#1507MediumFrequency: 5%

Check if There is a Valid Path in a Grid

Asked at Google

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

#1567

Rank

#4303MediumFrequency: 5%

Count K-th Roots in a Range

Asked at Google

Math Binary Search

#1568

Rank

#858MediumFrequency: 5%

Masking Personal Information

Asked at Google

#1569

Rank

#1830MediumFrequency: 5%

Count Good Meals

Asked at Google

Array Hash Table

#1570

Rank

#4004MediumFrequency: 5%

Maximize Sum of Device Ratings

Asked at Google

#1571

Rank

#1342MediumFrequency: 5%

Queens That Can Attack the King

Asked at Google

Array Matrix Simulation

#1572

Rank

#3530MediumFrequency: 5%

Odd and Even Transactions

Asked at Google

#1573

Rank

#3570MediumFrequency: 5%

Count of Substrings Containing Every Vowel and K Consonants I

Asked at Google

Hash Table String Sliding Window

#1574

Rank

#4346MediumFrequency: 5%

Subsequence After One Replacement

Asked at Google

#1575

Rank

#901MediumFrequency: 5%

Advantage Shuffle

Asked at Amazon

Array Two Pointers Greedy Sorting

#1576

Rank

#1303MediumFrequency: 5%

Minimum Moves to Reach Target Score

Asked at Amazon

#1577

Rank

#2114MediumFrequency: 5%

Minimum Number of Work Sessions to Finish the Tasks

Asked at Amazon

Array Dynamic Programming Backtracking Bit Manipulation Bitmask

#1578

Rank

#3444MediumFrequency: 5%

Find the Number of Good Pairs II

Asked at Amazon

Array Hash Table

#1579

Rank

#2828MediumFrequency: 5%

Lexicographically Smallest String After Substring Operation

Asked at Amazon

#1580

Rank

#1688MediumFrequency: 5%

The Most Recent Orders for Each Product

Asked at Amazon

#1581

Rank

#2402MediumFrequency: 5%

Maximum XOR After Operations

Asked at Amazon

Array Math Bit Manipulation

#1582

Rank

#3771MediumFrequency: 5%

Select K Disjoint Special Substrings

Asked at Amazon

Hash Table String Dynamic Programming Greedy Sorting

#1583

Rank

#3255MediumFrequency: 5%

Pizza Toppings Cost Analysis

Asked at Amazon

#1584

Rank

#1994MediumFrequency: 5%

Minimum Number of Swaps to Make the Binary String Alternating

Asked at Amazon

#1585

Rank

#3686MediumFrequency: 5%

Count Beautiful Splits in an Array

Asked at Amazon

Array Dynamic Programming

#1586

Rank

#3800MediumFrequency: 5%

Longest Common Prefix Between Adjacent Strings After Removals

Asked at Amazon

#1587

Rank

#2810MediumFrequency: 5%

Collecting Chocolates

Asked at Amazon

Array Enumeration

#1588

Rank

#2631MediumFrequency: 5%

Sort the Students by Their Kth Score

Asked at Amazon

Array Sorting Matrix

#1589

Rank

#3573MediumFrequency: 5%

Count Substrings That Can Be Rearranged to Contain a String I

Asked at Amazon

Hash Table String Sliding Window

#1590

Rank

#2011MediumFrequency: 5%

Maximum Value after Insertion

Asked at Amazon

#1591

Rank

#3908MediumFrequency: 5%

Minimum Time for K Connected Components

Asked at Amazon

Binary Search Union-Find Graph Theory Sorting

#1592

Rank

#1674MediumFrequency: 5%

Minimum Operations to Make Array Equal

Asked at Amazon

#1593

Rank

#4160MediumFrequency: 5%

Maximum Sum of Three Numbers Divisible by Three

Asked at Amazon

Array Greedy Sorting Heap (Priority Queue)

#1594

Rank

#1949MediumFrequency: 5%

Implement Trie II (Prefix Tree)

Asked at Amazon

Hash Table String Design Trie

#1595

Rank

#2628MediumFrequency: 5%

Minimize the Maximum of Two Arrays

Asked at Amazon

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

#1596

Rank

#3807MediumFrequency: 5%

Find Maximum Value in a Constrained Sequence

Asked at Amazon

#1597

Rank

#2920MediumFrequency: 5%

Minimum Seconds to Equalize a Circular Array

Asked at Amazon

Array Hash Table

#1598

Rank

#3865MediumFrequency: 5%

Find Product Recommendation Pairs

Asked at Amazon

#1599

Rank

#4152MediumFrequency: 5%

Minimum Subarray Length With Distinct Sum At Least K

Asked at Amazon

Array Hash Table Sliding Window

#1600

Rank

#2084MediumFrequency: 5%

Maximum Number of Weeks for Which You Can Work

Asked at Amazon

#1601

Rank

#2705MediumFrequency: 5%

Minimum Impossible OR

Asked at Amazon

Array Bit Manipulation Brainteaser

#1602

Rank

#4122MediumFrequency: 5%

Final Element After Subarray Deletions

Asked at Amazon

Array Math Brainteaser Game Theory

#1603

Rank

#2151MediumFrequency: 5%

The Time When the Network Becomes Idle

Asked at Amazon

Array Breadth-First Search Graph Theory

#1604

Rank

#3809MediumFrequency: 5%

Properties Graph

Asked at Amazon

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

#1605

Rank

#4024MediumFrequency: 5%

Minimum Cost to Split into Ones

Asked at Amazon

Math Dynamic Programming

#1606

Rank

#376MediumFrequency: 5%

Wiggle Subsequence

Asked at Amazon

Array Dynamic Programming Greedy

#1607

Rank

#3755MediumFrequency: 5%

Maximum Product of First and Last Elements of a Subsequence

Asked at Amazon

Array Two Pointers

#1608

Rank

#4362MediumFrequency: 5%

Widest Possible Fence

Asked at Amazon

#1609

Rank

#2670MediumFrequency: 5%

Make K-Subarray Sums Equal

Asked at Amazon

Array Math Greedy Sorting Number Theory

#1610

Rank

#4087MediumFrequency: 5%

Maximum Substrings With Distinct Start

Asked at Amazon

Hash Table String

#1611

Rank

#4059MediumFrequency: 5%

Design Exam Scores Tracker

Asked at Amazon

Array Binary Search Design Prefix Sum

#1612

Rank

#915MediumFrequency: 5%

Generate Random Point in a Circle

Asked at Meta

Math Geometry Rejection Sampling Randomized

#1613

Rank

#2815MediumFrequency: 5%

Find Maximal Uncovered Ranges

Asked at Meta

#1614

Rank

#3142MediumFrequency: 5%

Longest Unequal Adjacent Groups Subsequence II

Asked at Meta

Array String Dynamic Programming

#1615

Rank

#3843MediumFrequency: 5%

Partition Array into Two Equal Product Subsets

Asked at Meta

Array Bit Manipulation Recursion Enumeration

#1616

Rank

#612MediumFrequency: 5%

Shortest Distance in a Plane

Asked at Meta

Database Nearest Pair of Points

#1617

Rank

#1523MediumFrequency: 5%

Capital Gain/Loss

Asked at Meta

#1618

Rank

#3928MediumFrequency: 5%

Split and Merge Array Transformation

Asked at Meta

Array Hash Table Breadth-First Search

#1619

Rank

#4322MediumFrequency: 5%

Frequency Balance Subarray

Asked at Meta

#1620

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.