Skip to content

Interview Solver

FeaturesPricingHelp
Sign In
FeaturesPricingHelpSign In
Interview Questions›Topics›Array

Array Interview Questions

Master 1714 array problems frequently asked in technical interviews. These questions test your understanding of arrayconcepts and are essential for coding interview success.

1714
Total Problems
349
Easy
962
Medium
403
Hard

Related Topics

Hash TableSortingDynamic ProgrammingGreedyMatrixBinary SearchMathString
#1EasyFrequency: 100%

Two Sum

Asked at Google
ArrayHash Table
#1
Rank
#833HardFrequency: 100%

Bus Routes

Asked at Uber
ArrayHash TableBreadth-First Search
#2
Rank
#286MediumFrequency: 100%

Walls and Gates

Asked at DoorDash
ArrayBreadth-First SearchMatrix
#3
Rank
#68HardFrequency: 100%

Text Justification

Asked at Airbnb
ArrayStringSimulation
#4
Rank
#1538MediumFrequency: 100%

Maximum Points You Can Obtain from Cards

Asked at Flipkart
ArraySliding WindowPrefix Sum
#5
Rank
#750HardFrequency: 100%

Contain Virus

Asked at Flipkart
ArrayDepth-First SearchBreadth-First SearchMatrixSimulation
#6
Rank
#362MediumFrequency: 100%

Design Hit Counter

Asked at Databricks
ArrayBinary SearchDesignQueueData Stream
#7
Rank
#200MediumFrequency: 97.3%

Number of Islands

Asked at TikTok
ArrayDepth-First SearchBreadth-First SearchUnion-FindMatrix
#8
Rank
#269HardFrequency: 95.2%

Alien Dictionary

Asked at Uber
ArrayStringDepth-First SearchBreadth-First SearchGraph TheoryTopological SortDirected Acyclic Graph
#9
Rank
#1306EasyFrequency: 94.7%

Minimum Absolute Difference

Asked at PayPal
ArraySorting
#10
Rank
#1549MediumFrequency: 94.4%

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

Asked at Uber
ArrayQueueSliding WindowHeap (Priority Queue)Ordered SetMonotonic Queue
#11
Rank
#348MediumFrequency: 93.6%

Design Tic-Tac-Toe

Asked at Databricks
ArrayHash TableDesignMatrixSimulation
#12
Rank
#215MediumFrequency: 93.3%

Kth Largest Element in an Array

Asked at Meta
ArrayDivide and ConquerSortingHeap (Priority Queue)Quickselect
#13
Rank
#1352HardFrequency: 93%

Maximum Profit in Job Scheduling

Asked at Airbnb
ArrayBinary SearchDynamic ProgrammingSorting
#14
Rank
#329HardFrequency: 92.5%

Longest Increasing Path in a Matrix

Asked at DoorDash
ArrayDynamic ProgrammingDepth-First SearchBreadth-First SearchGraph TheoryTopological SortMemoizationMatrixDirected Acyclic Graph
#15
Rank
#305HardFrequency: 89.9%

Number of Islands II

Asked at Uber
ArrayHash TableUnion-Find
#16
Rank
#300MediumFrequency: 89.7%

Longest Increasing Subsequence

Asked at TikTok
ArrayBinary SearchDynamic ProgrammingLongest Increasing Subsequence
#17
Rank
#42HardFrequency: 88%

Trapping Rain Water

Asked at Amazon
ArrayTwo PointersDynamic ProgrammingStackMonotonic Stack
#18
Rank
#912MediumFrequency: 87.7%

Random Pick with Weight

Asked at Meta
ArrayMathBinary SearchPrefix SumRandomized
#19
Rank
#560MediumFrequency: 87.2%

Subarray Sum Equals K

Asked at Meta
ArrayHash TablePrefix Sum
#20
Rank
#772MediumFrequency: 87%

Construct Quad Tree

Asked at Uber
ArrayDivide and ConquerTreeMatrix
#21
Rank
#694MediumFrequency: 86.6%

Number of Distinct Islands

Asked at TikTok
ArrayHash TableDepth-First SearchBreadth-First SearchUnion-FindSortingMatrixHash Function
#22
Rank
#88EasyFrequency: 86.3%

Merge Sorted Array

Asked at Meta
ArrayTwo PointersSorting
#23
Rank
#162MediumFrequency: 85.8%

Find Peak Element

Asked at Meta
ArrayBinary Search
#24
Rank
#1019EasyFrequency: 85.8%

Squares of a Sorted Array

Asked at Uber
ArrayTwo PointersSorting
#25
Rank
#251MediumFrequency: 85.6%

Flatten 2D Vector

Asked at Airbnb
ArrayTwo PointersDesignIterator
#26
Rank
#56MediumFrequency: 84.6%

Merge Intervals

Asked at Meta
ArraySortingQuicksort
#27
Rank
#3876MediumFrequency: 84.3%

Transform Array to All Equal Elements

Asked at Flipkart
ArrayGreedy
#28
Rank
#121EasyFrequency: 83.8%

Best Time to Buy and Sell Stock

Asked at Amazon
ArrayDynamic Programming
#29
Rank
#253MediumFrequency: 83.8%

Meeting Rooms II

Asked at TikTok
ArrayTwo PointersGreedySortingHeap (Priority Queue)Prefix Sum
#30
Rank
#198MediumFrequency: 83.7%

House Robber

Asked at Databricks
ArrayDynamic Programming
#31
Rank
#1366MediumFrequency: 83.2%

First Unique Number

Asked at Uber
ArrayHash TableDesignQueueData Stream
#32
Rank
#1046MediumFrequency: 83.2%

Max Consecutive Ones III

Asked at LinkedIn
ArrayBinary SearchSliding WindowPrefix Sum
#33
Rank
#1112EasyFrequency: 82.7%

Find Words That Can Be Formed by Characters

Asked at PayPal
ArrayHash TableStringCounting
#34
Rank
#1909MediumFrequency: 82.6%

Buildings With an Ocean View

Asked at Meta
ArrayStackMonotonic Stack
#35
Rank
#1397MediumFrequency: 82.5%

Search Suggestions System

Asked at DoorDash
ArrayStringBinary SearchTrieSortingHeap (Priority Queue)
#36
Rank
#1190MediumFrequency: 82.4%

Smallest Common Region

Asked at Airbnb
ArrayHash TableStringTreeDepth-First SearchBreadth-First SearchBinary LiftingLowest Common Ancestor
#37
Rank
#1424HardFrequency: 82.4%

Maximum Candies You Can Get from Boxes

Asked at Airbnb
ArrayBreadth-First SearchGraph Theory
#38
Rank
#244MediumFrequency: 82.3%

Shortest Word Distance II

Asked at LinkedIn
ArrayHash TableTwo PointersStringDesign
#39
Rank
#3231MediumFrequency: 82%

Minimum Number of Coins to be Added

Asked at Flipkart
ArrayGreedySorting
#40
Rank
#1036MediumFrequency: 82%

Rotting Oranges

Asked at Flipkart
ArrayBreadth-First SearchMatrix
#41
Rank
#49MediumFrequency: 81.6%

Group Anagrams

Asked at Oracle
ArrayHash TableStringSorting
#42
Rank
#347MediumFrequency: 81.3%

Top K Frequent Elements

Asked at Meta
ArrayHash TableDivide and ConquerSortingHeap (Priority Queue)Bucket SortCountingQuickselect
#43
Rank
#53MediumFrequency: 81.1%

Maximum Subarray

Asked at Infosys
ArrayDivide and ConquerDynamic Programming
#44
Rank
#1171MediumFrequency: 80.9%

Shortest Path in Binary Matrix

Asked at Meta
ArrayBreadth-First SearchMatrix
#45
Rank
#2691MediumFrequency: 80.7%

Count Vowel Strings in Ranges

Asked at PayPal
ArrayStringPrefix Sum
#46
Rank
#1713MediumFrequency: 79.6%

Dot Product of Two Sparse Vectors

Asked at Meta
ArrayHash TableTwo PointersDesignLinear Algebra
#47
Rank
#2023HardFrequency: 79.4%

Design Movie Rental System

Asked at Flipkart
ArrayHash TableDesignHeap (Priority Queue)Ordered Set
#48
Rank
#31MediumFrequency: 79%

Next Permutation

Asked at Meta
ArrayTwo Pointers
#49
Rank
#336HardFrequency: 78.6%

Palindrome Pairs

Asked at Airbnb
ArrayHash TableStringTrieHash Function
#50
Rank
#631HardFrequency: 78.6%

Design Excel Sum Formula

Asked at Airbnb
ArrayHash TableStringGraph TheoryDesignTopological SortMatrix
#51
Rank
#15MediumFrequency: 78.3%

3Sum

Asked at Amazon
ArrayTwo PointersSorting
#52
Rank
#189MediumFrequency: 78.2%

Rotate Array

Asked at Apple
ArrayMathTwo Pointers
#53
Rank
#213MediumFrequency: 78.1%

House Robber II

Asked at Databricks
ArrayDynamic Programming
#54
Rank
#79MediumFrequency: 78%

Word Search

Asked at Uber
ArrayStringBacktrackingDepth-First SearchMatrix
#55
Rank
#1014MediumFrequency: 77.1%

K Closest Points to Origin

Asked at Meta
ArrayMathDivide and ConquerGeometrySortingHeap (Priority Queue)QuickselectK-D Tree
#56
Rank
#756MediumFrequency: 77.1%

Pour Water

Asked at Airbnb
ArraySimulation
#57
Rank
#3608HardFrequency: 76.9%

Find the Number of Subsequences With Equal GCD

Asked at Infosys
ArrayMathDynamic ProgrammingNumber TheoryEuclidean AlgorithmGreatest Common Divisor
#58
Rank
#4HardFrequency: 76.8%

Median of Two Sorted Arrays

Asked at Amazon
ArrayBinary SearchDivide and Conquer
#59
Rank
#11MediumFrequency: 76.7%

Container With Most Water

Asked at Amazon
ArrayTwo PointersGreedy
#60
Rank
#2147HardFrequency: 76.6%

The Score of Students Solving Math Expression

Asked at Flipkart
ArrayHash TableMathStringDynamic ProgrammingStackMemoization
#61
Rank
#1024HardFrequency: 76.6%

Triples with Bitwise AND Equal To Zero

Asked at Flipkart
ArrayHash TableBit Manipulation
#62
Rank
#1886MediumFrequency: 76.6%

Minimum Limit of Balls in a Bag

Asked at Flipkart
ArrayBinary Search
#63
Rank
#134MediumFrequency: 76.6%

Gas Station

Asked at Flipkart
ArrayGreedy
#64
Rank
#3994EasyFrequency: 76.6%

Find The Least Frequent Digit

Asked at Flipkart
ArrayHash TableMathCounting
#65
Rank
#14EasyFrequency: 76.4%

Longest Common Prefix

Asked at Apple
ArrayStringTrie
#66
Rank
#907MediumFrequency: 76.3%

Koko Eating Bananas

Asked at DoorDash
ArrayBinary Search
#67
Rank
#380MediumFrequency: 76.2%

Insert Delete GetRandom O(1)

Asked at Uber
ArrayHash TableMathDesignRandomized
#68
Rank
#238MediumFrequency: 76%

Product of Array Except Self

Asked at PayPal
ArrayPrefix Sum
#69
Rank
#2640MediumFrequency: 76%

Maximum Number of Integers to Choose From a Range I

Asked at PayPal
ArrayHash TableBinary SearchGreedySorting
#70
Rank
#2667HardFrequency: 76%

Maximum Frequency Score of a Subarray

Asked at PayPal
ArrayHash TableMathStackSliding Window
#71
Rank
#1165MediumFrequency: 76%

Meeting Scheduler

Asked at PayPal
ArrayTwo PointersSorting
#72
Rank
#221MediumFrequency: 76%

Maximal Square

Asked at PayPal
ArrayDynamic ProgrammingMatrix
#73
Rank
#36MediumFrequency: 75.8%

Valid Sudoku

Asked at Apple
ArrayHash TableMatrix
#74
Rank
#787HardFrequency: 75.6%

Sliding Puzzle

Asked at Airbnb
ArrayDynamic ProgrammingBacktrackingBreadth-First SearchMemoizationMatrixHeuristic SearchBidirectional SearchA* Search
#75
Rank
#3750MediumFrequency: 75.5%

Closest Equal Element Queries

Asked at Salesforce
ArrayHash TableBinary Search
#76
Rank
#33MediumFrequency: 74.7%

Search in Rotated Sorted Array

Asked at TikTok
ArrayBinary Search
#77
Rank
#1962MediumFrequency: 74.6%

Single-Threaded CPU

Asked at DoorDash
ArraySortingHeap (Priority Queue)
#78
Rank
#605EasyFrequency: 74.5%

Can Place Flowers

Asked at LinkedIn
ArrayGreedy
#79
Rank
#239HardFrequency: 74.4%

Sliding Window Maximum

Asked at Oracle
ArrayQueueSliding WindowHeap (Priority Queue)Monotonic QueueRange Minimum/Maximum Query
#80
Rank
#1028MediumFrequency: 73.6%

Interval List Intersections

Asked at Meta
ArrayTwo PointersSweep Line
#81
Rank
#51HardFrequency: 73.6%

N-Queens

Asked at TikTok
ArrayBacktrackingAlgorithm X
#82
Rank
#212HardFrequency: 73.4%

Word Search II

Asked at Uber
ArrayStringBacktrackingTrieMatrix
#83
Rank
#729MediumFrequency: 73.4%

My Calendar I

Asked at Uber
ArrayBinary SearchDesignSegment TreeOrdered Set
#84
Rank
#2166HardFrequency: 73.2%

Number of Valid Move Combinations On Chessboard

Asked at PayPal
ArrayStringBacktrackingSimulation
#85
Rank
#2301HardFrequency: 73.2%

Count Array Pairs Divisible by K

Asked at PayPal
ArrayHash TableMathCountingNumber TheoryEuclidean AlgorithmGreatest Common Divisor
#86
Rank
#2654EasyFrequency: 73.2%

Count the Number of Vowel Strings in Range

Asked at PayPal
ArrayStringCounting
#87
Rank
#2702MediumFrequency: 73.2%

Maximum Number of Integers to Choose From a Range II

Asked at PayPal
ArrayBinary SearchGreedySorting
#88
Rank
#1583HardFrequency: 73.2%

Paint House III

Asked at PayPal
ArrayDynamic Programming
#89
Rank
#1695MediumFrequency: 73.2%

Maximum Sum Obtained of Any Permutation

Asked at PayPal
ArrayGreedySortingPrefix Sum
#90
Rank
#322MediumFrequency: 73.2%

Coin Change

Asked at PayPal
ArrayDynamic ProgrammingBreadth-First SearchKnapsack ProblemComplete Knapsack
#91
Rank
#34MediumFrequency: 73.1%

Find First and Last Position of Element in Sorted Array

Asked at Meta
ArrayBinary Search
#92
Rank
#346EasyFrequency: 73.1%

Moving Average from Data Stream

Asked at Meta
ArrayDesignQueueData Stream
#93
Rank
#854HardFrequency: 72.8%

Making A Large Island

Asked at Meta
ArrayDepth-First SearchBreadth-First SearchUnion-FindMatrix
#94
Rank
#152MediumFrequency: 72.5%

Maximum Product Subarray

Asked at LinkedIn
ArrayDynamic Programming
#95
Rank
#2169MediumFrequency: 72.1%

Simple Bank System

Asked at Airbnb
ArrayHash TableDesignSimulation
#96
Rank
#3690HardFrequency: 71.5%

Smallest Substring With Identical Characters I

Asked at Salesforce
ArrayBinary SearchEnumeration
#97
Rank
#317HardFrequency: 71.4%

Shortest Distance from All Buildings

Asked at DoorDash
ArrayBreadth-First SearchMatrix
#98
Rank
#54MediumFrequency: 71.1%

Spiral Matrix

Asked at TikTok
ArrayMatrixSimulation
#99
Rank
#1107MediumFrequency: 71.1%

Minimum Swaps to Group All 1's Together

Asked at TikTok
ArraySliding Window
#100
Rank
#26EasyFrequency: 70.8%

Remove Duplicates from Sorted Array

Asked at Microsoft
ArrayTwo Pointers
#101
Rank
#128MediumFrequency: 70.7%

Longest Consecutive Sequence

Asked at Amazon
ArrayHash TableUnion-Find
#102
Rank
#169EasyFrequency: 70.4%

Majority Element

Asked at Microsoft
ArrayHash TableDivide and ConquerSortingCountingBoyer–Moore Majority Vote Algorithm
#103
Rank
#399MediumFrequency: 70.2%

Evaluate Division

Asked at Uber
ArrayStringDepth-First SearchBreadth-First SearchUnion-FindGraph TheoryShortest PathBellman–Ford AlgorithmFloyd–Warshall Algorithm
#104
Rank
#219EasyFrequency: 70.1%

Contains Duplicate II

Asked at Airbnb
ArrayHash TableSliding Window
#105
Rank
#2419HardFrequency: 69.8%

Subarray With Elements Greater Than Varying Threshold

Asked at TikTok
ArrayStackUnion-FindMonotonic Stack
#106
Rank
#3181HardFrequency: 69.8%

Find Building Where Alice and Bob Can Meet

Asked at Infosys
ArrayBinary SearchStackBinary Indexed TreeSegment TreeHeap (Priority Queue)Monotonic Stack
#107
Rank
#3779MediumFrequency: 69.8%

Eat Pizzas!

Asked at Infosys
ArrayGreedySorting
#108
Rank
#3778EasyFrequency: 69.8%

Transform Array by Parity

Asked at Infosys
ArraySortingCounting
#109
Rank
#3875HardFrequency: 69.8%

Maximum Good Subtree Score

Asked at Infosys
ArrayDynamic ProgrammingBit ManipulationTreeDepth-First SearchBitmask
#110
Rank
#84HardFrequency: 69.6%

Largest Rectangle in Histogram

Asked at Flipkart
ArrayStackMonotonic StackRange Minimum/Maximum Query
#111
Rank
#698MediumFrequency: 69.2%

Partition to K Equal Sum Subsets

Asked at LinkedIn
ArrayDynamic ProgrammingBacktrackingBit ManipulationMemoizationBitmask
#112
Rank
#1646EasyFrequency: 68.6%

Kth Missing Positive Number

Asked at Meta
ArrayBinary Search
#113
Rank
#3435HardFrequency: 68.4%

Block Placement Queries

Asked at Uber
ArrayBinary SearchBinary Indexed TreeSegment TreeOrdered Set
#114
Rank
#55MediumFrequency: 67.9%

Jump Game

Asked at Amazon
ArrayDynamic ProgrammingGreedy
#115
Rank
#3356MediumFrequency: 67.9%

Shortest Uncommon Substring in an Array

Asked at Airbnb
ArrayHash TableStringTrie
#116
Rank
#761HardFrequency: 67.9%

Employee Free Time

Asked at Airbnb
ArraySweep LineSortingHeap (Priority Queue)
#117
Rank
#628EasyFrequency: 67.8%

Maximum Product of Three Numbers

Asked at Salesforce
ArrayMathSorting
#118
Rank
#3762HardFrequency: 67.6%

Maximize the Minimum Game Score

Asked at Infosys
ArrayBinary SearchGreedy
#119
Rank
#283EasyFrequency: 67.6%

Move Zeroes

Asked at Infosys
ArrayTwo Pointers
#120
Rank
#4215HardFrequency: 67.6%

Good Subsequence Queries

Asked at Infosys
ArrayMathSegment TreeNumber Theory
#121
Rank
#636MediumFrequency: 67.4%

Exclusive Time of Functions

Asked at Meta
ArrayStack
#122
Rank
#853MediumFrequency: 67.4%

Most Profit Assigning Work

Asked at DoorDash
ArrayTwo PointersBinary SearchGreedySorting
#123
Rank
#498MediumFrequency: 67%

Diagonal Traverse

Asked at Meta
ArrayMatrixSimulation
#124
Rank
#1249MediumFrequency: 66.8%

Snapshot Array

Asked at TikTok
ArrayHash TableBinary SearchDesignPersistent Data Structure
#125
Rank
#48MediumFrequency: 66.7%

Rotate Image

Asked at Microsoft
ArrayMathMatrix
#126
Rank
#360MediumFrequency: 66.5%

Sort Transformed Array

Asked at LinkedIn
ArrayMathTwo PointersSorting
#127
Rank
#1374MediumFrequency: 66.4%

Leftmost Column with at Least a One

Asked at Uber
ArrayBinary SearchMatrixInteractive
#128
Rank
#713MediumFrequency: 66.4%

Subarray Product Less Than K

Asked at Salesforce
ArrayBinary SearchSliding WindowPrefix Sum
#129
Rank
#960HardFrequency: 66.4%

Minimize Malware Spread

Asked at Salesforce
ArrayHash TableDepth-First SearchBreadth-First SearchUnion-FindGraph Theory
#130
Rank
#3317MediumFrequency: 66.4%

Maximum Palindromes After Operations

Asked at Salesforce
ArrayHash TableStringGreedySortingCounting
#131
Rank
#122MediumFrequency: 66%

Best Time to Buy and Sell Stock II

Asked at Apple
ArrayDynamic ProgrammingGreedy
#132
Rank
#256MediumFrequency: 65.8%

Paint House

Asked at LinkedIn
ArrayDynamic Programming
#133
Rank
#1053MediumFrequency: 65.5%

Minimize Rounding Error to Meet Target

Asked at Airbnb
ArrayMathStringGreedySorting
#134
Rank
#108EasyFrequency: 65.5%

Convert Sorted Array to Binary Search Tree

Asked at Airbnb
ArrayDivide and ConquerTreeBinary Search TreeBinary Tree
#135
Rank
#136EasyFrequency: 65.5%

Single Number

Asked at Airbnb
ArrayBit Manipulation
#136
Rank
#217EasyFrequency: 65.5%

Contains Duplicate

Asked at Airbnb
ArrayHash TableSorting
#137
Rank
#220HardFrequency: 65.5%

Contains Duplicate III

Asked at Airbnb
ArraySliding WindowSortingBucket SortOrdered Set
#138
Rank
#1409HardFrequency: 65.5%

Minimum Number of Flips to Convert Binary Matrix to Zero Matrix

Asked at Airbnb
ArrayHash TableBit ManipulationBreadth-First SearchMatrix
#139
Rank
#638MediumFrequency: 65.5%

Shopping Offers

Asked at Airbnb
ArrayDynamic ProgrammingBacktrackingBit ManipulationMemoizationBitmaskKnapsack ProblemComplete Knapsack
#140
Rank
#3627MediumFrequency: 65.4%

Find Minimum Time to Reach Last Room I

Asked at Uber
ArrayGraph TheoryHeap (Priority Queue)MatrixShortest Path
#141
Rank
#2726HardFrequency: 65.2%

Minimum Reverse Operations

Asked at Infosys
ArrayHash TableBreadth-First SearchUnion-FindOrdered Set
#142
Rank
#2002HardFrequency: 65.2%

Stone Game VIII

Asked at Infosys
ArrayMathDynamic ProgrammingMinimaxPrefix SumGame TheoryZero-Sum Game
#143
Rank
#3956HardFrequency: 65.2%

Trionic Array II

Asked at Infosys
ArrayDynamic Programming
#144
Rank
#3982HardFrequency: 65.2%

Maximum Walls Destroyed by Robots

Asked at Infosys
ArrayBinary SearchDynamic ProgrammingSorting
#145
Rank
#4274HardFrequency: 65.2%

Maximum Total Value

Asked at Infosys
ArrayMathBinary SearchGreedy
#146
Rank
#936MediumFrequency: 65.2%

RLE Iterator

Asked at Databricks
ArrayDesignCountingIterator
#147
Rank
#3863MediumFrequency: 64.9%

Power Grid Maintenance

Asked at Salesforce
ArrayHash TableDepth-First SearchBreadth-First SearchUnion-FindGraph TheoryHeap (Priority Queue)Ordered Set
#148
Rank
#658MediumFrequency: 64.6%

Find K Closest Elements

Asked at DoorDash
ArrayTwo PointersBinary SearchSliding WindowSortingHeap (Priority Queue)
#149
Rank
#75MediumFrequency: 64.1%

Sort Colors

Asked at Microsoft
ArrayTwo PointersSortingQuicksortBubble Sort
#150
Rank
#78MediumFrequency: 64%

Subsets

Asked at Amazon
ArrayBacktrackingBit Manipulation
#151
Rank
#940MediumFrequency: 63.6%

Fruit Into Baskets

Asked at Amazon
ArrayHash TableSliding Window
#152
Rank
#1414HardFrequency: 63.3%

Shortest Path in a Grid with Obstacles Elimination

Asked at Databricks
ArrayBreadth-First SearchMatrix
#153
Rank
#621MediumFrequency: 63.1%

Task Scheduler

Asked at Amazon
ArrayHash TableGreedySortingHeap (Priority Queue)Counting
#154
Rank
#1570EasyFrequency: 63.1%

Final Prices With a Special Discount in a Shop

Asked at Uber
ArrayStackMonotonic Stack
#155
Rank
#1085MediumFrequency: 63.1%

The Earliest Moment When Everyone Become Friends

Asked at Uber
ArrayUnion-FindSorting
#156
Rank
#1108MediumFrequency: 62.6%

Analyze User Website Visit Pattern

Asked at Amazon
ArrayHash TableStringSorting
#157
Rank
#860MediumFrequency: 62.5%

Design Circular Queue

Asked at Apple
ArrayLinked ListDesignQueue
#158
Rank
#2077MediumFrequency: 62.5%

Largest Number After Mutating Substring

Asked at Infosys
ArrayStringGreedy
#159
Rank
#1219MediumFrequency: 62.5%

Longest Well-Performing Interval

Asked at Infosys
ArrayHash TableStackMonotonic StackPrefix Sum
#160
Rank
#2329MediumFrequency: 62.5%

Maximum Product After K Increments

Asked at Infosys
ArrayGreedyHeap (Priority Queue)
#161
Rank
#3423HardFrequency: 62.5%

Maximum Sum of Subsequence With Non-adjacent Elements

Asked at Infosys
ArrayDivide and ConquerDynamic ProgrammingSegment Tree
#162
Rank
#2466HardFrequency: 62.5%

Maximum Segment Sum After Removals

Asked at Infosys
ArrayUnion-FindPrefix SumOrdered Set
#163
Rank
#2502EasyFrequency: 62.5%

Sort the People

Asked at Infosys
ArrayHash TableStringSorting
#164
Rank
#2554HardFrequency: 62.5%

Minimum Total Distance Traveled

Asked at Infosys
ArrayDynamic ProgrammingSorting
#165
Rank
#2584MediumFrequency: 62.5%

Number of Nodes With Value One

Asked at Infosys
ArrayTreeDepth-First SearchBreadth-First SearchBinary Tree
#166
Rank
#2696MediumFrequency: 62.5%

The Number of Beautiful Subsets

Asked at Infosys
ArrayHash TableMathDynamic ProgrammingBacktrackingSortingCombinatorics
#167
Rank
#1930MediumFrequency: 62.5%

Maximum Number of Consecutive Values You Can Make

Asked at Infosys
ArrayGreedySorting
#168
Rank
#3952EasyFrequency: 62.5%

Trionic Array I

Asked at Infosys
Array
#169
Rank
#3974MediumFrequency: 62.5%

XOR After Range Multiplication Queries I

Asked at Infosys
ArrayDivide and ConquerSimulationPrefix Sum
#170
Rank
#3975HardFrequency: 62.5%

XOR After Range Multiplication Queries II

Asked at Infosys
ArrayDivide and ConquerPrefix Sum
#171
Rank
#3989HardFrequency: 62.5%

Sum of Beautiful Subsequences

Asked at Infosys
ArrayMathBinary Indexed TreeNumber Theory
#172
Rank
#3977HardFrequency: 62.5%

Count Non Adjacent Subsets in a Rooted Tree

Asked at Infosys
ArrayDynamic ProgrammingTreeDepth-First Search
#173
Rank
#1055MediumFrequency: 62.2%

Pairs of Songs With Total Durations Divisible by 60

Asked at PayPal
ArrayHash TableCounting
#174
Rank
#1408MediumFrequency: 62.2%

Find the Smallest Divisor Given a Threshold

Asked at PayPal
ArrayBinary Search
#175
Rank
#1478MediumFrequency: 62.2%

Maximum Number of Events That Can Be Attended

Asked at PayPal
ArrayGreedySortingHeap (Priority Queue)
#176
Rank
#1127EasyFrequency: 62.2%

Last Stone Weight

Asked at PayPal
ArrayHeap (Priority Queue)
#177
Rank
#735MediumFrequency: 62.2%

Asteroid Collision

Asked at PayPal
ArrayStackSimulation
#178
Rank
#971MediumFrequency: 61.8%

Shortest Bridge

Asked at Uber
ArrayDepth-First SearchBreadth-First SearchMatrix
#179
Rank
#243EasyFrequency: 61.6%

Shortest Word Distance

Asked at LinkedIn
ArrayString
#180
Rank
#41HardFrequency: 61.4%

First Missing Positive

Asked at Amazon
ArrayHash Table
#181
Rank
#249MediumFrequency: 61.4%

Group Shifted Strings

Asked at Meta
ArrayHash TableString
#182
Rank
#721MediumFrequency: 61.4%

Accounts Merge

Asked at Meta
ArrayHash TableStringDepth-First SearchBreadth-First SearchUnion-FindSorting
#183
Rank
#2479HardFrequency: 61.4%

Meeting Rooms III

Asked at TikTok
ArrayHash TableSortingHeap (Priority Queue)Simulation
#184
Rank
#739MediumFrequency: 61.4%

Daily Temperatures

Asked at TikTok
ArrayStackMonotonic Stack
#185
Rank
#817EasyFrequency: 61.4%

Design HashMap

Asked at TikTok
ArrayHash TableLinked ListDesignHash Function
#186
Rank
#2237MediumFrequency: 61.1%

Longest Palindrome by Concatenating Two Letter Words

Asked at Databricks
ArrayHash TableStringGreedyCounting
#187
Rank
#745EasyFrequency: 60.7%

Find Smallest Letter Greater Than Target

Asked at LinkedIn
ArrayBinary Search
#188
Rank
#118EasyFrequency: 60.6%

Pascal's Triangle

Asked at Amazon
ArrayDynamic Programming
#189
Rank
#139MediumFrequency: 60.5%

Word Break

Asked at Uber
ArrayHash TableStringDynamic ProgrammingTrieMemoizationBrute-Force Search
#190
Rank
#1972MediumFrequency: 60.5%

Rotating the Box

Asked at Uber
ArrayTwo PointersMatrix
#191
Rank
#2175MediumFrequency: 59.9%

Count Nodes With the Highest Score

Asked at DoorDash
ArrayTreeDepth-First SearchBinary TreeDP on Trees
#192
Rank
#523MediumFrequency: 59.8%

Continuous Subarray Sum

Asked at Meta
ArrayHash TableMathPrefix SumPigeonhole Principle
#193
Rank
#321HardFrequency: 59.8%

Create Maximum Number

Asked at Flipkart
ArrayTwo PointersStackGreedyMonotonic Stack
#194
Rank
#1559HardFrequency: 59.8%

Cherry Pickup II

Asked at Flipkart
ArrayDynamic ProgrammingMatrix
#195
Rank
#675HardFrequency: 59.8%

Cut Off Trees for Golf Event

Asked at Flipkart
ArrayBreadth-First SearchHeap (Priority Queue)Matrix
#196
Rank
#943MediumFrequency: 59.8%

Sum of Subarray Minimums

Asked at Flipkart
ArrayDynamic ProgrammingStackMonotonic Stack
#197
Rank
#880HardFrequency: 59.8%

Rectangle Area II

Asked at Flipkart
ArraySegment TreeSweep LineOrdered Set
#198
Rank
#417MediumFrequency: 59.8%

Pacific Atlantic Water Flow

Asked at Flipkart
ArrayDepth-First SearchBreadth-First SearchMatrix
#199
Rank
#540MediumFrequency: 59.7%

Single Element in a Sorted Array

Asked at Microsoft
ArrayBinary Search
#200
Rank
#381HardFrequency: 59.7%

Insert Delete GetRandom O(1) - Duplicates allowed

Asked at LinkedIn
ArrayHash TableMathDesignRandomized
#201
Rank
#3880MediumFrequency: 59.6%

Minimum Time to Visit All Houses

Asked at Salesforce
ArrayPrefix Sum
#202
Rank
#39MediumFrequency: 59.5%

Combination Sum

Asked at Airbnb
ArrayBacktracking
#203
Rank
#18MediumFrequency: 59.4%

4Sum

Asked at Amazon
ArrayTwo PointersSorting
#204
Rank
#45MediumFrequency: 59.4%

Jump Game II

Asked at Amazon
ArrayDynamic ProgrammingGreedy
#205
Rank
#105MediumFrequency: 59.3%

Construct Binary Tree from Preorder and Inorder Traversal

Asked at TikTok
ArrayHash TableDivide and ConquerTreeBinary Tree
#206
Rank
#140HardFrequency: 59.3%

Word Break II

Asked at TikTok
ArrayHash TableStringDynamic ProgrammingBacktrackingTrieMemoization
#207
Rank
#2249MediumFrequency: 59.3%

Count the Hidden Sequences

Asked at TikTok
ArrayPrefix Sum
#208
Rank
#695MediumFrequency: 59.3%

Max Area of Island

Asked at TikTok
ArrayDepth-First SearchBreadth-First SearchUnion-FindMatrix
#209
Rank
#1056MediumFrequency: 59.2%

Capacity To Ship Packages Within D Days

Asked at Amazon
ArrayBinary Search
#210
Rank
#692MediumFrequency: 59.1%

Top K Frequent Words

Asked at Uber
ArrayHash TableStringTrieSortingHeap (Priority Queue)Bucket SortCounting
#211
Rank
#741HardFrequency: 59.1%

Cherry Pickup

Asked at Uber
ArrayDynamic ProgrammingMatrix
#212
Rank
#3594MediumFrequency: 58.8%

Identify the Largest Outlier in an Array

Asked at Amazon
ArrayHash TableCountingEnumeration
#213
Rank
#2058EasyFrequency: 58.6%

Concatenation of Array

Asked at Google
ArraySimulation
#214
Rank
#46MediumFrequency: 58.6%

Permutations

Asked at LinkedIn
ArrayBacktracking
#215
Rank
#27EasyFrequency: 57.9%

Remove Element

Asked at Google
ArrayTwo Pointers
#216
Rank
#74MediumFrequency: 57.7%

Search a 2D Matrix

Asked at Amazon
ArrayBinary SearchMatrix
#217
Rank
#410HardFrequency: 57.6%

Split Array Largest Sum

Asked at Google
ArrayBinary SearchDynamic ProgrammingGreedyPrefix Sum
#218
Rank
#480HardFrequency: 57.6%

Sliding Window Median

Asked at Meta
ArrayHash TableSliding WindowHeap (Priority Queue)Treap
#219
Rank
#490MediumFrequency: 57.5%

The Maze

Asked at Uber
ArrayDepth-First SearchBreadth-First SearchMatrix
#220
Rank
#2344HardFrequency: 57.5%

Escape the Spreading Fire

Asked at Uber
ArrayBinary SearchBreadth-First SearchMatrix
#221
Rank
#2699MediumFrequency: 57.5%

Count the Number of Fair Pairs

Asked at Salesforce
ArrayTwo PointersBinary SearchSorting
#222
Rank
#740MediumFrequency: 57.5%

Delete and Earn

Asked at Salesforce
ArrayHash TableDynamic Programming
#223
Rank
#35EasyFrequency: 57%

Search Insert Position

Asked at Microsoft
ArrayBinary Search
#224
Rank
#1016MediumFrequency: 57%

Subarray Sums Divisible by K

Asked at TikTok
ArrayHash TablePrefix Sum
#225
Rank
#259MediumFrequency: 57%

3Sum Smaller

Asked at PayPal
ArrayTwo PointersBinary SearchSorting
#226
Rank
#1308MediumFrequency: 57%

Smallest String With Swaps

Asked at PayPal
ArrayHash TableStringDepth-First SearchBreadth-First SearchUnion-FindSorting
#227
Rank
#240MediumFrequency: 56.8%

Search a 2D Matrix II

Asked at Apple
ArrayBinary SearchDivide and ConquerMatrix
#228
Rank
#73MediumFrequency: 56.6%

Set Matrix Zeroes

Asked at Microsoft
ArrayHash TableMatrix
#229
Rank
#1633HardFrequency: 56.5%

Minimum Number of Increments on Subarrays to Form a Target Array

Asked at Google
ArrayDynamic ProgrammingStackGreedyMonotonic Stack
#230
Rank
#149HardFrequency: 56.3%

Max Points on a Line

Asked at LinkedIn
ArrayHash TableMathGeometryEuclidean AlgorithmGreatest Common Divisor
#231
Rank
#378MediumFrequency: 55.9%

Kth Smallest Element in a Sorted Matrix

Asked at Meta
ArrayBinary SearchSortingHeap (Priority Queue)Matrix
#232
Rank
#384MediumFrequency: 55.9%

Shuffle an Array

Asked at Uber
ArrayMathDesignRandomized
#233
Rank
#890EasyFrequency: 55.9%

Lemonade Change

Asked at Infosys
ArrayGreedy
#234
Rank
#2594EasyFrequency: 55.8%

Count Pairs Of Similar Strings

Asked at Oracle
ArrayHash TableStringBit ManipulationCounting
#235
Rank
#3032HardFrequency: 55.8%

Maximize Value of Function in a Ball Passing Game

Asked at Oracle
ArrayDynamic ProgrammingBit Manipulation
#236
Rank
#4071MediumFrequency: 55.8%

Word Squares II

Asked at Oracle
ArrayStringBacktrackingSortingEnumeration
#237
Rank
#287MediumFrequency: 55.7%

Find the Duplicate Number

Asked at Amazon
ArrayTwo PointersBinary SearchBit ManipulationPigeonhole PrincipleFloyd's Cycle Finding Algorithm
#238
Rank
#167MediumFrequency: 55.5%

Two Sum II - Input Array Is Sorted

Asked at Amazon
ArrayTwo PointersBinary Search
#239
Rank
#66EasyFrequency: 55.3%

Plus One

Asked at Google
ArrayMath
#240
Rank
#3113MediumFrequency: 55.1%

Beautiful Towers II

Asked at Salesforce
ArrayStackMonotonic Stack
#241
Rank
#3114MediumFrequency: 55.1%

Beautiful Towers I

Asked at Salesforce
ArrayStackMonotonic Stack
#242
Rank
#1102EasyFrequency: 55.1%

Check If a Number Is Majority Element in a Sorted Array

Asked at Salesforce
ArrayBinary Search
#243
Rank
#1137EasyFrequency: 55.1%

Height Checker

Asked at Salesforce
ArraySortingCounting SortBubble Sort
#244
Rank
#3215EasyFrequency: 55.1%

Matrix Similarity After Cyclic Shifts

Asked at Salesforce
ArrayMathMatrixSimulation
#245
Rank
#3294MediumFrequency: 55.1%

Number of Self-Divisible Permutations

Asked at Salesforce
ArrayMathDynamic ProgrammingBacktrackingBit ManipulationNumber TheoryBitmask
#246
Rank
#3436HardFrequency: 55.1%

Find Subarray With Bitwise OR Closest to K

Asked at Salesforce
ArrayBinary SearchBit ManipulationSegment Tree
#247
Rank
#3460HardFrequency: 55.1%

Count the Number of Inversions

Asked at Salesforce
ArrayDynamic Programming
#248
Rank
#3459HardFrequency: 55.1%

Find the Minimum Area to Cover All Ones II

Asked at Salesforce
ArrayMatrixEnumeration
#249
Rank
#3461MediumFrequency: 55.1%

Find the Minimum Area to Cover All Ones I

Asked at Salesforce
ArrayMatrix
#250
Rank
#3469EasyFrequency: 55.1%

Maximum Height of a Triangle

Asked at Salesforce
ArrayEnumeration
#251
Rank
#1803MediumFrequency: 55.1%

Average Waiting Time

Asked at Salesforce
ArraySimulation
#252
Rank
#3958MediumFrequency: 55.1%

Minimum Removals to Balance Array

Asked at Salesforce
ArrayBinary SearchSliding WindowSorting
#253
Rank
#284MediumFrequency: 55%

Peeking Iterator

Asked at Apple
ArrayDesignIterator
#254
Rank
#714MediumFrequency: 55%

Best Time to Buy and Sell Stock with Transaction Fee

Asked at Apple
ArrayDynamic ProgrammingGreedy
#255
Rank
#2150HardFrequency: 55%

Kth Smallest Product of Two Sorted Arrays

Asked at LinkedIn
ArrayBinary Search
#256
Rank
#3789HardFrequency: 55%

Maximize Subarrays After Removing One Conflicting Pair

Asked at LinkedIn
ArraySegment TreeEnumerationPrefix Sum
#257
Rank
#496EasyFrequency: 54.7%

Next Greater Element I

Asked at Amazon
ArrayHash TableStackMonotonic Stack
#258
Rank
#163EasyFrequency: 54.7%

Missing Ranges

Asked at Meta
Array
#259
Rank
#485EasyFrequency: 54.5%

Max Consecutive Ones

Asked at Google
Array
#260
Rank
#268EasyFrequency: 54.4%

Missing Number

Asked at Amazon
ArrayHash TableMathBinary SearchBit ManipulationSorting
#261
Rank
#2543MediumFrequency: 54.4%

Most Popular Video Creator

Asked at TikTok
ArrayHash TableStringSortingHeap (Priority Queue)
#262
Rank
#2676MediumFrequency: 54.4%

Find the Score of All Prefixes of an Array

Asked at TikTok
ArrayPrefix Sum
#263
Rank
#2856MediumFrequency: 54.4%

Count Complete Subarrays in an Array

Asked at TikTok
ArrayHash TableSliding Window
#264
Rank
#3327HardFrequency: 54.4%

Minimum Moves to Pick K Ones

Asked at TikTok
ArrayGreedySliding WindowPrefix Sum
#265
Rank
#503MediumFrequency: 54.1%

Next Greater Element II

Asked at Amazon
ArrayStackMonotonic Stack
#266
Rank
#777EasyFrequency: 54.1%

Toeplitz Matrix

Asked at Meta
ArrayMatrix
#267
Rank
#2119HardFrequency: 54.1%

Minimum Number of Operations to Make Array Continuous

Asked at Uber
ArrayHash TableBinary SearchSliding Window
#268
Rank
#2294MediumFrequency: 54.1%

Minimum Time to Complete Trips

Asked at Uber
ArrayBinary Search
#269
Rank
#3613MediumFrequency: 54.1%

Maximize Amount After Two Days of Conversions

Asked at Uber
ArrayStringDepth-First SearchBreadth-First SearchGraph Theory
#270
Rank
#3806MediumFrequency: 54.1%

Maximum Coin Collection

Asked at Uber
ArrayDynamic Programming
#271
Rank
#505MediumFrequency: 54.1%

The Maze II

Asked at Uber
ArrayDepth-First SearchBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixShortest PathDijkstra's AlgorithmHeuristic SearchA* Search
#272
Rank
#525MediumFrequency: 53.4%

Contiguous Array

Asked at Oracle
ArrayHash TablePrefix Sum
#273
Rank
#2651MediumFrequency: 53.4%

Count Ways to Group Overlapping Ranges

Asked at Oracle
ArraySorting
#274
Rank
#2679EasyFrequency: 53.4%

Count Distinct Numbers on Board

Asked at Oracle
ArrayHash TableMathSimulation
#275
Rank
#3244MediumFrequency: 53.4%

Minimize Length of Array Using Operations

Asked at Oracle
ArrayMathGreedyNumber Theory
#276
Rank
#1496EasyFrequency: 53.4%

Lucky Numbers in a Matrix

Asked at Oracle
ArrayMatrix
#277
Rank
#135HardFrequency: 53.3%

Candy

Asked at Amazon
ArrayGreedy
#278
Rank
#64MediumFrequency: 53.3%

Minimum Path Sum

Asked at Microsoft
ArrayDynamic ProgrammingMatrix
#279
Rank
#3732MediumFrequency: 53.1%

Calculate Score After Performing Instructions

Asked at Apple
ArrayHash TableStringSimulation
#280
Rank
#1710HardFrequency: 53.1%

Find Servers That Handled Most Number of Requests

Asked at Apple
ArrayHeap (Priority Queue)SimulationOrdered Set
#281
Rank
#472HardFrequency: 53%

Concatenated Words

Asked at Amazon
ArrayStringDynamic ProgrammingDepth-First SearchTrieSorting
#282
Rank
#733EasyFrequency: 53%

Flood Fill

Asked at Amazon
ArrayDepth-First SearchBreadth-First SearchMatrix
#283
Rank
#1305HardFrequency: 52.9%

Number of Visible People in a Queue

Asked at Google
ArrayStackMonotonic Stack
#284
Rank
#174HardFrequency: 52.9%

Dungeon Game

Asked at Flipkart
ArrayDynamic ProgrammingMatrix
#285
Rank
#632HardFrequency: 52.9%

Smallest Range Covering Elements from K Lists

Asked at Flipkart
ArrayHash TableGreedySliding WindowSortingHeap (Priority Queue)
#286
Rank
#976MediumFrequency: 52.9%

Minimum Area Rectangle

Asked at Flipkart
ArrayHash TableMathGeometrySorting
#287
Rank
#1605MediumFrequency: 52.9%

Minimum Number of Days to Make m Bouquets

Asked at Flipkart
ArrayBinary Search
#288
Rank
#407HardFrequency: 52.9%

Trapping Rain Water II

Asked at Flipkart
ArrayBreadth-First SearchHeap (Priority Queue)Matrix
#289
Rank
#354HardFrequency: 52.7%

Russian Doll Envelopes

Asked at Google
ArrayBinary SearchDynamic ProgrammingSortingLongest Increasing Subsequence
#290
Rank
#3254MediumFrequency: 52.4%

Number of Divisible Triplet Sums

Asked at Salesforce
ArrayHash Table
#291
Rank
#532MediumFrequency: 52.4%

K-diff Pairs in an Array

Asked at Salesforce
ArrayHash TableTwo PointersBinary SearchSorting
#292
Rank
#2574HardFrequency: 52.4%

Count Subarrays With Median K

Asked at Salesforce
ArrayHash TablePrefix Sum
#293
Rank
#1022HardFrequency: 52.4%

Unique Paths III

Asked at Databricks
ArrayBacktrackingBit ManipulationMatrixHamiltonian Path
#294
Rank
#373MediumFrequency: 52.2%

Find K Pairs with Smallest Sums

Asked at LinkedIn
ArrayHeap (Priority Queue)
#295
Rank
#37HardFrequency: 52.1%

Sudoku Solver

Asked at Uber
ArrayHash TableBacktrackingMatrixAlgorithm XDancing Links
#296
Rank
#648MediumFrequency: 52.1%

Replace Words

Asked at Uber
ArrayHash TableStringTrie
#297
Rank
#3277HardFrequency: 52.1%

Find the Number of Ways to Place People II

Asked at Uber
ArrayMathGeometrySortingEnumeration
#298
Rank
#3628MediumFrequency: 52.1%

Find Minimum Time to Reach Last Room II

Asked at Uber
ArrayGraph TheoryHeap (Priority Queue)MatrixShortest Path
#299
Rank
#416MediumFrequency: 52%

Partition Equal Subset Sum

Asked at Amazon
ArrayDynamic ProgrammingKnapsack Problem0-1 Knapsack
#300
Rank
#792EasyFrequency: 51.8%

Binary Search

Asked at Google
ArrayBinary Search
#301
Rank
#303EasyFrequency: 51.8%

Range Sum Query - Immutable

Asked at Infosys
ArrayDesignPrefix Sum
#302
Rank
#1966MediumFrequency: 51.8%

Frequency of the Most Frequent Element

Asked at Infosys
ArrayBinary SearchGreedySliding WindowSortingPrefix Sum
#303
Rank
#403HardFrequency: 51.8%

Frog Jump

Asked at Infosys
ArrayDynamic Programming
#304
Rank
#16MediumFrequency: 51.4%

3Sum Closest

Asked at Amazon
ArrayTwo PointersSorting
#305
Rank
#179MediumFrequency: 51.4%

Largest Number

Asked at Amazon
ArrayStringGreedySorting
#306
Rank
#209MediumFrequency: 51.4%

Minimum Size Subarray Sum

Asked at TikTok
ArrayBinary SearchSliding WindowPrefix Sum
#307
Rank
#252EasyFrequency: 51.4%

Meeting Rooms

Asked at TikTok
ArraySortingQuicksort
#308
Rank
#2075MediumFrequency: 51.4%

Brightest Position on Street

Asked at TikTok
ArraySortingPrefix SumOrdered Set
#309
Rank
#2725MediumFrequency: 51.3%

Mice and Cheese

Asked at DoorDash
ArrayGreedySortingHeap (Priority Queue)
#310
Rank
#1888EasyFrequency: 51.3%

Find Nearest Point That Has the Same X or Y Coordinate

Asked at DoorDash
Array
#311
Rank
#542MediumFrequency: 51.3%

01 Matrix

Asked at DoorDash
ArrayDynamic ProgrammingBreadth-First SearchMatrix
#312
Rank
#456MediumFrequency: 51.3%

132 Pattern

Asked at DoorDash
ArrayBinary SearchStackMonotonic StackOrdered Set
#313
Rank
#85HardFrequency: 51.1%

Maximal Rectangle

Asked at Google
ArrayDynamic ProgrammingStackMatrixMonotonic Stack
#314
Rank
#349EasyFrequency: 51.1%

Intersection of Two Arrays

Asked at Amazon
ArrayHash TableTwo PointersBinary SearchSorting
#315
Rank
#565MediumFrequency: 51%

Array Nesting

Asked at Apple
ArrayDepth-First Search
#316
Rank
#1038HardFrequency: 51%

Number of Squareful Arrays

Asked at Apple
ArrayHash TableMathDynamic ProgrammingBacktrackingBit ManipulationBitmask
#317
Rank
#150MediumFrequency: 50.6%

Evaluate Reverse Polish Notation

Asked at LinkedIn
ArrayMathStack
#318
Rank
#245MediumFrequency: 50.6%

Shortest Word Distance III

Asked at LinkedIn
ArrayString
#319
Rank
#697EasyFrequency: 50.6%

Degree of an Array

Asked at Oracle
ArrayHash Table
#320
Rank
#3224HardFrequency: 50.6%

Count the Number of Infection Sequences

Asked at Oracle
ArrayMathCombinatoricsFermat's Little Theorem
#321
Rank
#852MediumFrequency: 50.5%

Friends Of Appropriate Ages

Asked at Meta
ArrayTwo PointersBinary SearchSorting
#322
Rank
#881MediumFrequency: 50.3%

Loud and Rich

Asked at PayPal
ArrayDepth-First SearchGraph TheoryTopological SortDirected Acyclic Graph
#323
Rank
#982MediumFrequency: 50.3%

Minimum Increment to Make Array Unique

Asked at PayPal
ArrayGreedySortingCounting
#324
Rank
#153MediumFrequency: 50%

Find Minimum in Rotated Sorted Array

Asked at Microsoft
ArrayBinary Search
#325
Rank
#753MediumFrequency: 49.9%

Open the Lock

Asked at Uber
ArrayHash TableStringBreadth-First SearchBidirectional Search
#326
Rank
#999MediumFrequency: 49.9%

Regions Cut By Slashes

Asked at Uber
ArrayHash TableDepth-First SearchBreadth-First SearchUnion-FindMatrixPlanar Graph
#327
Rank
#1985MediumFrequency: 49.9%

Maximum Subarray Min-Product

Asked at Uber
ArrayStackMonotonic StackPrefix SumCartesian Tree
#328
Rank
#2527HardFrequency: 49.9%

Count Subarrays With Fixed Bounds

Asked at Uber
ArrayQueueSliding WindowMonotonic Queue
#329
Rank
#2977EasyFrequency: 49.9%

Check if a String Is an Acronym of Words

Asked at Uber
ArrayString
#330
Rank
#3034EasyFrequency: 49.9%

Points That Intersect With Cars

Asked at Uber
ArrayHash TablePrefix Sum
#331
Rank
#2889MediumFrequency: 49.9%

Number of Black Blocks

Asked at Uber
ArrayHash TableEnumeration
#332
Rank
#4253MediumFrequency: 49.9%

Minimum Cost to Equalize Arrays Using Swaps

Asked at Uber
ArrayHash TableGreedyCounting
#333
Rank
#1878EasyFrequency: 49.7%

Check if Array Is Sorted and Rotated

Asked at Amazon
Array
#334
Rank
#3541MediumFrequency: 49.3%

Report Spam Message

Asked at Salesforce
ArrayHash TableString
#335
Rank
#80MediumFrequency: 48.9%

Remove Duplicates from Sorted Array II

Asked at Amazon
ArrayTwo Pointers
#336
Rank
#3751MediumFrequency: 48.9%

Maximum Frequency After Subarray Operation

Asked at Amazon
ArrayHash TableDynamic ProgrammingGreedyEnumerationPrefix Sum
#337
Rank
#3897HardFrequency: 48.8%

Count Number of Trapezoids II

Asked at Google
ArrayHash TableMathGeometry
#338
Rank
#57MediumFrequency: 48.8%

Insert Interval

Asked at LinkedIn
Array
#339
Rank
#311MediumFrequency: 48.8%

Sparse Matrix Multiplication

Asked at LinkedIn
ArrayHash TableMatrixLinear Algebra
#340
Rank
#2133MediumFrequency: 48.7%

Number of Pairs of Strings With Concatenation Equal to Target

Asked at Apple
ArrayHash TableStringCounting
#341
Rank
#2482MediumFrequency: 48.7%

Maximum Rows Covered by Columns

Asked at Apple
ArrayBacktrackingBit ManipulationMatrixEnumeration
#342
Rank
#3248HardFrequency: 48.7%

Count the Number of Incremovable Subarrays II

Asked at Apple
ArrayTwo PointersBinary Search
#343
Rank
#3252EasyFrequency: 48.7%

Count the Number of Incremovable Subarrays I

Asked at Apple
ArrayTwo PointersBinary SearchEnumeration
#344
Rank
#3272MediumFrequency: 48.7%

Find the Grid of Region Average

Asked at Apple
ArrayMatrix
#345
Rank
#473MediumFrequency: 48%

Matchsticks to Square

Asked at TikTok
ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmask
#346
Rank
#875MediumFrequency: 48%

Longest Mountain in Array

Asked at TikTok
ArrayTwo PointersDynamic ProgrammingEnumeration
#347
Rank
#2165MediumFrequency: 47.7%

Plates Between Candles

Asked at Amazon
ArrayStringBinary SearchPrefix Sum
#348
Rank
#419MediumFrequency: 47.5%

Battleships in a Board

Asked at Meta
ArrayDepth-First SearchMatrix
#349
Rank
#643EasyFrequency: 47.5%

Maximum Average Subarray I

Asked at Meta
ArraySliding Window
#350
Rank
#465HardFrequency: 47.5%

Optimal Account Balancing

Asked at Uber
ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmask
#351
Rank
#690MediumFrequency: 47.5%

Employee Importance

Asked at Uber
ArrayHash TableTreeDepth-First SearchBreadth-First Search
#352
Rank
#699HardFrequency: 47.5%

Falling Squares

Asked at Uber
ArraySegment TreeOrdered Set
#353
Rank
#894HardFrequency: 47.5%

Random Pick with Blacklist

Asked at Uber
ArrayHash TableMathBinary SearchSortingRandomized
#354
Rank
#1066EasyFrequency: 47.5%

Fixed Point

Asked at Uber
ArrayBinary Search
#355
Rank
#1111MediumFrequency: 47.5%

Minimum Score Triangulation of Polygon

Asked at Uber
ArrayDynamic ProgrammingTriangulationPolygons
#356
Rank
#1486EasyFrequency: 47.5%

Find the Distance Value Between Two Arrays

Asked at Uber
ArrayTwo PointersBinary SearchSorting
#357
Rank
#1820HardFrequency: 47.5%

Number Of Ways To Reconstruct A Tree

Asked at Uber
ArrayHash TableTreeGraph TheorySimulation
#358
Rank
#1824MediumFrequency: 47.5%

Maximum Number of Eaten Apples

Asked at Uber
ArrayGreedyHeap (Priority Queue)
#359
Rank
#1940MediumFrequency: 47.5%

Maximum XOR for Each Query

Asked at Uber
ArrayBit ManipulationPrefix Sum
#360
Rank
#1946MediumFrequency: 47.5%

Minimum Absolute Sum Difference

Asked at Uber
ArrayBinary SearchSortingOrdered Set
#361
Rank
#2038MediumFrequency: 47.5%

Nearest Exit from Entrance in Maze

Asked at Uber
ArrayBreadth-First SearchMatrix
#362
Rank
#2065HardFrequency: 47.5%

Check for Contradictions in Equations

Asked at Uber
ArrayStringDepth-First SearchUnion-FindGraph Theory
#363
Rank
#2085MediumFrequency: 47.5%

Array With Elements Not Equal to Average of Neighbors

Asked at Uber
ArrayGreedySorting
#364
Rank
#2093EasyFrequency: 47.5%

Check If String Is a Prefix of Array

Asked at Uber
ArrayTwo PointersString
#365
Rank
#2099EasyFrequency: 47.5%

Number of Strings That Appear as Substrings in Word

Asked at Uber
ArrayString
#366
Rank
#2306MediumFrequency: 47.5%

Create Binary Tree From Descriptions

Asked at Uber
ArrayHash TableTreeBinary Tree
#367
Rank
#2331EasyFrequency: 47.5%

Intersection of Multiple Arrays

Asked at Uber
ArrayHash TableSortingCounting
#368
Rank
#2339MediumFrequency: 47.5%

K Divisible Elements Subarrays

Asked at Uber
ArrayHash TableTrieRolling HashHash FunctionEnumeration
#369
Rank
#2418MediumFrequency: 47.5%

Minimum Sum of Squared Difference

Asked at Uber
ArrayBinary SearchGreedySortingHeap (Priority Queue)
#370
Rank
#2425MediumFrequency: 47.5%

Number of People That Can Be Seen in a Grid

Asked at Uber
ArrayStackMatrixMonotonic Stack
#371
Rank
#2673MediumFrequency: 47.5%

Maximize Win From Two Segments

Asked at Uber
ArrayBinary SearchSliding Window
#372
Rank
#3333MediumFrequency: 47.5%

Find Pattern in Infinite Stream I

Asked at Uber
ArraySliding WindowRolling HashString MatchingInteractiveHash Function
#373
Rank
#3335MediumFrequency: 47.5%

Minimum Operations to Write the Letter Y on a Grid

Asked at Uber
ArrayHash TableMatrixCounting
#374
Rank
#3352HardFrequency: 47.5%

Find Pattern in Infinite Stream II

Asked at Uber
ArraySliding WindowRolling HashString MatchingInteractiveHash Function
#375
Rank
#3378MediumFrequency: 47.5%

Maximum Increasing Triplet Value

Asked at Uber
ArrayOrdered Set
#376
Rank
#3385MediumFrequency: 47.5%

Match Alphanumerical Pattern in Matrix I

Asked at Uber
ArrayHash TableStringMatrix
#377
Rank
#3475MediumFrequency: 47.5%

Minimum Operations to Make Binary Array Elements Equal to One I

Asked at Uber
ArrayBit ManipulationQueueSliding WindowPrefix Sum
#378
Rank
#3477MediumFrequency: 47.5%

Minimum Operations to Make Binary Array Elements Equal to One II

Asked at Uber
ArrayDynamic ProgrammingGreedy
#379
Rank
#3980MediumFrequency: 47.5%

Best Time to Buy and Sell Stock using Strategy

Asked at Uber
ArraySliding WindowPrefix Sum
#380
Rank
#2426MediumFrequency: 47.4%

Maximum Profit From Trading Stocks

Asked at Oracle
ArrayDynamic Programming
#381
Rank
#3715MediumFrequency: 47.3%

Maximum Coins From K Consecutive Bags

Asked at Amazon
ArrayBinary SearchGreedySliding WindowSortingPrefix Sum
#382
Rank
#204MediumFrequency: 47.3%

Count Primes

Asked at Microsoft
ArrayMathEnumerationNumber TheoryPrimality TestSieve TheoryPrime Number Sieve
#383
Rank
#448EasyFrequency: 47%

Find All Numbers Disappeared in an Array

Asked at Google
ArrayHash Table
#384
Rank
#1603EasyFrequency: 47%

Running Sum of 1d Array

Asked at Google
ArrayPrefix Sum
#385
Rank
#130MediumFrequency: 46.9%

Surrounded Regions

Asked at Amazon
ArrayDepth-First SearchBreadth-First SearchUnion-FindMatrix
#386
Rank
#47MediumFrequency: 46.9%

Permutations II

Asked at LinkedIn
ArrayBacktrackingSorting
#387
Rank
#3639MediumFrequency: 46.7%

Zero Array Transformation I

Asked at Google
ArrayPrefix Sum
#388
Rank
#948MediumFrequency: 46.7%

Sort an Array

Asked at Infosys
ArrayDivide and ConquerSortingHeap (Priority Queue)Merge SortBucket SortRadix SortCounting Sort
#389
Rank
#882MediumFrequency: 46.7%

Peak Index in a Mountain Array

Asked at Infosys
ArrayBinary SearchTernary Search
#390
Rank
#2366MediumFrequency: 46.7%

Maximum Bags With Full Capacity of Rocks

Asked at Infosys
ArrayGreedySorting
#391
Rank
#2436EasyFrequency: 46.5%

Make Array Zero by Subtracting Equal Amounts

Asked at Amazon
ArrayHash TableGreedySortingHeap (Priority Queue)Simulation
#392
Rank
#1539MediumFrequency: 46.5%

Diagonal Traverse II

Asked at Meta
ArraySortingHeap (Priority Queue)
#393
Rank
#2019MediumFrequency: 46.5%

Product of Two Run-Length Encoded Arrays

Asked at Meta
ArrayTwo Pointers
#394
Rank
#1034HardFrequency: 46%

Subarrays with K Different Integers

Asked at Amazon
ArrayHash TableSliding WindowCounting
#395
Rank
#1400EasyFrequency: 46%

Find Winner on a Tic Tac Toe Game

Asked at Apple
ArrayHash TableMatrixSimulation
#396
Rank
#3763MediumFrequency: 45.9%

Separate Squares I

Asked at Google
ArrayBinary Search
#397
Rank
#1451HardFrequency: 45.7%

Minimum Number of Taps to Open to Water a Garden

Asked at Salesforce
ArrayDynamic ProgrammingGreedy
#398
Rank
#1829EasyFrequency: 45.7%

Maximum Units on a Truck

Asked at Salesforce
ArrayGreedySorting
#399
Rank
#895HardFrequency: 45.2%

Shortest Path to Get All Keys

Asked at Airbnb
ArrayBit ManipulationBreadth-First SearchMatrix
#400
Rank
#1220HardFrequency: 45.2%

Smallest Sufficient Team

Asked at Airbnb
ArrayDynamic ProgrammingBit ManipulationBitmask
#401
Rank
#123HardFrequency: 45%

Best Time to Buy and Sell Stock III

Asked at Meta
ArrayDynamic Programming
#402
Rank
#90MediumFrequency: 44.8%

Subsets II

Asked at Google
ArrayBacktrackingBit Manipulation
#403
Rank
#2364HardFrequency: 44.8%

Longest Path With Different Adjacent Characters

Asked at Uber
ArrayStringTreeDepth-First SearchGraph TheoryTopological Sort
#404
Rank
#1485HardFrequency: 44.8%

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

Asked at Uber
ArrayBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixShortest Path0-1 BFSDijkstra's Algorithm
#405
Rank
#170EasyFrequency: 44.7%

Two Sum III - Data structure design

Asked at LinkedIn
ArrayHash TableTwo PointersDesignData Stream
#406
Rank
#2423HardFrequency: 44.7%

Minimum Deletions to Make Array Divisible

Asked at LinkedIn
ArrayMathSortingHeap (Priority Queue)Number TheoryEuclidean AlgorithmGreatest Common Divisor
#407
Rank
#2570MediumFrequency: 44.7%

Maximize Total Tastiness of Purchased Fruits

Asked at LinkedIn
ArrayDynamic Programming
#408
Rank
#2642HardFrequency: 44.7%

Time to Cross a Bridge

Asked at LinkedIn
ArrayHeap (Priority Queue)Simulation
#409
Rank
#983MediumFrequency: 44.7%

Validate Stack Sequences

Asked at LinkedIn
ArrayStackSimulation
#410
Rank
#1445MediumFrequency: 44.7%

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

Asked at LinkedIn
ArraySliding Window
#411
Rank
#1693EasyFrequency: 44.7%

Sum of All Odd Length Subarrays

Asked at LinkedIn
ArrayMathPrefix Sum
#412
Rank
#4065HardFrequency: 44.7%

Count Sequences to K

Asked at LinkedIn
ArrayMathDynamic ProgrammingMemoizationNumber Theory
#413
Rank
#4149MediumFrequency: 44.7%

Minimum Increase to Maximize Special Indices

Asked at LinkedIn
ArrayDynamic ProgrammingGreedyPrefix Sum
#414
Rank
#3886MediumFrequency: 44.6%

Count Number of Trapezoids I

Asked at Google
ArrayHash TableMathGeometry
#415
Rank
#493HardFrequency: 44.6%

Reverse Pairs

Asked at Amazon
ArrayBinary SearchDivide and ConquerBinary Indexed TreeSegment TreeMerge SortOrdered SetTreap
#416
Rank
#2271MediumFrequency: 44.6%

Rearrange Array Elements by Sign

Asked at Amazon
ArrayTwo PointersSimulation
#417
Rank
#529MediumFrequency: 44.4%

Minesweeper

Asked at Meta
ArrayDepth-First SearchBreadth-First SearchMatrix
#418
Rank
#1059MediumFrequency: 44.4%

Missing Element in Sorted Array

Asked at Meta
ArrayBinary Search
#419
Rank
#873HardFrequency: 44.3%

Guess the Word

Asked at Google
ArrayMathStringMinimaxInteractiveGame Theory
#420
Rank
#494MediumFrequency: 44.1%

Target Sum

Asked at Amazon
ArrayDynamic ProgrammingBacktrackingKnapsack Problem0-1 Knapsack
#421
Rank
#442MediumFrequency: 44%

Find All Duplicates in an Array

Asked at TikTok
ArrayHash TableSorting
#422
Rank
#1706MediumFrequency: 44%

Min Cost to Connect All Points

Asked at TikTok
ArrayUnion-FindGraph TheoryMinimum Spanning TreePrim's AlgorithmKruskal's AlgorithmBorůvka's Algorithm
#423
Rank
#938HardFrequency: 44%

Numbers At Most N Given Digit Set

Asked at TikTok
ArrayMathStringBinary SearchDynamic Programming
#424
Rank
#1370MediumFrequency: 44%

Count Number of Nice Subarrays

Asked at TikTok
ArrayHash TableMathSliding WindowPrefix Sum
#425
Rank
#581MediumFrequency: 44%

Shortest Unsorted Continuous Subarray

Asked at TikTok
ArrayTwo PointersStackGreedySortingMonotonic Stack
#426
Rank
#1951MediumFrequency: 43.7%

Find the Winner of the Circular Game

Asked at Oracle
ArrayMathRecursionQueueSimulation
#427
Rank
#2354MediumFrequency: 43.6%

Minimum Health to Beat Game

Asked at Amazon
ArrayGreedy
#428
Rank
#1184MediumFrequency: 43.2%

Car Pooling

Asked at Flipkart
ArraySortingHeap (Priority Queue)SimulationPrefix Sum
#429
Rank
#1196MediumFrequency: 43.2%

Filling Bookcase Shelves

Asked at Flipkart
ArrayDynamic Programming
#430
Rank
#1499HardFrequency: 43.2%

Maximum Performance of a Team

Asked at Flipkart
ArrayGreedySortingHeap (Priority Queue)
#431
Rank
#332HardFrequency: 43.2%

Reconstruct Itinerary

Asked at Flipkart
ArrayStringDepth-First SearchGraph TheorySortingHeap (Priority Queue)Eulerian CircuitEulerian PathSemi-Eulerian Graph
#432
Rank
#2867MediumFrequency: 43.2%

Ways to Split Array Into Good Subarrays

Asked at Flipkart
ArrayMathDynamic Programming
#433
Rank
#1675MediumFrequency: 43.2%

Magnetic Force Between Two Balls

Asked at Flipkart
ArrayBinary SearchSorting
#434
Rank
#2846HardFrequency: 43.2%

Robot Collisions

Asked at Flipkart
ArrayStackSortingSimulation
#435
Rank
#917MediumFrequency: 43.2%

Boats to Save People

Asked at Flipkart
ArrayTwo PointersGreedySortingTimsort
#436
Rank
#435MediumFrequency: 43.1%

Non-overlapping Intervals

Asked at Amazon
ArrayDynamic ProgrammingGreedySorting
#437
Rank
#747EasyFrequency: 43.1%

Min Cost Climbing Stairs

Asked at Amazon
ArrayDynamic Programming
#438
Rank
#296HardFrequency: 43.1%

Best Meeting Point

Asked at DoorDash
ArrayMathSortingMatrix
#439
Rank
#2270MediumFrequency: 43%

Find All Lonely Numbers in the Array

Asked at Apple
ArrayHash TableCounting
#440
Rank
#2587MediumFrequency: 43%

Design Memory Allocator

Asked at Apple
ArrayHash TableDesignSimulation
#441
Rank
#2334HardFrequency: 43%

Number of Flowers in Full Bloom

Asked at Databricks
ArrayHash TableBinary SearchSortingPrefix SumOrdered Set
#442
Rank
#2040HardFrequency: 43%

Minimum Cost to Reach Destination in Time

Asked at Databricks
ArrayDynamic ProgrammingGraph TheoryDijkstra's Algorithm
#443
Rank
#3825MediumFrequency: 42.7%

Apply Substitutions

Asked at Google
ArrayHash TableStringDepth-First SearchBreadth-First SearchGraph TheoryTopological Sort
#444
Rank
#229MediumFrequency: 42.5%

Majority Element II

Asked at Amazon
ArrayHash TableSortingCountingBoyer–Moore Majority Vote Algorithm
#445
Rank
#724EasyFrequency: 42%

Find Pivot Index

Asked at Meta
ArrayPrefix Sum
#446
Rank
#312HardFrequency: 41.7%

Burst Balloons

Asked at Google
ArrayDynamic Programming
#447
Rank
#1319EasyFrequency: 41.7%

Unique Number of Occurrences

Asked at Google
ArrayHash Table
#448
Rank
#808MediumFrequency: 41.6%

Number of Matching Subsequences

Asked at Uber
ArrayHash TableStringBinary SearchDynamic ProgrammingTrieSorting
#449
Rank
#1025MediumFrequency: 41.6%

Minimum Cost For Tickets

Asked at Uber
ArrayDynamic Programming
#450
Rank
#2717HardFrequency: 41.6%

Collect Coins in a Tree

Asked at Uber
ArrayTreeGraph TheoryTopological Sort
#451
Rank
#2914MediumFrequency: 41.6%

Find the Safest Path in a Grid

Asked at Uber
ArrayBinary SearchBreadth-First SearchUnion-FindHeap (Priority Queue)Matrix
#452
Rank
#1457HardFrequency: 41.5%

Minimum Difficulty of a Job Schedule

Asked at Microsoft
ArrayDynamic Programming
#453
Rank
#645EasyFrequency: 41.4%

Set Mismatch

Asked at Amazon
ArrayHash TableBit ManipulationSorting
#454
Rank
#945MediumFrequency: 41.4%

Snakes and Ladders

Asked at Amazon
ArrayBreadth-First SearchMatrix
#455
Rank
#255MediumFrequency: 41.2%

Verify Preorder Sequence in Binary Search Tree

Asked at Salesforce
ArrayStackTreeBinary Search TreeRecursionMonotonic StackBinary Tree
#456
Rank
#2547EasyFrequency: 41.2%

Odd String Difference

Asked at Salesforce
ArrayHash TableString
#457
Rank
#1331MediumFrequency: 41.2%

Path with Maximum Gold

Asked at Salesforce
ArrayBacktrackingMatrix
#458
Rank
#2450HardFrequency: 41.2%

Minimum Replacements to Sort the Array

Asked at Salesforce
ArrayMathGreedy
#459
Rank
#1766HardFrequency: 40.9%

Minimum Number of Removals to Make Mountain Array

Asked at PayPal
ArrayBinary SearchDynamic ProgrammingGreedy
#460
Rank
#2581MediumFrequency: 40.9%

Divide Players Into Teams of Equal Skill

Asked at PayPal
ArrayHash TableTwo PointersSorting
#461
Rank
#1129MediumFrequency: 40.9%

Longest String Chain

Asked at PayPal
ArrayHash TableTwo PointersStringDynamic ProgrammingSorting
#462
Rank
#63MediumFrequency: 40.8%

Unique Paths II

Asked at Amazon
ArrayDynamic ProgrammingMatrix
#463
Rank
#81MediumFrequency: 40.8%

Search in Rotated Sorted Array II

Asked at Amazon
ArrayBinary Search
#464
Rank
#1762MediumFrequency: 40.8%

Furthest Building You Can Reach

Asked at Amazon
ArrayGreedyHeap (Priority Queue)
#465
Rank
#2324MediumFrequency: 40.8%

Find Triangular Sum of an Array

Asked at Amazon
ArrayMathSimulationCombinatoricsNumber Theory
#466
Rank
#334MediumFrequency: 40.7%

Increasing Triplet Subsequence

Asked at Meta
ArrayGreedyLongest Increasing Subsequence
#467
Rank
#137MediumFrequency: 40.5%

Single Number II

Asked at Microsoft
ArrayBit Manipulation
#468
Rank
#1580EasyFrequency: 40.5%

Shuffle the Array

Asked at Microsoft
Array
#469
Rank
#1207MediumFrequency: 40.2%

Delete Nodes And Return Forest

Asked at Google
ArrayHash TableTreeDepth-First SearchBinary Tree
#470
Rank
#455EasyFrequency: 40.2%

Assign Cookies

Asked at Amazon
ArrayTwo PointersGreedySortingQuicksort
#471
Rank
#2368HardFrequency: 40.2%

Sum of Total Strength of Wizards

Asked at Amazon
ArrayStackMonotonic StackPrefix Sum
#472
Rank
#3421EasyFrequency: 40.2%

Count Pairs That Form a Complete Day I

Asked at Infosys
ArrayHash TableCounting
#473
Rank
#2267HardFrequency: 40.2%

Minimum Difference in Sums After Removal of Elements

Asked at Infosys
ArrayDynamic ProgrammingHeap (Priority Queue)
#474
Rank
#954MediumFrequency: 40.2%

Maximum Sum Circular Subarray

Asked at Infosys
ArrayDivide and ConquerDynamic ProgrammingQueueMonotonic Queue
#475
Rank
#794HardFrequency: 40%

Swim in Rising Water

Asked at Meta
ArrayBinary SearchDepth-First SearchBreadth-First SearchUnion-FindMinimaxHeap (Priority Queue)MatrixDijkstra's Algorithm
#476
Rank
#1931MediumFrequency: 40%

Shortest Path in a Hidden Grid

Asked at Meta
ArrayDepth-First SearchBreadth-First SearchMatrixInteractive
#477
Rank
#368MediumFrequency: 39.5%

Largest Divisible Subset

Asked at Google
ArrayMathDynamic ProgrammingSorting
#478
Rank
#1626EasyFrequency: 39.5%

Can Make Arithmetic Progression From Sequence

Asked at Google
ArraySorting
#479
Rank
#2227MediumFrequency: 39.5%

Sum of Subarray Ranges

Asked at Amazon
ArrayStackMonotonic Stack
#480
Rank
#274MediumFrequency: 39.4%

H-Index

Asked at Microsoft
ArraySortingCounting Sort
#481
Rank
#309MediumFrequency: 39.4%

Best Time to Buy and Sell Stock with Cooldown

Asked at Apple
ArrayDynamic Programming
#482
Rank
#477MediumFrequency: 39.4%

Total Hamming Distance

Asked at Apple
ArrayMathBit Manipulation
#483
Rank
#611MediumFrequency: 39.4%

Valid Triangle Number

Asked at LinkedIn
ArrayTwo PointersBinary SearchGreedySorting
#484
Rank
#265HardFrequency: 39.4%

Paint House II

Asked at LinkedIn
ArrayDynamic Programming
#485
Rank
#1783MediumFrequency: 39.2%

Ways to Make a Fair Array

Asked at DoorDash
ArrayPrefix Sum
#486
Rank
#2220MediumFrequency: 39.1%

Find All Possible Recipes from Given Supplies

Asked at TikTok
ArrayHash TableStringGraph TheoryTopological SortDirected Acyclic Graph
#487
Rank
#188HardFrequency: 39.1%

Best Time to Buy and Sell Stock IV

Asked at TikTok
ArrayDynamic Programming
#488
Rank
#2565MediumFrequency: 39.1%

Merge Operations to Turn Array Into a Palindrome

Asked at TikTok
ArrayTwo PointersGreedy
#489
Rank
#3329MediumFrequency: 39.1%

Find the Length of the Longest Common Prefix

Asked at TikTok
ArrayHash TableStringTrie
#490
Rank
#1923MediumFrequency: 39.1%

Sentence Similarity III

Asked at TikTok
ArrayTwo PointersString
#491
Rank
#2780MediumFrequency: 39.1%

Make Costs of Paths Equal in a Binary Tree

Asked at TikTok
ArrayDynamic ProgrammingGreedyTreeBinary Tree
#492
Rank
#40MediumFrequency: 39.1%

Combination Sum II

Asked at Oracle
ArrayBacktracking
#493
Rank
#582MediumFrequency: 39.1%

Kill Process

Asked at Oracle
ArrayHash TableTreeDepth-First SearchBreadth-First Search
#494
Rank
#3654MediumFrequency: 39.1%

Minimum Array Sum

Asked at Oracle
ArrayDynamic Programming
#495
Rank
#679HardFrequency: 39%

24 Game

Asked at Google
ArrayMathBacktracking
#496
Rank
#1002MediumFrequency: 39%

Maximum Width Ramp

Asked at Google
ArrayTwo PointersStackMonotonic Stack
#497
Rank
#3643MediumFrequency: 39%

Zero Array Transformation II

Asked at Google
ArrayTwo PointersBinary SearchPrefix Sum
#498
Rank
#1528EasyFrequency: 38.9%

Kids With the Greatest Number of Candies

Asked at Amazon
Array
#499
Rank
#4270MediumFrequency: 38.9%

Minimum Operations to Make Array Non Decreasing

Asked at Amazon
ArrayGreedy
#500
Rank
#228EasyFrequency: 38.6%

Summary Ranges

Asked at Google
Array
#501
Rank
#3227EasyFrequency: 38.2%

Find Missing and Repeated Values

Asked at Google
ArrayHash TableMathMatrix
#502
Rank
#518MediumFrequency: 38.2%

Coin Change II

Asked at Amazon
ArrayDynamic ProgrammingKnapsack ProblemComplete Knapsack
#503
Rank
#2552MediumFrequency: 38.2%

Maximum Sum of Distinct Subarrays With Length K

Asked at Amazon
ArrayHash TableSliding Window
#504
Rank
#106MediumFrequency: 38.2%

Construct Binary Tree from Inorder and Postorder Traversal

Asked at Microsoft
ArrayHash TableDivide and ConquerTreeBinary Tree
#505
Rank
#3402HardFrequency: 38.2%

Minimum Cost to Equalize Array

Asked at Microsoft
ArrayGreedyEnumeration
#506
Rank
#218HardFrequency: 37.9%

The Skyline Problem

Asked at Uber
ArrayDivide and ConquerBinary Indexed TreeSegment TreeSweep LineSortingHeap (Priority Queue)Ordered Set
#507
Rank
#990EasyFrequency: 37.9%

Verifying an Alien Dictionary

Asked at Uber
ArrayHash TableString
#508
Rank
#2564MediumFrequency: 37.9%

Most Profitable Path in a Tree

Asked at Uber
ArrayTreeDepth-First SearchBreadth-First SearchGraph Theory
#509
Rank
#2779MediumFrequency: 37.9%

Number of Adjacent Elements With the Same Color

Asked at Uber
Array
#510
Rank
#2588HardFrequency: 37.9%

Maximum Number of Points From Grid Queries

Asked at Uber
ArrayTwo PointersBreadth-First SearchUnion-FindSortingHeap (Priority Queue)Matrix
#511
Rank
#902HardFrequency: 37.9%

Minimum Number of Refueling Stops

Asked at Uber
ArrayDynamic ProgrammingGreedyHeap (Priority Queue)
#512
Rank
#120MediumFrequency: 37.4%

Triangle

Asked at Amazon
ArrayDynamic Programming
#513
Rank
#1050MediumFrequency: 37.4%

Construct Binary Search Tree from Preorder Traversal

Asked at Amazon
ArrayStackTreeBinary Search TreeMonotonic StackBinary Tree
#514
Rank
#3950MediumFrequency: 37.4%

Maximum K to Sort a Permutation

Asked at Amazon
ArrayBit Manipulation
#515
Rank
#4077MediumFrequency: 37.4%

Lexicographically Smallest Negated Permutation that Sums to Target

Asked at Amazon
ArrayMathTwo PointersGreedySorting
#516
Rank
#1402MediumFrequency: 37.3%

Count Square Submatrices with All Ones

Asked at Google
ArrayDynamic ProgrammingMatrix
#517
Rank
#1753MediumFrequency: 37.3%

Path With Minimum Effort

Asked at Google
ArrayBinary SearchDepth-First SearchBreadth-First SearchUnion-FindHeap (Priority Queue)MatrixDijkstra's Algorithm
#518
Rank
#59MediumFrequency: 37%

Spiral Matrix II

Asked at Microsoft
ArrayMatrixSimulation
#519
Rank
#2206MediumFrequency: 36.9%

Detonate the Maximum Bombs

Asked at Airbnb
ArrayMathDepth-First SearchBreadth-First SearchGraph TheoryGeometry
#520
Rank
#689HardFrequency: 36.8%

Maximum Sum of 3 Non-Overlapping Subarrays

Asked at Meta
ArrayDynamic ProgrammingSliding WindowPrefix Sum
#521
Rank
#2045MediumFrequency: 36.8%

Cutting Ribbons

Asked at Meta
ArrayBinary Search
#522
Rank
#486MediumFrequency: 36.7%

Predict the Winner

Asked at Amazon
ArrayMathDynamic ProgrammingRecursionMinimaxGame TheoryZero-Sum Game
#523
Rank
#966MediumFrequency: 36.3%

Binary Subarrays With Sum

Asked at Google
ArrayHash TableSliding WindowPrefix Sum
#524
Rank
#1017HardFrequency: 35.8%

Odd Even Jump

Asked at Google
ArrayDynamic ProgrammingStackSortingMonotonic StackOrdered Set
#525
Rank
#1087MediumFrequency: 35.7%

Longest Arithmetic Subsequence

Asked at Microsoft
ArrayHash TableBinary SearchDynamic Programming
#526
Rank
#1426EasyFrequency: 35.7%

Find N Unique Integers Sum up to Zero

Asked at Microsoft
ArrayMath
#527
Rank
#1510EasyFrequency: 35.7%

Find Lucky Integer in an Array

Asked at Microsoft
ArrayHash TableCounting
#528
Rank
#1983EasyFrequency: 35.7%

Maximum Population Year

Asked at Microsoft
ArrayCountingPrefix Sum
#529
Rank
#2094MediumFrequency: 35.6%

Remove Stones to Minimize the Total

Asked at Salesforce
ArrayGreedyHeap (Priority Queue)
#530
Rank
#1995MediumFrequency: 35.5%

Finding Pairs With a Certain Sum

Asked at Databricks
ArrayHash TableDesign
#531
Rank
#421MediumFrequency: 35.3%

Maximum XOR of Two Numbers in an Array

Asked at Google
ArrayHash TableBit ManipulationTrie
#532
Rank
#3949MediumFrequency: 35.1%

Minimum Number of Primes to Sum to Target

Asked at Amazon
ArrayMathDynamic ProgrammingNumber Theory
#533
Rank
#325MediumFrequency: 35%

Maximum Size Subarray Sum Equals k

Asked at Meta
ArrayHash TablePrefix Sum
#534
Rank
#932EasyFrequency: 35%

Monotonic Array

Asked at Meta
Array
#535
Rank
#941EasyFrequency: 35%

Sort Array By Parity

Asked at Meta
ArrayTwo PointersSorting
#536
Rank
#2189HardFrequency: 35%

Maximum Path Quality of a Graph

Asked at Apple
ArrayBacktrackingGraph Theory
#537
Rank
#1003MediumFrequency: 34.8%

Minimum Area Rectangle II

Asked at Google
ArrayHash TableMathGeometry
#538
Rank
#452MediumFrequency: 34.3%

Minimum Number of Arrows to Burst Balloons

Asked at Microsoft
ArrayGreedySorting
#539
Rank
#722MediumFrequency: 34.3%

Remove Comments

Asked at Microsoft
ArrayString
#540
Rank
#823HardFrequency: 34.3%

Split Array With Same Average

Asked at Microsoft
ArrayHash TableMathDynamic ProgrammingBit ManipulationMeet in the MiddleBitmask
#541
Rank
#1428MediumFrequency: 34.3%

Jump Game III

Asked at Microsoft
ArrayDepth-First SearchBreadth-First Search
#542
Rank
#2308EasyFrequency: 34.3%

Divide Array Into Equal Pairs

Asked at Microsoft
ArrayHash TableBit ManipulationCounting
#543
Rank
#2162HardFrequency: 34.2%

Partition Array Into Two Arrays to Minimize Sum Difference

Asked at Google
ArrayTwo PointersBinary SearchDynamic ProgrammingBit ManipulationMeet in the MiddleSortingOrdered SetBitmask
#544
Rank
#2295HardFrequency: 34.2%

Minimum Time to Finish the Race

Asked at Google
ArrayDynamic Programming
#545
Rank
#967MediumFrequency: 34.2%

Minimum Falling Path Sum

Asked at Amazon
ArrayDynamic ProgrammingMatrix
#546
Rank
#2035MediumFrequency: 34.2%

Count Sub Islands

Asked at DoorDash
ArrayDepth-First SearchBreadth-First SearchUnion-FindMatrix
#547
Rank
#869HardFrequency: 34.2%

Similar String Groups

Asked at DoorDash
ArrayHash TableStringDepth-First SearchBreadth-First SearchUnion-Find
#548
Rank
#377MediumFrequency: 33.7%

Combination Sum IV

Asked at Google
ArrayDynamic Programming
#549
Rank
#1256EasyFrequency: 33.7%

Rank Transform of an Array

Asked at Google
ArrayHash TableSorting
#550
Rank
#862MediumFrequency: 33.7%

Find And Replace in String

Asked at Google
ArrayHash TableStringSorting
#551
Rank
#1925MediumFrequency: 33.5%

Count Nice Pairs in an Array

Asked at Uber
ArrayHash TableMathCounting
#552
Rank
#2118MediumFrequency: 33.5%

Maximum Earnings From Taxi

Asked at Uber
ArrayHash TableBinary SearchDynamic ProgrammingSorting
#553
Rank
#2307HardFrequency: 33.5%

Replace Non-Coprime Numbers in Array

Asked at Uber
ArrayMathStackNumber TheoryLeast Common MultipleGreatest Common Divisor
#554
Rank
#3095MediumFrequency: 33.5%

Maximum Number of Alloys

Asked at Uber
ArrayBinary Search
#555
Rank
#2681HardFrequency: 33.3%

Put Marbles in Bags

Asked at Amazon
ArrayGreedySortingHeap (Priority Queue)
#556
Rank
#463EasyFrequency: 33.3%

Island Perimeter

Asked at Oracle
ArrayDepth-First SearchBreadth-First SearchMatrix
#557
Rank
#2272HardFrequency: 33.3%

Maximum Good People Based on Statements

Asked at Oracle
ArrayBacktrackingBit ManipulationEnumeration
#558
Rank
#1382EasyFrequency: 33.3%

Calculate Amount Paid in Taxes

Asked at Oracle
ArraySimulation
#559
Rank
#2538HardFrequency: 33.3%

Minimum Cost to Make Array Equal

Asked at Oracle
ArrayBinary SearchGreedySortingPrefix Sum
#560
Rank
#1380MediumFrequency: 33.3%

Number of Closed Islands

Asked at Oracle
ArrayDepth-First SearchBreadth-First SearchUnion-FindMatrix
#561
Rank
#1272MediumFrequency: 33.3%

Invalid Transactions

Asked at Oracle
ArrayHash TableStringSorting
#562
Rank
#315HardFrequency: 33.1%

Count of Smaller Numbers After Self

Asked at Google
ArrayBinary SearchDivide and ConquerBinary Indexed TreeSegment TreeMerge SortOrdered SetTreap
#563
Rank
#1791EasyFrequency: 33.1%

Richest Customer Wealth

Asked at Google
ArrayMatrix
#564
Rank
#3610EasyFrequency: 33.1%

Find X-Sum of All K-Long Subarrays I

Asked at Google
ArrayHash TableSliding WindowHeap (Priority Queue)
#565
Rank
#247MediumFrequency: 33%

Strobogrammatic Number II

Asked at Meta
ArrayStringRecursion
#566
Rank
#3092MediumFrequency: 33%

Minimum Moves to Spread Stones Over Grid

Asked at TikTok
ArrayDynamic ProgrammingBacktrackingBit ManipulationMatrixBitmask
#567
Rank
#616MediumFrequency: 33%

Add Bold Tag in String

Asked at TikTok
ArrayHash TableStringTrieString MatchingAho–Corasick Algorithm
#568
Rank
#1477MediumFrequency: 33%

Product of the Last K Numbers

Asked at TikTok
ArrayMathDesignData StreamPrefix Sum
#569
Rank
#1121MediumFrequency: 33%

Partition Array for Maximum Sum

Asked at TikTok
ArrayDynamic Programming
#570
Rank
#810MediumFrequency: 32.8%

Valid Tic-Tac-Toe State

Asked at Microsoft
ArrayMatrix
#571
Rank
#1072MediumFrequency: 32.8%

Next Greater Node In Linked List

Asked at Microsoft
ArrayLinked ListStackMonotonic Stack
#572
Rank
#2417MediumFrequency: 32.4%

The Latest Time to Catch a Bus

Asked at Google
ArrayTwo PointersBinary SearchSorting
#573
Rank
#3430MediumFrequency: 32.4%

Count Days Without Meetings

Asked at Google
ArraySorting
#574
Rank
#1497MediumFrequency: 32.4%

Design a Stack With Increment Operation

Asked at Google
ArrayStackDesign
#575
Rank
#3321EasyFrequency: 32.4%

Type of Triangle

Asked at Google
ArrayMathSortingPolygons
#576
Rank
#3838MediumFrequency: 32.4%

Path Existence Queries in a Graph I

Asked at Google
ArrayHash TableBinary SearchUnion-FindGraph Theory
#577
Rank
#414EasyFrequency: 32.3%

Third Maximum Number

Asked at Amazon
ArraySorting
#578
Rank
#974MediumFrequency: 32.3%

Reorder Data in Log Files

Asked at Amazon
ArrayStringSorting
#579
Rank
#2265MediumFrequency: 32.3%

Partition Array According to Given Pivot

Asked at Amazon
ArrayTwo PointersSimulation
#580
Rank
#2919HardFrequency: 32.3%

Maximum Number of Groups With Increasing Length

Asked at Amazon
ArrayMathBinary SearchGreedySorting
#581
Rank
#1771MediumFrequency: 32.3%

Sell Diminishing-Valued Colored Balls

Asked at Amazon
ArrayMathBinary SearchGreedySortingHeap (Priority Queue)
#582
Rank
#4230MediumFrequency: 32.3%

Longest Arithmetic Sequence After Changing At Most One Element

Asked at Amazon
ArrayEnumeration
#583
Rank
#1487MediumFrequency: 32.1%

Cinema Seat Allocation

Asked at LinkedIn
ArrayHash TableGreedyBit Manipulation
#584
Rank
#2012MediumFrequency: 32.1%

Process Tasks Using Servers

Asked at LinkedIn
ArrayHeap (Priority Queue)
#585
Rank
#444MediumFrequency: 31.8%

Sequence Reconstruction

Asked at Google
ArrayGraph TheoryTopological SortDirected Acyclic Graph
#586
Rank
#1895MediumFrequency: 31.8%

Minimum Number of Operations to Move All Balls to Each Box

Asked at Google
ArrayStringPrefix Sum
#587
Rank
#2868MediumFrequency: 31.8%

Continuous Subarrays

Asked at Google
ArrayQueueSliding WindowHeap (Priority Queue)Ordered SetMonotonic Queue
#588
Rank
#883MediumFrequency: 31.8%

Car Fleet

Asked at Google
ArrayStackSortingMonotonic Stack
#589
Rank
#898EasyFrequency: 31.8%

Transpose Matrix

Asked at Google
ArrayMatrixSimulation
#590
Rank
#3265MediumFrequency: 31.8%

Maximum Good Subarray Sum

Asked at Google
ArrayHash TablePrefix Sum
#591
Rank
#3903MediumFrequency: 31.8%

Inverse Coin Change

Asked at Google
ArrayDynamic Programming
#592
Rank
#396MediumFrequency: 31.3%

Rotate Function

Asked at Amazon
ArrayMathDynamic Programming
#593
Rank
#1669HardFrequency: 31.3%

Minimum Cost to Cut a Stick

Asked at Amazon
ArrayDynamic ProgrammingSorting
#594
Rank
#3733HardFrequency: 31.3%

Length of Longest V-Shaped Diagonal Segment

Asked at Amazon
ArrayDynamic ProgrammingMemoizationMatrix
#595
Rank
#4000MediumFrequency: 31.3%

Count Bowl Subarrays

Asked at Amazon
ArrayStackMonotonic Stack
#596
Rank
#3851HardFrequency: 31.3%

Find Sum of Array Product of Magical Sequences

Asked at Infosys
ArrayMathDynamic ProgrammingBit ManipulationCombinatoricsBitmask
#597
Rank
#870MediumFrequency: 31.3%

Magic Squares In Grid

Asked at Infosys
ArrayHash TableMathMatrix
#598
Rank
#1947HardFrequency: 31.3%

Number of Different Subsequences GCDs

Asked at Infosys
ArrayMathCountingNumber TheoryEuclidean AlgorithmGreatest Common Divisor
#599
Rank
#1621MediumFrequency: 31.3%

Number of Subsequences That Satisfy the Given Sum Condition

Asked at Infosys
ArrayTwo PointersBinary SearchSorting
#600
Rank
#2730MediumFrequency: 31.3%

Maximum OR

Asked at Infosys
ArrayGreedyBit ManipulationPrefix Sum
#601
Rank
#2751MediumFrequency: 31.3%

Sliding Subarray Beauty

Asked at Infosys
ArrayHash TableSliding Window
#602
Rank
#1130MediumFrequency: 31.3%

Last Stone Weight II

Asked at Infosys
ArrayDynamic ProgrammingKnapsack Problem0-1 Knapsack
#603
Rank
#1095MediumFrequency: 31.3%

Two City Scheduling

Asked at Infosys
ArrayGreedySortingHungarian AlgorithmSuccessive Shortest Path Algorithm
#604
Rank
#1849MediumFrequency: 31.3%

Maximum Absolute Sum of Any Subarray

Asked at Infosys
ArrayDynamic Programming
#605
Rank
#1047EasyFrequency: 31.3%

Maximize Sum Of Array After K Negations

Asked at Infosys
ArrayGreedySorting
#606
Rank
#327HardFrequency: 31.3%

Count of Range Sum

Asked at Infosys
ArrayBinary SearchDivide and ConquerBinary Indexed TreeSegment TreeMerge SortOrdered SetTreap
#607
Rank
#453MediumFrequency: 31.3%

Minimum Moves to Equal Array Elements

Asked at Infosys
ArrayMath
#608
Rank
#1329EasyFrequency: 31.3%

Minimum Cost to Move Chips to The Same Position

Asked at Infosys
ArrayMathGreedy
#609
Rank
#4033MediumFrequency: 31.3%

Longest Subsequence With Non-Zero Bitwise XOR

Asked at Infosys
ArrayBit Manipulation
#610
Rank
#1335MediumFrequency: 31.1%

Maximum Candies Allocated to K Children

Asked at Google
ArrayBinary Search
#611
Rank
#2139MediumFrequency: 31.1%

Detect Squares

Asked at Google
ArrayHash TableDesignCountingData Stream
#612
Rank
#2545HardFrequency: 31.1%

Height of Binary Tree After Subtree Removal Queries

Asked at Google
ArrayTreeDepth-First SearchBreadth-First SearchBinary Tree
#613
Rank
#861EasyFrequency: 31.1%

Flipping an Image

Asked at Google
ArrayTwo PointersBit ManipulationMatrixSimulation
#614
Rank
#502HardFrequency: 31.1%

IPO

Asked at Microsoft
ArrayGreedySortingHeap (Priority Queue)
#615
Rank
#1062EasyFrequency: 31.1%

Partition Array Into Three Parts With Equal Sum

Asked at Microsoft
ArrayGreedy
#616
Rank
#1449MediumFrequency: 31.1%

Print Words Vertically

Asked at Microsoft
ArrayStringSimulation
#617
Rank
#1700MediumFrequency: 31.1%

Minimum Time to Make Rope Colorful

Asked at Microsoft
ArrayStringDynamic ProgrammingGreedy
#618
Rank
#1802EasyFrequency: 31.1%

Number of Students Unable to Eat Lunch

Asked at Microsoft
ArrayStackQueueSimulation
#619
Rank
#1805HardFrequency: 31.1%

Minimum Adjacent Swaps for K Consecutive Ones

Asked at Microsoft
ArrayGreedySliding WindowPrefix Sum
#620
Rank
#2016MediumFrequency: 31.1%

Reduction Operations to Make the Array Elements Equal

Asked at Microsoft
ArraySorting
#621
Rank
#2155MediumFrequency: 31.1%

Find Missing Observations

Asked at Microsoft
ArrayMathSimulation
#622
Rank
#2634EasyFrequency: 31.1%

Minimum Common Value

Asked at Microsoft
ArrayHash TableTwo PointersBinary Search
#623
Rank
#2823MediumFrequency: 31.1%

The Knight’s Tour

Asked at Microsoft
ArrayBacktrackingMatrix
#624
Rank
#2902EasyFrequency: 31.1%

Max Pair Sum in an Array

Asked at Microsoft
ArrayHash Table
#625
Rank
#3236EasyFrequency: 31.1%

Smallest Missing Integer Greater Than Sequential Prefix Sum

Asked at Microsoft
ArrayHash TableSorting
#626
Rank
#3318MediumFrequency: 31.1%

Maximum Number of Operations With the Same Score II

Asked at Microsoft
ArrayDynamic ProgrammingMemoization
#627
Rank
#3659MediumFrequency: 31.1%

Count Paths With the Given XOR Value

Asked at Microsoft
ArrayDynamic ProgrammingBit ManipulationMatrix
#628
Rank
#1781EasyFrequency: 30.7%

Check If Two String Arrays are Equivalent

Asked at Meta
ArrayString
#629
Rank
#1522HardFrequency: 30.4%

Stone Game III

Asked at Google
ArrayMathDynamic ProgrammingMinimaxGame TheoryZero-Sum Game
#630
Rank
#1833EasyFrequency: 30.4%

Find the Highest Altitude

Asked at Google
ArrayPrefix Sum
#631
Rank
#2117MediumFrequency: 30.4%

Find Original Array From Doubled Array

Asked at Google
ArrayHash TableGreedySorting
#632
Rank
#2617HardFrequency: 30.4%

Time Taken to Cross the Door

Asked at Google
ArrayQueueSimulation
#633
Rank
#271MediumFrequency: 30.4%

Encode and Decode Strings

Asked at Google
ArrayStringDesign
#634
Rank
#1977HardFrequency: 30.4%

Minimum Interval to Include Each Query

Asked at Google
ArrayBinary SearchSweep LineSortingHeap (Priority Queue)
#635
Rank
#304MediumFrequency: 30.4%

Range Sum Query 2D - Immutable

Asked at Google
ArrayDesignMatrixPrefix Sum
#636
Rank
#561EasyFrequency: 30.2%

Array Partition

Asked at Amazon
ArrayGreedySortingCounting Sort
#637
Rank
#1231EasyFrequency: 30.2%

Replace Elements with Greatest Element on Right Side

Asked at Amazon
Array
#638
Rank
#1694MediumFrequency: 30.2%

Make Sum Divisible by P

Asked at Amazon
ArrayHash TablePrefix Sum
#639
Rank
#1917MediumFrequency: 30.2%

Maximum Average Pass Ratio

Asked at Amazon
ArrayGreedyHeap (Priority Queue)
#640
Rank
#1392EasyFrequency: 29.7%

Find the Difference of Two Arrays

Asked at Google
ArrayHash Table
#641
Rank
#1468EasyFrequency: 29.7%

Check If N and Its Double Exist

Asked at Google
ArrayHash TableTwo PointersBinary SearchSorting
#642
Rank
#2048EasyFrequency: 29.7%

Build Array from Permutation

Asked at Google
ArraySimulation
#643
Rank
#909MediumFrequency: 29.7%

Stone Game

Asked at Google
ArrayMathDynamic ProgrammingMinimaxGame TheoryZero-Sum Game
#644
Rank
#691HardFrequency: 29.5%

Stickers to Spell Word

Asked at Meta
ArrayHash TableStringDynamic ProgrammingBacktrackingBit ManipulationMemoizationBitmask
#645
Rank
#1031EasyFrequency: 29.5%

Add to Array-Form of Integer

Asked at Meta
ArrayMath
#646
Rank
#1395EasyFrequency: 29.5%

Minimum Time Visiting All Points

Asked at Meta
ArrayMathGeometry
#647
Rank
#3334EasyFrequency: 29.5%

Apple Redistribution into Boxes

Asked at Apple
ArrayGreedySorting
#648
Rank
#2433EasyFrequency: 29.5%

Best Poker Hand

Asked at Apple
ArrayHash TableCounting
#649
Rank
#1582MediumFrequency: 29.5%

Design Browser History

Asked at Apple
ArrayLinked ListStackDesignDoubly-Linked ListData Stream
#650
Rank
#158HardFrequency: 29.5%

Read N Characters Given read4 II - Call Multiple Times

Asked at Apple
ArraySimulationInteractive
#651
Rank
#839MediumFrequency: 29.5%

Short Encoding of Words

Asked at Apple
ArrayHash TableStringTrie
#652
Rank
#731MediumFrequency: 29.5%

My Calendar II

Asked at Apple
ArrayBinary SearchDesignSegment TreePrefix SumOrdered Set
#653
Rank
#2521HardFrequency: 29.5%

Paths in Matrix Whose Sum Is Divisible by K

Asked at Apple
ArrayDynamic ProgrammingMatrix
#654
Rank
#1491MediumFrequency: 29.3%

Number of Times Binary String Is Prefix-Aligned

Asked at Microsoft
Array
#655
Rank
#1651EasyFrequency: 29.3%

Shuffle String

Asked at Microsoft
ArrayString
#656
Rank
#1742EasyFrequency: 29.3%

Widest Vertical Area Between Two Points Containing No Points

Asked at Microsoft
ArraySorting
#657
Rank
#2246HardFrequency: 29.3%

Maximum Employees to Be Invited to a Meeting

Asked at Microsoft
ArrayDynamic ProgrammingDepth-First SearchGraph TheoryTopological SortKosaraju's AlgorithmTarjan's SCC Algorithm
#658
Rank
#2247MediumFrequency: 29.3%

Number of Unique Flavors After Sharing K Candies

Asked at Microsoft
ArrayHash TableSliding Window
#659
Rank
#3454HardFrequency: 29.3%

Minimum Operations to Make Array Equal to Target

Asked at Microsoft
ArrayDynamic ProgrammingStackGreedyMonotonic Stack
#660
Rank
#4151HardFrequency: 29.3%

Maximum Subgraph Score in a Tree

Asked at Microsoft
ArrayDynamic ProgrammingTreeDepth-First Search
#661
Rank
#661EasyFrequency: 29.1%

Image Smoother

Asked at Amazon
ArrayMatrix
#662
Rank
#892HardFrequency: 29.1%

Shortest Subarray with Sum at Least K

Asked at Amazon
ArrayBinary SearchQueueSliding WindowHeap (Priority Queue)Prefix SumMonotonic Queue
#663
Rank
#1227EasyFrequency: 29.1%

Number of Equivalent Domino Pairs

Asked at Amazon
ArrayHash TableCounting
#664
Rank
#1476EasyFrequency: 29.1%

Count Negative Numbers in a Sorted Matrix

Asked at Amazon
ArrayBinary SearchMatrix
#665
Rank
#1993EasyFrequency: 29.1%

Sum of All Subset XOR Totals

Asked at Amazon
ArrayMathBacktrackingBit ManipulationCombinatoricsEnumeration
#666
Rank
#2333MediumFrequency: 29.1%

Count Number of Rectangles Containing Each Point

Asked at Amazon
ArrayHash TableBinary SearchBinary Indexed TreeSorting
#667
Rank
#2473MediumFrequency: 29.1%

Max Sum of a Pair With Equal Sum of Digits

Asked at Amazon
ArrayHash TableSortingHeap (Priority Queue)
#668
Rank
#2490HardFrequency: 29.1%

Maximum Number of Books You Can Take

Asked at Amazon
ArrayDynamic ProgrammingStackMonotonic Stack
#669
Rank
#2737EasyFrequency: 29.1%

Row With Maximum Ones

Asked at Amazon
ArrayMatrix
#670
Rank
#3764MediumFrequency: 29.1%

Maximum Sum With at Most K Elements

Asked at Amazon
ArrayGreedySortingHeap (Priority Queue)Matrix
#671
Rank
#2289MediumFrequency: 29.1%

Minimum Operations to Make the Array Alternating

Asked at Amazon
ArrayHash TableGreedyCounting
#672
Rank
#4061HardFrequency: 29.1%

Minimum Swaps to Avoid Forbidden Values

Asked at Amazon
ArrayHash TableGreedyCounting
#673
Rank
#3263EasyFrequency: 29.1%

Divide an Array Into Subarrays With Minimum Cost I

Asked at Amazon
ArraySortingEnumeration
#674
Rank
#4242MediumFrequency: 29.1%

Sum of GCD of Formed Pairs

Asked at Amazon
ArrayMathTwo PointersSortingSimulationNumber Theory
#675
Rank
#830EasyFrequency: 28.9%

Largest Triangle Area

Asked at Google
ArrayMathGeometryPolygons
#676
Rank
#1185HardFrequency: 28.9%

Find in Mountain Array

Asked at Google
ArrayBinary SearchInteractiveTernary Search
#677
Rank
#1350MediumFrequency: 28.9%

Remove Sub-Folders from the Filesystem

Asked at Google
ArrayStringDepth-First SearchTrie
#678
Rank
#3501MediumFrequency: 28.9%

Delete Nodes From Linked List Present in Array

Asked at Google
ArrayHash TableLinked List
#679
Rank
#350EasyFrequency: 28.9%

Intersection of Two Arrays II

Asked at Google
ArrayHash TableTwo PointersBinary SearchSorting
#680
Rank
#1168EasyFrequency: 28.9%

Duplicate Zeros

Asked at Google
ArrayTwo Pointers
#681
Rank
#1330MediumFrequency: 28.9%

Longest Arithmetic Subsequence of Given Difference

Asked at Google
ArrayHash TableDynamic Programming
#682
Rank
#1422MediumFrequency: 28.9%

Divide Array in Sets of K Consecutive Numbers

Asked at Google
ArrayHash TableGreedySorting
#683
Rank
#1482EasyFrequency: 28.9%

How Many Numbers Are Smaller Than the Current Number

Asked at Google
ArrayHash TableSortingCounting Sort
#684
Rank
#1635EasyFrequency: 28.9%

Number of Good Pairs

Asked at Google
ArrayHash TableMathCounting
#685
Rank
#3622MediumFrequency: 28.9%

Maximum Frequency of an Element After Performing Operations I

Asked at Google
ArrayBinary SearchSliding WindowSortingPrefix Sum
#686
Rank
#4098MediumFrequency: 28.9%

Longest Non-Decreasing Subarray After Replacing at Most One Element

Asked at Google
ArrayDynamic Programming
#687
Rank
#324MediumFrequency: 28.1%

Wiggle Sort II

Asked at Google
ArrayDivide and ConquerGreedySortingQuickselect
#688
Rank
#780MediumFrequency: 28.1%

Max Chunks To Make Sorted

Asked at Google
ArrayStackGreedySortingMonotonic Stack
#689
Rank
#1049MediumFrequency: 28.1%

Minimum Domino Rotations For Equal Row

Asked at Google
ArrayGreedy
#690
Rank
#2378MediumFrequency: 28.1%

Sender With Largest Word Count

Asked at Google
ArrayHash TableStringCounting
#691
Rank
#2891MediumFrequency: 28.1%

Maximum Beauty of an Array After Applying Operation

Asked at Google
ArrayBinary SearchSliding WindowSorting
#692
Rank
#119EasyFrequency: 28.1%

Pascal's Triangle II

Asked at Google
ArrayDynamic Programming
#693
Rank
#406MediumFrequency: 28.1%

Queue Reconstruction by Height

Asked at Google
ArrayBinary Indexed TreeSegment TreeSorting
#694
Rank
#539MediumFrequency: 28.1%

Minimum Time Difference

Asked at Google
ArrayMathStringSorting
#695
Rank
#3646HardFrequency: 28.1%

Sum of Good Subsequences

Asked at Google
ArrayHash TableDynamic Programming
#696
Rank
#1421EasyFrequency: 28.1%

Find Numbers with Even Number of Digits

Asked at Google
ArrayMath
#697
Rank
#3647MediumFrequency: 28.1%

Zero Array Transformation III

Asked at Google
ArrayTwo PointersGreedySortingHeap (Priority Queue)Prefix Sum
#698
Rank
#216MediumFrequency: 27.8%

Combination Sum III

Asked at Amazon
ArrayBacktracking
#699
Rank
#475MediumFrequency: 27.8%

Heaters

Asked at Amazon
ArrayTwo PointersBinary SearchSorting
#700
Rank
#517HardFrequency: 27.8%

Super Washing Machines

Asked at Amazon
ArrayGreedy
#701
Rank
#646MediumFrequency: 27.8%

Maximum Length of Pair Chain

Asked at Amazon
ArrayDynamic ProgrammingGreedySortingLongest Increasing Subsequence
#702
Rank
#682EasyFrequency: 27.8%

Baseball Game

Asked at Amazon
ArrayStackSimulation
#703
Rank
#1222MediumFrequency: 27.8%

Remove Covered Intervals

Asked at Amazon
ArraySorting
#704
Rank
#1571HardFrequency: 27.8%

Allocate Mailboxes

Asked at Amazon
ArrayMathDynamic ProgrammingSorting
#705
Rank
#1768MediumFrequency: 27.8%

Design an Expression Tree With Evaluate Function

Asked at Amazon
ArrayMathStackTreeDesignBinary Tree
#706
Rank
#1813MediumFrequency: 27.8%

Maximum Erasure Value

Asked at Amazon
ArrayHash TableSliding Window
#707
Rank
#2054MediumFrequency: 27.8%

The Number of the Smallest Unoccupied Chair

Asked at Amazon
ArrayHash TableHeap (Priority Queue)
#708
Rank
#2387MediumFrequency: 27.8%

Partition Array Such That Maximum Difference Is K

Asked at Amazon
ArrayGreedySorting
#709
Rank
#2833MediumFrequency: 27.8%

Count Zero Request Servers

Asked at Amazon
ArrayHash TableSliding WindowSorting
#710
Rank
#3819MediumFrequency: 27.8%

Count Covered Buildings

Asked at Amazon
ArrayHash TableSorting
#711
Rank
#3269MediumFrequency: 27.8%

Number of Subarrays That Match a Pattern I

Asked at Uber
ArrayRolling HashString MatchingHash Function
#712
Rank
#1239MediumFrequency: 27.8%

Largest 1-Bordered Square

Asked at Uber
ArrayDynamic ProgrammingMatrix
#713
Rank
#1223HardFrequency: 27.8%

Graph Connectivity With Threshold

Asked at Uber
ArrayMathUnion-FindNumber Theory
#714
Rank
#914MediumFrequency: 27.8%

Random Point in Non-overlapping Rectangles

Asked at Uber
ArrayMathBinary SearchReservoir SamplingPrefix SumOrdered SetRandomized
#715
Rank
#3933MediumFrequency: 27.8%

Minimum Jumps to Reach End via Prime Teleportation

Asked at Uber
ArrayHash TableMathBreadth-First SearchNumber Theory
#716
Rank
#2111MediumFrequency: 27.8%

Binary Searchable Numbers in an Unsorted Array

Asked at Uber
ArrayBinary SearchStackMonotonic Stack
#717
Rank
#1744HardFrequency: 27.8%

Number of Ways to Form a Target String Given a Dictionary

Asked at Uber
ArrayStringDynamic Programming
#718
Rank
#2135HardFrequency: 27.7%

Maximum Number of Ways to Partition an Array

Asked at Salesforce
ArrayHash TableCountingEnumerationPrefix Sum
#719
Rank
#2598EasyFrequency: 27.7%

Shortest Distance to Target String in a Circular Array

Asked at Salesforce
ArrayString
#720
Rank
#289MediumFrequency: 27.7%

Game of Life

Asked at Salesforce
ArrayMatrixSimulation
#721
Rank
#1604MediumFrequency: 27.7%

Least Number of Unique Integers after K Removals

Asked at Salesforce
ArrayHash TableGreedySortingCounting
#722
Rank
#353MediumFrequency: 27.7%

Design Snake Game

Asked at Salesforce
ArrayHash TableDesignQueueSimulation
#723
Rank
#779HardFrequency: 27.7%

Max Chunks To Make Sorted II

Asked at Salesforce
ArrayStackGreedySortingMonotonic Stack
#724
Rank
#2485MediumFrequency: 27.7%

Finding the Number of Visible Mountains

Asked at Salesforce
ArrayStackSortingMonotonic Stack
#725
Rank
#630HardFrequency: 27.7%

Course Schedule III

Asked at Salesforce
ArrayGreedySortingHeap (Priority Queue)
#726
Rank
#3171MediumFrequency: 27.7%

Minimum Equal Sum of Two Arrays After Replacing Zeros

Asked at Salesforce
ArrayGreedy
#727
Rank
#519MediumFrequency: 27.3%

Widest Pair of Indices With Equal Range Sum

Asked at Microsoft
ArrayHash TablePrefix Sum
#728
Rank
#654MediumFrequency: 27.3%

Maximum Binary Tree

Asked at Microsoft
ArrayDivide and ConquerStackTreeMonotonic StackBinary TreeCartesian Tree
#729
Rank
#1139MediumFrequency: 27.3%

Previous Permutation With One Swap

Asked at Microsoft
ArrayGreedy
#730
Rank
#1143MediumFrequency: 27.3%

Find Smallest Common Element in All Rows

Asked at Microsoft
ArrayHash TableBinary SearchMatrixCounting
#731
Rank
#1183MediumFrequency: 27.3%

Statistics from a Large Sample

Asked at Microsoft
ArrayMathProbability and Statistics
#732
Rank
#1201MediumFrequency: 27.3%

Delete Tree Nodes

Asked at Microsoft
ArrayTreeDepth-First SearchBreadth-First SearchDP on Trees
#733
Rank
#1202HardFrequency: 27.3%

Palindrome Removal

Asked at Microsoft
ArrayDynamic Programming
#734
Rank
#1230MediumFrequency: 27.3%

Maximum of Absolute Value Expression

Asked at Microsoft
ArrayMath
#735
Rank
#1348HardFrequency: 27.3%

Maximum Score Of Spliced Array

Asked at Microsoft
ArrayDynamic Programming
#736
Rank
#1355MediumFrequency: 27.3%

Minimum Deletions to Make Array Beautiful

Asked at Microsoft
ArrayStackGreedy
#737
Rank
#1569HardFrequency: 27.3%

Max Dot Product of Two Subsequences

Asked at Microsoft
ArrayDynamic ProgrammingLongest Common Subsequence
#738
Rank
#1799HardFrequency: 27.3%

Minimum Incompatibility

Asked at Microsoft
ArrayHash TableDynamic ProgrammingBit ManipulationBitmask
#739
Rank
#1950EasyFrequency: 27.3%

Sign of the Product of an Array

Asked at Microsoft
ArrayMath
#740
Rank
#2142MediumFrequency: 27.3%

Average Height of Buildings in Each Segment

Asked at Microsoft
ArraySortingHeap (Priority Queue)Prefix Sum
#741
Rank
#2242MediumFrequency: 27.3%

Subsequence of Size K With the Largest Even Sum

Asked at Microsoft
ArrayGreedySorting
#742
Rank
#2310MediumFrequency: 27.3%

Minimum Operations to Halve Array Sum

Asked at Microsoft
ArrayGreedyHeap (Priority Queue)
#743
Rank
#2471MediumFrequency: 27.3%

Minimum Amount of Time to Collect Garbage

Asked at Microsoft
ArrayStringPrefix Sum
#744
Rank
#2524EasyFrequency: 27.3%

Largest Positive Integer That Exists With Its Negative

Asked at Microsoft
ArrayHash TableTwo PointersSorting
#745
Rank
#2674MediumFrequency: 27.3%

Make the Prefix Sum Non-negative

Asked at Microsoft
ArrayGreedyHeap (Priority Queue)
#746
Rank
#2693MediumFrequency: 27.3%

Maximum Price to Fill a Bag

Asked at Microsoft
ArrayGreedySorting
#747
Rank
#3228MediumFrequency: 27.3%

Maximum Size of a Set After Removals

Asked at Microsoft
ArrayHash TableGreedy
#748
Rank
#3304MediumFrequency: 27.3%

Maximum Subtree of the Same Color

Asked at Microsoft
ArrayDynamic ProgrammingTreeDepth-First Search
#749
Rank
#3315HardFrequency: 27.3%

Maximum Number of Intersections on the Chart

Asked at Microsoft
ArrayHash TableMathBinary Indexed TreeGeometrySweep LineSorting
#750
Rank
#3320EasyFrequency: 27.3%

Maximum Number of Operations With the Same Score I

Asked at Microsoft
ArraySimulation
#751
Rank
#3362HardFrequency: 27.3%

Find the Median of the Uniqueness Array

Asked at Microsoft
ArrayHash TableBinary SearchSliding Window
#752
Rank
#3390MediumFrequency: 27.3%

Minimum Rectangles to Cover Points

Asked at Microsoft
ArrayGreedySorting
#753
Rank
#3492MediumFrequency: 27.3%

Count Submatrices With Equal Frequency of X and Y

Asked at Microsoft
ArrayMatrixPrefix Sum
#754
Rank
#1586MediumFrequency: 27.3%

Longest Subarray of 1's After Deleting One Element

Asked at Microsoft
ArrayDynamic ProgrammingSliding Window
#755
Rank
#934MediumFrequency: 27.3%

Bitwise ORs of Subarrays

Asked at Microsoft
ArrayDynamic ProgrammingBit Manipulation
#756
Rank
#1514EasyFrequency: 27.3%

Minimum Value to Get Positive Step by Step Sum

Asked at Microsoft
ArrayPrefix Sum
#757
Rank
#4009EasyFrequency: 27.3%

Bitwise OR of Even Numbers in an Array

Asked at Microsoft
ArrayBit ManipulationSimulation
#758
Rank
#4083MediumFrequency: 27.3%

Stable Subarrays With Equal Boundary and Interior Sum

Asked at Microsoft
ArrayHash TablePrefix Sum
#759
Rank
#4222HardFrequency: 27.3%

Count Good Subarrays

Asked at Microsoft
ArrayStackBit ManipulationMonotonic Stack
#760
Rank
#550MediumFrequency: 27.3%

Shortest Path to Get Food

Asked at DoorDash
ArrayBreadth-First SearchMatrix
#761
Rank
#1776MediumFrequency: 27.2%

Minimum Operations to Reduce X to Zero

Asked at Google
ArrayHash TableBinary SearchSliding WindowPrefix Sum
#762
Rank
#1073MediumFrequency: 27.2%

Number of Enclaves

Asked at Google
ArrayDepth-First SearchBreadth-First SearchUnion-FindMatrix
#763
Rank
#1616MediumFrequency: 27.2%

Minimum Difference Between Largest and Smallest Value in Three Moves

Asked at Google
ArrayGreedySorting
#764
Rank
#3657MediumFrequency: 27.2%

Check if Grid can be Cut into Sections

Asked at Google
ArraySorting
#765
Rank
#3743MediumFrequency: 27.2%

Reschedule Meetings for Maximum Free Time I

Asked at Google
ArrayGreedySliding Window
#766
Rank
#594EasyFrequency: 27.2%

Longest Harmonious Subsequence

Asked at Google
ArrayHash TableSliding WindowSortingCounting
#767
Rank
#554MediumFrequency: 26.7%

Brick Wall

Asked at Meta
ArrayHash Table
#768
Rank
#674EasyFrequency: 26.7%

Longest Continuous Increasing Subsequence

Asked at Meta
Array
#769
Rank
#1149EasyFrequency: 26.7%

Intersection of Three Sorted Arrays

Asked at Meta
ArrayHash TableBinary SearchCounting
#770
Rank
#1360MediumFrequency: 26.7%

Maximum Length of a Concatenated String with Unique Characters

Asked at Meta
ArrayStringBacktrackingBit Manipulation
#771
Rank
#1848EasyFrequency: 26.7%

Sum of Unique Elements

Asked at Meta
ArrayHash TableCounting
#772
Rank
#1959MediumFrequency: 26.7%

Minimum Path Cost in a Hidden Grid

Asked at Meta
ArrayDepth-First SearchBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixInteractiveShortest Path
#773
Rank
#2316EasyFrequency: 26.7%

Count Hills and Valleys in an Array

Asked at Meta
Array
#774
Rank
#3707MediumFrequency: 26.7%

Find the Most Common Response

Asked at Meta
ArrayHash TableStringCounting
#775
Rank
#260MediumFrequency: 26.5%

Single Number III

Asked at Amazon
ArrayBit Manipulation
#776
Rank
#837EasyFrequency: 26.5%

Most Common Word

Asked at Amazon
ArrayHash TableStringCounting
#777
Rank
#958EasyFrequency: 26.5%

Sort Array By Parity II

Asked at Amazon
ArrayTwo PointersSorting
#778
Rank
#1044EasyFrequency: 26.5%

Find Common Characters

Asked at Amazon
ArrayHash TableString
#779
Rank
#1679MediumFrequency: 26.5%

Shortest Subarray to be Removed to Make Array Sorted

Asked at Amazon
ArrayTwo PointersBinary SearchStackMonotonic Stack
#780
Rank
#1798MediumFrequency: 26.5%

Max Number of K-Sum Pairs

Asked at Amazon
ArrayHash TableTwo PointersSorting
#781
Rank
#1825HardFrequency: 26.5%

Find Minimum Time to Finish All Jobs

Asked at Amazon
ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmask
#782
Rank
#1956MediumFrequency: 26.5%

Maximum Element After Decreasing and Rearranging

Asked at Amazon
ArrayGreedySorting
#783
Rank
#2015EasyFrequency: 26.5%

Determine Whether Matrix Can Be Obtained By Rotation

Asked at Amazon
ArrayMatrix
#784
Rank
#2116EasyFrequency: 26.5%

Count Number of Pairs With Absolute Difference K

Asked at Amazon
ArrayHash TableCounting
#785
Rank
#2125HardFrequency: 26.5%

GCD Sort of an Array

Asked at Amazon
ArrayMathUnion-FindSortingNumber TheoryPrime FactorizationEuclidean AlgorithmGreatest Common Divisor
#786
Rank
#2358MediumFrequency: 26.5%

Number of Ways to Split Array

Asked at Amazon
ArrayPrefix Sum
#787
Rank
#2362MediumFrequency: 26.5%

Minimum Rounds to Complete All Tasks

Asked at Amazon
ArrayHash TableGreedyCounting
#788
Rank
#2449HardFrequency: 26.5%

Maximum Number of Robots Within Budget

Asked at Amazon
ArrayBinary SearchQueueSliding WindowHeap (Priority Queue)Prefix SumMonotonic Queue
#789
Rank
#2462HardFrequency: 26.5%

Find the K-Sum of an Array

Asked at Amazon
ArraySortingHeap (Priority Queue)
#790
Rank
#3656EasyFrequency: 26.5%

Minimum Number of Operations to Make Elements in Array Distinct

Asked at Amazon
ArrayHash Table
#791
Rank
#3959MediumFrequency: 26.5%

Maximum Total from Optimal Activation Order

Asked at Amazon
ArrayTwo PointersGreedySortingHeap (Priority Queue)
#792
Rank
#4294HardFrequency: 26.5%

Maximize Fixed Points After Deletions

Asked at Amazon
ArrayBinary SearchSorting
#793
Rank
#474MediumFrequency: 26.3%

Ones and Zeroes

Asked at Google
ArrayStringDynamic ProgrammingKnapsack Problem0-1 Knapsack
#794
Rank
#827MediumFrequency: 26.3%

Expressive Words

Asked at Google
ArrayTwo PointersString
#795
Rank
#985MediumFrequency: 26.3%

Bag of Tokens

Asked at Google
ArrayTwo PointersGreedySorting
#796
Rank
#1364MediumFrequency: 26.3%

Tuple with Same Product

Asked at Google
ArrayHash TableCounting
#797
Rank
#1628MediumFrequency: 26.3%

Count Submatrices With All Ones

Asked at Google
ArrayDynamic ProgrammingStackMatrixMonotonic Stack
#798
Rank
#2132EasyFrequency: 26.3%

Convert 1D Array Into 2D Array

Asked at Google
ArrayMatrixSimulation
#799
Rank
#2146MediumFrequency: 26.3%

Check if Word Can Be Placed In Crossword

Asked at Google
ArrayMatrixEnumeration
#800
Rank
#2353HardFrequency: 26.3%

Maximum Score of a Node Sequence

Asked at Google
ArrayGraph TheorySortingEnumeration
#801
Rank
#3241MediumFrequency: 26.3%

Divide Array Into Arrays With Max Difference

Asked at Google
ArrayGreedySorting
#802
Rank
#3612EasyFrequency: 26.3%

Adjacent Increasing Subarrays Detection I

Asked at Google
Array
#803
Rank
#3699MediumFrequency: 26.3%

Count Special Subsequences

Asked at Google
ArrayHash TableMathEnumeration
#804
Rank
#3620MediumFrequency: 26.3%

Maximum Number of Distinct Elements After Operations

Asked at Google
ArrayGreedySorting
#805
Rank
#748EasyFrequency: 25.4%

Largest Number At Least Twice of Others

Asked at Google
ArraySorting
#806
Rank
#1483MediumFrequency: 25.4%

Rank Teams by Votes

Asked at Google
ArrayHash TableStringSortingCounting
#807
Rank
#1552MediumFrequency: 25.4%

Build an Array With Stack Operations

Asked at Google
ArrayStackSimulation
#808
Rank
#1792MediumFrequency: 25.4%

Find the Most Competitive Subsequence

Asked at Google
ArrayStackGreedyMonotonic Stack
#809
Rank
#2320EasyFrequency: 25.4%

Find All K-Distant Indices in an Array

Asked at Google
ArrayTwo Pointers
#810
Rank
#2322MediumFrequency: 25.4%

Number of Ways to Build Sturdy Brick Wall

Asked at Google
ArrayDynamic ProgrammingBit ManipulationBitmask
#811
Rank
#318MediumFrequency: 25.4%

Maximum Product of Word Lengths

Asked at Google
ArrayStringBit Manipulation
#812
Rank
#2526HardFrequency: 25.4%

Longest Increasing Subsequence II

Asked at Google
ArrayDivide and ConquerDynamic ProgrammingBinary Indexed TreeSegment TreeQueueMonotonic Queue
#813
Rank
#506EasyFrequency: 25.4%

Relative Ranks

Asked at Google
ArraySortingHeap (Priority Queue)
#814
Rank
#1325MediumFrequency: 25.4%

Path with Maximum Probability

Asked at Google
ArrayGraph TheoryHeap (Priority Queue)Shortest PathDijkstra's Algorithm
#815
Rank
#2766MediumFrequency: 25.4%

Find the Prefix Common Array of Two Arrays

Asked at Google
ArrayHash TableBit Manipulation
#816
Rank
#3429EasyFrequency: 25.4%

Special Array I

Asked at Google
Array
#817
Rank
#2448MediumFrequency: 25.4%

Count Number of Bad Pairs

Asked at Google
ArrayHash TableMathCounting
#818
Rank
#1099MediumFrequency: 25.4%

Path With Maximum Minimum Value

Asked at Google
ArrayBinary SearchDepth-First SearchBreadth-First SearchUnion-FindHeap (Priority Queue)MatrixDijkstra's Algorithm
#819
Rank
#1741EasyFrequency: 25.3%

Sort Array by Increasing Frequency

Asked at Oracle
ArrayHash TableSorting
#820
Rank
#2664MediumFrequency: 25.3%

Maximize Greatness of an Array

Asked at Oracle
ArrayTwo PointersGreedySorting
#821
Rank
#1952MediumFrequency: 25.3%

Minimum Sideway Jumps

Asked at Oracle
ArrayDynamic ProgrammingGreedy
#822
Rank
#2530MediumFrequency: 25.3%

Minimize Maximum of Array

Asked at Oracle
ArrayBinary SearchDynamic ProgrammingGreedyPrefix Sum
#823
Rank
#1612MediumFrequency: 25.3%

Avoid Flood in The City

Asked at Oracle
ArrayHash TableBinary SearchGreedyHeap (Priority Queue)
#824
Rank
#3991MediumFrequency: 25.3%

Generate Schedule

Asked at Oracle
ArrayMathGreedy
#825
Rank
#1052MediumFrequency: 25.3%

Campus Bikes

Asked at Oracle
ArraySortingHeap (Priority Queue)
#826
Rank
#711HardFrequency: 25.1%

Number of Distinct Islands II

Asked at Amazon
ArrayHash TableDepth-First SearchBreadth-First SearchUnion-FindSortingMatrixHash Function
#827
Rank
#926MediumFrequency: 25.1%

Find and Replace Pattern

Asked at Amazon
ArrayHash TableString
#828
Rank
#1105MediumFrequency: 25.1%

Uncrossed Lines

Asked at Amazon
ArrayDynamic ProgrammingLongest Common Subsequence
#829
Rank
#1288MediumFrequency: 25.1%

Maximum Subarray Sum with One Deletion

Asked at Amazon
ArrayDynamic Programming
#830
Rank
#1381HardFrequency: 25.1%

Maximum Score Words Formed by Letters

Asked at Amazon
ArrayHash TableStringDynamic ProgrammingBacktrackingBit ManipulationCountingBitmask
#831
Rank
#1418MediumFrequency: 25.1%

Fair Distribution of Cookies

Asked at Amazon
ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmask
#832
Rank
#1436MediumFrequency: 25.1%

Get Watched Videos by Your Friends

Asked at Amazon
ArrayHash TableBreadth-First SearchGraph TheorySorting
#833
Rank
#1620MediumFrequency: 25.1%

Check If Array Pairs Are Divisible by k

Asked at Amazon
ArrayHash TableCounting
#834
Rank
#1961MediumFrequency: 25.1%

Maximum Ice Cream Bars

Asked at Amazon
ArrayGreedySortingCounting Sort
#835
Rank
#2233MediumFrequency: 25.1%

Number of Smooth Descent Periods of a Stock

Asked at Amazon
ArrayMathTwo PointersDynamic ProgrammingSliding Window
#836
Rank
#3299MediumFrequency: 25.1%

Find the Maximum Number of Elements in Subset

Asked at Amazon
ArrayHash TableEnumeration
#837
Rank
#3351MediumFrequency: 25.1%

Maximize Happiness of Selected Children

Asked at Amazon
ArrayGreedySorting
#838
Rank
#3894MediumFrequency: 25.1%

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

Asked at Amazon
ArrayHash TableGreedySortingHeap (Priority Queue)
#839
Rank
#4154HardFrequency: 25.1%

Maximum Bitwise AND After Increment Operations

Asked at Amazon
ArrayGreedyBit ManipulationSorting
#840
Rank
#4174HardFrequency: 25.1%

Lexicographically Maximum MEX Array

Asked at Amazon
ArrayHash TableGreedyQueue
#841
Rank
#4184MediumFrequency: 25.1%

Minimum Operations to Sort a Permutation

Asked at Amazon
Array
#842
Rank
#275MediumFrequency: 25.1%

H-Index II

Asked at Meta
ArrayBinary Search
#843
Rank
#673MediumFrequency: 25.1%

Number of Longest Increasing Subsequence

Asked at Meta
ArrayDynamic ProgrammingBinary Indexed TreeSegment TreeLongest Increasing Subsequence
#844
Rank
#769MediumFrequency: 25.1%

Largest Plus Sign

Asked at Meta
ArrayDynamic Programming
#845
Rank
#2917EasyFrequency: 25.1%

Count Pairs Whose Sum is Less than Target

Asked at Meta
ArrayTwo PointersBinary SearchSorting
#846
Rank
#154HardFrequency: 25%

Find Minimum in Rotated Sorted Array II

Asked at Microsoft
ArrayBinary Search
#847
Rank
#952MediumFrequency: 25%

Word Subsets

Asked at Microsoft
ArrayHash TableString
#848
Rank
#1927EasyFrequency: 25%

Maximum Ascending Subarray Sum

Asked at Microsoft
Array
#849
Rank
#2690MediumFrequency: 25%

House Robber IV

Asked at Microsoft
ArrayBinary SearchDynamic ProgrammingGreedy
#850
Rank
#3788EasyFrequency: 25%

Maximum Unique Subarray Sum After Deletion

Asked at Microsoft
ArrayHash TableGreedy
#851
Rank
#2176HardFrequency: 24.6%

Parallel Courses III

Asked at TikTok
ArrayDynamic ProgrammingGraph TheoryTopological SortDirected Acyclic Graph
#852
Rank
#2255MediumFrequency: 24.6%

Minimum Swaps to Group All 1's Together II

Asked at TikTok
ArraySliding Window
#853
Rank
#2616MediumFrequency: 24.6%

Maximal Score After Applying K Operations

Asked at TikTok
ArrayGreedyHeap (Priority Queue)
#854
Rank
#413MediumFrequency: 24.6%

Arithmetic Slices

Asked at TikTok
ArrayDynamic ProgrammingSliding Window
#855
Rank
#3107HardFrequency: 24.6%

Maximum Spending After Buying Items

Asked at TikTok
ArrayGreedySortingHeap (Priority Queue)Matrix
#856
Rank
#2689HardFrequency: 24.6%

Rearranging Fruits

Asked at TikTok
ArrayHash TableGreedySort
#857
Rank
#978EasyFrequency: 24.6%

Valid Mountain Array

Asked at TikTok
Array
#858
Rank
#3211HardFrequency: 24.6%

Find Maximum Non-decreasing Array Length

Asked at TikTok
ArrayBinary SearchDynamic ProgrammingStackQueueMonotonic StackPrefix SumMonotonic Queue
#859
Rank
#723MediumFrequency: 24.6%

Candy Crush

Asked at TikTok
ArrayTwo PointersMatrixSimulation
#860
Rank
#2626MediumFrequency: 24.6%

Count the Number of Good Subarrays

Asked at TikTok
ArrayHash TableSliding Window
#861
Rank
#280MediumFrequency: 24.6%

Wiggle Sort

Asked at TikTok
ArrayGreedySorting
#862
Rank
#1938EasyFrequency: 24.6%

Minimum Operations to Make the Array Increasing

Asked at TikTok
ArrayGreedy
#863
Rank
#3000MediumFrequency: 24.6%

Minimum Absolute Difference Between Elements With Constraint

Asked at TikTok
ArrayBinary SearchOrdered Set
#864
Rank
#3752MediumFrequency: 24.6%

Unit Conversion II

Asked at TikTok
ArrayMathDepth-First SearchBreadth-First SearchGraph Theory
#865
Rank
#1117MediumFrequency: 24.6%

As Far from Land as Possible

Asked at TikTok
ArrayDynamic ProgrammingBreadth-First SearchMatrix
#866
Rank
#3225MediumFrequency: 24.6%

Length of Longest Subarray With at Most K Frequency

Asked at TikTok
ArrayHash TableSliding Window
#867
Rank
#925MediumFrequency: 24.4%

Construct Binary Tree from Preorder and Postorder Traversal

Asked at Google
ArrayHash TableDivide and ConquerTreeBinary Tree
#868
Rank
#950EasyFrequency: 24.4%

X of a Kind in a Deck of Cards

Asked at Google
ArrayHash TableMathCountingNumber TheoryEuclidean AlgorithmGreatest Common Divisor
#869
Rank
#965EasyFrequency: 24.4%

Unique Email Addresses

Asked at Google
ArrayHash TableString
#870
Rank
#1242MediumFrequency: 24.4%

Matrix Block Sum

Asked at Google
ArrayMatrixPrefix Sum
#871
Rank
#1396MediumFrequency: 24.4%

Count Servers that Communicate

Asked at Google
ArrayDepth-First SearchBreadth-First SearchUnion-FindMatrixCounting
#872
Rank
#1413MediumFrequency: 24.4%

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

Asked at Google
ArrayBinary SearchMatrixPrefix Sum
#873
Rank
#1840MediumFrequency: 24.4%

Minimize Hamming Distance After Swap Operations

Asked at Google
ArrayDepth-First SearchUnion-Find
#874
Rank
#1845MediumFrequency: 24.4%

Largest Submatrix With Rearrangements

Asked at Google
ArrayGreedySortingMatrix
#875
Rank
#1934MediumFrequency: 24.4%

Evaluate the Bracket Pairs of a String

Asked at Google
ArrayHash TableString
#876
Rank
#2055MediumFrequency: 24.4%

Describe the Painting

Asked at Google
ArrayHash TableSortingPrefix Sum
#877
Rank
#2210EasyFrequency: 24.4%

Find Target Indices After Sorting Array

Asked at Google
ArrayBinary SearchSorting
#878
Rank
#2292EasyFrequency: 24.4%

Counting Words With a Given Prefix

Asked at Google
ArrayStringString Matching
#879
Rank
#2550MediumFrequency: 24.4%

Words Within Two Edits of Dictionary

Asked at Google
ArrayStringTrie
#880
Rank
#2707EasyFrequency: 24.4%

Merge Two 2D Arrays by Summing Values

Asked at Google
ArrayHash TableTwo Pointers
#881
Rank
#3278MediumFrequency: 24.4%

Find the Number of Ways to Place People I

Asked at Google
ArrayMathGeometrySortingEnumeration
#882
Rank
#2067MediumFrequency: 24.4%

Maximum Number of Points with Cost

Asked at Google
ArrayDynamic ProgrammingMatrix
#883
Rank
#3640HardFrequency: 24.4%

Maximum Frequency of an Element After Performing Operations II

Asked at Google
ArrayBinary SearchSliding WindowSortingPrefix Sum
#884
Rank
#3674HardFrequency: 24.4%

Count Non-Decreasing Subarrays After K Operations

Asked at Google
ArrayStackSegment TreeQueueSliding WindowMonotonic StackMonotonic Queue
#885
Rank
#1574EasyFrequency: 24.4%

Maximum Product of Two Elements in an Array

Asked at Google
ArraySortingHeap (Priority Queue)
#886
Rank
#3773EasyFrequency: 24.4%

Minimum Pair Removal to Sort Array I

Asked at Google
ArrayHash TableLinked ListHeap (Priority Queue)SimulationDoubly-Linked ListOrdered Set
#887
Rank
#3822MediumFrequency: 24.4%

Fill a Special Grid

Asked at Google
ArrayDivide and ConquerMatrix
#888
Rank
#512MediumFrequency: 23.6%

Maximum Alternating Subarray Sum

Asked at Amazon
ArrayDynamic Programming
#889
Rank
#1042HardFrequency: 23.6%

Minimum Cost to Merge Stones

Asked at Amazon
ArrayDynamic ProgrammingPrefix Sum
#890
Rank
#1074EasyFrequency: 23.6%

High Five

Asked at Amazon
ArrayHash TableSortingHeap (Priority Queue)
#891
Rank
#1083EasyFrequency: 23.6%

Two Sum Less Than K

Asked at Amazon
ArrayTwo PointersBinary SearchSorting
#892
Rank
#1140MediumFrequency: 23.6%

Distant Barcodes

Asked at Amazon
ArrayHash TableGreedySortingHeap (Priority Queue)Counting
#893
Rank
#1463EasyFrequency: 23.6%

The K Weakest Rows in a Matrix

Asked at Amazon
ArrayBinary SearchSortingHeap (Priority Queue)Matrix
#894
Rank
#2047MediumFrequency: 23.6%

Find a Peak Element II

Asked at Amazon
ArrayBinary SearchMatrix
#895
Rank
#2051HardFrequency: 23.6%

Longest Common Subpath

Asked at Amazon
ArrayBinary SearchRolling HashSuffix ArrayHash FunctionSuffix AutomatonSuffix Tree
#896
Rank
#2188MediumFrequency: 23.6%

Minimized Maximum of Products Distributed to Any Store

Asked at Amazon
ArrayBinary SearchGreedy
#897
Rank
#2244MediumFrequency: 23.6%

Number of Laser Beams in a Bank

Asked at Amazon
ArrayMathStringMatrix
#898
Rank
#2342MediumFrequency: 23.6%

Minimum Average Difference

Asked at Amazon
ArrayPrefix Sum
#899
Rank
#2355MediumFrequency: 23.6%

Maximum Consecutive Floors Without Special Floors

Asked at Amazon
ArraySorting
#900
Rank
#2429MediumFrequency: 23.6%

Design a Food Rating System

Asked at Amazon
ArrayHash TableStringDesignHeap (Priority Queue)Ordered Set
#901
Rank
#2474MediumFrequency: 23.6%

Minimum Adjacent Swaps to Make a Valid Array

Asked at Amazon
ArrayGreedy
#902
Rank
#2497MediumFrequency: 23.6%

Maximum Matching of Players With Trainers

Asked at Amazon
ArrayTwo PointersGreedySorting
#903
Rank
#2498MediumFrequency: 23.6%

Smallest Subarrays With Maximum Bitwise OR

Asked at Amazon
ArrayBinary SearchBit ManipulationSliding Window
#904
Rank
#2884HardFrequency: 23.6%

Length of the Longest Valid Substring

Asked at Amazon
ArrayHash TableStringSliding Window
#905
Rank
#2979MediumFrequency: 23.6%

Maximize the Profit as the Salesman

Asked at Amazon
ArrayHash TableBinary SearchDynamic ProgrammingSorting
#906
Rank
#3094MediumFrequency: 23.6%

Minimum Number of Operations to Make Array Empty

Asked at Amazon
ArrayHash TableGreedyCounting
#907
Rank
#3363MediumFrequency: 23.6%

Most Frequent IDs

Asked at Amazon
ArrayHash TableHeap (Priority Queue)Ordered Set
#908
Rank
#2089MediumFrequency: 23.6%

Maximum Matrix Sum

Asked at Amazon
ArrayGreedyMatrix
#909
Rank
#2164MediumFrequency: 23.6%

Two Best Non-Overlapping Events

Asked at Amazon
ArrayBinary SearchDynamic ProgrammingSortingHeap (Priority Queue)
#910
Rank
#3920HardFrequency: 23.6%

Minimum Stability Factor of Array

Asked at Amazon
ArrayMathBinary SearchGreedySegment TreeNumber Theory
#911
Rank
#4079MediumFrequency: 23.6%

Maximum Capacity Within Budget

Asked at Amazon
ArrayTwo PointersBinary SearchSorting
#912
Rank
#4301MediumFrequency: 23.6%

Minimize Array Sum Using Divisible Replacements

Asked at Amazon
ArrayHash TableMathGreedyNumber Theory
#913
Rank
#157EasyFrequency: 23.4%

Read N Characters Given Read4

Asked at Meta
ArraySimulationInteractive
#914
Rank
#746HardFrequency: 23.4%

Prefix and Suffix Search

Asked at Meta
ArrayHash TableStringDesignTrie
#915
Rank
#819HardFrequency: 23.4%

Minimum Swaps To Make Sequences Increasing

Asked at Meta
ArrayDynamic Programming
#916
Rank
#1221EasyFrequency: 23.4%

Element Appearing More Than 25% In Sorted Array

Asked at Meta
Array
#917
Rank
#1459MediumFrequency: 23.4%

Apply Discount Every n Orders

Asked at Meta
ArrayHash TableDesign
#918
Rank
#1550HardFrequency: 23.4%

Find the Kth Smallest Sum of a Matrix With Sorted Rows

Asked at Meta
ArrayBinary SearchHeap (Priority Queue)Matrix
#919
Rank
#1819MediumFrequency: 23.4%

Construct the Lexicographically Largest Valid Sequence

Asked at Meta
ArrayBacktracking
#920
Rank
#1899EasyFrequency: 23.4%

Count Items Matching a Rule

Asked at Meta
ArrayString
#921
Rank
#1980EasyFrequency: 23.4%

Faulty Sensor

Asked at Meta
ArrayTwo Pointers
#922
Rank
#2639EasyFrequency: 23.4%

Separate the Digits in an Array

Asked at Meta
ArraySimulation
#923
Rank
#3955HardFrequency: 23.4%

Threshold Majority Queries

Asked at Meta
ArrayHash TableBinary SearchDivide and ConquerCountingPrefix Sum
#924
Rank
#879MediumFrequency: 23.3%

Maximize Distance to Closest Person

Asked at Google
Array
#925
Rank
#981EasyFrequency: 23.3%

Delete Columns to Make Sorted

Asked at Google
ArrayStringLongest Increasing Subsequence
#926
Rank
#2101HardFrequency: 23.3%

Last Day Where You Can Still Cross

Asked at Google
ArrayBinary SearchDepth-First SearchBreadth-First SearchUnion-FindMatrix
#927
Rank
#308MediumFrequency: 23.3%

Range Sum Query 2D - Mutable

Asked at Google
ArrayDesignBinary Indexed TreeSegment TreeMatrixSqrt Decomposition
#928
Rank
#2375HardFrequency: 23.3%

Minimum Obstacle Removal to Reach Corner

Asked at Google
ArrayBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixShortest Path0-1 BFSDijkstra's Algorithm
#929
Rank
#876MediumFrequency: 23.3%

Hand of Straights

Asked at Google
ArrayHash TableGreedySorting
#930
Rank
#3490MediumFrequency: 23.3%

Find the Maximum Length of Valid Subsequence I

Asked at Google
ArrayDynamic Programming
#931
Rank
#1704EasyFrequency: 23.3%

Special Positions in a Binary Matrix

Asked at Google
ArrayMatrix
#932
Rank
#3603HardFrequency: 23.3%

Check if DFS Strings Are Palindromes

Asked at Google
ArrayHash TableStringTreeDepth-First SearchHash Function
#933
Rank
#3619MediumFrequency: 23.3%

Adjacent Increasing Subarrays Detection II

Asked at Google
ArrayBinary Search
#934
Rank
#3741MediumFrequency: 23.3%

Reschedule Meetings for Maximum Free Time II

Asked at Google
ArrayGreedyEnumeration
#935
Rank
#4107EasyFrequency: 23.3%

Find Missing Elements

Asked at Google
ArrayHash TableSorting
#936
Rank
#2478MediumFrequency: 22.5%

Longest Nice Subarray

Asked at Microsoft
ArrayBit ManipulationSliding Window
#937
Rank
#164MediumFrequency: 22.5%

Maximum Gap

Asked at Microsoft
ArraySortingBucket SortRadix SortPigeonhole Principle
#938
Rank
#2145MediumFrequency: 22.5%

Grid Game

Asked at Microsoft
ArrayMatrixPrefix Sum
#939
Rank
#878MediumFrequency: 22.5%

Shifting Letters

Asked at Microsoft
ArrayStringPrefix Sum
#940
Rank
#1006MediumFrequency: 22.5%

Vowel Spellchecker

Asked at Microsoft
ArrayHash TableString
#941
Rank
#1784HardFrequency: 22.5%

Minimum Initial Energy to Finish Tasks

Asked at Microsoft
ArrayGreedySorting
#942
Rank
#363HardFrequency: 22.1%

Max Sum of Rectangle No Larger Than K

Asked at Google
ArrayBinary SearchMatrixPrefix SumOrdered Set
#943
Rank
#393MediumFrequency: 22.1%

UTF-8 Validation

Asked at Google
ArrayBit Manipulation
#944
Rank
#524MediumFrequency: 22.1%

Longest Word in Dictionary through Deleting

Asked at Google
ArrayTwo PointersStringSorting
#945
Rank
#805MediumFrequency: 22.1%

Escape The Ghosts

Asked at Google
ArrayMath
#946
Rank
#947MediumFrequency: 22.1%

Online Election

Asked at Google
ArrayHash TableBinary SearchDesign
#947
Rank
#968MediumFrequency: 22.1%

Beautiful Array

Asked at Google
ArrayMathDivide and Conquer
#948
Rank
#989HardFrequency: 22.1%

Largest Component Size by Common Factor

Asked at Google
ArrayHash TableMathUnion-FindNumber TheoryPrime Factorization
#949
Rank
#992MediumFrequency: 22.1%

Delete Columns to Make Sorted II

Asked at Google
ArrayStringGreedy
#950
Rank
#1097HardFrequency: 22.1%

Stream of Characters

Asked at Google
ArrayStringDesignTrieData StreamAho–Corasick Algorithm
#951
Rank
#1200MediumFrequency: 22.1%

Remove Interval

Asked at Google
Array
#952
Rank
#1257HardFrequency: 22.1%

Rank Transform of a Matrix

Asked at Google
ArrayUnion-FindGraph TheoryTopological SortSortingMatrix
#953
Rank
#1447HardFrequency: 22.1%

Jump Game IV

Asked at Google
ArrayHash TableBreadth-First Search
#954
Rank
#1555HardFrequency: 22.1%

Number of Ways of Cutting a Pizza

Asked at Google
ArrayDynamic ProgrammingMemoizationMatrixPrefix Sum
#955
Rank
#1730EasyFrequency: 22.1%

Special Array With X Elements Greater Than or Equal X

Asked at Google
ArrayBinary SearchSorting
#956
Rank
#1752MediumFrequency: 22.1%

Arithmetic Subarrays

Asked at Google
ArrayHash TableSorting
#957
Rank
#1815HardFrequency: 22.1%

Checking Existence of Edge Length Limited Paths

Asked at Google
ArrayTwo PointersUnion-FindGraph TheorySorting
#958
Rank
#1826HardFrequency: 22.1%

Maximum XOR With an Element From Array

Asked at Google
ArrayBit ManipulationTrie
#959
Rank
#2137EasyFrequency: 22.1%

Final Value of Variable After Performing Operations

Asked at Google
ArrayStringSimulation
#960
Rank
#2432MediumFrequency: 22.1%

Number of Zero-Filled Subarrays

Asked at Google
ArrayMath
#961
Rank
#2505HardFrequency: 22.1%

Number of Good Paths

Asked at Google
ArrayHash TableTreeUnion-FindGraph TheorySorting
#962
Rank
#2591MediumFrequency: 22.1%

Frog Jump II

Asked at Google
ArrayBinary SearchGreedy
#963
Rank
#2653MediumFrequency: 22.1%

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

Asked at Google
ArrayDynamic ProgrammingMatrix
#964
Rank
#1206MediumFrequency: 22.1%

Corporate Flight Bookings

Asked at Google
ArrayPrefix Sum
#965
Rank
#2215EasyFrequency: 22.1%

Finding 3-Digit Even Numbers

Asked at Google
ArrayHash TableRecursionSortingEnumeration
#966
Rank
#2262MediumFrequency: 22.1%

Solving Questions With Brainpower

Asked at Google
ArrayDynamic Programming
#967
Rank
#3790EasyFrequency: 22.1%

Fruits Into Baskets II

Asked at Google
ArrayBinary SearchSegment TreeSimulationOrdered Set
#968
Rank
#4047HardFrequency: 22.1%

Longest Balanced Subarray II

Asked at Google
ArrayHash TableDivide and ConquerSegment TreePrefix Sum
#969
Rank
#2881EasyFrequency: 22%

Split Strings by Separator

Asked at Apple
ArrayString
#970
Rank
#906MediumFrequency: 22%

Walking Robot Simulation

Asked at Apple
ArrayHash TableSimulation
#971
Rank
#2000MediumFrequency: 22%

Minimum Speed to Arrive on Time

Asked at Apple
ArrayBinary Search
#972
Rank
#737MediumFrequency: 22%

Sentence Similarity II

Asked at Apple
ArrayHash TableStringDepth-First SearchBreadth-First SearchUnion-Find
#973
Rank
#553MediumFrequency: 21.9%

Optimal Division

Asked at Amazon
ArrayMathDynamic Programming
#974
Rank
#994MediumFrequency: 21.9%

Prison Cells After N Days

Asked at Amazon
ArrayHash TableMathBit ManipulationFloyd's Cycle Finding Algorithm
#975
Rank
#1138MediumFrequency: 21.9%

Grumpy Bookstore Owner

Asked at Amazon
ArraySliding Window
#976
Rank
#1386EasyFrequency: 21.9%

Shift 2D Grid

Asked at Amazon
ArrayMatrixSimulation
#977
Rank
#1524EasyFrequency: 21.9%

String Matching in an Array

Asked at Amazon
ArrayStringString Matching
#978
Rank
#1672MediumFrequency: 21.9%

Find the Index of the Large Integer

Asked at Amazon
ArrayBinary SearchInteractive
#979
Rank
#1723HardFrequency: 21.9%

Maximum Number of Achievable Transfer Requests

Asked at Amazon
ArrayBacktrackingBit ManipulationEnumeration
#980
Rank
#1755EasyFrequency: 21.9%

Defuse the Bomb

Asked at Amazon
ArraySliding Window
#981
Rank
#1874MediumFrequency: 21.9%

Form Array by Concatenating Subarrays of Another Array

Asked at Amazon
ArrayTwo PointersGreedyString MatchingKnuth–Morris–Pratt Algorithm
#982
Rank
#1957HardFrequency: 21.9%

Closest Room

Asked at Amazon
ArrayBinary SearchSortingOrdered Set
#983
Rank
#2080MediumFrequency: 21.9%

Check if Move is Legal

Asked at Amazon
ArrayMatrixEnumeration
#984
Rank
#2138MediumFrequency: 21.9%

Sum of Beauty in the Array

Asked at Amazon
Array
#985
Rank
#2205MediumFrequency: 21.9%

Find Good Days to Rob the Bank

Asked at Amazon
ArrayDynamic ProgrammingPrefix Sum
#986
Rank
#2232MediumFrequency: 21.9%

Adding Spaces to a String

Asked at Amazon
ArrayTwo PointersStringSimulation
#987
Rank
#2388MediumFrequency: 21.9%

Replace Elements in an Array

Asked at Amazon
ArrayHash TableSimulation
#988
Rank
#2400HardFrequency: 21.9%

Minimum Score After Removals on a Tree

Asked at Amazon
ArrayBit ManipulationTreeDepth-First Search
#989
Rank
#2458MediumFrequency: 21.9%

Find Minimum Time to Finish All Jobs II

Asked at Amazon
ArrayGreedySorting
#990
Rank
#2555MediumFrequency: 21.9%

Design SQL

Asked at Amazon
ArrayHash TableStringDesign
#991
Rank
#2561EasyFrequency: 21.9%

Number of Distinct Averages

Asked at Amazon
ArrayHash TableTwo PointersSorting
#992
Rank
#2590MediumFrequency: 21.9%

Maximum Star Sum of a Graph

Asked at Amazon
ArrayGreedyGraph TheorySortingHeap (Priority Queue)
#993
Rank
#2606MediumFrequency: 21.9%

Difference Between Ones and Zeros in Row and Column

Asked at Amazon
ArrayMatrixSimulation
#994
Rank
#2669MediumFrequency: 21.9%

Find the Substring With Maximum Cost

Asked at Amazon
ArrayHash TableStringDynamic Programming
#995
Rank
#2713MediumFrequency: 21.9%

Find the Divisibility Array of a String

Asked at Amazon
ArrayMathString
#996
Rank
#3183EasyFrequency: 21.9%

Find the K-or of an Array

Asked at Amazon
ArrayBit Manipulation
#997
Rank
#3242EasyFrequency: 21.9%

Count Elements With Maximum Frequency

Asked at Amazon
ArrayHash TableCounting
#998
Rank
#1975EasyFrequency: 21.9%

Minimum Distance to the Target Element

Asked at Amazon
Array
#999
Rank
#3944MediumFrequency: 21.9%

Minimum Time to Activate String

Asked at Amazon
ArrayBinary Search
#1000
Rank
#3766MediumFrequency: 21.9%

Maximum Median Sum of Subsequences of Size 3

Asked at Amazon
ArrayMathGreedySortingGame Theory
#1001
Rank
#3166MediumFrequency: 21.9%

Minimum Number of Groups to Create a Valid Assignment

Asked at Amazon
ArrayHash TableGreedy
#1002
Rank
#4072HardFrequency: 21.9%

Total Sum of Interaction Cost in Tree Groups

Asked at Amazon
ArrayTreeDepth-First Search
#1003
Rank
#751MediumFrequency: 21.5%

Number Of Corner Rectangles

Asked at Meta
ArrayMathDynamic ProgrammingMatrix
#1004
Rank
#929MediumFrequency: 21.5%

Groups of Special-Equivalent Strings

Asked at Meta
ArrayHash TableStringSorting
#1005
Rank
#1113MediumFrequency: 21.5%

Moving Stones Until Consecutive II

Asked at Meta
ArrayMathSliding WindowSorting
#1006
Rank
#1556EasyFrequency: 21.5%

Make Two Arrays Equal by Reversing Subarrays

Asked at Meta
ArrayHash TableSorting
#1007
Rank
#1563HardFrequency: 21.5%

Maximum Number of Darts Inside of a Circular Dartboard

Asked at Meta
ArrayMathGeometry
#1008
Rank
#2078MediumFrequency: 21.5%

Maximum Compatibility Score Sum

Asked at Meta
ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmaskHungarian AlgorithmBipartite GraphSuccessive Shortest Path AlgorithmMatching (Graph)Perfect MatchingMinimum-Cost FlowFlow Network
#1009
Rank
#2374MediumFrequency: 21.5%

Steps to Make Array Non-decreasing

Asked at Meta
ArrayLinked ListDynamic ProgrammingStackMonotonic StackSimulation
#1010
Rank
#2483MediumFrequency: 21.5%

Task Scheduler II

Asked at Meta
ArrayHash TableSimulation
#1011
Rank
#2662MediumFrequency: 21.5%

Check Knight Tour Configuration

Asked at Meta
ArrayDepth-First SearchBreadth-First SearchMatrixSimulation
#1012
Rank
#2465MediumFrequency: 21.5%

Shifting Letters II

Asked at Meta
ArrayStringPrefix Sum
#1013
Rank
#2204EasyFrequency: 21.5%

Find Subsequence of Length K With the Largest Sum

Asked at Meta
ArrayHash TableSortingHeap (Priority Queue)
#1014
Rank
#4240MediumFrequency: 21.5%

Find the Smallest Balanced Index

Asked at Meta
ArrayPrefix Sum
#1015
Rank
#391HardFrequency: 20.9%

Perfect Rectangle

Asked at Google
ArrayHash TableMathGeometrySweep Line
#1016
Rank
#418MediumFrequency: 20.9%

Sentence Screen Fitting

Asked at Google
ArrayStringDynamic Programming
#1017
Rank
#665MediumFrequency: 20.9%

Non-decreasing Array

Asked at Google
Array
#1018
Rank
#788HardFrequency: 20.9%

Minimize Max Distance to Gas Station

Asked at Google
ArrayBinary Search
#1019
Rank
#864MediumFrequency: 20.9%

Image Overlap

Asked at Google
ArrayMatrix
#1020
Rank
#979EasyFrequency: 20.9%

DI String Match

Asked at Google
ArrayTwo PointersStringGreedy
#1021
Rank
#1081MediumFrequency: 20.9%

Video Stitching

Asked at Google
ArrayDynamic ProgrammingGreedy
#1022
Rank
#1241EasyFrequency: 20.9%

Decompress Run-Length Encoded List

Asked at Google
Array
#1023
Rank
#1310MediumFrequency: 20.9%

Watering Plants

Asked at Google
ArraySimulation
#1024
Rank
#1727HardFrequency: 20.9%

Cat and Mouse II

Asked at Google
ArrayMathDynamic ProgrammingGraph TheoryTopological SortMemoizationMinimaxMatrixGame TheoryZero-Sum Game
#1025
Rank
#1918HardFrequency: 20.9%

Maximum Score of a Good Subarray

Asked at Google
ArrayTwo PointersBinary SearchStackMonotonic StackCartesian Tree
#1026
Rank
#2049MediumFrequency: 20.9%

Eliminate Maximum Number of Monsters

Asked at Google
ArrayGreedySorting
#1027
Rank
#2123MediumFrequency: 20.9%

The Number of Weak Characters in the Game

Asked at Google
ArrayStackGreedySortingMonotonic Stack
#1028
Rank
#2219EasyFrequency: 20.9%

Maximum Number of Words Found in Sentences

Asked at Google
ArrayString
#1029
Rank
#2245MediumFrequency: 20.9%

Destroying Asteroids

Asked at Google
ArrayGreedySorting
#1030
Rank
#2472HardFrequency: 20.9%

Build a Matrix With Conditions

Asked at Google
ArrayGraph TheoryTopological SortMatrixDirected Acyclic Graph
#1031
Rank
#2567MediumFrequency: 20.9%

Closest Nodes Queries in a Binary Search Tree

Asked at Google
ArrayBinary SearchTreeDepth-First SearchBinary Search TreeBinary Tree
#1032
Rank
#2641MediumFrequency: 20.9%

Disconnect Path in a Binary Matrix by at Most One Flip

Asked at Google
ArrayDynamic ProgrammingDepth-First SearchBreadth-First SearchMatrix
#1033
Rank
#3325MediumFrequency: 20.9%

Find the Largest Area of Square Inside Two Rectangles

Asked at Google
ArrayMathGeometry
#1034
Rank
#3491MediumFrequency: 20.9%

Find the Maximum Length of Valid Subsequence II

Asked at Google
ArrayDynamic Programming
#1035
Rank
#302HardFrequency: 20.9%

Smallest Rectangle Enclosing Black Pixels

Asked at Google
ArrayBinary SearchDepth-First SearchBreadth-First SearchMatrix
#1036
Rank
#330HardFrequency: 20.9%

Patching Array

Asked at Google
ArrayGreedy
#1037
Rank
#2394HardFrequency: 20.9%

Count Subarrays With Score Less Than K

Asked at Google
ArrayBinary SearchSliding WindowPrefix Sum
#1038
Rank
#2454EasyFrequency: 20.9%

Largest Local Values in a Matrix

Asked at Google
ArrayMatrix
#1039
Rank
#1902HardFrequency: 20.9%

Car Fleet II

Asked at Google
ArrayMathStackHeap (Priority Queue)Monotonic Stack
#1040
Rank
#3483MediumFrequency: 20.9%

Alternating Groups II

Asked at Google
ArraySliding Window
#1041
Rank
#3681MediumFrequency: 20.9%

Maximum Area Rectangle With Point Constraints I

Asked at Google
ArrayMathBinary Indexed TreeSegment TreeGeometrySortingEnumeration
#1042
Rank
#3775HardFrequency: 20.9%

Separate Squares II

Asked at Google
ArrayBinary SearchSegment TreeSweep Line
#1043
Rank
#3794MediumFrequency: 20.9%

Find the Minimum Amount of Time to Brew Potions

Asked at Google
ArraySimulationPrefix Sum
#1044
Rank
#3888HardFrequency: 20.9%

Maximize Subarray GCD Score

Asked at Google
ArrayMathEnumerationNumber Theory
#1045
Rank
#2714EasyFrequency: 20.9%

Left and Right Sum Differences

Asked at Google
ArrayPrefix Sum
#1046
Rank
#4027HardFrequency: 20.9%

Number of Stable Subsequences

Asked at Google
ArrayDynamic Programming
#1047
Rank
#2297HardFrequency: 20.3%

Amount of New Area Painted Each Day

Asked at Uber
ArraySegment TreeOrdered Set
#1048
Rank
#1990MediumFrequency: 20.3%

Get Biggest Three Rhombus Sums in a Grid

Asked at Uber
ArrayMathSortingHeap (Priority Queue)MatrixPrefix Sum
#1049
Rank
#964HardFrequency: 20.3%

Minimize Malware Spread II

Asked at Uber
ArrayHash TableDepth-First SearchBreadth-First SearchUnion-FindGraph Theory
#1050
Rank
#3305HardFrequency: 20.3%

Count Prefix and Suffix Pairs II

Asked at Uber
ArrayStringTrieRolling HashString MatchingHash FunctionZ Algorithm
#1051
Rank
#811MediumFrequency: 20.3%

Number of Subarrays with Bounded Maximum

Asked at Uber
ArrayTwo Pointers
#1052
Rank
#835MediumFrequency: 20.3%

Linked List Components

Asked at Uber
ArrayHash TableLinked List
#1053
Rank
#361MediumFrequency: 20.3%

Bomb Enemy

Asked at Uber
ArrayDynamic ProgrammingMatrix
#1054
Rank
#2469EasyFrequency: 20.3%

Longest Subsequence With Limited Sum

Asked at Uber
ArrayBinary SearchGreedySortingPrefix Sum
#1055
Rank
#719HardFrequency: 20.3%

Find K-th Smallest Pair Distance

Asked at Uber
ArrayTwo PointersBinary SearchSorting
#1056
Rank
#3219MediumFrequency: 20.3%

Make Lexicographically Smallest Array by Swapping Elements

Asked at Uber
ArrayUnion-FindSorting
#1057
Rank
#790MediumFrequency: 20%

Global and Local Inversions

Asked at Amazon
ArrayMath
#1058
Rank
#1075EasyFrequency: 20%

Index Pairs of a String

Asked at Amazon
ArrayStringTrieSortingAho–Corasick Algorithm
#1059
Rank
#1082EasyFrequency: 20%

Sum of Digits in the Minimum Number

Asked at Amazon
ArrayMath
#1060
Rank
#1098EasyFrequency: 20%

Largest Unique Number

Asked at Amazon
ArrayHash TableSorting
#1061
Rank
#1126MediumFrequency: 20%

Minimum Cost to Connect Sticks

Asked at Amazon
ArrayGreedyHeap (Priority Queue)
#1062
Rank
#1145HardFrequency: 20%

Number of Submatrices That Sum to Target

Asked at Amazon
ArrayHash TableMatrixPrefix Sum
#1063
Rank
#1240MediumFrequency: 20%

Stone Game II

Asked at Amazon
ArrayMathDynamic ProgrammingMinimaxPrefix SumGame TheoryZero-Sum Game
#1064
Rank
#1277HardFrequency: 20%

Largest Multiple of Three

Asked at Amazon
ArrayMathDynamic ProgrammingGreedySorting
#1065
Rank
#1280EasyFrequency: 20%

Diet Plan Performance

Asked at Amazon
ArraySliding Window
#1066
Rank
#1511MediumFrequency: 20%

Count Number of Teams

Asked at Amazon
ArrayDynamic ProgrammingBinary Indexed TreeSegment Tree
#1067
Rank
#1525MediumFrequency: 20%

Queries on a Permutation With Key

Asked at Amazon
ArrayBinary Indexed TreeSimulationSqrt Decomposition
#1068
Rank
#1662MediumFrequency: 20%

Minimum Numbers of Function Calls to Make Target Array

Asked at Amazon
ArrayGreedyBit Manipulation
#1069
Rank
#1677EasyFrequency: 20%

Matrix Diagonal Sum

Asked at Amazon
ArrayMatrix
#1070
Rank
#1767MediumFrequency: 20%

Design Front Middle Back Queue

Asked at Amazon
ArrayLinked ListDesignQueueDoubly-Linked ListData Stream
#1071
Rank
#1835MediumFrequency: 20%

Decode XORed Permutation

Asked at Amazon
ArrayBit Manipulation
#1072
Rank
#1836HardFrequency: 20%

Count Ways to Make Array With Product

Asked at Amazon
ArrayMathDynamic ProgrammingCombinatoricsNumber TheoryPrime FactorizationFermat's Little Theorem
#1073
Rank
#1891HardFrequency: 20%

Count Pairs Of Nodes

Asked at Amazon
ArrayHash TableTwo PointersBinary SearchGraph TheorySortingCounting
#1074
Rank
#1919MediumFrequency: 20%

Sort Features by Popularity

Asked at Amazon
ArrayHash TableStringSorting
#1075
Rank
#1937HardFrequency: 20%

Maximize the Beauty of the Garden

Asked at Amazon
ArrayHash TableGreedyPrefix Sum
#1076
Rank
#2003MediumFrequency: 20%

Distinct Numbers in Each Subarray

Asked at Amazon
ArrayHash TableSliding Window
#1077
Rank
#2018HardFrequency: 20%

Minimum Space Wasted From Packaging

Asked at Amazon
ArrayBinary SearchSortingPrefix Sum
#1078
Rank
#2056MediumFrequency: 20%

Jump Game VIII

Asked at Amazon
ArrayDynamic ProgrammingStackGraph TheoryMonotonic StackShortest Path
#1079
Rank
#2072MediumFrequency: 20%

Maximum of Minimum Values in All Subarrays

Asked at Amazon
ArrayStackMonotonic StackCartesian Tree
#1080
Rank
#2086HardFrequency: 20%

Count Number of Special Subsequences

Asked at Amazon
ArrayDynamic Programming
#1081
Rank
#2108MediumFrequency: 20%

Minimize the Difference Between Target and Chosen Elements

Asked at Amazon
ArrayDynamic ProgrammingMatrix
#1082
Rank
#2112EasyFrequency: 20%

Minimum Difference Between Highest and Lowest of K Scores

Asked at Amazon
ArraySliding WindowSorting
#1083
Rank
#2163EasyFrequency: 20%

Kth Distinct String in an Array

Asked at Amazon
ArrayHash TableStringCounting
#1084
Rank
#2234HardFrequency: 20%

Minimum Operations to Make the Array K-Increasing

Asked at Amazon
ArrayBinary SearchLongest Increasing Subsequence
#1085
Rank
#2259HardFrequency: 20%

Minimum Operations to Remove Adjacent Ones in Matrix

Asked at Amazon
ArrayDepth-First SearchGraph TheoryMatrixEdmonds–Karp AlgorithmMPM AlgorithmPush-Relabel AlgorithmFlow NetworkDinic's Algorithm
#1086
Rank
#2305MediumFrequency: 20%

Append K Integers With Minimal Sum

Asked at Amazon
ArrayMathGreedySorting
#1087
Rank
#2369MediumFrequency: 20%

Maximum Sum Score of Array

Asked at Amazon
ArrayPrefix Sum
#1088
Rank
#2392MediumFrequency: 20%

Successful Pairs of Spells and Potions

Asked at Amazon
ArrayTwo PointersBinary SearchSorting
#1089
Rank
#2499HardFrequency: 20%

Minimum Money Required Before Transactions

Asked at Amazon
ArrayGreedySorting
#1090
Rank
#2586MediumFrequency: 20%

Longest Square Streak in an Array

Asked at Amazon
ArrayHash TableBinary SearchDynamic ProgrammingSorting
#1091
Rank
#2621MediumFrequency: 20%

Find Xor-Beauty of Array

Asked at Amazon
ArrayMathBit Manipulation
#1092
Rank
#2658HardFrequency: 20%

Count the Number of K-Big Indices

Asked at Amazon
ArrayBinary SearchDivide and ConquerBinary Indexed TreeSegment TreeMerge SortOrdered Set
#1093
Rank
#2738MediumFrequency: 20%

Count the Number of K-Free Subsets

Asked at Amazon
ArrayMathDynamic ProgrammingSortingCombinatorics
#1094
Rank
#2834MediumFrequency: 20%

Relocate Marbles

Asked at Amazon
ArrayHash TableSortingSimulation
#1095
Rank
#2954MediumFrequency: 20%

Maximum Sum of Almost Unique Subarray

Asked at Amazon
ArrayHash TableSliding Window
#1096
Rank
#3045EasyFrequency: 20%

Minimum Right Shifts to Sort the Array

Asked at Amazon
Array
#1097
Rank
#3088MediumFrequency: 20%

Maximal Range That Each Element Is Maximum in It

Asked at Amazon
ArrayStackMonotonic Stack
#1098
Rank
#3139HardFrequency: 20%

Subarrays Distinct Element Sum of Squares II

Asked at Amazon
ArrayHash TableBinary Indexed TreeSegment Tree
#1099
Rank
#3182MediumFrequency: 20%

Maximum Linear Stock Score

Asked at Amazon
ArrayHash Table
#1100
Rank
#3184HardFrequency: 20%

Maximum Balanced Subsequence Sum

Asked at Amazon
ArrayBinary SearchDynamic ProgrammingBinary Indexed TreeSegment Tree
#1101
Rank
#3382HardFrequency: 20%

Find the Number of Subarrays Where Boundary Elements Are Maximum

Asked at Amazon
ArrayBinary SearchStackMonotonic Stack
#1102
Rank
#3471EasyFrequency: 20%

Minimum Average of Smallest and Largest Elements

Asked at Amazon
ArrayTwo PointersSorting
#1103
Rank
#3506EasyFrequency: 20%

Count Triplets with Even XOR Set Bits I

Asked at Amazon
ArrayBit Manipulation
#1104
Rank
#3521MediumFrequency: 20%

Count Triplets with Even XOR Set Bits II

Asked at Amazon
ArrayBit Manipulation
#1105
Rank
#3685EasyFrequency: 20%

Count Subarrays of Length Three With a Condition

Asked at Amazon
Array
#1106
Rank
#4109MediumFrequency: 20%

Maximum Calories Burnt from Jumps

Asked at Amazon
ArrayTwo PointersGreedySorting
#1107
Rank
#4089MediumFrequency: 20%

Maximize Points After Choosing K Tasks

Asked at Amazon
ArrayGreedySortingHeap (Priority Queue)
#1108
Rank
#4130MediumFrequency: 20%

Maximum Score After Binary Swaps

Asked at Amazon
ArrayStringGreedyHeap (Priority Queue)
#1109
Rank
#4142MediumFrequency: 20%

Maximum Total Value of Covered Indices

Asked at Amazon
ArrayStringDynamic ProgrammingGreedy
#1110
Rank
#3730MediumFrequency: 20%

Maximum Subarray Sum After Multiplier

Asked at Amazon
ArrayDynamic Programming
#1111
Rank
#356MediumFrequency: 19.5%

Line Reflection

Asked at Google
ArrayHash TableMath
#1112
Rank
#370MediumFrequency: 19.5%

Range Addition

Asked at Google
ArrayPrefix Sum
#1113
Rank
#487MediumFrequency: 19.5%

Max Consecutive Ones II

Asked at Google
ArrayDynamic ProgrammingSliding Window
#1114
Rank
#604EasyFrequency: 19.5%

Design Compressed String Iterator

Asked at Google
ArrayStringDesignIterator
#1115
Rank
#734EasyFrequency: 19.5%

Sentence Similarity

Asked at Google
ArrayHash TableString
#1116
Rank
#786MediumFrequency: 19.5%

Search in a Sorted Array of Unknown Size

Asked at Google
ArrayBinary SearchInteractive
#1117
Rank
#821HardFrequency: 19.5%

Bricks Falling When Hit

Asked at Google
ArrayUnion-FindMatrix
#1118
Rank
#831MediumFrequency: 19.5%

Largest Sum of Averages

Asked at Google
ArrayDynamic ProgrammingPrefix Sum
#1119
Rank
#1000HardFrequency: 19.5%

Delete Columns to Make Sorted III

Asked at Google
ArrayStringDynamic Programming
#1120
Rank
#1039EasyFrequency: 19.5%

Find the Town Judge

Asked at Google
ArrayHash TableGraph Theory
#1121
Rank
#1063MediumFrequency: 19.5%

Best Sightseeing Pair

Asked at Google
ArrayDynamic Programming
#1122
Rank
#1115EasyFrequency: 19.5%

Valid Boomerang

Asked at Google
ArrayMathGeometry
#1123
Rank
#1224HardFrequency: 19.5%

Minimum Falling Path Sum II

Asked at Google
ArrayDynamic ProgrammingMatrix
#1124
Rank
#1232MediumFrequency: 19.5%

Sum of Mutated Array Closest to Target

Asked at Google
ArrayBinary SearchSorting
#1125
Rank
#1489HardFrequency: 19.5%

Pizza With 3n Slices

Asked at Google
ArrayDynamic ProgrammingGreedyHeap (Priority Queue)
#1126
Rank
#1622HardFrequency: 19.5%

Max Value of Equation

Asked at Google
ArrayQueueSliding WindowHeap (Priority Queue)Monotonic Queue
#1127
Rank
#1627MediumFrequency: 19.5%

Last Moment Before All Ants Fall Out of a Plank

Asked at Google
ArrayBrainteaserSimulation
#1128
Rank
#1716MediumFrequency: 19.5%

Maximum Non Negative Product in a Matrix

Asked at Google
ArrayDynamic ProgrammingMatrix
#1129
Rank
#1939MediumFrequency: 19.5%

Queries on Number of Points Inside a Circle

Asked at Google
ArrayMathGeometry
#1130
Rank
#2026MediumFrequency: 19.5%

Merge Triplets to Form Target Triplet

Asked at Google
ArrayGreedy
#1131
Rank
#2193HardFrequency: 19.5%

Count Fertile Pyramids in a Land

Asked at Google
ArrayDynamic ProgrammingMatrix
#1132
Rank
#2312EasyFrequency: 19.5%

Most Frequent Number Following Key In an Array

Asked at Google
ArrayHash TableCounting
#1133
Rank
#2494HardFrequency: 19.5%

Sum of Prefix Scores of Strings

Asked at Google
ArrayStringTrieCounting
#1134
Rank
#2525MediumFrequency: 19.5%

Count Number of Distinct Integers After Reverse Operations

Asked at Google
ArrayHash TableMathCounting
#1135
Rank
#2536EasyFrequency: 19.5%

Determine if Two Events Have Conflict

Asked at Google
ArrayString
#1136
Rank
#2716MediumFrequency: 19.5%

Prime Subtraction Operation

Asked at Google
ArrayMathBinary SearchGreedyNumber Theory
#1137
Rank
#3376HardFrequency: 19.5%

Longest Common Suffix Queries

Asked at Google
ArrayStringTrie
#1138
Rank
#2195EasyFrequency: 19.5%

Time Needed to Buy Tickets

Asked at Google
ArrayQueueSimulation
#1139
Rank
#447MediumFrequency: 19.5%

Number of Boomerangs

Asked at Google
ArrayHash TableMath
#1140
Rank
#522MediumFrequency: 19.5%

Longest Uncommon Subsequence II

Asked at Google
ArrayHash TableTwo PointersStringSorting
#1141
Rank
#526MediumFrequency: 19.5%

Beautiful Arrangement

Asked at Google
ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmask
#1142
Rank
#587HardFrequency: 19.5%

Erect the Fence

Asked at Google
ArrayMathGeometryConvex HullPolygons
#1143
Rank
#659MediumFrequency: 19.5%

Split Array into Consecutive Subsequences

Asked at Google
ArrayHash TableGreedyHeap (Priority Queue)
#1144
Rank
#2720MediumFrequency: 19.5%

Minimize the Maximum Difference of Pairs

Asked at Google
ArrayBinary SearchDynamic ProgrammingGreedySorting
#1145
Rank
#797MediumFrequency: 19.5%

Rabbits in Forest

Asked at Google
ArrayHash TableMathGreedy
#1146
Rank
#911HardFrequency: 19.5%

Profitable Schemes

Asked at Google
ArrayDynamic ProgrammingKnapsack Problem0-1 Knapsack
#1147
Rank
#987MediumFrequency: 19.5%

Reveal Cards In Increasing Order

Asked at Google
ArrayQueueSortingSimulation
#1148
Rank
#3575HardFrequency: 19.5%

Find the Maximum Sequence Value of Array

Asked at Google
ArrayDynamic ProgrammingBit Manipulation
#1149
Rank
#3311EasyFrequency: 19.5%

Ant on the Boundary

Asked at Google
ArraySimulationPrefix Sum
#1150
Rank
#2665MediumFrequency: 19.5%

Minimum Time to Repair Cars

Asked at Google
ArrayBinary Search
#1151
Rank
#1656EasyFrequency: 19.5%

Count Good Triplets

Asked at Google
ArrayEnumeration
#1152
Rank
#3535HardFrequency: 19.5%

Find the Count of Monotonic Pairs I

Asked at Google
ArrayMathDynamic ProgrammingCombinatoricsPrefix Sum
#1153
Rank
#3821MediumFrequency: 19.5%

Count Cells in Overlapping Horizontal and Vertical Substrings

Asked at Google
ArrayStringRolling HashString MatchingMatrixHash Function
#1154
Rank
#829MediumFrequency: 19.5%

Subdomain Visit Count

Asked at Google
ArrayHash TableStringCounting
#1155
Rank
#4183MediumFrequency: 19.5%

Count Caesar Cipher Pairs

Asked at Google
ArrayHash TableMathStringCounting
#1156
Rank
#2107MediumFrequency: 19.5%

Find Unique Binary String

Asked at Microsoft
ArrayHash TableStringBacktracking
#1157
Rank
#1657MediumFrequency: 19.5%

Find the Winner of an Array Game

Asked at Microsoft
ArraySimulation
#1158
Rank
#1458EasyFrequency: 19.5%

Sort Integers by The Number of 1 Bits

Asked at Microsoft
ArrayBit ManipulationSortingCounting
#1159
Rank
#1793MediumFrequency: 19.5%

Minimum Moves to Make Array Complementary

Asked at Microsoft
ArrayHash TablePrefix Sum
#1160
Rank
#4074MediumFrequency: 19.5%

Count Subarrays With Majority Element I

Asked at Microsoft
ArrayHash TableDivide and ConquerSegment TreeMerge SortCountingPrefix Sum
#1161
Rank
#2211MediumFrequency: 19.4%

K Radius Subarray Averages

Asked at Meta
ArraySliding Window
#1162
Rank
#313MediumFrequency: 18%

Super Ugly Number

Asked at Google
ArrayMathDynamic Programming
#1163
Rank
#527HardFrequency: 18%

Word Abbreviation

Asked at Google
ArrayStringGreedyTrieSorting
#1164
Rank
#562MediumFrequency: 18%

Longest Line of Consecutive One in Matrix

Asked at Google
ArrayDynamic ProgrammingMatrix
#1165
Rank
#667MediumFrequency: 18%

Beautiful Arrangement II

Asked at Google
ArrayMath
#1166
Rank
#683HardFrequency: 18%

K Empty Slots

Asked at Google
ArrayBinary Indexed TreeSegment TreeQueueSliding WindowHeap (Priority Queue)Ordered SetMonotonic Queue
#1167
Rank
#749EasyFrequency: 18%

Shortest Completing Word

Asked at Google
ArrayHash TableString
#1168
Rank
#762EasyFrequency: 18%

Find Anagram Mappings

Asked at Google
ArrayHash Table
#1169
Rank
#887HardFrequency: 18%

Minimum Cost to Hire K Workers

Asked at Google
ArrayGreedySortingHeap (Priority Queue)
#1170
Rank
#1192HardFrequency: 18%

Divide Chocolate

Asked at Google
ArrayBinary Search
#1171
Rank
#1324MediumFrequency: 18%

Where Will the Ball Fall

Asked at Google
ArrayMatrixSimulation
#1172
Rank
#1393HardFrequency: 18%

Maximum Value of K Coins From Piles

Asked at Google
ArrayDynamic ProgrammingPrefix Sum
#1173
Rank
#1545HardFrequency: 18%

Form Largest Integer With Digits That Add up to Target

Asked at Google
ArrayDynamic ProgrammingKnapsack ProblemComplete Knapsack
#1174
Rank
#1573MediumFrequency: 18%

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

Asked at Google
ArrayHash TableBinary SearchDynamic ProgrammingSliding Window
#1175
Rank
#1615MediumFrequency: 18%

Range Sum of Sorted Subarray Sums

Asked at Google
ArrayTwo PointersBinary SearchSortingPrefix Sum
#1176
Rank
#1692HardFrequency: 18%

Number of Ways to Reorder Array to Get Same BST

Asked at Google
ArrayMathDivide and ConquerDynamic ProgrammingTreeUnion-FindBinary Search TreeMemoizationCombinatoricsBinary TreeFermat's Little Theorem
#1177
Rank
#1696HardFrequency: 18%

Strange Printer II

Asked at Google
ArrayGraph TheoryTopological SortMatrixDirected Acyclic Graph
#1178
Rank
#1717HardFrequency: 18%

Minimum Cost to Connect Two Groups of Points

Asked at Google
ArrayDynamic ProgrammingBit ManipulationMatrixBitmaskBipartite GraphSuccessive Shortest Path AlgorithmMatching (Graph)Minimum-Cost FlowFlow Network
#1179
Rank
#1758HardFrequency: 18%

Distribute Repeating Integers

Asked at Google
ArrayHash TableDynamic ProgrammingBacktrackingBit ManipulationCountingBitmask
#1180
Rank
#1832HardFrequency: 18%

Minimum Operations to Make a Subsequence

Asked at Google
ArrayHash TableBinary SearchGreedyLongest Increasing Subsequence
#1181
Rank
#1851HardFrequency: 18%

Maximum Number of Events That Can Be Attended II

Asked at Google
ArrayBinary SearchDynamic ProgrammingSorting
#1182
Rank
#1860MediumFrequency: 18%

Find Kth Largest XOR Coordinate Value

Asked at Google
ArrayDivide and ConquerBit ManipulationSortingHeap (Priority Queue)MatrixPrefix SumQuickselect
#1183
Rank
#1876MediumFrequency: 18%

Map of Highest Peak

Asked at Google
ArrayBreadth-First SearchMatrix
#1184
Rank
#1896HardFrequency: 18%

Maximum Score from Performing Multiplication Operations

Asked at Google
ArrayDynamic Programming
#1185
Rank
#1924HardFrequency: 18%

Maximum Number of Groups Getting Fresh Donuts

Asked at Google
ArrayDynamic ProgrammingBit ManipulationMemoizationBitmask
#1186
Rank
#2069MediumFrequency: 18%

Kth Smallest Subarray Sum

Asked at Google
ArrayBinary SearchSliding Window
#1187
Rank
#2104MediumFrequency: 18%

Operations on Tree

Asked at Google
ArrayHash TableTreeDepth-First SearchBreadth-First SearchDesign
#1188
Rank
#2183MediumFrequency: 18%

Minimum Operations to Convert Number

Asked at Google
ArrayBreadth-First Search
#1189
Rank
#2291HardFrequency: 18%

Maximum AND Sum of Array

Asked at Google
ArrayDynamic ProgrammingBit ManipulationBitmask
#1190
Rank
#2341EasyFrequency: 18%

Count Prefixes of a Given String

Asked at Google
ArrayString
#1191
Rank
#2447EasyFrequency: 18%

Merge Similar Items

Asked at Google
ArrayHash TableSortingOrdered Set
#1192
Rank
#2513HardFrequency: 18%

Number of Pairs Satisfying Inequality

Asked at Google
ArrayBinary SearchDivide and ConquerBinary Indexed TreeSegment TreeMerge SortOrdered Set
#1193
Rank
#2625MediumFrequency: 18%

Increment Submatrices by One

Asked at Google
ArrayMatrixPrefix Sum
#1194
Rank
#2849HardFrequency: 18%

Sum of Imbalance Numbers of All Subarrays

Asked at Google
ArrayHash TableEnumeration
#1195
Rank
#3416MediumFrequency: 18%

Sum of Digit Differences of All Pairs

Asked at Google
ArrayHash TableMathCounting
#1196
Rank
#2338MediumFrequency: 18%

Minimum Consecutive Cards to Pick Up

Asked at Google
ArrayHash TableSliding Window
#1197
Rank
#379MediumFrequency: 18%

Design Phone Directory

Asked at Google
ArrayHash TableLinked ListDesignQueue
#1198
Rank
#718MediumFrequency: 18%

Maximum Length of Repeated Subarray

Asked at Google
ArrayBinary SearchDynamic ProgrammingSliding WindowRolling HashHash Function
#1199
Rank
#816EasyFrequency: 18%

Design HashSet

Asked at Google
ArrayHash TableLinked ListDesignHash Function
#1200
Rank
#924EasyFrequency: 18%

Fair Candy Swap

Asked at Google
ArrayHash TableBinary SearchSorting
#1201
Rank
#3158MediumFrequency: 18%

Maximum Length of Semi-Decreasing Subarrays

Asked at Google
ArrayStackSortingMonotonic Stack
#1202
Rank
#1711MediumFrequency: 18%

Find Valid Matrix Given Row and Column Sums

Asked at Google
ArrayGreedyMatrixFlow Network
#1203
Rank
#3524MediumFrequency: 18%

Minimum Number of Flips to Make Binary Grid Palindromic II

Asked at Google
ArrayTwo PointersMatrix
#1204
Rank
#3152MediumFrequency: 18%

Maximum Value of an Ordered Triplet II

Asked at Google
ArrayPrefix Sum
#1205
Rank
#3194EasyFrequency: 18%

Find Words Containing Character

Asked at Google
ArrayString
#1206
Rank
#3892MediumFrequency: 18%

Best Time to Buy and Sell Stock V

Asked at Google
ArrayDynamic Programming
#1207
Rank
#2529MediumFrequency: 18%

Range Product Queries of Powers

Asked at Google
ArrayBit ManipulationPrefix Sum
#1208
Rank
#4010HardFrequency: 18%

Maximize Alternating Sum Using Swaps

Asked at Google
ArrayGreedyUnion-FindSorting
#1209
Rank
#4015MediumFrequency: 18%

Split Array With Minimum Difference

Asked at Google
ArrayPrefix Sum
#1210
Rank
#4161MediumFrequency: 18%

Minimum Bitwise OR From Grid

Asked at Google
ArrayGreedyBit ManipulationMatrix
#1211
Rank
#2551EasyFrequency: 18%

Apply Operations to an Array

Asked at Amazon
ArrayTwo PointersSimulation
#1212
Rank
#2179MediumFrequency: 18%

Most Beautiful Item for Each Query

Asked at Amazon
ArrayBinary SearchSorting
#1213
Rank
#1663MediumFrequency: 18%

Detect Cycles in 2D Grid

Asked at Amazon
ArrayDepth-First SearchBreadth-First SearchUnion-FindMatrix
#1214
Rank
#1388MediumFrequency: 18%

Greatest Sum Divisible by Three

Asked at Amazon
ArrayDynamic ProgrammingGreedySorting
#1215
Rank
#3799EasyFrequency: 18%

Unique 3-Digit Even Numbers

Asked at Amazon
ArrayHash TableRecursionEnumeration
#1216
Rank
#2180HardFrequency: 18%

Maximum Number of Tasks You Can Assign

Asked at Amazon
ArrayTwo PointersBinary SearchGreedyQueueSortingMonotonic Queue
#1217
Rank
#3651EasyFrequency: 18%

Transformed Array

Asked at Amazon
ArraySimulation
#1218
Rank
#609MediumFrequency: 17%

Find Duplicate File in System

Asked at Meta
ArrayHash TableString
#1219
Rank
#566EasyFrequency: 17%

Reshape the Matrix

Asked at Meta
ArrayMatrixSimulation
#1220
Rank
#3372EasyFrequency: 17%

Longest Strictly Increasing or Strictly Decreasing Subarray

Asked at Meta
Array
#1221
Rank
#3332MediumFrequency: 17%

Minimum Operations to Exceed Threshold Value II

Asked at Meta
ArrayHeap (Priority Queue)Simulation
#1222
Rank
#2277EasyFrequency: 17%

Count Equal and Divisible Pairs in an Array

Asked at Meta
Array
#1223
Rank
#281MediumFrequency: 16.4%

Zigzag Iterator

Asked at Google
ArrayDesignQueueIterator
#1224
Rank
#288MediumFrequency: 16.4%

Unique Word Abbreviation

Asked at Google
ArrayHash TableStringDesign
#1225
Rank
#411HardFrequency: 16.4%

Minimum Unique Word Abbreviation

Asked at Google
ArrayStringBacktrackingBit Manipulation
#1226
Rank
#422EasyFrequency: 16.4%

Valid Word Square

Asked at Google
ArrayMatrix
#1227
Rank
#425HardFrequency: 16.4%

Word Squares

Asked at Google
ArrayStringBacktrackingTrie
#1228
Rank
#469MediumFrequency: 16.4%

Convex Polygon

Asked at Google
ArrayMathGeometryPolygons
#1229
Rank
#484MediumFrequency: 16.4%

Find Permutation

Asked at Google
ArrayStringStackGreedy
#1230
Rank
#510MediumFrequency: 16.4%

Count Subarrays With More Ones Than Zeros

Asked at Google
ArrayHash TableBinary SearchDivide and ConquerBinary Indexed TreeSegment TreeMerge SortOrdered Set
#1231
Rank
#531MediumFrequency: 16.4%

Lonely Pixel I

Asked at Google
ArrayHash TableMatrix
#1232
Rank
#533MediumFrequency: 16.4%

Lonely Pixel II

Asked at Google
ArrayHash TableMatrix
#1233
Rank
#568HardFrequency: 16.4%

Maximum Vacation Days

Asked at Google
ArrayDynamic ProgrammingMatrix
#1234
Rank
#644HardFrequency: 16.4%

Maximum Average Subarray II

Asked at Google
ArrayBinary SearchPrefix Sum
#1235
Rank
#656HardFrequency: 16.4%

Coin Path

Asked at Google
ArrayDynamic Programming
#1236
Rank
#760MediumFrequency: 16.4%

Bold Words in String

Asked at Google
ArrayHash TableStringTrieString MatchingAho–Corasick Algorithm
#1237
Rank
#798HardFrequency: 16.4%

Transform to Chessboard

Asked at Google
ArrayMathBit ManipulationMatrix
#1238
Rank
#991MediumFrequency: 16.4%

Array of Doubled Pairs

Asked at Google
ArrayHash TableGreedySorting
#1239
Rank
#1067MediumFrequency: 16.4%

Campus Bikes II

Asked at Google
ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmaskHungarian AlgorithmBipartite GraphSuccessive Shortest Path AlgorithmMatching (Graph)Minimum-Cost FlowFlow Network
#1240
Rank
#1080MediumFrequency: 16.4%

Camelcase Matching

Asked at Google
ArrayTwo PointersStringTrieString Matching
#1241
Rank
#1118HardFrequency: 16.4%

Divide Array Into Increasing Sequences

Asked at Google
ArrayCounting
#1242
Rank
#1134MediumFrequency: 16.4%

Shortest Distance to Target Color

Asked at Google
ArrayBinary SearchDynamic Programming
#1243
Rank
#1167HardFrequency: 16.4%

Minimum Time to Build Blocks

Asked at Google
ArrayMathGreedyHeap (Priority Queue)
#1244
Rank
#1169MediumFrequency: 16.4%

Largest Values From Labels

Asked at Google
ArrayHash TableGreedySortingCounting
#1245
Rank
#1210EasyFrequency: 16.4%

Mean of Array After Removing Some Elements

Asked at Google
ArraySorting
#1246
Rank
#1247MediumFrequency: 16.4%

Decrease Elements To Make Array Zigzag

Asked at Google
ArrayGreedy
#1247
Rank
#1273MediumFrequency: 16.4%

Compare Strings by Frequency of the Smallest Character

Asked at Google
ArrayHash TableStringBinary SearchSorting
#1248
Rank
#1287EasyFrequency: 16.4%

Distance Between Bus Stops

Asked at Google
Array
#1249
Rank
#1384MediumFrequency: 16.4%

Maximum Font to Fit a Sentence in a Screen

Asked at Google
ArrayStringBinary SearchInteractive
#1250
Rank
#1394MediumFrequency: 16.4%

Minimum Path Cost in a Grid

Asked at Google
ArrayDynamic ProgrammingMatrix
#1251
Rank
#1562MediumFrequency: 16.4%

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

Asked at Google
ArrayHash TableString
#1252
Rank
#1581MediumFrequency: 16.4%

The k Strongest Values in an Array

Asked at Google
ArrayTwo PointersSorting
#1253
Rank
#1649MediumFrequency: 16.4%

Maximum Number of Non-Overlapping Subarrays With Sum Equals Target

Asked at Google
ArrayHash TableGreedyPrefix Sum
#1254
Rank
#1681MediumFrequency: 16.4%

Guess the Majority in a Hidden Array

Asked at Google
ArrayMathInteractiveBoyer–Moore Majority Vote Algorithm
#1255
Rank
#1684MediumFrequency: 16.4%

Find Latest Group of Size M

Asked at Google
ArrayHash TableBinary SearchSimulation
#1256
Rank
#1687HardFrequency: 16.4%

The Most Similar Path in a Graph

Asked at Google
ArrayStringDynamic ProgrammingGraph Theory
#1257
Rank
#1703MediumFrequency: 16.4%

Put Boxes Into the Warehouse I

Asked at Google
ArrayGreedySorting
#1258
Rank
#1719MediumFrequency: 16.4%

Put Boxes Into the Warehouse II

Asked at Google
ArrayGreedySorting
#1259
Rank
#1847EasyFrequency: 16.4%

Largest Subarray Length K

Asked at Google
ArrayGreedy
#1260
Rank
#1875HardFrequency: 16.4%

Tree of Coprimes

Asked at Google
ArrayMathTreeDepth-First SearchNumber Theory
#1261
Rank
#1900MediumFrequency: 16.4%

Closest Dessert Cost

Asked at Google
ArrayDynamic ProgrammingBacktrackingKnapsack ProblemMixed Knapsack
#1262
Rank
#1903MediumFrequency: 16.4%

Design Most Recently Used Queue

Asked at Google
ArrayLinked ListDivide and ConquerDesignSimulationDoubly-Linked ListSqrt DecompositionTreapSplay Tree
#1263
Rank
#1935MediumFrequency: 16.4%

Minimum Number of Operations to Reinitialize a Permutation

Asked at Google
ArrayMathSimulation
#1264
Rank
#2009MediumFrequency: 16.4%

Longest Word With All Prefixes

Asked at Google
ArrayStringDepth-First SearchTrie
#1265
Rank
#2013HardFrequency: 16.4%

Minimum Skips to Arrive at Meeting On Time

Asked at Google
ArrayDynamic Programming
#1266
Rank
#2029MediumFrequency: 16.4%

Minimize Product Sum of Two Arrays

Asked at Google
ArrayGreedySorting
#1267
Rank
#2034MediumFrequency: 16.4%

Minimum Absolute Difference Queries

Asked at Google
ArrayPrefix Sum
#1268
Rank
#2071MediumFrequency: 16.4%

Longest Common Subsequence Between Sorted Arrays

Asked at Google
ArrayHash TableCounting
#1269
Rank
#2074HardFrequency: 16.4%

Erect the Fence II

Asked at Google
ArrayMathGeometryMinimum Enclosing Circle
#1270
Rank
#2228MediumFrequency: 16.4%

Watering Plants II

Asked at Google
ArrayTwo PointersSimulation
#1271
Rank
#2241HardFrequency: 16.4%

Recover the Original Array

Asked at Google
ArrayHash TableTwo PointersSortingEnumeration
#1272
Rank
#2256MediumFrequency: 16.4%

Count Words Obtained After Adding a Letter

Asked at Google
ArrayHash TableStringBit ManipulationSorting
#1273
Rank
#2261MediumFrequency: 16.4%

All Divisions With the Highest Score of a Binary Array

Asked at Google
Array
#1274
Rank
#2268MediumFrequency: 16.4%

Remove All Ones With Row and Column Flips

Asked at Google
ArrayMathBit ManipulationMatrix
#1275
Rank
#2314MediumFrequency: 16.4%

Remove All Ones With Row and Column Flips II

Asked at Google
ArrayBit ManipulationBreadth-First SearchMatrix
#1276
Rank
#2349HardFrequency: 16.4%

Check if There Is a Valid Parentheses String Path

Asked at Google
ArrayDynamic ProgrammingMatrixBracket Sequences
#1277
Rank
#2352MediumFrequency: 16.4%

Design an ATM Machine

Asked at Google
ArrayGreedyDesign
#1278
Rank
#2359MediumFrequency: 16.4%

Maximum White Tiles Covered by a Carpet

Asked at Google
ArrayBinary SearchGreedySliding WindowSortingPrefix Sum
#1279
Rank
#2367MediumFrequency: 16.4%

Minimum Lines to Represent a Line Chart

Asked at Google
ArrayMathGeometrySortingNumber Theory
#1280
Rank
#2385MediumFrequency: 16.4%

Count Positions on Street With Required Brightness

Asked at Google
ArrayPrefix Sum
#1281
Rank
#2435HardFrequency: 16.4%

Shortest Impossible Sequence of Rolls

Asked at Google
ArrayHash TableGreedy
#1282
Rank
#2489HardFrequency: 16.4%

Sort Array by Moving Items to Empty Space

Asked at Google
ArrayHash TableSorting
#1283
Rank
#2506HardFrequency: 16.4%

Minimize Maximum Value in a Grid

Asked at Google
ArrayUnion-FindGraph TheoryTopological SortSortingMatrix
#1284
Rank
#2875EasyFrequency: 16.4%

Count Houses in a Circular Street

Asked at Google
ArrayInteractive
#1285
Rank
#2953MediumFrequency: 16.4%

Count Pairs of Points With Distance k

Asked at Google
ArrayHash TableBit Manipulation
#1286
Rank
#3178MediumFrequency: 16.4%

Minimum Increment Operations to Make Array Beautiful

Asked at Google
ArrayDynamic Programming
#1287
Rank
#3188EasyFrequency: 16.4%

Find Champion I

Asked at Google
ArrayMatrix
#1288
Rank
#3212HardFrequency: 16.4%

Count the Number of Good Partitions

Asked at Google
ArrayHash TableMathCombinatorics
#1289
Rank
#3222MediumFrequency: 16.4%

Number of Equal Numbers Blocks

Asked at Google
ArrayBinary SearchInteractive
#1290
Rank
#3229MediumFrequency: 16.4%

Minimum Cost to Make Array Equalindromic

Asked at Google
ArrayMathBinary SearchGreedySorting
#1291
Rank
#3298HardFrequency: 16.4%

Maximize Consecutive Elements in an Array After Modification

Asked at Google
ArrayDynamic ProgrammingSorting
#1292
Rank
#3314MediumFrequency: 16.4%

Most Frequent Prime

Asked at Google
ArrayHash TableMathMatrixCountingEnumerationNumber TheoryPrimality TestSieve TheoryPrime Number Sieve
#1293
Rank
#3364HardFrequency: 16.4%

Minimum Sum of Values by Dividing Array

Asked at Google
ArrayBinary SearchDynamic ProgrammingBit ManipulationSegment TreeQueue
#1294
Rank
#2181EasyFrequency: 16.4%

Smallest Index With Equal Value

Asked at Google
Array
#1295
Rank
#2263HardFrequency: 16.4%

Maximum Running Time of N Computers

Asked at Google
ArrayBinary SearchGreedySorting
#1296
Rank
#500EasyFrequency: 16.4%

Keyboard Row

Asked at Google
ArrayHash TableString
#1297
Rank
#980HardFrequency: 16.4%

Find the Shortest Superstring

Asked at Google
ArrayStringDynamic ProgrammingBit ManipulationBitmaskHamiltonian Path
#1298
Rank
#1037HardFrequency: 16.4%

Minimum Number of K Consecutive Bit Flips

Asked at Google
ArrayBit ManipulationQueueSliding WindowPrefix SumBrute-Force Search
#1299
Rank
#1217EasyFrequency: 16.4%

Relative Sort Array

Asked at Google
ArrayHash TableSortingCounting SortQuicksortBubble Sort
#1300
Rank
#3464MediumFrequency: 16.4%

Maximize Total Cost of Alternating Subarrays

Asked at Google
ArrayDynamic Programming
#1301
Rank
#3583HardFrequency: 16.4%

Sorted GCD Pair Queries

Asked at Google
ArrayHash TableMathBinary SearchCombinatoricsCountingNumber TheoryPrefix SumEuclidean AlgorithmGreatest Common Divisor
#1302
Rank
#546HardFrequency: 16.4%

Remove Boxes

Asked at Google
ArrayDynamic ProgrammingMemoization
#1303
Rank
#3348HardFrequency: 16.4%

Minimum Cost Walk in Weighted Graph

Asked at Google
ArrayBit ManipulationUnion-FindGraph Theory
#1304
Rank
#1018EasyFrequency: 16.4%

Largest Perimeter Triangle

Asked at Google
ArrayMathGreedySortingQuicksortPolygons
#1305
Rank
#3909MediumFrequency: 16.4%

Minimum Increments to Equalize Leaf Paths

Asked at Google
ArrayDynamic ProgrammingTreeDepth-First Search
#1306
Rank
#1001EasyFrequency: 16.4%

N-Repeated Element in Size 2N Array

Asked at Google
ArrayHash TablePigeonhole Principle
#1307
Rank
#3938MediumFrequency: 16.4%

Twisted Mirror Path Count

Asked at Google
ArrayDynamic ProgrammingMatrix
#1308
Rank
#2753MediumFrequency: 16.4%

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

Asked at Google
ArrayMathNumber TheoryEuclidean AlgorithmGreatest Common Divisor
#1309
Rank
#4085MediumFrequency: 16.4%

Largest Prime from Consecutive Prime Sum

Asked at Google
ArrayMathNumber Theory
#1310
Rank
#3970MediumFrequency: 16.4%

Power Update After K-th Largest Insertion I

Asked at Google
ArrayHash TableMathSegment TreeSortingHeap (Priority Queue)
#1311
Rank
#3967MediumFrequency: 16.4%

Earliest Finish Time for Land and Water Rides II

Asked at Google
ArrayTwo PointersBinary SearchGreedySorting
#1312
Rank
#3724MediumFrequency: 16.4%

Filter Occupied Intervals

Asked at Google
ArraySorting
#1313
Rank
#462MediumFrequency: 16.1%

Minimum Moves to Equal Array Elements II

Asked at Microsoft
ArrayMathSorting
#1314
Rank
#2636MediumFrequency: 16.1%

Maximum Subsequence Score

Asked at Microsoft
ArrayGreedySortingHeap (Priority Queue)
#1315
Rank
#436MediumFrequency: 16.1%

Find Right Interval

Asked at Microsoft
ArrayBinary SearchSorting
#1316
Rank
#3517MediumFrequency: 16.1%

Shortest Distance After Road Addition Queries I

Asked at Microsoft
ArrayBreadth-First SearchGraph Theory
#1317
Rank
#2711HardFrequency: 16.1%

Minimum Time to Visit a Cell In a Grid

Asked at Microsoft
ArrayBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixShortest Path
#1318
Rank
#3555EasyFrequency: 16.1%

Final Array State After K Multiplication Operations I

Asked at Microsoft
ArrayMathHeap (Priority Queue)Simulation
#1319
Rank
#1631MediumFrequency: 16.1%

Number of Sub-arrays With Odd Sum

Asked at Microsoft
ArrayMathDynamic ProgrammingPrefix Sum
#1320
Rank
#2614EasyFrequency: 16.1%

Maximum Count of Positive Integer and Negative Integer

Asked at Microsoft
ArrayBinary SearchCounting
#1321
Rank
#1814MediumFrequency: 16.1%

Jump Game VI

Asked at Microsoft
ArrayDynamic ProgrammingQueueHeap (Priority Queue)Monotonic Queue
#1322
Rank
#841EasyFrequency: 16.1%

Shortest Distance to a Character

Asked at Microsoft
ArrayTwo PointersString
#1323
Rank
#759HardFrequency: 16.1%

Set Intersection Size At Least Two

Asked at Microsoft
ArrayGreedySorting
#1324
Rank
#1284MediumFrequency: 16.1%

Four Divisors

Asked at Microsoft
ArrayMathPrime FactorizationSieve Theory
#1325
Rank
#3611MediumFrequency: 16.1%

Construct the Minimum Bitwise Array II

Asked at Microsoft
ArrayBit Manipulation
#1326
Rank
#3226EasyFrequency: 16.1%

Minimum Number Game

Asked at Microsoft
ArraySortingHeap (Priority Queue)Simulation
#1327
Rank
#1353EasyFrequency: 15.7%

Find Resultant Array After Removing Anagrams

Asked at Amazon
ArrayHash TableStringSorting
#1328
Rank
#1690MediumFrequency: 15.7%

Maximum Length of Subarray With Positive Product

Asked at Amazon
ArrayDynamic ProgrammingGreedy
#1329
Rank
#1787MediumFrequency: 15.7%

Sum of Absolute Differences in a Sorted Array

Asked at Amazon
ArrayMathPrefix Sum
#1330
Rank
#2600MediumFrequency: 15.7%

Maximum Tastiness of Candy Basket

Asked at Amazon
ArrayBinary SearchGreedySorting
#1331
Rank
#905MediumFrequency: 15.7%

Length of Longest Fibonacci Subsequence

Asked at Amazon
ArrayHash TableDynamic Programming
#1332
Rank
#2144EasyFrequency: 15.7%

Maximum Difference Between Increasing Elements

Asked at Amazon
Array
#1333
Rank
#3954MediumFrequency: 15.7%

Maximum Balanced Shipments

Asked at Amazon
ArrayDynamic ProgrammingStackGreedyMonotonic Stack
#1334
Rank
#3437MediumFrequency: 15.7%

Maximum Total Damage With Spell Casting

Asked at Amazon
ArrayHash TableTwo PointersBinary SearchDynamic ProgrammingSortingCounting
#1335
Rank
#3653MediumFrequency: 15.7%

Maximum Subarray Sum With Length Divisible by K

Asked at Amazon
ArrayHash TablePrefix Sum
#1336
Rank
#3772HardFrequency: 15.7%

Minimum Pair Removal to Sort Array II

Asked at Amazon
ArrayHash TableLinked ListHeap (Priority Queue)SimulationDoubly-Linked ListOrdered Set
#1337
Rank
#2248EasyFrequency: 15.7%

Minimum Cost of Buying Candies With Discount

Asked at Amazon
ArrayGreedySorting
#1338
Rank
#3965EasyFrequency: 15.7%

Earliest Finish Time for Land and Water Rides I

Asked at Amazon
ArrayTwo PointersBinary SearchGreedySorting
#1339
Rank
#2106EasyFrequency: 14.6%

Find Greatest Common Divisor of Array

Asked at Google
ArrayMathNumber TheoryEuclidean AlgorithmGreatest Common Divisor
#1340
Rank
#2755MediumFrequency: 14.6%

Extra Characters in a String

Asked at Google
ArrayHash TableStringDynamic ProgrammingTrie
#1341
Rank
#1032MediumFrequency: 14.6%

Satisfiability of Equality Equations

Asked at Google
ArrayStringUnion-FindGraph Theory
#1342
Rank
#859MediumFrequency: 14.6%

Design Circular Deque

Asked at Google
ArrayLinked ListDesignQueue
#1343
Rank
#1786EasyFrequency: 14.6%

Count the Number of Consistent Strings

Asked at Google
ArrayHash TableStringBit ManipulationCounting
#1344
Rank
#1435MediumFrequency: 14.6%

XOR Queries of a Subarray

Asked at Google
ArrayBit ManipulationPrefix Sum
#1345
Rank
#3558MediumFrequency: 14.6%

Find a Safe Walk Through a Grid

Asked at Google
ArrayBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixShortest Path
#1346
Rank
#2170MediumFrequency: 14.6%

Count Number of Maximum Bitwise-OR Subsets

Asked at Google
ArrayBacktrackingBit ManipulationEnumeration
#1347
Rank
#2692EasyFrequency: 14.6%

Take Gifts From the Richest Pile

Asked at Google
ArrayHeap (Priority Queue)Simulation
#1348
Rank
#3431HardFrequency: 14.6%

Find the Minimum Cost Array Permutation

Asked at Google
ArrayDynamic ProgrammingBit ManipulationBitmask
#1349
Rank
#2709MediumFrequency: 14.6%

Count the Number of Square-Free Subsets

Asked at Google
ArrayMathDynamic ProgrammingBit ManipulationNumber TheoryBitmask
#1350
Rank
#1659HardFrequency: 14.6%

Get the Maximum Score

Asked at Google
ArrayTwo PointersDynamic ProgrammingGreedy
#1351
Rank
#3791MediumFrequency: 14.6%

Fruits Into Baskets III

Asked at Google
ArrayBinary SearchSegment TreeOrdered Set
#1352
Rank
#3852HardFrequency: 14.6%

Path Existence Queries in a Graph II

Asked at Google
ArrayTwo PointersBinary SearchDynamic ProgrammingGreedyBit ManipulationGraph TheorySorting
#1353
Rank
#1548EasyFrequency: 14.6%

Check If All 1's Are at Least Length K Places Away

Asked at Google
Array
#1354
Rank
#3846EasyFrequency: 14.6%

Minimum Operations to Make Array Sum Divisible by K

Asked at Google
ArrayMath
#1355
Rank
#1988MediumFrequency: 14.6%

Minimize Maximum Pair Sum in Array

Asked at Google
ArrayTwo PointersGreedySorting
#1356
Rank
#3986MediumFrequency: 14.6%

Maximum Path Score in a Grid

Asked at Google
ArrayDynamic ProgrammingMatrix
#1357
Rank
#1293EasyFrequency: 14.4%

Three Consecutive Odds

Asked at Meta
Array
#1358
Rank
#3307HardFrequency: 14.4%

Find the Maximum Sum of Node Values

Asked at Meta
ArrayDynamic ProgrammingGreedyBit ManipulationTreeSorting
#1359
Rank
#2350EasyFrequency: 13.2%

Find Closest Number to Zero

Asked at Amazon
Array
#1360
Rank
#599EasyFrequency: 13.2%

Minimum Index Sum of Two Lists

Asked at Amazon
ArrayHash TableString
#1361
Rank
#1096MediumFrequency: 13.2%

Maximum Sum of Two Non-Overlapping Subarrays

Asked at Amazon
ArrayDynamic ProgrammingSliding Window
#1362
Rank
#1367HardFrequency: 13.2%

Maximum Height by Stacking Cuboids

Asked at Amazon
ArrayDynamic ProgrammingSorting
#1363
Rank
#3383MediumFrequency: 13.2%

Taking Maximum Energy From the Mystic Dungeon

Asked at Amazon
ArrayDynamic ProgrammingPrefix Sum
#1364
Rank
#2661MediumFrequency: 13.2%

Smallest Missing Non-negative Integer After Operations

Asked at Amazon
ArrayHash TableMathGreedy
#1365
Rank
#3214MediumFrequency: 13.2%

Maximize Area of Square Hole in Grid

Asked at Amazon
ArraySorting
#1366
Rank
#3889HardFrequency: 13.2%

Minimum Cost Path with Teleportations

Asked at Amazon
ArrayDynamic ProgrammingMatrix
#1367
Rank
#4045MediumFrequency: 13.2%

Longest Balanced Subarray I

Asked at Amazon
ArrayHash TableDivide and ConquerSegment TreePrefix Sum
#1368
Rank
#2685MediumFrequency: 13.2%

First Completely Painted Row or Column

Asked at Amazon
ArrayHash TableMatrix
#1369
Rank
#2808HardFrequency: 12.6%

Painting the Walls

Asked at Google
ArrayDynamic Programming
#1370
Rank
#624MediumFrequency: 12.6%

Maximum Distance in Arrays

Asked at Google
ArrayGreedy
#1371
Rank
#3434MediumFrequency: 12.6%

Find the Number of Distinct Colors Among the Balls

Asked at Google
ArrayHash TableSimulation
#1372
Rank
#1466HardFrequency: 12.6%

Jump Game V

Asked at Google
ArrayDynamic ProgrammingSorting
#1373
Rank
#2199EasyFrequency: 12.6%

Two Furthest Houses With Different Colors

Asked at Google
ArrayGreedy
#1374
Rank
#1471HardFrequency: 12.6%

Maximum Students Taking Exam

Asked at Google
ArrayDynamic ProgrammingBit ManipulationMatrixBitmaskMaximum FlowMaximum MatchingBipartite GraphEdmonds–Karp AlgorithmMPM AlgorithmPush-Relabel AlgorithmMinimum CutMatching (Graph)Flow NetworkDinic's Algorithm
#1375
Rank
#2229HardFrequency: 12.6%

Maximum Fruits Harvested After at Most K Steps

Asked at Google
ArrayBinary SearchSliding WindowPrefix Sum
#1376
Rank
#3744HardFrequency: 12.6%

Minimum Operations to Make Array Elements Zero

Asked at Google
ArrayMathBit Manipulation
#1377
Rank
#3581EasyFrequency: 12.6%

The Two Sneaky Numbers of Digitville

Asked at Google
ArrayHash TableMath
#1378
Rank
#2274EasyFrequency: 12.6%

Keep Multiplying Found Values by Two

Asked at Google
ArrayHash TableSortingSimulation
#1379
Rank
#3470HardFrequency: 12.6%

Maximum Score From Grid Operations

Asked at Google
ArrayDynamic ProgrammingMatrixPrefix Sum
#1380
Rank
#993HardFrequency: 12%

Tallest Billboard

Asked at Microsoft
ArrayDynamic ProgrammingMeet in the MiddleKnapsack Problem0-1 Knapsack
#1381
Rank
#2428MediumFrequency: 12%

Equal Row and Column Pairs

Asked at Microsoft
ArrayHash TableMatrixSimulation
#1382
Rank
#2060HardFrequency: 12%

Merge BSTs to Create Single BST

Asked at Microsoft
ArrayHash TableTreeDepth-First SearchBinary Search TreeBinary Tree
#1383
Rank
#2411MediumFrequency: 12%

Spiral Matrix IV

Asked at Microsoft
ArrayLinked ListMatrixSimulation
#1384
Rank
#3291MediumFrequency: 12%

Find if Array Can Be Sorted

Asked at Microsoft
ArrayBit ManipulationSorting
#1385
Rank
#1147MediumFrequency: 12%

Flip Columns For Maximum Number of Equal Rows

Asked at Microsoft
ArrayHash TableMatrix
#1386
Rank
#3427MediumFrequency: 12%

Special Array II

Asked at Microsoft
ArrayBinary SearchPrefix Sum
#1387
Rank
#2764MediumFrequency: 12%

Maximum Number of Fish in a Grid

Asked at Microsoft
ArrayDepth-First SearchBreadth-First SearchUnion-FindMatrix
#1388
Rank
#2160MediumFrequency: 12%

Minimum Operations to Make a Uni-Value Grid

Asked at Microsoft
ArrayMathSortingMatrix
#1389
Rank
#3621EasyFrequency: 12%

Minimum Operations to Make Array Values Equal to K

Asked at Microsoft
ArrayHash Table
#1390
Rank
#2553MediumFrequency: 12%

Total Cost to Hire K Workers

Asked at Microsoft
ArrayTwo PointersHeap (Priority Queue)Simulation
#1391
Rank
#3747EasyFrequency: 12%

Maximum Difference Between Adjacent Elements in a Circular Array

Asked at Microsoft
Array
#1392
Rank
#2409HardFrequency: 12%

Number of Increasing Paths in a Grid

Asked at Microsoft
ArrayDynamic ProgrammingDepth-First SearchBreadth-First SearchGraph TheoryTopological SortMemoizationMatrix
#1393
Rank
#3721MediumFrequency: 12%

Count Mentions Per User

Asked at Microsoft
ArrayMathSortingSimulation
#1394
Rank
#3031MediumFrequency: 12%

Construct Product Matrix

Asked at Microsoft
ArrayMatrixPrefix Sum
#1395
Rank
#3849MediumFrequency: 12%

Equal Sum Grid Partition I

Asked at Microsoft
ArrayMatrixEnumerationPrefix Sum
#1396
Rank
#3677MediumFrequency: 12%

Maximum Amount of Money Robot Can Earn

Asked at Microsoft
ArrayDynamic ProgrammingMatrix
#1397
Rank
#4139MediumFrequency: 12%

Minimum Absolute Distance Between Mirror Pairs

Asked at Microsoft
ArrayHash TableMath
#1398
Rank
#3606EasyFrequency: 12%

Minimum Element After Replacement With Digit Sum

Asked at Microsoft
ArrayMath
#1399
Rank
#3777HardFrequency: 12%

Maximum Product of Subsequences With an Alternating Sum Equal to K

Asked at Microsoft
ArrayHash TableDynamic Programming
#1400
Rank
#2319HardFrequency: 12%

Longest Substring of One Repeating Character

Asked at Microsoft
ArrayStringSegment TreeOrdered Set
#1401
Rank
#1720EasyFrequency: 11.4%

Crawler Log Folder

Asked at Meta
ArrayStringStack
#1402
Rank
#3380MediumFrequency: 11.4%

Shortest Subarray With OR at Least K II

Asked at Meta
ArrayBit ManipulationSliding Window
#1403
Rank
#3221EasyFrequency: 11.4%

Find the Peaks

Asked at Meta
ArrayEnumeration
#1404
Rank
#3428EasyFrequency: 11.4%

Find the XOR of Numbers Which Appear Twice

Asked at Meta
ArrayHash TableBit Manipulation
#1405
Rank
#454MediumFrequency: 11.4%

4Sum II

Asked at Meta
ArrayHash Table
#1406
Rank
#2343MediumFrequency: 11.4%

Count Unguarded Cells in the Grid

Asked at Meta
ArrayMatrixSimulation
#1407
Rank
#1866MediumFrequency: 11.4%

Restore the Array From Adjacent Pairs

Asked at Meta
ArrayHash TableDepth-First Search
#1408
Rank
#3835MediumFrequency: 11.4%

Count Partitions With Max-Min Difference at Most K

Asked at Meta
ArrayDynamic ProgrammingQueueSliding WindowPrefix SumMonotonic Queue
#1409
Rank
#3885MediumFrequency: 11.4%

Count Special Triplets

Asked at Meta
ArrayHash TableCounting
#1410
Rank
#1968HardFrequency: 11.4%

Maximum Building Height

Asked at Meta
ArrayMathSorting
#1411
Rank
#307MediumFrequency: 10.5%

Range Sum Query - Mutable

Asked at Google
ArrayDivide and ConquerDesignBinary Indexed TreeSegment TreeSqrt Decomposition
#1412
Rank
#1228MediumFrequency: 10.5%

Minimum Cost Tree From Leaf Values

Asked at Google
ArrayDynamic ProgrammingStackGreedyMonotonic StackCartesian Tree
#1413
Rank
#1733HardFrequency: 10.5%

Maximum Number of Visible Points

Asked at Google
ArrayMathGeometrySliding WindowSorting
#1414
Rank
#921MediumFrequency: 10.5%

Spiral Matrix III

Asked at Google
ArrayMatrixSimulation
#1415
Rank
#3528MediumFrequency: 10.5%

Reach End of Array With Max Score

Asked at Google
ArrayGreedy
#1416
Rank
#2503MediumFrequency: 10.5%

Longest Subarray With Maximum Bitwise AND

Asked at Google
ArrayBit ManipulationBrainteaser
#1417
Rank
#2488MediumFrequency: 10.5%

Divide Intervals Into Minimum Number of Groups

Asked at Google
ArrayTwo PointersGreedySortingHeap (Priority Queue)Prefix Sum
#1418
Rank
#3688HardFrequency: 10.5%

Maximize Subarray Sum After Removing All Occurrences of One Element

Asked at Google
ArrayHash TableDivide and ConquerDynamic ProgrammingSegment TreePrefix Sum
#1419
Rank
#2721MediumFrequency: 10.5%

Sum of Distances

Asked at Google
ArrayHash TablePrefix Sum
#1420
Rank
#3001HardFrequency: 10.5%

Apply Operations to Maximize Score

Asked at Google
ArrayMathStackGreedySortingMonotonic StackNumber Theory
#1421
Rank
#2280HardFrequency: 10.5%

Count Good Triplets in an Array

Asked at Google
ArrayBinary SearchDivide and ConquerBinary Indexed TreeSegment TreeMerge SortOrdered Set
#1422
Rank
#1041EasyFrequency: 10.5%

Available Captures for Rook

Asked at Google
ArrayMatrixSimulation
#1423
Rank
#3213MediumFrequency: 10.5%

Count Subarrays Where Max Element Appears at Least K Times

Asked at Google
ArraySliding Window
#1424
Rank
#3748MediumFrequency: 10.5%

Sort Matrix by Diagonals

Asked at Google
ArraySortingMatrix
#1425
Rank
#3206EasyFrequency: 10.5%

Find Common Elements Between Two Arrays

Asked at Google
ArrayHash Table
#1426
Rank
#1834MediumFrequency: 10.5%

Minimum Number of People to Teach

Asked at Google
ArrayHash TableGreedy
#1427
Rank
#1389HardFrequency: 10.5%

Minimum Moves to Move a Box to Their Target Location

Asked at Google
ArrayBreadth-First SearchHeap (Priority Queue)Matrix
#1428
Rank
#2618HardFrequency: 10.5%

Maximize the Minimum Powered City

Asked at Google
ArrayBinary SearchGreedyQueueSliding WindowPrefix Sum
#1429
Rank
#3834MediumFrequency: 10.5%

Minimum Operations to Convert All Elements to Zero

Asked at Google
ArrayHash TableStackGreedyMonotonic Stack
#1430
Rank
#717EasyFrequency: 10.5%

1-bit and 2-bit Characters

Asked at Google
Array
#1431
Rank
#3864MediumFrequency: 10.5%

Count the Number of Computer Unlocking Permutations

Asked at Google
ArrayMathBrainteaserCombinatorics
#1432
Rank
#3250MediumFrequency: 10.5%

Maximum Square Area by Removing Fences From a Field

Asked at Google
ArrayHash TableEnumeration
#1433
Rank
#1354MediumFrequency: 10.5%

Find Players With Zero or One Losses

Asked at Google
ArrayHash TableSortingCounting
#1434
Rank
#3981MediumFrequency: 10.5%

Jump Game IX

Asked at Google
ArrayDynamic Programming
#1435
Rank
#2892EasyFrequency: 10.5%

Check if Array is Good

Asked at Google
ArrayHash TableSorting
#1436
Rank
#3842HardFrequency: 10.5%

Number of Ways to Assign Edge Weights II

Asked at Google
ArrayMathDynamic ProgrammingBit ManipulationTreeDepth-First Search
#1437
Rank
#3804HardFrequency: 10.5%

Maximize Active Section with Trade II

Asked at Google
ArrayStringBinary SearchSegment Tree
#1438
Rank
#446HardFrequency: 10.3%

Arithmetic Slices II - Subsequence

Asked at Amazon
ArrayDynamic Programming
#1439
Rank
#946MediumFrequency: 10.3%

Smallest Range II

Asked at Amazon
ArrayMathGreedySorting
#1440
Rank
#1547EasyFrequency: 10.3%

Destination City

Asked at Amazon
ArrayHash TableString
#1441
Rank
#2020EasyFrequency: 10.3%

Remove One Element to Make the Array Strictly Increasing

Asked at Amazon
Array
#1442
Rank
#3249MediumFrequency: 10.3%

Minimum Number of Operations to Make Array XOR Equal to K

Asked at Amazon
ArrayBit Manipulation
#1443
Rank
#3235MediumFrequency: 10.3%

Minimum Cost to Convert String I

Asked at Amazon
ArrayStringGraph TheoryShortest Path
#1444
Rank
#3106MediumFrequency: 10.3%

Length of the Longest Subsequence That Sums to Target

Asked at Amazon
ArrayDynamic ProgrammingKnapsack Problem0-1 Knapsack
#1445
Rank
#2718MediumFrequency: 10.3%

Minimum Operations to Make All Array Elements Equal

Asked at Amazon
ArrayBinary SearchSortingPrefix Sum
#1446
Rank
#1519EasyFrequency: 10.3%

Minimum Subsequence in Non-Increasing Order

Asked at Amazon
ArrayGreedySorting
#1447
Rank
#2695MediumFrequency: 10.3%

Find Score of an Array After Marking All Elements

Asked at Amazon
ArrayHash TableSortingHeap (Priority Queue)Simulation
#1448
Rank
#2655MediumFrequency: 10.3%

Rearrange Array to Maximize Prefix Score

Asked at Amazon
ArrayGreedySortingPrefix Sum
#1449
Rank
#2792MediumFrequency: 10.3%

Neighboring Bitwise XOR

Asked at Amazon
ArrayBit Manipulation
#1450
Rank
#2878MediumFrequency: 10.3%

Apply Operations to Make All Array Elements Equal to Zero

Asked at Amazon
ArrayPrefix Sum
#1451
Rank
#495EasyFrequency: 10.3%

Teemo Attacking

Asked at Amazon
ArraySimulation
#1452
Rank
#3463EasyFrequency: 10.3%

Alternating Groups I

Asked at Amazon
ArraySliding Window
#1453
Rank
#2102EasyFrequency: 10.3%

Find the Middle Index in Array

Asked at Amazon
ArrayPrefix Sum
#1454
Rank
#2129MediumFrequency: 10.3%

Number of Pairs of Interchangeable Rectangles

Asked at Amazon
ArrayHash TableMathCountingNumber Theory
#1455
Rank
#3616EasyFrequency: 10.3%

Make Array Elements Equal to Zero

Asked at Amazon
ArraySimulationPrefix Sum
#1456
Rank
#3605EasyFrequency: 10.3%

Construct the Minimum Bitwise Array I

Asked at Amazon
ArrayBit Manipulation
#1457
Rank
#1311MediumFrequency: 10.3%

Largest Magic Square

Asked at Amazon
ArrayMatrixPrefix Sum
#1458
Rank
#1658MediumFrequency: 10.3%

Minimum Swaps to Arrange a Binary Grid

Asked at Amazon
ArrayGreedyMatrix
#1459
Rank
#2855MediumFrequency: 10.3%

Maximum Number of Jumps to Reach the Last Index

Asked at Amazon
ArrayDynamic Programming
#1460
Rank
#1009MediumFrequency: 10.3%

Pancake Sorting

Asked at Amazon
ArrayTwo PointersGreedySorting
#1461
Rank
#4005MediumFrequency: 10.3%

Maximum Total Subarray Value I

Asked at Amazon
ArrayGreedy
#1462
Rank
#3919HardFrequency: 10.3%

Network Recovery Pathways

Asked at Amazon
ArrayBinary SearchDynamic ProgrammingGraph TheoryTopological SortHeap (Priority Queue)Shortest Path
#1463
Rank
#1286HardFrequency: 8.1%

Constrained Subsequence Sum

Asked at Google
ArrayDynamic ProgrammingQueueSliding WindowHeap (Priority Queue)Monotonic Queue
#1464
Rank
#2079HardFrequency: 8.1%

Delete Duplicate Folders in System

Asked at Google
ArrayHash TableStringDepth-First SearchTrieSortingHash Function
#1465
Rank
#2486EasyFrequency: 8.1%

Most Frequent Even Element

Asked at Google
ArrayHash TableCounting
#1466
Rank
#825MediumFrequency: 8.1%

Max Increase to Keep City Skyline

Asked at Google
ArrayGreedyMatrix
#1467
Rank
#1372HardFrequency: 8.1%

Check If It Is a Good Array

Asked at Google
ArrayMathNumber TheoryBézout's LemmaEuclidean AlgorithmGreatest Common DivisorExtended Euclidean Algorithm
#1468
Rank
#2006MediumFrequency: 8.1%

Find the Student that Will Replace the Chalk

Asked at Google
ArrayBinary SearchSimulationPrefix Sum
#1469
Rank
#3476EasyFrequency: 8.1%

Find Minimum Operations to Make All Elements Divisible by Three

Asked at Google
ArrayMath
#1470
Rank
#2356MediumFrequency: 8.1%

Largest Combination With Bitwise AND Greater Than Zero

Asked at Google
ArrayHash TableBit ManipulationCounting
#1471
Rank
#3522MediumFrequency: 8.1%

Find the Power of K-Size Subarrays I

Asked at Google
ArraySliding Window
#1472
Rank
#2915MediumFrequency: 8.1%

Count of Interesting Subarrays

Asked at Google
ArrayHash TablePrefix Sum
#1473
Rank
#3582EasyFrequency: 8.1%

Find Indices of Stable Mountains

Asked at Google
Array
#1474
Rank
#2022MediumFrequency: 8.1%

Maximum Alternating Subsequence Sum

Asked at Google
ArrayDynamic Programming
#1475
Rank
#2888MediumFrequency: 8.1%

Minimum Index of a Valid Split

Asked at Google
ArrayHash TableSorting
#1476
Rank
#2708HardFrequency: 8.1%

Find the String with LCP

Asked at Google
ArrayStringDynamic ProgrammingGreedyUnion-FindMatrix
#1477
Rank
#2398EasyFrequency: 8.1%

Check if Matrix Is X-Matrix

Asked at Google
ArrayMatrix
#1478
Rank
#3738MediumFrequency: 8.1%

Make Array Non-decreasing

Asked at Google
ArrayStackGreedyMonotonic Stack
#1479
Rank
#3847MediumFrequency: 8.1%

Minimum Swaps to Sort by Digit Sum

Asked at Google
ArrayHash TableSorting
#1480
Rank
#959MediumFrequency: 8.1%

3Sum With Multiplicity

Asked at Google
ArrayHash TableTwo PointersSortingCounting
#1481
Rank
#3900HardFrequency: 8.1%

Find Weighted Median Node in Tree

Asked at Google
ArrayBinary SearchDynamic ProgrammingBit ManipulationTreeDepth-First Search
#1482
Rank
#1881HardFrequency: 8.1%

Closest Subsequence Sum

Asked at Google
ArrayTwo PointersDynamic ProgrammingBit ManipulationMeet in the MiddleSortingBitmask
#1483
Rank
#3702EasyFrequency: 8.1%

Maximum Subarray With Equal Products

Asked at Google
ArrayMathSliding WindowEnumerationNumber Theory
#1484
Rank
#3873MediumFrequency: 8.1%

Subsequence Sum After Capping Elements

Asked at Google
ArrayTwo PointersDynamic ProgrammingSorting
#1485
Rank
#3797MediumFrequency: 8.1%

Design Spreadsheet

Asked at Google
ArrayHash TableStringDesignMatrix
#1486
Rank
#3592HardFrequency: 8.1%

Find X-Sum of All K-Long Subarrays II

Asked at Google
ArrayHash TableSliding WindowHeap (Priority Queue)
#1487
Rank
#3704EasyFrequency: 8.1%

Count Partitions with Even Sum Difference

Asked at Google
ArrayMathPrefix Sum
#1488
Rank
#4030HardFrequency: 8.1%

Maximize Cyclic Partition Score

Asked at Google
ArrayDynamic Programming
#1489
Rank
#3338MediumFrequency: 8.1%

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

Asked at Google
ArrayMatrixPrefix Sum
#1490
Rank
#3884MediumFrequency: 8.1%

Minimum Absolute Difference in Sliding Submatrix

Asked at Google
ArraySortingMatrix
#1491
Rank
#3850HardFrequency: 8.1%

Equal Sum Grid Partition II

Asked at Google
ArrayHash TableMatrixEnumerationPrefix Sum
#1492
Rank
#3781HardFrequency: 8.1%

Maximize the Distance Between Points on a Square

Asked at Google
ArrayMathBinary SearchGeometrySorting
#1493
Rank
#457MediumFrequency: 8.1%

Circular Array Loop

Asked at Google
ArrayHash TableTwo PointersFloyd's Cycle Finding Algorithm
#1494
Rank
#3731EasyFrequency: 8.1%

Sum of Variable Length Subarrays

Asked at Google
ArrayPrefix Sum
#1495
Rank
#1234HardFrequency: 8.1%

Number of Paths with Max Score

Asked at Google
ArrayDynamic ProgrammingMatrix
#1496
Rank
#3824MediumFrequency: 8.1%

Number of Unique XOR Triplets I

Asked at Google
ArrayMathBit Manipulation
#1497
Rank
#3841HardFrequency: 8%

Concatenated Divisibility

Asked at Meta
ArrayDynamic ProgrammingBit ManipulationBitmask
#1498
Rank
#2866EasyFrequency: 8%

Longest Even Odd Subarray With Threshold

Asked at Meta
ArraySliding Window
#1499
Rank
#2043MediumFrequency: 8%

Cyclically Rotating a Grid

Asked at Meta
ArrayMatrixSimulation
#1500
Rank
#986MediumFrequency: 7.3%

Largest Time for Given Digits

Asked at Microsoft
ArrayStringBacktrackingEnumeration
#1501
Rank
#951MediumFrequency: 7.3%

Partition Array into Disjoint Intervals

Asked at Microsoft
Array
#1502
Rank
#1757MediumFrequency: 7.3%

Minimum Jumps to Reach Home

Asked at Microsoft
ArrayHash TableBreadth-First Search
#1503
Rank
#2203MediumFrequency: 7.3%

Number of Spaces Cleaning Robot Cleaned

Asked at Microsoft
ArrayMatrixSimulation
#1504
Rank
#1104MediumFrequency: 7.3%

Coloring A Border

Asked at Microsoft
ArrayDepth-First SearchBreadth-First SearchMatrix
#1505
Rank
#2519MediumFrequency: 7.3%

Find The Original Array of Prefix Xor

Asked at Microsoft
ArrayBit Manipulation
#1506
Rank
#1503HardFrequency: 7.3%

Reducing Dishes

Asked at Microsoft
ArrayDynamic ProgrammingGreedySorting
#1507
Rank
#3827MediumFrequency: 7.3%

Implement Router

Asked at Microsoft
ArrayHash TableBinary SearchDesignQueueOrdered Set
#1508
Rank
#2122EasyFrequency: 7.3%

Count Special Quadruplets

Asked at Microsoft
ArrayHash TableEnumeration
#1509
Rank
#3176EasyFrequency: 7.3%

Minimum Sum of Mountain Triplets I

Asked at Microsoft
Array
#1510
Rank
#2283EasyFrequency: 7.3%

Sort Even and Odd Indices Independently

Asked at Microsoft
ArraySorting
#1511
Rank
#1071EasyFrequency: 7.3%

Binary Prefix Divisible By 5

Asked at Microsoft
ArrayBit Manipulation
#1512
Rank
#2876EasyFrequency: 7.3%

Number of Employees Who Met the Target

Asked at Microsoft
Array
#1513
Rank
#4153HardFrequency: 7.3%

Count Routes to Climb a Rectangular Grid

Asked at Microsoft
ArrayDynamic ProgrammingMatrixPrefix Sum
#1514
Rank
#3238HardFrequency: 7.3%

Minimum Cost to Convert String II

Asked at Microsoft
ArrayStringDynamic ProgrammingGraph TheoryTrieShortest Path
#1515
Rank
#2832MediumFrequency: 7.3%

Find the Longest Equal Subarray

Asked at Microsoft
ArrayHash TableBinary SearchSliding Window
#1516
Rank
#4119MediumFrequency: 7.3%

Minimum Distance Between Three Equal Elements II

Asked at Microsoft
ArrayHash Table
#1517
Rank
#1984MediumFrequency: 7.3%

Maximum Distance Between a Pair of Values

Asked at Microsoft
ArrayTwo PointersBinary Search
#1518
Rank
#3742MediumFrequency: 7.3%

Maximum Number of Items From Sale I

Asked at Microsoft
ArrayDynamic ProgrammingGreedy
#1519
Rank
#2192MediumFrequency: 7.3%

Minimum Cost Homecoming of a Robot in a Grid

Asked at Microsoft
ArrayGreedy
#1520
Rank
#4007HardFrequency: 7.3%

Maximum Total Subarray Value II

Asked at Microsoft
ArrayGreedySegment TreeHeap (Priority Queue)
#1521
Rank
#1294MediumFrequency: 7.3%

Range Frequency Queries

Asked at Microsoft
ArrayHash TableBinary SearchDesignSegment Tree
#1522
Rank
#4008EasyFrequency: 7.3%

Restore Finishing Order

Asked at Microsoft
ArrayHash Table
#1523
Rank
#1106HardFrequency: 7.3%

Escape a Large Maze

Asked at Microsoft
ArrayHash TableDepth-First SearchBreadth-First SearchBidirectional Search
#1524
Rank
#4075HardFrequency: 7.3%

Count Subarrays With Majority Element II

Asked at Microsoft
ArrayHash TableDivide and ConquerSegment TreeMerge SortPrefix Sum
#1525
Rank
#4318MediumFrequency: 7.3%

Valid Subarrays With Matching Sum Digits I

Asked at Microsoft
ArrayHash TableSliding WindowEnumerationPrefix Sum
#1526
Rank
#3507MediumFrequency: 7.3%

Find the Count of Numbers Which Are Not Special

Asked at Microsoft
ArrayMathNumber Theory
#1527
Rank
#1020MediumFrequency: 7.3%

Longest Turbulent Subarray

Asked at Microsoft
ArrayDynamic ProgrammingSliding Window
#1528
Rank
#2777EasyFrequency: 7.3%

Find the Distinct Difference Array

Asked at Microsoft
ArrayHash Table
#1529
Rank
#1407MediumFrequency: 7.3%

Group the People Given the Group Size They Belong To

Asked at Microsoft
ArrayHash TableGreedy
#1530
Rank
#3154EasyFrequency: 7.3%

Maximum Value of an Ordered Triplet I

Asked at Microsoft
ArrayPrefix Sum
#1531
Rank
#1683MediumFrequency: 7.3%

Maximum Number of Coins You Can Get

Asked at Microsoft
ArrayMathGreedySortingGame Theory
#1532
Rank
#491MediumFrequency: 7.3%

Non-decreasing Subsequences

Asked at Microsoft
ArrayHash TableBacktrackingBit Manipulation
#1533
Rank
#720MediumFrequency: 7.3%

Longest Word in Dictionary

Asked at Microsoft
ArrayHash TableStringTrieSorting
#1534
Rank
#1748MediumFrequency: 7.3%

Best Team With No Conflicts

Asked at Microsoft
ArrayDynamic ProgrammingSortingLongest Increasing Subsequence
#1535
Rank
#1253MediumFrequency: 7.2%

Sort the Matrix Diagonally

Asked at Amazon
ArraySortingMatrix
#1536
Rank
#1349EasyFrequency: 7.2%

Check If It Is a Straight Line

Asked at Amazon
ArrayMathGeometry
#1537
Rank
#1769EasyFrequency: 7.2%

Get Maximum in Generated Array

Asked at Amazon
ArraySimulation
#1538
Rank
#2148EasyFrequency: 7.2%

Minimum Number of Moves to Seat Everyone

Asked at Amazon
ArrayGreedySortingCounting Sort
#1539
Rank
#2624EasyFrequency: 7.2%

Difference Between Element Sum and Digit Sum of an Array

Asked at Amazon
ArrayMath
#1540
Rank
#3485MediumFrequency: 7.2%

Maximize Score of Numbers in Ranges

Asked at Amazon
ArrayBinary SearchGreedySorting
#1541
Rank
#1945MediumFrequency: 7.2%

Finding the Users Active Minutes

Asked at Amazon
ArrayHash Table
#1542
Rank
#2027MediumFrequency: 7.2%

Maximum Number of Removable Characters

Asked at Amazon
ArrayTwo PointersStringBinary Search
#1543
Rank
#3737MediumFrequency: 7.2%

Paint House IV

Asked at Amazon
ArrayDynamic Programming
#1544
Rank
#928EasyFrequency: 7.2%

Surface Area of 3D Shapes

Asked at Amazon
ArrayMathGeometryMatrix
#1545
Rank
#2005EasyFrequency: 7.2%

Check if All the Integers in a Range Are Covered

Asked at Amazon
ArrayHash TablePrefix Sum
#1546
Rank
#2869MediumFrequency: 7.2%

Longest Non-decreasing Subarray From Two Arrays

Asked at Amazon
ArrayDynamic Programming
#1547
Rank
#3714MediumFrequency: 7.2%

Maximum and Minimum Sums of at Most Size K Subsequences

Asked at Amazon
ArrayMathDynamic ProgrammingSortingCombinatorics
#1548
Rank
#3260HardFrequency: 7.2%

Divide an Array Into Subarrays With Minimum Cost II

Asked at Amazon
ArrayHash TableSliding WindowHeap (Priority Queue)
#1549
Rank
#3104MediumFrequency: 7.2%

Happy Students

Asked at Amazon
ArraySortingEnumeration
#1550
Rank
#3496MediumFrequency: 7.2%

Minimum Number of Seconds to Make Mountain Height Zero

Asked at Amazon
ArrayMathBinary SearchGreedyHeap (Priority Queue)
#1551
Rank
#3837MediumFrequency: 7.2%

Grid Teleportation Traversal

Asked at Amazon
ArrayHash TableBreadth-First SearchMatrix
#1552
Rank
#891MediumFrequency: 7.2%

Score After Flipping Matrix

Asked at Amazon
ArrayGreedyBit ManipulationMatrix
#1553
Rank
#3820MediumFrequency: 7.2%

Number of Unique XOR Triplets II

Asked at Amazon
ArrayMathBit ManipulationEnumeration
#1554
Rank
#1969MediumFrequency: 5.5%

Maximum Number of Accepted Invitations

Asked at Google
ArrayDepth-First SearchGraph TheoryMatrixMaximum FlowMaximum MatchingBipartite GraphEdmonds–Karp AlgorithmMPM AlgorithmPush-Relabel AlgorithmMatching (Graph)Flow NetworkDinic's Algorithm
#1555
Rank
#824EasyFrequency: 5.5%

Number of Lines To Write String

Asked at Google
ArrayString
#1556
Rank
#1429HardFrequency: 5.5%

Verbal Arithmetic Puzzle

Asked at Google
ArrayMathStringBacktracking
#1557
Rank
#2727EasyFrequency: 5.5%

Number of Senior Citizens

Asked at Google
ArrayString
#1558
Rank
#1691HardFrequency: 5.5%

Minimum Number of Days to Disconnect Island

Asked at Google
ArrayDepth-First SearchBreadth-First SearchMatrixStrongly Connected ComponentArticulation Point
#1559
Rank
#828HardFrequency: 5.5%

Chalkboard XOR Game

Asked at Google
ArrayMathBit ManipulationBrainteaserGame TheoryZero-Sum GameImpartial Game
#1560
Rank
#919EasyFrequency: 5.5%

Projection Area of 3D Shapes

Asked at Google
ArrayMathGeometryMatrix
#1561
Rank
#1419HardFrequency: 5.5%

Make Array Non-decreasing or Non-increasing

Asked at Google
ArrayDynamic ProgrammingGreedyHeap (Priority Queue)
#1562
Rank
#1505EasyFrequency: 5.5%

Create Target Array in the Given Order

Asked at Google
ArraySimulation
#1563
Rank
#2794MediumFrequency: 5.5%

Maximum Number of Moves in a Grid

Asked at Google
ArrayDynamic ProgrammingMatrix
#1564
Rank
#3579MediumFrequency: 5.5%

Maximum Possible Number by Binary Concatenation

Asked at Google
ArrayBit ManipulationEnumeration
#1565
Rank
#1831MediumFrequency: 5.5%

Ways to Split Array Into Three Subarrays

Asked at Google
ArrayTwo PointersBinary SearchPrefix Sum
#1566
Rank
#2533MediumFrequency: 5.5%

Bitwise XOR of All Pairings

Asked at Google
ArrayBit ManipulationBrainteaser
#1567
Rank
#3798HardFrequency: 5.5%

Longest Special Path II

Asked at Google
ArrayHash TableTreeDepth-First SearchPrefix Sum
#1568
Rank
#1808MediumFrequency: 5.5%

Stone Game VII

Asked at Google
ArrayMathDynamic ProgrammingMinimaxGame TheoryZero-Sum Game
#1569
Rank
#2585EasyFrequency: 5.5%

Delete Greatest Value in Each Row

Asked at Google
ArraySortingHeap (Priority Queue)MatrixSimulation
#1570
Rank
#1913HardFrequency: 5.5%

Make the XOR of All Segments Equal to Zero

Asked at Google
ArrayHash TableDynamic ProgrammingBit ManipulationCounting
#1571
Rank
#842MediumFrequency: 5.5%

Card Flipping Game

Asked at Google
ArrayHash Table
#1572
Rank
#3708EasyFrequency: 5.5%

Zigzag Grid Traversal With Skip

Asked at Google
ArrayMatrixSimulation
#1573
Rank
#3882HardFrequency: 5.5%

Partition Array for Maximum XOR and AND

Asked at Google
ArrayMathGreedyBit ManipulationEnumeration
#1574
Rank
#3648HardFrequency: 5.5%

Find the Maximum Number of Fruits Collected

Asked at Google
ArrayDynamic ProgrammingMatrix
#1575
Rank
#3251EasyFrequency: 5.5%

Maximum Area of Longest Diagonal Rectangle

Asked at Google
Array
#1576
Rank
#3519EasyFrequency: 5.5%

Find the Number of Winning Players

Asked at Google
ArrayHash TableCounting
#1577
Rank
#2269EasyFrequency: 5.5%

Count Elements With Strictly Smaller and Greater Elements

Asked at Google
ArraySortingCounting
#1578
Rank
#3689HardFrequency: 5.5%

Maximum Area Rectangle With Point Constraints II

Asked at Google
ArrayMathBinary Indexed TreeSegment TreeGeometrySorting
#1579
Rank
#3934EasyFrequency: 5.5%

Coupon Code Validator

Asked at Google
ArrayHash TableStringSorting
#1580
Rank
#3854HardFrequency: 5.5%

Maximum Profit from Trading Stocks with Discounts

Asked at Google
ArrayDynamic ProgrammingTreeDepth-First Search
#1581
Rank
#3877MediumFrequency: 5.5%

Two-Letter Card Game

Asked at Google
ArrayHash TableStringCountingEnumeration
#1582
Rank
#944EasyFrequency: 5.5%

Smallest Range I

Asked at Google
ArrayMath
#1583
Rank
#3196HardFrequency: 5.5%

Apply Operations to Maximize Frequency Score

Asked at Google
ArrayBinary SearchSliding WindowSortingPrefix Sum
#1584
Rank
#3151MediumFrequency: 5.5%

Minimum Processing Time

Asked at Google
ArrayGreedySorting
#1585
Rank
#3973EasyFrequency: 5.5%

Flip Square Submatrix Vertically

Asked at Google
ArrayTwo PointersMatrix
#1586
Rank
#4256EasyFrequency: 5.5%

Construct Uniform Parity Array I

Asked at Google
ArrayMath
#1587
Rank
#4277MediumFrequency: 5.5%

Minimum Operations to Transform Array into Alternating Prime

Asked at Google
ArrayMathTwo PointersBinary SearchSortingNumber Theory
#1588
Rank
#4216EasyFrequency: 5.5%

Weighted Word Mapping

Asked at Google
ArrayStringSimulation
#1589
Rank
#814HardFrequency: 5.5%

Smallest Rotation with Highest Score

Asked at Google
ArrayPrefix Sum
#1590
Rank
#822EasyFrequency: 5.5%

Unique Morse Code Words

Asked at Google
ArrayHash TableString
#1591
Rank
#843MediumFrequency: 5%

Binary Trees With Factors

Asked at Google
ArrayHash TableDynamic ProgrammingSorting
#1592
Rank
#2443MediumFrequency: 5%

Check if There is a Valid Partition For The Array

Asked at Google
ArrayDynamic Programming
#1593
Rank
#2657HardFrequency: 5%

Minimum Time to Complete All Tasks

Asked at Google
ArrayBinary SearchStackGreedySorting
#1594
Rank
#2724MediumFrequency: 5%

Convert an Array Into a 2D Array With Conditions

Asked at Google
ArrayHash Table
#1595
Rank
#2442EasyFrequency: 5%

Number of Arithmetic Triplets

Asked at Google
ArrayHash TableTwo PointersEnumeration
#1596
Rank
#1553MediumFrequency: 5%

Count Triplets That Can Form Two Arrays of Equal XOR

Asked at Google
ArrayHash TableMathBit ManipulationPrefix Sum
#1597
Rank
#1572MediumFrequency: 5%

Subrectangle Queries

Asked at Google
ArrayDesignMatrix
#1598
Rank
#3247MediumFrequency: 5%

Number of Same-End Substrings

Asked at Google
ArrayHash TableStringCountingPrefix Sum
#1599
Rank
#3495MediumFrequency: 5%

K-th Nearest Obstacle Queries

Asked at Google
ArrayHeap (Priority Queue)
#1600
Rank
#2609MediumFrequency: 5%

Distinct Prime Factors of Product of Array

Asked at Google
ArrayHash TableMathNumber TheoryPrime FactorizationEuclidean AlgorithmPrimality TestGreatest Common DivisorSieve TheoryPrime Number Sieve
#1601
Rank
#3533EasyFrequency: 5%

Snake in Matrix

Asked at Google
ArrayStringSimulation
#1602
Rank
#3560HardFrequency: 5%

Maximum Number of Moves to Kill All Pawns

Asked at Google
ArrayMathBit ManipulationBreadth-First SearchGame TheoryBitmask
#1603
Rank
#3607MediumFrequency: 5%

Minimum Division Operations to Make Array Non Decreasing

Asked at Google
ArrayMathGreedyNumber Theory
#1604
Rank
#3487MediumFrequency: 5%

Find Maximum Removals From Source String

Asked at Google
ArrayHash TableTwo PointersStringDynamic Programming
#1605
Rank
#1378EasyFrequency: 5%

Cells with Odd Values in a Matrix

Asked at Google
ArrayMathSimulation
#1606
Rank
#3309EasyFrequency: 5%

Count Prefix and Suffix Pairs I

Asked at Google
ArrayStringTrieRolling HashString MatchingHash Function
#1607
Rank
#3716MediumFrequency: 5%

Longest Subsequence With Decreasing Adjacent Difference

Asked at Google
ArrayDynamic Programming
#1608
Rank
#2412EasyFrequency: 5%

Minimum Amount of Time to Fill Cups

Asked at Google
ArrayGreedySortingHeap (Priority Queue)
#1609
Rank
#3785MediumFrequency: 5%

Find the Number of Copy Arrays

Asked at Google
ArrayMath
#1610
Rank
#3418MediumFrequency: 5%

Count Pairs That Form a Complete Day II

Asked at Google
ArrayHash TableCounting
#1611
Rank
#2787MediumFrequency: 5%

Movement of Robots

Asked at Google
ArrayBrainteaserSortingPrefix Sum
#1612
Rank
#3795MediumFrequency: 5%

Zero Array Transformation IV

Asked at Google
ArrayDynamic Programming
#1613
Rank
#1433HardFrequency: 5%

Encrypt and Decrypt Strings

Asked at Google
ArrayHash TableStringDesignTrie
#1614
Rank
#2420HardFrequency: 5%

Closest Node to Path in Tree

Asked at Google
ArrayTreeDepth-First SearchBreadth-First Search
#1615
Rank
#3712MediumFrequency: 5%

Minimum Cost to Make Arrays Identical

Asked at Google
ArrayGreedySorting
#1616
Rank
#2722EasyFrequency: 5%

Prime In Diagonal

Asked at Google
ArrayMathMatrixNumber Theory
#1617
Rank
#3833HardFrequency: 5%

Merge Operations for Minimum Travel Time

Asked at Google
ArrayDynamic ProgrammingPrefix Sum
#1618
Rank
#2103MediumFrequency: 5%

Find All Groups of Farmland

Asked at Google
ArrayDepth-First SearchBreadth-First SearchMatrix
#1619
Rank
#1685HardFrequency: 5%

Stone Game V

Asked at Google
ArrayMathDynamic ProgrammingGame Theory
#1620
Rank
#3591MediumFrequency: 5%

Shift Distance Between Two Strings

Asked at Google
ArrayStringPrefix Sum
#1621
Rank
#3723EasyFrequency: 5%

Sum of Good Numbers

Asked at Google
Array
#1622
Rank
#499HardFrequency: 5%

The Maze III

Asked at Google
ArrayStringDepth-First SearchBreadth-First SearchGraph TheoryHeap (Priority Queue)MatrixShortest PathDijkstra's AlgorithmHeuristic SearchA* Search
#1623
Rank
#3868MediumFrequency: 5%

Find Maximum Area of a Triangle

Asked at Google
ArrayHash TableMathGreedyGeometryEnumeration
#1624
Rank
#3289HardFrequency: 5%

Earliest Second to Mark Indices II

Asked at Google
ArrayBinary SearchGreedyHeap (Priority Queue)
#1625
Rank
#575EasyFrequency: 5%

Distribute Candies

Asked at Google
ArrayHash Table
#1626
Rank
#3324EasyFrequency: 5%

Split the Array

Asked at Google
ArrayHash TableCounting
#1627
Rank
#2113MediumFrequency: 5%

Find the Kth Largest Integer in the Array

Asked at Google
ArrayStringDivide and ConquerSortingHeap (Priority Queue)Quickselect
#1628
Rank
#3823MediumFrequency: 5%

Count Islands With Total Value Divisible by K

Asked at Google
ArrayDepth-First SearchBreadth-First SearchUnion-FindMatrix
#1629
Rank
#3907MediumFrequency: 5%

Count Prime-Gap Balanced Subarrays

Asked at Google
ArrayMathQueueSliding WindowNumber TheoryMonotonic Queue
#1630
Rank
#3979MediumFrequency: 5%

Partition Array Into K-Distinct Groups

Asked at Google
ArrayHash TableCounting
#1631
Rank
#3957HardFrequency: 5%

Sum of Perfect Square Ancestors

Asked at Google
ArrayHash TableMathTreeDepth-First SearchCountingNumber Theory
#1632
Rank
#3776MediumFrequency: 5%

Find Minimum Cost to Remove Array Elements

Asked at Google
ArrayDynamic Programming
#1633
Rank
#2765HardFrequency: 5%

Make Array Empty

Asked at Google
ArrayBinary SearchGreedyBinary Indexed TreeSegment TreeSortingOrdered Set
#1634
Rank
#1575MediumFrequency: 5%

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

Asked at Google
ArrayGreedySorting
#1635
Rank
#3705EasyFrequency: 5%

Find the Largest Almost Missing Integer

Asked at Google
ArrayHash Table
#1636
Rank
#3869EasyFrequency: 5%

Smallest Index With Digit Sum Equal to Index

Asked at Google
ArrayMath
#1637
Rank
#2844EasyFrequency: 5%

Sum of Squares of Special Elements

Asked at Google
ArrayEnumeration
#1638
Rank
#2589EasyFrequency: 5%

Maximum Value of a String in an Array

Asked at Google
ArrayString
#1639
Rank
#1299MediumFrequency: 5%

K-Concatenation Maximum Sum

Asked at Google
ArrayDynamic Programming
#1640
Rank
#1928MediumFrequency: 5%

Number of Orders in the Backlog

Asked at Google
ArrayHeap (Priority Queue)Simulation
#1641
Rank
#2872MediumFrequency: 5%

Largest Element in an Array after Merge Operations

Asked at Google
ArrayGreedy
#1642
Rank
#3913MediumFrequency: 5%

Partition Array to Minimize XOR

Asked at Google
ArrayDynamic ProgrammingBit ManipulationPrefix Sum
#1643
Rank
#4176MediumFrequency: 5%

Minimum K to Reduce Array Within Limit

Asked at Google
ArrayBinary Search
#1644
Rank
#2557MediumFrequency: 5%

Number of Subarrays With LCM Equal to K

Asked at Google
ArrayMathNumber Theory
#1645
Rank
#4101MediumFrequency: 5%

Maximum Product of Three Elements After One Replacement

Asked at Google
ArrayMathGreedySorting
#1646
Rank
#1705MediumFrequency: 5%

Count Unhappy Friends

Asked at Google
ArraySimulation
#1647
Rank
#2445MediumFrequency: 5%

Reachable Nodes With Restrictions

Asked at Google
ArrayHash TableTreeDepth-First SearchBreadth-First SearchUnion-FindGraph Theory
#1648
Rank
#4035HardFrequency: 5%

Maximum Partition Factor

Asked at Google
ArrayBinary SearchDepth-First SearchBreadth-First SearchUnion-FindGraph Theory
#1649
Rank
#2201HardFrequency: 5%

Valid Arrangement of Pairs

Asked at Google
ArrayDepth-First SearchGraph TheoryEulerian CircuitEulerian PathSemi-Eulerian Graph
#1650
Rank
#4115EasyFrequency: 5%

Minimum Distance Between Three Equal Elements I

Asked at Google
ArrayHash Table
#1651
Rank
#4205MediumFrequency: 5%

Minimum XOR Path in a Grid

Asked at Google
ArrayDynamic ProgrammingBit ManipulationMatrix
#1652
Rank
#3556HardFrequency: 5%

Final Array State After K Multiplication Operations II

Asked at Google
ArrayHeap (Priority Queue)Simulation
#1653
Rank
#1507MediumFrequency: 5%

Check if There is a Valid Path in a Grid

Asked at Google
ArrayDepth-First SearchBreadth-First SearchUnion-FindMatrix
#1654
Rank
#3345HardFrequency: 5%

Find the Sum of the Power of All Subsequences

Asked at Google
ArrayDynamic ProgrammingKnapsack Problem0-1 Knapsack
#1655
Rank
#3878HardFrequency: 5%

Maximize Count of Distinct Primes After Split

Asked at Google
ArrayHash TableMathSegment TreeNumber TheoryOrdered Set
#1656
Rank
#2480EasyFrequency: 5%

Find Subarrays With Equal Sum

Asked at Google
ArrayHash Table
#1657
Rank
#1830MediumFrequency: 5%

Count Good Meals

Asked at Google
ArrayHash Table
#1658
Rank
#1342MediumFrequency: 5%

Queens That Can Attack the King

Asked at Google
ArrayMatrixSimulation
#1659
Rank
#3163EasyFrequency: 5%

Subarrays Distinct Element Sum of Squares I

Asked at Google
ArrayHash TableSegment Tree
#1660
Rank
#2756EasyFrequency: 5%

Buy Two Chocolates

Asked at Google
ArrayGreedySorting
#1661
Rank
#1343HardFrequency: 5%

Dice Roll Simulation

Asked at Google
ArrayDynamic Programming
#1662
Rank
#2542EasyFrequency: 5%

Average Value of Even Numbers That Are Divisible by Three

Asked at Google
ArrayMath
#1663
Rank
#1839EasyFrequency: 5%

Decode XORed Array

Asked at Google
ArrayBit Manipulation
#1664
Rank
#3500HardFrequency: 5%

Minimum Cost for Cutting Cake II

Asked at Google
ArrayGreedySorting
#1665
Rank
#4150EasyFrequency: 5%

Sort Integers by Binary Reflection

Asked at Google
ArraySorting
#1666
Rank
#901MediumFrequency: 5%

Advantage Shuffle

Asked at Amazon
ArrayTwo PointersGreedySorting
#1667
Rank
#2114MediumFrequency: 5%

Minimum Number of Work Sessions to Finish the Tasks

Asked at Amazon
ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmask
#1668
Rank
#2539HardFrequency: 5%

Minimum Number of Operations to Make Arrays Similar

Asked at Amazon
ArrayGreedySorting
#1669
Rank
#3444MediumFrequency: 5%

Find the Number of Good Pairs II

Asked at Amazon
ArrayHash Table
#1670
Rank
#3478HardFrequency: 5%

Check if the Rectangle Corner Is Reachable

Asked at Amazon
ArrayMathDepth-First SearchBreadth-First SearchUnion-FindGeometry
#1671
Rank
#3313HardFrequency: 5%

Maximum Strength of K Disjoint Subarrays

Asked at Amazon
ArrayDynamic ProgrammingPrefix Sum
#1672
Rank
#3632EasyFrequency: 5%

Button with Longest Push Time

Asked at Amazon
Array
#1673
Rank
#2402MediumFrequency: 5%

Maximum XOR After Operations

Asked at Amazon
ArrayMathBit Manipulation
#1674
Rank
#3562HardFrequency: 5%

Maximum Score of Non-overlapping Intervals

Asked at Amazon
ArrayBinary SearchDynamic ProgrammingSorting
#1675
Rank
#3531HardFrequency: 5%

Minimum Amount of Damage Dealt to Bob

Asked at Amazon
ArrayGreedySorting
#1676
Rank
#3686MediumFrequency: 5%

Count Beautiful Splits in an Array

Asked at Amazon
ArrayDynamic Programming
#1677
Rank
#3800MediumFrequency: 5%

Longest Common Prefix Between Adjacent Strings After Removals

Asked at Amazon
ArrayString
#1678
Rank
#489HardFrequency: 5%

Kth Smallest Instructions

Asked at Amazon
ArrayMathDynamic ProgrammingCombinatorics
#1679
Rank
#3658HardFrequency: 5%

Minimize the Maximum Adjacent Element Difference

Asked at Amazon
ArrayBinary SearchGreedy
#1680
Rank
#2810MediumFrequency: 5%

Collecting Chocolates

Asked at Amazon
ArrayEnumeration
#1681
Rank
#2631MediumFrequency: 5%

Sort the Students by Their Kth Score

Asked at Amazon
ArraySortingMatrix
#1682
Rank
#2698EasyFrequency: 5%

Find the Array Concatenation Value

Asked at Amazon
ArrayTwo PointersSimulation
#1683
Rank
#598EasyFrequency: 5%

Range Addition II

Asked at Amazon
ArrayMath
#1684
Rank
#4160MediumFrequency: 5%

Maximum Sum of Three Numbers Divisible by Three

Asked at Amazon
ArrayGreedySortingHeap (Priority Queue)
#1685
Rank
#2459EasyFrequency: 5%

Minimum Hours of Training to Win a Competition

Asked at Amazon
ArrayGreedy
#1686
Rank
#3807MediumFrequency: 5%

Find Maximum Value in a Constrained Sequence

Asked at Amazon
ArrayGreedy
#1687
Rank
#2920MediumFrequency: 5%

Minimum Seconds to Equalize a Circular Array

Asked at Amazon
ArrayHash Table
#1688
Rank
#1164EasyFrequency: 5%

Missing Number In Arithmetic Progression

Asked at Amazon
ArrayMath
#1689
Rank
#4152MediumFrequency: 5%

Minimum Subarray Length With Distinct Sum At Least K

Asked at Amazon
ArrayHash TableSliding Window
#1690
Rank
#2084MediumFrequency: 5%

Maximum Number of Weeks for Which You Can Work

Asked at Amazon
ArrayGreedy
#1691
Rank
#2705MediumFrequency: 5%

Minimum Impossible OR

Asked at Amazon
ArrayBit ManipulationBrainteaser
#1692
Rank
#4122MediumFrequency: 5%

Final Element After Subarray Deletions

Asked at Amazon
ArrayMathBrainteaserGame Theory
#1693
Rank
#2151MediumFrequency: 5%

The Time When the Network Becomes Idle

Asked at Amazon
ArrayBreadth-First SearchGraph Theory
#1694
Rank
#3809MediumFrequency: 5%

Properties Graph

Asked at Amazon
ArrayHash TableDepth-First SearchBreadth-First SearchUnion-FindGraph Theory
#1695
Rank
#3976HardFrequency: 5%

Minimum Cost to Buy Apples II

Asked at Amazon
ArrayGraph TheoryHeap (Priority Queue)Shortest Path
#1696
Rank
#376MediumFrequency: 5%

Wiggle Subsequence

Asked at Amazon
ArrayDynamic ProgrammingGreedy
#1697
Rank
#1794HardFrequency: 5%

Minimize Deviation in Array

Asked at Amazon
ArrayGreedyHeap (Priority Queue)Ordered Set
#1698
Rank
#2476EasyFrequency: 5%

Check Distances Between Same Letters

Asked at Amazon
ArrayHash TableString
#1699
Rank
#3755MediumFrequency: 5%

Maximum Product of First and Last Elements of a Subsequence

Asked at Amazon
ArrayTwo Pointers
#1700
Rank
#2592HardFrequency: 5%

Minimum Total Cost to Make Arrays Unequal

Asked at Amazon
ArrayHash TableGreedyCounting
#1701
Rank
#2670MediumFrequency: 5%

Make K-Subarray Sums Equal

Asked at Amazon
ArrayMathGreedySortingNumber Theory
#1702
Rank
#4299EasyFrequency: 5%

Concatenate Array With Reverse

Asked at Amazon
ArraySimulation
#1703
Rank
#4059MediumFrequency: 5%

Design Exam Scores Tracker

Asked at Amazon
ArrayBinary SearchDesignPrefix Sum
#1704
Rank
#2815MediumFrequency: 5%

Find Maximal Uncovered Ranges

Asked at Meta
ArraySorting
#1705
Rank
#3142MediumFrequency: 5%

Longest Unequal Adjacent Groups Subsequence II

Asked at Meta
ArrayStringDynamic Programming
#1706
Rank
#3843MediumFrequency: 5%

Partition Array into Two Equal Product Subsets

Asked at Meta
ArrayBit ManipulationRecursionEnumeration
#1707
Rank
#4039EasyFrequency: 5%

Compute Decimal Representation

Asked at Meta
ArrayMath
#1708
Rank
#1775EasyFrequency: 5%

Design an Ordered Stream

Asked at Meta
ArrayHash TableDesignData Stream
#1709
Rank
#3928MediumFrequency: 5%

Split and Merge Array Transformation

Asked at Meta
ArrayHash TableBreadth-First Search
#1710
Rank
#2549HardFrequency: 5%

Next Greater Element IV

Asked at Meta
ArrayBinary SearchStackSortingHeap (Priority Queue)Monotonic Stack
#1711
Rank
#4312EasyFrequency: 5%

Limit Occurrences in Sorted Array

Asked at Meta
ArrayTwo Pointers
#1712
Rank
#1944EasyFrequency: 5%

Truncate Sentence

Asked at Meta
ArrayString
#1713
Rank
#4002HardFrequency: 5%

Count Subarrays With K Distinct Integers

Asked at Meta
ArrayHash TableSliding WindowCounting
#1714
Rank
View All Topics

Master Array in Real Interviews

Get AI-powered assistance when solving array problems during your actual interviews.

Get Started Free

No credit card required

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.