Skip to content

Interview Solver

FeaturesPricingHelp
Sign In
FeaturesPricingHelpSign In
Interview Questions›Topics›Hash Table

Hash Table Interview Questions

Master 652 hash table problems frequently asked in technical interviews. These questions test your understanding of hash tableconcepts and are essential for coding interview success.

652
Total Problems
151
Easy
384
Medium
117
Hard

Related Topics

ArrayStringCountingSortingMathDesignGreedySliding Window
#1EasyFrequency: 100%

Two Sum

Asked at Google
ArrayHash Table
#1
Rank
#146MediumFrequency: 100%

LRU Cache

Asked at Apple
Hash TableLinked ListDesignDoubly-Linked List
#2
Rank
#833HardFrequency: 100%

Bus Routes

Asked at Uber
ArrayHash TableBreadth-First Search
#3
Rank
#432HardFrequency: 93.8%

All O`one Data Structure

Asked at LinkedIn
Hash TableLinked ListDesignDoubly-Linked List
#4
Rank
#348MediumFrequency: 93.6%

Design Tic-Tac-Toe

Asked at Databricks
ArrayHash TableDesignMatrixSimulation
#5
Rank
#314MediumFrequency: 93.4%

Binary Tree Vertical Order Traversal

Asked at Meta
Hash TableTreeDepth-First SearchBreadth-First SearchSortingBinary Tree
#6
Rank
#3MediumFrequency: 92.8%

Longest Substring Without Repeating Characters

Asked at Infosys
Hash TableStringSliding Window
#7
Rank
#305HardFrequency: 89.9%

Number of Islands II

Asked at Uber
ArrayHash TableUnion-Find
#8
Rank
#1790MediumFrequency: 88.5%

Lowest Common Ancestor of a Binary Tree III

Asked at Meta
Hash TableTwo PointersTreeBinary TreeBinary LiftingLowest Common Ancestor
#9
Rank
#560MediumFrequency: 87.2%

Subarray Sum Equals K

Asked at Meta
ArrayHash TablePrefix Sum
#10
Rank
#694MediumFrequency: 86.6%

Number of Distinct Islands

Asked at TikTok
ArrayHash TableDepth-First SearchBreadth-First SearchUnion-FindSortingMatrixHash Function
#11
Rank
#438MediumFrequency: 84.4%

Find All Anagrams in a String

Asked at Databricks
Hash TableStringSliding Window
#12
Rank
#1366MediumFrequency: 83.2%

First Unique Number

Asked at Uber
ArrayHash TableDesignQueueData Stream
#13
Rank
#1112EasyFrequency: 82.7%

Find Words That Can Be Formed by Characters

Asked at PayPal
ArrayHash TableStringCounting
#14
Rank
#1190MediumFrequency: 82.4%

Smallest Common Region

Asked at Airbnb
ArrayHash TableStringTreeDepth-First SearchBreadth-First SearchBinary LiftingLowest Common Ancestor
#15
Rank
#244MediumFrequency: 82.3%

Shortest Word Distance II

Asked at LinkedIn
ArrayHash TableTwo PointersStringDesign
#16
Rank
#49MediumFrequency: 81.6%

Group Anagrams

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

Top K Frequent Elements

Asked at Meta
ArrayHash TableDivide and ConquerSortingHeap (Priority Queue)Bucket SortCountingQuickselect
#18
Rank
#1023MediumFrequency: 79.9%

Time Based Key-Value Store

Asked at Databricks
Hash TableStringBinary SearchDesign
#19
Rank
#1713MediumFrequency: 79.6%

Dot Product of Two Sparse Vectors

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

Design Movie Rental System

Asked at Flipkart
ArrayHash TableDesignHeap (Priority Queue)Ordered Set
#21
Rank
#127HardFrequency: 79%

Word Ladder

Asked at LinkedIn
Hash TableStringBreadth-First SearchBidirectional Search
#22
Rank
#460HardFrequency: 78.9%

LFU Cache

Asked at Salesforce
Hash TableLinked ListDesignDoubly-Linked List
#23
Rank
#336HardFrequency: 78.6%

Palindrome Pairs

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

Design Excel Sum Formula

Asked at Airbnb
ArrayHash TableStringGraph TheoryDesignTopological SortMatrix
#25
Rank
#778MediumFrequency: 78.3%

Reorganize String

Asked at Amazon
Hash TableStringGreedySortingHeap (Priority Queue)Counting
#26
Rank
#138MediumFrequency: 78.1%

Copy List with Random Pointer

Asked at Meta
Hash TableLinked List
#27
Rank
#2147HardFrequency: 76.6%

The Score of Students Solving Math Expression

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

Triples with Bitwise AND Equal To Zero

Asked at Flipkart
ArrayHash TableBit Manipulation
#29
Rank
#3994EasyFrequency: 76.6%

Find The Least Frequent Digit

Asked at Flipkart
ArrayHash TableMathCounting
#30
Rank
#380MediumFrequency: 76.2%

Insert Delete GetRandom O(1)

Asked at Uber
ArrayHash TableMathDesignRandomized
#31
Rank
#2640MediumFrequency: 76%

Maximum Number of Integers to Choose From a Range I

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

Maximum Frequency Score of a Subarray

Asked at PayPal
ArrayHash TableMathStackSliding Window
#33
Rank
#36MediumFrequency: 75.8%

Valid Sudoku

Asked at Apple
ArrayHash TableMatrix
#34
Rank
#3750MediumFrequency: 75.5%

Closest Equal Element Queries

Asked at Salesforce
ArrayHash TableBinary Search
#35
Rank
#76HardFrequency: 74.7%

Minimum Window Substring

Asked at TikTok
Hash TableStringSliding Window
#36
Rank
#160EasyFrequency: 73.9%

Intersection of Two Linked Lists

Asked at Airbnb
Hash TableLinked ListTwo Pointers
#37
Rank
#17MediumFrequency: 73.6%

Letter Combinations of a Phone Number

Asked at LinkedIn
Hash TableStringBacktracking
#38
Rank
#2301HardFrequency: 73.2%

Count Array Pairs Divisible by K

Asked at PayPal
ArrayHash TableMathCountingNumber TheoryEuclidean AlgorithmGreatest Common Divisor
#39
Rank
#807MediumFrequency: 72.8%

Custom Sort String

Asked at Meta
Hash TableStringSorting
#40
Rank
#1125MediumFrequency: 72.7%

Design File System

Asked at DoorDash
Hash TableStringDesignTrie
#41
Rank
#2169MediumFrequency: 72.1%

Simple Bank System

Asked at Airbnb
ArrayHash TableDesignSimulation
#42
Rank
#2905HardFrequency: 71.9%

Count Paths That Can Form a Palindrome in a Tree

Asked at Uber
Hash TableBit ManipulationTreeDepth-First Search
#43
Rank
#128MediumFrequency: 70.7%

Longest Consecutive Sequence

Asked at Amazon
ArrayHash TableUnion-Find
#44
Rank
#133MediumFrequency: 70.5%

Clone Graph

Asked at Meta
Hash TableDepth-First SearchBreadth-First SearchGraph Theory
#45
Rank
#169EasyFrequency: 70.4%

Majority Element

Asked at Microsoft
ArrayHash TableDivide and ConquerSortingCountingBoyer–Moore Majority Vote Algorithm
#46
Rank
#219EasyFrequency: 70.1%

Contains Duplicate II

Asked at Airbnb
ArrayHash TableSliding Window
#47
Rank
#242EasyFrequency: 69.8%

Valid Anagram

Asked at Infosys
Hash TableStringSorting
#48
Rank
#13EasyFrequency: 69.2%

Roman to Integer

Asked at Microsoft
Hash TableMathString
#49
Rank
#1029HardFrequency: 69.1%

Vertical Order Traversal of a Binary Tree

Asked at Meta
Hash TableTreeDepth-First SearchBreadth-First SearchSortingBinary Tree
#50
Rank
#3356MediumFrequency: 67.9%

Shortest Uncommon Substring in an Array

Asked at Airbnb
ArrayHash TableStringTrie
#51
Rank
#1249MediumFrequency: 66.8%

Snapshot Array

Asked at TikTok
ArrayHash TableBinary SearchDesignPersistent Data Structure
#52
Rank
#960HardFrequency: 66.4%

Minimize Malware Spread

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

Maximum Number of Occurrences of a Substring

Asked at Salesforce
Hash TableStringSliding Window
#54
Rank
#3317MediumFrequency: 66.4%

Maximum Palindromes After Operations

Asked at Salesforce
ArrayHash TableStringGreedySortingCounting
#55
Rank
#893MediumFrequency: 65.7%

All Nodes Distance K in Binary Tree

Asked at Meta
Hash TableTreeDepth-First SearchBreadth-First SearchBinary Tree
#56
Rank
#588HardFrequency: 65.6%

Design In-Memory File System

Asked at DoorDash
Hash TableStringDesignTrieSorting
#57
Rank
#889EasyFrequency: 65.6%

Buddy Strings

Asked at DoorDash
Hash TableString
#58
Rank
#202EasyFrequency: 65.5%

Happy Number

Asked at Airbnb
Hash TableMathTwo PointersFloyd's Cycle Finding Algorithm
#59
Rank
#217EasyFrequency: 65.5%

Contains Duplicate

Asked at Airbnb
ArrayHash TableSorting
#60
Rank
#1409HardFrequency: 65.5%

Minimum Number of Flips to Convert Binary Matrix to Zero Matrix

Asked at Airbnb
ArrayHash TableBit ManipulationBreadth-First SearchMatrix
#61
Rank
#1697MediumFrequency: 65.5%

Strings Differ by One Character

Asked at Airbnb
Hash TableStringRolling HashHash Function
#62
Rank
#757MediumFrequency: 65.5%

Pyramid Transition Matrix

Asked at Airbnb
Hash TableStringBacktrackingBit Manipulation
#63
Rank
#2726HardFrequency: 65.2%

Minimum Reverse Operations

Asked at Infosys
ArrayHash TableBreadth-First SearchUnion-FindOrdered Set
#64
Rank
#3863MediumFrequency: 64.9%

Power Grid Maintenance

Asked at Salesforce
ArrayHash TableDepth-First SearchBreadth-First SearchUnion-FindGraph TheoryHeap (Priority Queue)Ordered Set
#65
Rank
#1915EasyFrequency: 64.6%

Check if One String Swap Can Make Strings Equal

Asked at DoorDash
Hash TableStringCounting
#66
Rank
#940MediumFrequency: 63.6%

Fruit Into Baskets

Asked at Amazon
ArrayHash TableSliding Window
#67
Rank
#1469MediumFrequency: 63.5%

Minimum Number of Steps to Make Two Strings Anagram

Asked at DoorDash
Hash TableStringCounting
#68
Rank
#621MediumFrequency: 63.1%

Task Scheduler

Asked at Amazon
ArrayHash TableGreedySortingHeap (Priority Queue)Counting
#69
Rank
#1108MediumFrequency: 62.6%

Analyze User Website Visit Pattern

Asked at Amazon
ArrayHash TableStringSorting
#70
Rank
#205EasyFrequency: 62.6%

Isomorphic Strings

Asked at LinkedIn
Hash TableString
#71
Rank
#1219MediumFrequency: 62.5%

Longest Well-Performing Interval

Asked at Infosys
ArrayHash TableStackMonotonic StackPrefix Sum
#72
Rank
#2502EasyFrequency: 62.5%

Sort the People

Asked at Infosys
ArrayHash TableStringSorting
#73
Rank
#1647MediumFrequency: 62.5%

Can Convert String in K Moves

Asked at Infosys
Hash TableString
#74
Rank
#2696MediumFrequency: 62.5%

The Number of Beautiful Subsets

Asked at Infosys
ArrayHash TableMathDynamic ProgrammingBacktrackingSortingCombinatorics
#75
Rank
#1055MediumFrequency: 62.2%

Pairs of Songs With Total Durations Divisible by 60

Asked at PayPal
ArrayHash TableCounting
#76
Rank
#41HardFrequency: 61.4%

First Missing Positive

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

Group Shifted Strings

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

Accounts Merge

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

Meeting Rooms III

Asked at TikTok
ArrayHash TableSortingHeap (Priority Queue)Simulation
#80
Rank
#817EasyFrequency: 61.4%

Design HashMap

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

Longest Palindrome by Concatenating Two Letter Words

Asked at Databricks
ArrayHash TableStringGreedyCounting
#82
Rank
#139MediumFrequency: 60.5%

Word Break

Asked at Uber
ArrayHash TableStringDynamic ProgrammingTrieMemoizationBrute-Force Search
#83
Rank
#3736EasyFrequency: 60%

Find Valid Pair of Adjacent Digits in String

Asked at Oracle
Hash TableStringCounting
#84
Rank
#424MediumFrequency: 59.8%

Longest Repeating Character Replacement

Asked at Amazon
Hash TableStringSliding Window
#85
Rank
#523MediumFrequency: 59.8%

Continuous Subarray Sum

Asked at Meta
ArrayHash TableMathPrefix SumPigeonhole Principle
#86
Rank
#381HardFrequency: 59.7%

Insert Delete GetRandom O(1) - Duplicates allowed

Asked at LinkedIn
ArrayHash TableMathDesignRandomized
#87
Rank
#105MediumFrequency: 59.3%

Construct Binary Tree from Preorder and Inorder Traversal

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

Word Break II

Asked at TikTok
ArrayHash TableStringDynamic ProgrammingBacktrackingTrieMemoization
#89
Rank
#3638HardFrequency: 59.3%

Minimum Operations to Make Character Frequencies Equal

Asked at TikTok
Hash TableStringDynamic ProgrammingCountingEnumeration
#90
Rank
#398MediumFrequency: 59.1%

Random Pick Index

Asked at Meta
Hash TableMathReservoir SamplingRandomized
#91
Rank
#692MediumFrequency: 59.1%

Top K Frequent Words

Asked at Uber
ArrayHash TableStringTrieSortingHeap (Priority Queue)Bucket SortCounting
#92
Rank
#3594MediumFrequency: 58.8%

Identify the Largest Outlier in an Array

Asked at Amazon
ArrayHash TableCountingEnumeration
#93
Rank
#1905MediumFrequency: 58%

Design Authentication Manager

Asked at Oracle
Hash TableLinked ListDesignDoubly-Linked List
#94
Rank
#480HardFrequency: 57.6%

Sliding Window Median

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

Repeated DNA Sequences

Asked at LinkedIn
Hash TableStringBit ManipulationSliding WindowRolling HashHash FunctionZ AlgorithmBoyer–Moore String-Search Algorithm
#96
Rank
#931HardFrequency: 57.5%

Maximum Frequency Stack

Asked at Salesforce
Hash TableStackDesignOrdered Set
#97
Rank
#740MediumFrequency: 57.5%

Delete and Earn

Asked at Salesforce
ArrayHash TableDynamic Programming
#98
Rank
#1016MediumFrequency: 57%

Subarray Sums Divisible by K

Asked at TikTok
ArrayHash TablePrefix Sum
#99
Rank
#1308MediumFrequency: 57%

Smallest String With Swaps

Asked at PayPal
ArrayHash TableStringDepth-First SearchBreadth-First SearchUnion-FindSorting
#100
Rank
#73MediumFrequency: 56.6%

Set Matrix Zeroes

Asked at Microsoft
ArrayHash TableMatrix
#101
Rank
#149HardFrequency: 56.3%

Max Points on a Line

Asked at LinkedIn
ArrayHash TableMathGeometryEuclidean AlgorithmGreatest Common Divisor
#102
Rank
#2594EasyFrequency: 55.8%

Count Pairs Of Similar Strings

Asked at Oracle
ArrayHash TableStringBit ManipulationCounting
#103
Rank
#387EasyFrequency: 55.2%

First Unique Character in a String

Asked at Amazon
Hash TableStringQueueCounting
#104
Rank
#2177EasyFrequency: 55.1%

Check Whether Two Strings are Almost Equivalent

Asked at Salesforce
Hash TableStringCounting
#105
Rank
#208MediumFrequency: 55%

Implement Trie (Prefix Tree)

Asked at Apple
Hash TableStringDesignTrie
#106
Rank
#383EasyFrequency: 55%

Ransom Note

Asked at Apple
Hash TableStringCounting
#107
Rank
#496EasyFrequency: 54.7%

Next Greater Element I

Asked at Amazon
ArrayHash TableStackMonotonic Stack
#108
Rank
#268EasyFrequency: 54.4%

Missing Number

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

Most Popular Video Creator

Asked at TikTok
ArrayHash TableStringSortingHeap (Priority Queue)
#110
Rank
#2856MediumFrequency: 54.4%

Count Complete Subarrays in an Array

Asked at TikTok
ArrayHash TableSliding Window
#111
Rank
#2119HardFrequency: 54.1%

Minimum Number of Operations to Make Array Continuous

Asked at Uber
ArrayHash TableBinary SearchSliding Window
#112
Rank
#525MediumFrequency: 53.4%

Contiguous Array

Asked at Oracle
ArrayHash TablePrefix Sum
#113
Rank
#2679EasyFrequency: 53.4%

Count Distinct Numbers on Board

Asked at Oracle
ArrayHash TableMathSimulation
#114
Rank
#1526MediumFrequency: 53.4%

HTML Entity Parser

Asked at Oracle
Hash TableString
#115
Rank
#3732MediumFrequency: 53.1%

Calculate Score After Performing Instructions

Asked at Apple
ArrayHash TableStringSimulation
#116
Rank
#2461MediumFrequency: 52.9%

Amount of Time for Binary Tree to Be Infected

Asked at Flipkart
Hash TableTreeDepth-First SearchBreadth-First SearchBinary Tree
#117
Rank
#632HardFrequency: 52.9%

Smallest Range Covering Elements from K Lists

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

Minimum Area Rectangle

Asked at Flipkart
ArrayHash TableMathGeometrySorting
#119
Rank
#12MediumFrequency: 52.8%

Integer to Roman

Asked at Microsoft
Hash TableMathString
#120
Rank
#141EasyFrequency: 52.8%

Linked List Cycle

Asked at Microsoft
Hash TableLinked ListTwo PointersFloyd's Cycle Finding Algorithm
#121
Rank
#567MediumFrequency: 52.8%

Permutation in String

Asked at Microsoft
Hash TableTwo PointersStringSliding Window
#122
Rank
#3254MediumFrequency: 52.4%

Number of Divisible Triplet Sums

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

K-diff Pairs in an Array

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

Count Subarrays With Median K

Asked at Salesforce
ArrayHash TablePrefix Sum
#125
Rank
#359EasyFrequency: 52.3%

Logger Rate Limiter

Asked at Google
Hash TableDesignData Stream
#126
Rank
#37HardFrequency: 52.1%

Sudoku Solver

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

Replace Words

Asked at Uber
ArrayHash TableStringTrie
#128
Rank
#395MediumFrequency: 51.4%

Longest Substring with At Least K Repeating Characters

Asked at TikTok
Hash TableStringDivide and ConquerSliding Window
#129
Rank
#349EasyFrequency: 51.1%

Intersection of Two Arrays

Asked at Amazon
ArrayHash TableTwo PointersBinary SearchSorting
#130
Rank
#1038HardFrequency: 51%

Number of Squareful Arrays

Asked at Apple
ArrayHash TableMathDynamic ProgrammingBacktrackingBit ManipulationBitmask
#131
Rank
#697EasyFrequency: 50.6%

Degree of an Array

Asked at Oracle
ArrayHash Table
#132
Rank
#246EasyFrequency: 50.5%

Strobogrammatic Number

Asked at Meta
Hash TableTwo PointersString
#133
Rank
#2186EasyFrequency: 50.3%

Count Vowel Substrings of a String

Asked at PayPal
Hash TableString
#134
Rank
#535MediumFrequency: 49.9%

Encode and Decode TinyURL

Asked at Uber
Hash TableStringDesignHash Function
#135
Rank
#753MediumFrequency: 49.9%

Open the Lock

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

Regions Cut By Slashes

Asked at Uber
ArrayHash TableDepth-First SearchBreadth-First SearchUnion-FindMatrixPlanar Graph
#137
Rank
#3034EasyFrequency: 49.9%

Points That Intersect With Cars

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

Number of Black Blocks

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

Minimum Cost to Equalize Arrays Using Swaps

Asked at Uber
ArrayHash TableGreedyCounting
#140
Rank
#3541MediumFrequency: 49.3%

Report Spam Message

Asked at Salesforce
ArrayHash TableString
#141
Rank
#3751MediumFrequency: 48.9%

Maximum Frequency After Subarray Operation

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

Count Number of Trapezoids II

Asked at Google
ArrayHash TableMathGeometry
#143
Rank
#311MediumFrequency: 48.8%

Sparse Matrix Multiplication

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

Number of Pairs of Strings With Concatenation Equal to Target

Asked at Apple
ArrayHash TableStringCounting
#145
Rank
#340MediumFrequency: 48%

Longest Substring with At Most K Distinct Characters

Asked at TikTok
Hash TableStringSliding Window
#146
Rank
#266EasyFrequency: 47.5%

Palindrome Permutation

Asked at Uber
Hash TableStringBit Manipulation
#147
Rank
#290EasyFrequency: 47.5%

Word Pattern

Asked at Uber
Hash TableString
#148
Rank
#291MediumFrequency: 47.5%

Word Pattern II

Asked at Uber
Hash TableStringBacktracking
#149
Rank
#690MediumFrequency: 47.5%

Employee Importance

Asked at Uber
ArrayHash TableTreeDepth-First SearchBreadth-First Search
#150
Rank
#894HardFrequency: 47.5%

Random Pick with Blacklist

Asked at Uber
ArrayHash TableMathBinary SearchSortingRandomized
#151
Rank
#1267MediumFrequency: 47.5%

Remove Zero Sum Consecutive Nodes from Linked List

Asked at Uber
Hash TableLinked List
#152
Rank
#1502MediumFrequency: 47.5%

Construct K Palindrome Strings

Asked at Uber
Hash TableStringGreedyCounting
#153
Rank
#1643MediumFrequency: 47.5%

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

Asked at Uber
Hash TableTreeDepth-First SearchBreadth-First SearchCountingDP on Trees
#154
Rank
#1820HardFrequency: 47.5%

Number Of Ways To Reconstruct A Tree

Asked at Uber
ArrayHash TableTreeGraph TheorySimulation
#155
Rank
#2306MediumFrequency: 47.5%

Create Binary Tree From Descriptions

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

Intersection of Multiple Arrays

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

K Divisible Elements Subarrays

Asked at Uber
ArrayHash TableTrieRolling HashHash FunctionEnumeration
#158
Rank
#3335MediumFrequency: 47.5%

Minimum Operations to Write the Letter Y on a Grid

Asked at Uber
ArrayHash TableMatrixCounting
#159
Rank
#3385MediumFrequency: 47.5%

Match Alphanumerical Pattern in Matrix I

Asked at Uber
ArrayHash TableStringMatrix
#160
Rank
#448EasyFrequency: 47%

Find All Numbers Disappeared in an Array

Asked at Google
ArrayHash Table
#161
Rank
#2436EasyFrequency: 46.5%

Make Array Zero by Subtracting Equal Amounts

Asked at Amazon
ArrayHash TableGreedySortingHeap (Priority Queue)Simulation
#162
Rank
#1034HardFrequency: 46%

Subarrays with K Different Integers

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

Find Winner on a Tic Tac Toe Game

Asked at Apple
ArrayHash TableMatrixSimulation
#164
Rank
#142MediumFrequency: 45%

Linked List Cycle II

Asked at Microsoft
Hash TableLinked ListTwo PointersFloyd's Cycle Finding Algorithm
#165
Rank
#170EasyFrequency: 44.7%

Two Sum III - Data structure design

Asked at LinkedIn
ArrayHash TableTwo PointersDesignData Stream
#166
Rank
#3886MediumFrequency: 44.6%

Count Number of Trapezoids I

Asked at Google
ArrayHash TableMathGeometry
#167
Rank
#126HardFrequency: 44.1%

Word Ladder II

Asked at Amazon
Hash TableStringBacktrackingBreadth-First SearchBidirectional Search
#168
Rank
#442MediumFrequency: 44%

Find All Duplicates in an Array

Asked at TikTok
ArrayHash TableSorting
#169
Rank
#1370MediumFrequency: 44%

Count Number of Nice Subarrays

Asked at TikTok
ArrayHash TableMathSliding WindowPrefix Sum
#170
Rank
#451MediumFrequency: 43.2%

Sort Characters By Frequency

Asked at Flipkart
Hash TableStringSortingHeap (Priority Queue)Bucket SortCounting
#171
Rank
#726HardFrequency: 43.2%

Number of Atoms

Asked at Flipkart
Hash TableStringStackSorting
#172
Rank
#677MediumFrequency: 43.2%

Map Sum Pairs

Asked at Flipkart
Hash TableStringDesignTrie
#173
Rank
#2270MediumFrequency: 43%

Find All Lonely Numbers in the Array

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

Design Memory Allocator

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

Number of Flowers in Full Bloom

Asked at Databricks
ArrayHash TableBinary SearchSortingPrefix SumOrdered Set
#176
Rank
#3825MediumFrequency: 42.7%

Apply Substitutions

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

Majority Element II

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

Find the Difference

Asked at Google
Hash TableStringBit ManipulationSorting
#179
Rank
#1319EasyFrequency: 41.7%

Unique Number of Occurrences

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

Number of Matching Subsequences

Asked at Uber
ArrayHash TableStringBinary SearchDynamic ProgrammingTrieSorting
#181
Rank
#645EasyFrequency: 41.4%

Set Mismatch

Asked at Amazon
ArrayHash TableBit ManipulationSorting
#182
Rank
#768MediumFrequency: 41.4%

Partition Labels

Asked at Amazon
Hash TableTwo PointersStringGreedy
#183
Rank
#2547EasyFrequency: 41.2%

Odd String Difference

Asked at Salesforce
ArrayHash TableString
#184
Rank
#355MediumFrequency: 41.2%

Design Twitter

Asked at Salesforce
Hash TableLinked ListDesignHeap (Priority Queue)
#185
Rank
#2581MediumFrequency: 40.9%

Divide Players Into Teams of Equal Skill

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

Longest String Chain

Asked at PayPal
ArrayHash TableTwo PointersStringDynamic ProgrammingSorting
#187
Rank
#1554MediumFrequency: 40.7%

Minimum Time to Collect All Apples in a Tree

Asked at Meta
Hash TableTreeDepth-First SearchBreadth-First SearchDP on Trees
#188
Rank
#1207MediumFrequency: 40.2%

Delete Nodes And Return Forest

Asked at Google
ArrayHash TableTreeDepth-First SearchBinary Tree
#189
Rank
#3421EasyFrequency: 40.2%

Count Pairs That Form a Complete Day I

Asked at Infosys
ArrayHash TableCounting
#190
Rank
#159MediumFrequency: 39.1%

Longest Substring with At Most Two Distinct Characters

Asked at TikTok
Hash TableStringSliding Window
#191
Rank
#2220MediumFrequency: 39.1%

Find All Possible Recipes from Given Supplies

Asked at TikTok
ArrayHash TableStringGraph TheoryTopological SortDirected Acyclic Graph
#192
Rank
#3329MediumFrequency: 39.1%

Find the Length of the Longest Common Prefix

Asked at TikTok
ArrayHash TableStringTrie
#193
Rank
#582MediumFrequency: 39.1%

Kill Process

Asked at Oracle
ArrayHash TableTreeDepth-First SearchBreadth-First Search
#194
Rank
#896MediumFrequency: 38.5%

Smallest Subtree with all the Deepest Nodes

Asked at Meta
Hash TableTreeDepth-First SearchBreadth-First SearchBinary TreeBinary LiftingLowest Common AncestorDP on Trees
#195
Rank
#3227EasyFrequency: 38.2%

Find Missing and Repeated Values

Asked at Google
ArrayHash TableMathMatrix
#196
Rank
#30HardFrequency: 38.2%

Substring with Concatenation of All Words

Asked at Amazon
Hash TableStringSliding Window
#197
Rank
#2552MediumFrequency: 38.2%

Maximum Sum of Distinct Subarrays With Length K

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

Construct Binary Tree from Inorder and Postorder Traversal

Asked at Microsoft
ArrayHash TableDivide and ConquerTreeBinary Tree
#199
Rank
#990EasyFrequency: 37.9%

Verifying an Alien Dictionary

Asked at Uber
ArrayHash TableString
#200
Rank
#966MediumFrequency: 36.3%

Binary Subarrays With Sum

Asked at Google
ArrayHash TableSliding WindowPrefix Sum
#201
Rank
#653EasyFrequency: 35.7%

Two Sum IV - Input is a BST

Asked at Microsoft
Hash TableTwo PointersTreeDepth-First SearchBreadth-First SearchBinary Search TreeBinary Tree
#202
Rank
#1087MediumFrequency: 35.7%

Longest Arithmetic Subsequence

Asked at Microsoft
ArrayHash TableBinary SearchDynamic Programming
#203
Rank
#1510EasyFrequency: 35.7%

Find Lucky Integer in an Array

Asked at Microsoft
ArrayHash TableCounting
#204
Rank
#2520MediumFrequency: 35.6%

Using a Robot to Print the Lexicographically Smallest String

Asked at Salesforce
Hash TableStringStackGreedy
#205
Rank
#1995MediumFrequency: 35.5%

Finding Pairs With a Certain Sum

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

Maximum XOR of Two Numbers in an Array

Asked at Google
ArrayHash TableBit ManipulationTrie
#207
Rank
#325MediumFrequency: 35%

Maximum Size Subarray Sum Equals k

Asked at Meta
ArrayHash TablePrefix Sum
#208
Rank
#635MediumFrequency: 35%

Design Log Storage System

Asked at Apple
Hash TableStringDesignOrdered Set
#209
Rank
#1003MediumFrequency: 34.8%

Minimum Area Rectangle II

Asked at Google
ArrayHash TableMathGeometry
#210
Rank
#823HardFrequency: 34.3%

Split Array With Same Average

Asked at Microsoft
ArrayHash TableMathDynamic ProgrammingBit ManipulationMeet in the MiddleBitmask
#211
Rank
#1873EasyFrequency: 34.3%

Longest Nice Substring

Asked at Microsoft
Hash TableStringDivide and ConquerBit ManipulationSliding Window
#212
Rank
#2308EasyFrequency: 34.3%

Divide Array Into Equal Pairs

Asked at Microsoft
ArrayHash TableBit ManipulationCounting
#213
Rank
#869HardFrequency: 34.2%

Similar String Groups

Asked at DoorDash
ArrayHash TableStringDepth-First SearchBreadth-First SearchUnion-Find
#214
Rank
#1218MediumFrequency: 34%

Lowest Common Ancestor of Deepest Leaves

Asked at Meta
Hash TableTreeDepth-First SearchBreadth-First SearchBinary TreeBinary LiftingLowest Common AncestorDP on Trees
#215
Rank
#1256EasyFrequency: 33.7%

Rank Transform of an Array

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

Find And Replace in String

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

Count Nice Pairs in an Array

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

Maximum Earnings From Taxi

Asked at Uber
ArrayHash TableBinary SearchDynamic ProgrammingSorting
#219
Rank
#782EasyFrequency: 33.3%

Jewels and Stones

Asked at Amazon
Hash TableString
#220
Rank
#3410HardFrequency: 33.3%

Find Longest Self-Contained Substring

Asked at Amazon
Hash TableStringSorting
#221
Rank
#1272MediumFrequency: 33.3%

Invalid Transactions

Asked at Oracle
ArrayHash TableStringSorting
#222
Rank
#3267MediumFrequency: 33.1%

Find Longest Special Substring That Occurs Thrice I

Asked at Google
Hash TableStringBinary SearchSliding WindowCounting
#223
Rank
#3610EasyFrequency: 33.1%

Find X-Sum of All K-Long Subarrays I

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

Add Bold Tag in String

Asked at TikTok
ArrayHash TableStringTrieString MatchingAho–Corasick Algorithm
#225
Rank
#1460MediumFrequency: 32.8%

Number of Substrings Containing All Three Characters

Asked at Microsoft
Hash TableStringSliding Window
#226
Rank
#3838MediumFrequency: 32.4%

Path Existence Queries in a Graph I

Asked at Google
ArrayHash TableBinary SearchUnion-FindGraph Theory
#227
Rank
#1487MediumFrequency: 32.1%

Cinema Seat Allocation

Asked at LinkedIn
ArrayHash TableGreedyBit Manipulation
#228
Rank
#3265MediumFrequency: 31.8%

Maximum Good Subarray Sum

Asked at Google
ArrayHash TablePrefix Sum
#229
Rank
#2360HardFrequency: 31.3%

Substring With Largest Variance

Asked at Amazon
Hash TableStringDynamic ProgrammingEnumeration
#230
Rank
#870MediumFrequency: 31.3%

Magic Squares In Grid

Asked at Infosys
ArrayHash TableMathMatrix
#231
Rank
#2751MediumFrequency: 31.3%

Sliding Subarray Beauty

Asked at Infosys
ArrayHash TableSliding Window
#232
Rank
#166MediumFrequency: 31.1%

Fraction to Recurring Decimal

Asked at Google
Hash TableMathString
#233
Rank
#2139MediumFrequency: 31.1%

Detect Squares

Asked at Google
ArrayHash TableDesignCountingData Stream
#234
Rank
#409EasyFrequency: 31.1%

Longest Palindrome

Asked at Google
Hash TableStringGreedy
#235
Rank
#2634EasyFrequency: 31.1%

Minimum Common Value

Asked at Microsoft
ArrayHash TableTwo PointersBinary Search
#236
Rank
#2902EasyFrequency: 31.1%

Max Pair Sum in an Array

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

Smallest Missing Integer Greater Than Sequential Prefix Sum

Asked at Microsoft
ArrayHash TableSorting
#238
Rank
#2117MediumFrequency: 30.4%

Find Original Array From Doubled Array

Asked at Google
ArrayHash TableGreedySorting
#239
Rank
#2434MediumFrequency: 30.4%

Design a Number Container System

Asked at Google
Hash TableDesignHeap (Priority Queue)Ordered Set
#240
Rank
#652MediumFrequency: 30.4%

Find Duplicate Subtrees

Asked at Google
Hash TableTreeDepth-First SearchBinary Tree
#241
Rank
#1694MediumFrequency: 30.2%

Make Sum Divisible by P

Asked at Amazon
ArrayHash TablePrefix Sum
#242
Rank
#1890MediumFrequency: 30.2%

Sum of Beauty of All Substrings

Asked at Amazon
Hash TableStringCounting
#243
Rank
#1392EasyFrequency: 29.7%

Find the Difference of Two Arrays

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

Check If N and Its Double Exist

Asked at Google
ArrayHash TableTwo PointersBinary SearchSorting
#245
Rank
#2059MediumFrequency: 29.7%

Unique Length-3 Palindromic Subsequences

Asked at Google
Hash TableStringBit ManipulationPrefix Sum
#246
Rank
#691HardFrequency: 29.5%

Stickers to Spell Word

Asked at Meta
ArrayHash TableStringDynamic ProgrammingBacktrackingBit ManipulationMemoizationBitmask
#247
Rank
#2433EasyFrequency: 29.5%

Best Poker Hand

Asked at Apple
ArrayHash TableCounting
#248
Rank
#839MediumFrequency: 29.5%

Short Encoding of Words

Asked at Apple
ArrayHash TableStringTrie
#249
Rank
#736HardFrequency: 29.5%

Parse Lisp Expression

Asked at Apple
Hash TableStringStackRecursion
#250
Rank
#3678MediumFrequency: 29.5%

Design Task Manager

Asked at Apple
Hash TableDesignHeap (Priority Queue)Ordered Set
#251
Rank
#1770MediumFrequency: 29.3%

Minimum Deletions to Make Character Frequencies Unique

Asked at Microsoft
Hash TableStringGreedySorting
#252
Rank
#1982MediumFrequency: 29.3%

Remove Duplicates From an Unsorted Linked List

Asked at Microsoft
Hash TableLinked List
#253
Rank
#2247MediumFrequency: 29.3%

Number of Unique Flavors After Sharing K Candies

Asked at Microsoft
ArrayHash TableSliding Window
#254
Rank
#2475MediumFrequency: 29.3%

Largest Palindromic Number

Asked at Microsoft
Hash TableStringGreedyCounting
#255
Rank
#2487MediumFrequency: 29.3%

Optimal Partition of String

Asked at Microsoft
Hash TableStringGreedy
#256
Rank
#984MediumFrequency: 29.1%

Most Stones Removed with Same Row or Column

Asked at Amazon
Hash TableDepth-First SearchUnion-FindGraph TheoryBipartite Graph
#257
Rank
#1227EasyFrequency: 29.1%

Number of Equivalent Domino Pairs

Asked at Amazon
ArrayHash TableCounting
#258
Rank
#1619EasyFrequency: 29.1%

Path Crossing

Asked at Amazon
Hash TableString
#259
Rank
#2333MediumFrequency: 29.1%

Count Number of Rectangles Containing Each Point

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

Max Sum of a Pair With Equal Sum of Digits

Asked at Amazon
ArrayHash TableSortingHeap (Priority Queue)
#261
Rank
#2289MediumFrequency: 29.1%

Minimum Operations to Make the Array Alternating

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

Minimum Swaps to Avoid Forbidden Values

Asked at Amazon
ArrayHash TableGreedyCounting
#263
Rank
#3501MediumFrequency: 28.9%

Delete Nodes From Linked List Present in Array

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

Intersection of Two Arrays II

Asked at Google
ArrayHash TableTwo PointersBinary SearchSorting
#265
Rank
#1330MediumFrequency: 28.9%

Longest Arithmetic Subsequence of Given Difference

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

Divide Array in Sets of K Consecutive Numbers

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

How Many Numbers Are Smaller Than the Current Number

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

Number of Good Pairs

Asked at Google
ArrayHash TableMathCounting
#269
Rank
#2378MediumFrequency: 28.1%

Sender With Largest Word Count

Asked at Google
ArrayHash TableStringCounting
#270
Rank
#3646HardFrequency: 28.1%

Sum of Good Subsequences

Asked at Google
ArrayHash TableDynamic Programming
#271
Rank
#1813MediumFrequency: 27.8%

Maximum Erasure Value

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

The Number of the Smallest Unoccupied Chair

Asked at Amazon
ArrayHash TableHeap (Priority Queue)
#273
Rank
#2833MediumFrequency: 27.8%

Count Zero Request Servers

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

Count Covered Buildings

Asked at Amazon
ArrayHash TableSorting
#275
Rank
#1176MediumFrequency: 27.8%

Design A Leaderboard

Asked at Uber
Hash TableDesignSorting
#276
Rank
#3933MediumFrequency: 27.8%

Minimum Jumps to Reach End via Prime Teleportation

Asked at Uber
ArrayHash TableMathBreadth-First SearchNumber Theory
#277
Rank
#2135HardFrequency: 27.7%

Maximum Number of Ways to Partition an Array

Asked at Salesforce
ArrayHash TableCountingEnumerationPrefix Sum
#278
Rank
#1604MediumFrequency: 27.7%

Least Number of Unique Integers after K Removals

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

Design Snake Game

Asked at Salesforce
ArrayHash TableDesignQueueSimulation
#280
Rank
#3445MediumFrequency: 27.7%

Lexicographically Minimum String After Removing Stars

Asked at Salesforce
Hash TableStringStackGreedyHeap (Priority Queue)
#281
Rank
#519MediumFrequency: 27.3%

Widest Pair of Indices With Equal Range Sum

Asked at Microsoft
ArrayHash TablePrefix Sum
#282
Rank
#1143MediumFrequency: 27.3%

Find Smallest Common Element in All Rows

Asked at Microsoft
ArrayHash TableBinary SearchMatrixCounting
#283
Rank
#1363EasyFrequency: 27.3%

Greatest English Letter in Upper and Lower Case

Asked at Microsoft
Hash TableStringEnumeration
#284
Rank
#1473MediumFrequency: 27.3%

Find the Longest Substring Containing Vowels in Even Counts

Asked at Microsoft
Hash TableStringBit ManipulationPrefix Sum
#285
Rank
#1743MediumFrequency: 27.3%

Count Substrings That Differ by One Character

Asked at Microsoft
Hash TableStringDynamic ProgrammingEnumeration
#286
Rank
#1799HardFrequency: 27.3%

Minimum Incompatibility

Asked at Microsoft
ArrayHash TableDynamic ProgrammingBit ManipulationBitmask
#287
Rank
#2524EasyFrequency: 27.3%

Largest Positive Integer That Exists With Its Negative

Asked at Microsoft
ArrayHash TableTwo PointersSorting
#288
Rank
#3228MediumFrequency: 27.3%

Maximum Size of a Set After Removals

Asked at Microsoft
ArrayHash TableGreedy
#289
Rank
#3315HardFrequency: 27.3%

Maximum Number of Intersections on the Chart

Asked at Microsoft
ArrayHash TableMathBinary Indexed TreeGeometrySweep LineSorting
#290
Rank
#3362HardFrequency: 27.3%

Find the Median of the Uniqueness Array

Asked at Microsoft
ArrayHash TableBinary SearchSliding Window
#291
Rank
#4083MediumFrequency: 27.3%

Stable Subarrays With Equal Boundary and Interior Sum

Asked at Microsoft
ArrayHash TablePrefix Sum
#292
Rank
#1064MediumFrequency: 27.2%

Smallest Integer Divisible by K

Asked at Google
Hash TableMathPigeonhole Principle
#293
Rank
#1776MediumFrequency: 27.2%

Minimum Operations to Reduce X to Zero

Asked at Google
ArrayHash TableBinary SearchSliding WindowPrefix Sum
#294
Rank
#594EasyFrequency: 27.2%

Longest Harmonious Subsequence

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

Brick Wall

Asked at Meta
ArrayHash Table
#296
Rank
#1149EasyFrequency: 26.7%

Intersection of Three Sorted Arrays

Asked at Meta
ArrayHash TableBinary SearchCounting
#297
Rank
#1848EasyFrequency: 26.7%

Sum of Unique Elements

Asked at Meta
ArrayHash TableCounting
#298
Rank
#3707MediumFrequency: 26.7%

Find the Most Common Response

Asked at Meta
ArrayHash TableStringCounting
#299
Rank
#508MediumFrequency: 26.5%

Most Frequent Subtree Sum

Asked at Amazon
Hash TableTreeDepth-First SearchBinary TreeDP on Trees
#300
Rank
#837EasyFrequency: 26.5%

Most Common Word

Asked at Amazon
ArrayHash TableStringCounting
#301
Rank
#1044EasyFrequency: 26.5%

Find Common Characters

Asked at Amazon
ArrayHash TableString
#302
Rank
#1624MediumFrequency: 26.5%

Clone Binary Tree With Random Pointer

Asked at Amazon
Hash TableTreeDepth-First SearchBreadth-First SearchBinary Tree
#303
Rank
#1798MediumFrequency: 26.5%

Max Number of K-Sum Pairs

Asked at Amazon
ArrayHash TableTwo PointersSorting
#304
Rank
#1816MediumFrequency: 26.5%

Lowest Common Ancestor of a Binary Tree IV

Asked at Amazon
Hash TableTreeDepth-First SearchBinary TreeBinary LiftingLowest Common Ancestor
#305
Rank
#2116EasyFrequency: 26.5%

Count Number of Pairs With Absolute Difference K

Asked at Amazon
ArrayHash TableCounting
#306
Rank
#2340HardFrequency: 26.5%

Total Appeal of A String

Asked at Amazon
Hash TableStringDynamic Programming
#307
Rank
#2362MediumFrequency: 26.5%

Minimum Rounds to Complete All Tasks

Asked at Amazon
ArrayHash TableGreedyCounting
#308
Rank
#2413MediumFrequency: 26.5%

Smallest Number in Infinite Set

Asked at Amazon
Hash TableDesignHeap (Priority Queue)Ordered Set
#309
Rank
#2677MediumFrequency: 26.5%

Cousins in Binary Tree II

Asked at Amazon
Hash TableTreeDepth-First SearchBreadth-First SearchBinary Tree
#310
Rank
#3276MediumFrequency: 26.5%

Minimum Number of Pushes to Type Word II

Asked at Amazon
Hash TableStringGreedySortingCounting
#311
Rank
#3408EasyFrequency: 26.5%

Count the Number of Special Characters I

Asked at Amazon
Hash TableString
#312
Rank
#3656EasyFrequency: 26.5%

Minimum Number of Operations to Make Elements in Array Distinct

Asked at Amazon
ArrayHash Table
#313
Rank
#1364MediumFrequency: 26.3%

Tuple with Same Product

Asked at Google
ArrayHash TableCounting
#314
Rank
#2427EasyFrequency: 26.3%

First Letter to Appear Twice

Asked at Google
Hash TableStringBit ManipulationCounting
#315
Rank
#3699MediumFrequency: 26.3%

Count Special Subsequences

Asked at Google
ArrayHash TableMathEnumeration
#316
Rank
#1483MediumFrequency: 25.4%

Rank Teams by Votes

Asked at Google
ArrayHash TableStringSortingCounting
#317
Rank
#2161MediumFrequency: 25.4%

Stock Price Fluctuation

Asked at Google
Hash TableDesignHeap (Priority Queue)Data StreamOrdered Set
#318
Rank
#299MediumFrequency: 25.4%

Bulls and Cows

Asked at Google
Hash TableStringCounting
#319
Rank
#2766MediumFrequency: 25.4%

Find the Prefix Common Array of Two Arrays

Asked at Google
ArrayHash TableBit Manipulation
#320
Rank
#2448MediumFrequency: 25.4%

Count Number of Bad Pairs

Asked at Google
ArrayHash TableMathCounting
#321
Rank
#1741EasyFrequency: 25.3%

Sort Array by Increasing Frequency

Asked at Oracle
ArrayHash TableSorting
#322
Rank
#1160MediumFrequency: 25.3%

Letter Tile Possibilities

Asked at Oracle
Hash TableStringBacktrackingCounting
#323
Rank
#1612MediumFrequency: 25.3%

Avoid Flood in The City

Asked at Oracle
ArrayHash TableBinary SearchGreedyHeap (Priority Queue)
#324
Rank
#433MediumFrequency: 25.1%

Minimum Genetic Mutation

Asked at Amazon
Hash TableStringBreadth-First SearchBidirectional Search
#325
Rank
#711HardFrequency: 25.1%

Number of Distinct Islands II

Asked at Amazon
ArrayHash TableDepth-First SearchBreadth-First SearchUnion-FindSortingMatrixHash Function
#326
Rank
#926MediumFrequency: 25.1%

Find and Replace Pattern

Asked at Amazon
ArrayHash TableString
#327
Rank
#1381HardFrequency: 25.1%

Maximum Score Words Formed by Letters

Asked at Amazon
ArrayHash TableStringDynamic ProgrammingBacktrackingBit ManipulationCountingBitmask
#328
Rank
#1436MediumFrequency: 25.1%

Get Watched Videos by Your Friends

Asked at Amazon
ArrayHash TableBreadth-First SearchGraph TheorySorting
#329
Rank
#1620MediumFrequency: 25.1%

Check If Array Pairs Are Divisible by k

Asked at Amazon
ArrayHash TableCounting
#330
Rank
#3299MediumFrequency: 25.1%

Find the Maximum Number of Elements in Subset

Asked at Amazon
ArrayHash TableEnumeration
#331
Rank
#3710HardFrequency: 25.1%

Design an Array Statistics Tracker

Asked at Amazon
Hash TableBinary SearchDesignQueueHeap (Priority Queue)Data StreamOrdered Set
#332
Rank
#3894MediumFrequency: 25.1%

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

Asked at Amazon
ArrayHash TableGreedySortingHeap (Priority Queue)
#333
Rank
#4174HardFrequency: 25.1%

Lexicographically Maximum MEX Array

Asked at Amazon
ArrayHash TableGreedyQueue
#334
Rank
#3871EasyFrequency: 25.1%

Minimum Deletions for At Most K Distinct Characters

Asked at Meta
Hash TableStringGreedySortingCounting
#335
Rank
#264MediumFrequency: 25%

Ugly Number II

Asked at Microsoft
Hash TableMathDynamic ProgrammingHeap (Priority Queue)
#336
Rank
#952MediumFrequency: 25%

Word Subsets

Asked at Microsoft
ArrayHash TableString
#337
Rank
#3788EasyFrequency: 25%

Maximum Unique Subarray Sum After Deletion

Asked at Microsoft
ArrayHash TableGreedy
#338
Rank
#358HardFrequency: 24.6%

Rearrange String k Distance Apart

Asked at TikTok
Hash TableStringGreedySortingHeap (Priority Queue)Counting
#339
Rank
#2689HardFrequency: 24.6%

Rearranging Fruits

Asked at TikTok
ArrayHash TableGreedySort
#340
Rank
#2626MediumFrequency: 24.6%

Count the Number of Good Subarrays

Asked at TikTok
ArrayHash TableSliding Window
#341
Rank
#3225MediumFrequency: 24.6%

Length of Longest Subarray With at Most K Frequency

Asked at TikTok
ArrayHash TableSliding Window
#342
Rank
#925MediumFrequency: 24.4%

Construct Binary Tree from Preorder and Postorder Traversal

Asked at Google
ArrayHash TableDivide and ConquerTreeBinary Tree
#343
Rank
#950EasyFrequency: 24.4%

X of a Kind in a Deck of Cards

Asked at Google
ArrayHash TableMathCountingNumber TheoryEuclidean AlgorithmGreatest Common Divisor
#344
Rank
#965EasyFrequency: 24.4%

Unique Email Addresses

Asked at Google
ArrayHash TableString
#345
Rank
#1934MediumFrequency: 24.4%

Evaluate the Bracket Pairs of a String

Asked at Google
ArrayHash TableString
#346
Rank
#2055MediumFrequency: 24.4%

Describe the Painting

Asked at Google
ArrayHash TableSortingPrefix Sum
#347
Rank
#2707EasyFrequency: 24.4%

Merge Two 2D Arrays by Summing Values

Asked at Google
ArrayHash TableTwo Pointers
#348
Rank
#3773EasyFrequency: 24.4%

Minimum Pair Removal to Sort Array I

Asked at Google
ArrayHash TableLinked ListHeap (Priority Queue)SimulationDoubly-Linked ListOrdered Set
#349
Rank
#1074EasyFrequency: 23.6%

High Five

Asked at Amazon
ArrayHash TableSortingHeap (Priority Queue)
#350
Rank
#1140MediumFrequency: 23.6%

Distant Barcodes

Asked at Amazon
ArrayHash TableGreedySortingHeap (Priority Queue)Counting
#351
Rank
#1883MediumFrequency: 23.6%

Find Distance in a Binary Tree

Asked at Amazon
Hash TableTreeDepth-First SearchBreadth-First SearchBinary TreeBinary LiftingLowest Common Ancestor
#352
Rank
#2348MediumFrequency: 23.6%

Count Number of Texts

Asked at Amazon
Hash TableMathStringDynamic Programming
#353
Rank
#2429MediumFrequency: 23.6%

Design a Food Rating System

Asked at Amazon
ArrayHash TableStringDesignHeap (Priority Queue)Ordered Set
#354
Rank
#2884HardFrequency: 23.6%

Length of the Longest Valid Substring

Asked at Amazon
ArrayHash TableStringSliding Window
#355
Rank
#2979MediumFrequency: 23.6%

Maximize the Profit as the Salesman

Asked at Amazon
ArrayHash TableBinary SearchDynamic ProgrammingSorting
#356
Rank
#3094MediumFrequency: 23.6%

Minimum Number of Operations to Make Array Empty

Asked at Amazon
ArrayHash TableGreedyCounting
#357
Rank
#3210MediumFrequency: 23.6%

Count Beautiful Substrings I

Asked at Amazon
Hash TableMathStringEnumerationNumber TheoryPrefix Sum
#358
Rank
#3363MediumFrequency: 23.6%

Most Frequent IDs

Asked at Amazon
ArrayHash TableHeap (Priority Queue)Ordered Set
#359
Rank
#4301MediumFrequency: 23.6%

Minimize Array Sum Using Divisible Replacements

Asked at Amazon
ArrayHash TableMathGreedyNumber Theory
#360
Rank
#746HardFrequency: 23.4%

Prefix and Suffix Search

Asked at Meta
ArrayHash TableStringDesignTrie
#361
Rank
#1459MediumFrequency: 23.4%

Apply Discount Every n Orders

Asked at Meta
ArrayHash TableDesign
#362
Rank
#1960EasyFrequency: 23.4%

Check if the Sentence Is Pangram

Asked at Meta
Hash TableString
#363
Rank
#3955HardFrequency: 23.4%

Threshold Majority Queries

Asked at Meta
ArrayHash TableBinary SearchDivide and ConquerCountingPrefix Sum
#364
Rank
#1557MediumFrequency: 23.3%

Check If a String Contains All Binary Codes of Size K

Asked at Google
Hash TableStringBit ManipulationRolling HashHash FunctionDirected Acyclic Graph
#365
Rank
#876MediumFrequency: 23.3%

Hand of Straights

Asked at Google
ArrayHash TableGreedySorting
#366
Rank
#3603HardFrequency: 23.3%

Check if DFS Strings Are Palindromes

Asked at Google
ArrayHash TableStringTreeDepth-First SearchHash Function
#367
Rank
#4107EasyFrequency: 23.3%

Find Missing Elements

Asked at Google
ArrayHash TableSorting
#368
Rank
#1006MediumFrequency: 22.5%

Vowel Spellchecker

Asked at Microsoft
ArrayHash TableString
#369
Rank
#676MediumFrequency: 22.1%

Implement Magic Dictionary

Asked at Google
Hash TableStringDepth-First SearchDesignTrie
#370
Rank
#947MediumFrequency: 22.1%

Online Election

Asked at Google
ArrayHash TableBinary SearchDesign
#371
Rank
#989HardFrequency: 22.1%

Largest Component Size by Common Factor

Asked at Google
ArrayHash TableMathUnion-FindNumber TheoryPrime Factorization
#372
Rank
#1447HardFrequency: 22.1%

Jump Game IV

Asked at Google
ArrayHash TableBreadth-First Search
#373
Rank
#1632MediumFrequency: 22.1%

Number of Good Ways to Split a String

Asked at Google
Hash TableStringDynamic ProgrammingBit ManipulationPrefix Sum
#374
Rank
#1715MediumFrequency: 22.1%

Split a String Into the Max Number of Unique Substrings

Asked at Google
Hash TableStringBacktracking
#375
Rank
#1752MediumFrequency: 22.1%

Arithmetic Subarrays

Asked at Google
ArrayHash TableSorting
#376
Rank
#2505HardFrequency: 22.1%

Number of Good Paths

Asked at Google
ArrayHash TableTreeUnion-FindGraph TheorySorting
#377
Rank
#2215EasyFrequency: 22.1%

Finding 3-Digit Even Numbers

Asked at Google
ArrayHash TableRecursionSortingEnumeration
#378
Rank
#4047HardFrequency: 22.1%

Longest Balanced Subarray II

Asked at Google
ArrayHash TableDivide and ConquerSegment TreePrefix Sum
#379
Rank
#1777MediumFrequency: 22%

Determine if Two Strings Are Close

Asked at Apple
Hash TableStringSortingCounting
#380
Rank
#906MediumFrequency: 22%

Walking Robot Simulation

Asked at Apple
ArrayHash TableSimulation
#381
Rank
#737MediumFrequency: 22%

Sentence Similarity II

Asked at Apple
ArrayHash TableStringDepth-First SearchBreadth-First SearchUnion-Find
#382
Rank
#994MediumFrequency: 21.9%

Prison Cells After N Days

Asked at Amazon
ArrayHash TableMathBit ManipulationFloyd's Cycle Finding Algorithm
#383
Rank
#1644HardFrequency: 21.9%

Maximum Number of Non-Overlapping Substrings

Asked at Amazon
Hash TableStringGreedySorting
#384
Rank
#2388MediumFrequency: 21.9%

Replace Elements in an Array

Asked at Amazon
ArrayHash TableSimulation
#385
Rank
#2405MediumFrequency: 21.9%

Minimum Number of Keypresses

Asked at Amazon
Hash TableStringGreedySortingCounting
#386
Rank
#2555MediumFrequency: 21.9%

Design SQL

Asked at Amazon
ArrayHash TableStringDesign
#387
Rank
#2561EasyFrequency: 21.9%

Number of Distinct Averages

Asked at Amazon
ArrayHash TableTwo PointersSorting
#388
Rank
#2669MediumFrequency: 21.9%

Find the Substring With Maximum Cost

Asked at Amazon
ArrayHash TableStringDynamic Programming
#389
Rank
#3242EasyFrequency: 21.9%

Count Elements With Maximum Frequency

Asked at Amazon
ArrayHash TableCounting
#390
Rank
#3354MediumFrequency: 21.9%

Replace Question Marks in String to Minimize Its Value

Asked at Amazon
Hash TableStringGreedySortingHeap (Priority Queue)Counting
#391
Rank
#3166MediumFrequency: 21.9%

Minimum Number of Groups to Create a Valid Assignment

Asked at Amazon
ArrayHash TableGreedy
#392
Rank
#929MediumFrequency: 21.5%

Groups of Special-Equivalent Strings

Asked at Meta
ArrayHash TableStringSorting
#393
Rank
#1556EasyFrequency: 21.5%

Make Two Arrays Equal by Reversing Subarrays

Asked at Meta
ArrayHash TableSorting
#394
Rank
#2140HardFrequency: 21.5%

Longest Subsequence Repeated k Times

Asked at Meta
Hash TableTwo PointersStringBacktrackingCountingEnumeration
#395
Rank
#2483MediumFrequency: 21.5%

Task Scheduler II

Asked at Meta
ArrayHash TableSimulation
#396
Rank
#2204EasyFrequency: 21.5%

Find Subsequence of Length K With the Largest Sum

Asked at Meta
ArrayHash TableSortingHeap (Priority Queue)
#397
Rank
#4118MediumFrequency: 21.5%

Design Ride Sharing System

Asked at Meta
Hash TableDesignQueueData Stream
#398
Rank
#391HardFrequency: 20.9%

Perfect Rectangle

Asked at Google
ArrayHash TableMathGeometrySweep Line
#399
Rank
#1986HardFrequency: 20.9%

Largest Color Value in a Directed Graph

Asked at Google
Hash TableStringDynamic ProgrammingGraph TheoryTopological SortMemoizationCountingDirected Acyclic Graph
#400
Rank
#681MediumFrequency: 20.9%

Next Closest Time

Asked at Google
Hash TableStringBacktrackingEnumeration
#401
Rank
#3905MediumFrequency: 20.9%

Partition String

Asked at Google
Hash TableStringTrieSimulation
#402
Rank
#900MediumFrequency: 20.9%

Reordered Power of 2

Asked at Google
Hash TableMathSortingCountingEnumeration
#403
Rank
#964HardFrequency: 20.3%

Minimize Malware Spread II

Asked at Uber
ArrayHash TableDepth-First SearchBreadth-First SearchUnion-FindGraph Theory
#404
Rank
#3754MediumFrequency: 20.3%

Maximum Manhattan Distance After K Changes

Asked at Uber
Hash TableMathStringCounting
#405
Rank
#835MediumFrequency: 20.3%

Linked List Components

Asked at Uber
ArrayHash TableLinked List
#406
Rank
#2044MediumFrequency: 20.3%

Number of Wonderful Substrings

Asked at Uber
Hash TableStringBit ManipulationPrefix Sum
#407
Rank
#1084MediumFrequency: 20%

Find K-Length Substrings With No Repeated Characters

Asked at Amazon
Hash TableStringSliding Window
#408
Rank
#1098EasyFrequency: 20%

Largest Unique Number

Asked at Amazon
ArrayHash TableSorting
#409
Rank
#1145HardFrequency: 20%

Number of Submatrices That Sum to Target

Asked at Amazon
ArrayHash TableMatrixPrefix Sum
#410
Rank
#1634MediumFrequency: 20%

Clone N-ary Tree

Asked at Amazon
Hash TableTreeDepth-First SearchBreadth-First Search
#411
Rank
#1891HardFrequency: 20%

Count Pairs Of Nodes

Asked at Amazon
ArrayHash TableTwo PointersBinary SearchGraph TheorySortingCounting
#412
Rank
#1919MediumFrequency: 20%

Sort Features by Popularity

Asked at Amazon
ArrayHash TableStringSorting
#413
Rank
#1937HardFrequency: 20%

Maximize the Beauty of the Garden

Asked at Amazon
ArrayHash TableGreedyPrefix Sum
#414
Rank
#2003MediumFrequency: 20%

Distinct Numbers in Each Subarray

Asked at Amazon
ArrayHash TableSliding Window
#415
Rank
#2163EasyFrequency: 20%

Kth Distinct String in an Array

Asked at Amazon
ArrayHash TableStringCounting
#416
Rank
#2372EasyFrequency: 20%

Rearrange Characters to Make Target String

Asked at Amazon
Hash TableStringCounting
#417
Rank
#2586MediumFrequency: 20%

Longest Square Streak in an Array

Asked at Amazon
ArrayHash TableBinary SearchDynamic ProgrammingSorting
#418
Rank
#2834MediumFrequency: 20%

Relocate Marbles

Asked at Amazon
ArrayHash TableSortingSimulation
#419
Rank
#2954MediumFrequency: 20%

Maximum Sum of Almost Unique Subarray

Asked at Amazon
ArrayHash TableSliding Window
#420
Rank
#3139HardFrequency: 20%

Subarrays Distinct Element Sum of Squares II

Asked at Amazon
ArrayHash TableBinary Indexed TreeSegment Tree
#421
Rank
#3182MediumFrequency: 20%

Maximum Linear Stock Score

Asked at Amazon
ArrayHash Table
#422
Rank
#3208HardFrequency: 20%

Count Beautiful Substrings II

Asked at Amazon
Hash TableMathStringNumber TheoryPrefix Sum
#423
Rank
#3343EasyFrequency: 20%

Count Numbers With Unique Digits II

Asked at Amazon
Hash TableMathDynamic Programming
#424
Rank
#3405MediumFrequency: 20%

Count the Number of Special Characters II

Asked at Amazon
Hash TableString
#425
Rank
#356MediumFrequency: 19.5%

Line Reflection

Asked at Google
ArrayHash TableMath
#426
Rank
#734EasyFrequency: 19.5%

Sentence Similarity

Asked at Google
ArrayHash TableString
#427
Rank
#884HardFrequency: 19.5%

K-Similar Strings

Asked at Google
Hash TableStringBreadth-First Search
#428
Rank
#1039EasyFrequency: 19.5%

Find the Town Judge

Asked at Google
ArrayHash TableGraph Theory
#429
Rank
#1065MediumFrequency: 19.5%

Binary String With Substrings Representing 1 To N

Asked at Google
Hash TableStringBit ManipulationSliding Window
#430
Rank
#1123EasyFrequency: 19.5%

Single-Row Keyboard

Asked at Google
Hash TableString
#431
Rank
#1238MediumFrequency: 19.5%

Alphabet Board Path

Asked at Google
Hash TableString
#432
Rank
#2312EasyFrequency: 19.5%

Most Frequent Number Following Key In an Array

Asked at Google
ArrayHash TableCounting
#433
Rank
#2377EasyFrequency: 19.5%

Check if Number Has Equal Digit Count and Digit Value

Asked at Google
Hash TableStringCounting
#434
Rank
#2512MediumFrequency: 19.5%

Longest Uploaded Prefix

Asked at Google
Hash TableBinary SearchUnion-FindDesignBinary Indexed TreeSegment TreeHeap (Priority Queue)Ordered Set
#435
Rank
#2525MediumFrequency: 19.5%

Count Number of Distinct Integers After Reverse Operations

Asked at Google
ArrayHash TableMathCounting
#436
Rank
#3057HardFrequency: 19.5%

Count K-Subsequences of a String With Maximum Beauty

Asked at Google
Hash TableMathStringGreedySortingCombinatoricsFermat's Little Theorem
#437
Rank
#447MediumFrequency: 19.5%

Number of Boomerangs

Asked at Google
ArrayHash TableMath
#438
Rank
#522MediumFrequency: 19.5%

Longest Uncommon Subsequence II

Asked at Google
ArrayHash TableTwo PointersStringSorting
#439
Rank
#659MediumFrequency: 19.5%

Split Array into Consecutive Subsequences

Asked at Google
ArrayHash TableGreedyHeap (Priority Queue)
#440
Rank
#797MediumFrequency: 19.5%

Rabbits in Forest

Asked at Google
ArrayHash TableMathGreedy
#441
Rank
#829MediumFrequency: 19.5%

Subdomain Visit Count

Asked at Google
ArrayHash TableStringCounting
#442
Rank
#4183MediumFrequency: 19.5%

Count Caesar Cipher Pairs

Asked at Google
ArrayHash TableMathStringCounting
#443
Rank
#2300MediumFrequency: 19.5%

Construct String With Repeat Limit

Asked at Microsoft
Hash TableStringGreedyHeap (Priority Queue)Counting
#444
Rank
#2107MediumFrequency: 19.5%

Find Unique Binary String

Asked at Microsoft
ArrayHash TableStringBacktracking
#445
Rank
#3753EasyFrequency: 19.5%

Maximum Difference Between Even and Odd Frequency I

Asked at Microsoft
Hash TableStringCounting
#446
Rank
#1793MediumFrequency: 19.5%

Minimum Moves to Make Array Complementary

Asked at Microsoft
ArrayHash TablePrefix Sum
#447
Rank
#4074MediumFrequency: 19.5%

Count Subarrays With Majority Element I

Asked at Microsoft
ArrayHash TableDivide and ConquerSegment TreeMerge SortCountingPrefix Sum
#448
Rank
#749EasyFrequency: 18%

Shortest Completing Word

Asked at Google
ArrayHash TableString
#449
Rank
#762EasyFrequency: 18%

Find Anagram Mappings

Asked at Google
ArrayHash Table
#450
Rank
#1188HardFrequency: 18%

Brace Expansion II

Asked at Google
Hash TableStringBacktrackingStackBreadth-First SearchSorting
#451
Rank
#1573MediumFrequency: 18%

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

Asked at Google
ArrayHash TableBinary SearchDynamic ProgrammingSliding Window
#452
Rank
#1650MediumFrequency: 18%

Find Root of N-Ary Tree

Asked at Google
Hash TableBit ManipulationTreeDepth-First Search
#453
Rank
#1722MediumFrequency: 18%

Throne Inheritance

Asked at Google
Hash TableTreeDepth-First SearchDesign
#454
Rank
#1758HardFrequency: 18%

Distribute Repeating Integers

Asked at Google
ArrayHash TableDynamic ProgrammingBacktrackingBit ManipulationCountingBitmask
#455
Rank
#1832HardFrequency: 18%

Minimum Operations to Make a Subsequence

Asked at Google
ArrayHash TableBinary SearchGreedyLongest Increasing Subsequence
#456
Rank
#2104MediumFrequency: 18%

Operations on Tree

Asked at Google
ArrayHash TableTreeDepth-First SearchBreadth-First SearchDesign
#457
Rank
#2447EasyFrequency: 18%

Merge Similar Items

Asked at Google
ArrayHash TableSortingOrdered Set
#458
Rank
#2615MediumFrequency: 18%

Make Number of Distinct Characters Equal

Asked at Google
Hash TableStringCounting
#459
Rank
#2849HardFrequency: 18%

Sum of Imbalance Numbers of All Subarrays

Asked at Google
ArrayHash TableEnumeration
#460
Rank
#3266MediumFrequency: 18%

Find Longest Special Substring That Occurs Thrice II

Asked at Google
Hash TableStringBinary SearchSliding WindowCounting
#461
Rank
#3384MediumFrequency: 18%

Minimum Number of Operations to Make Word K-Periodic

Asked at Google
Hash TableStringCounting
#462
Rank
#3416MediumFrequency: 18%

Sum of Digit Differences of All Pairs

Asked at Google
ArrayHash TableMathCounting
#463
Rank
#2338MediumFrequency: 18%

Minimum Consecutive Cards to Pick Up

Asked at Google
ArrayHash TableSliding Window
#464
Rank
#379MediumFrequency: 18%

Design Phone Directory

Asked at Google
ArrayHash TableLinked ListDesignQueue
#465
Rank
#816EasyFrequency: 18%

Design HashSet

Asked at Google
ArrayHash TableLinked ListDesignHash Function
#466
Rank
#924EasyFrequency: 18%

Fair Candy Swap

Asked at Google
ArrayHash TableBinary SearchSorting
#467
Rank
#3799EasyFrequency: 18%

Unique 3-Digit Even Numbers

Asked at Amazon
ArrayHash TableRecursionEnumeration
#468
Rank
#3629MediumFrequency: 18%

Total Characters in String After Transformations I

Asked at Amazon
Hash TableMathStringDynamic ProgrammingCounting
#469
Rank
#4020MediumFrequency: 18%

Lexicographically Smallest Permutation Greater Than Target

Asked at Amazon
Hash TableStringGreedyCountingEnumeration
#470
Rank
#4055MediumFrequency: 18%

Longest Balanced Substring I

Asked at Amazon
Hash TableStringCountingEnumeration
#471
Rank
#609MediumFrequency: 17%

Find Duplicate File in System

Asked at Meta
ArrayHash TableString
#472
Rank
#3349EasyFrequency: 17%

Maximum Length Substring With Two Occurrences

Asked at Meta
Hash TableStringSliding Window
#473
Rank
#288MediumFrequency: 16.4%

Unique Word Abbreviation

Asked at Google
ArrayHash TableStringDesign
#474
Rank
#510MediumFrequency: 16.4%

Count Subarrays With More Ones Than Zeros

Asked at Google
ArrayHash TableBinary SearchDivide and ConquerBinary Indexed TreeSegment TreeMerge SortOrdered Set
#475
Rank
#531MediumFrequency: 16.4%

Lonely Pixel I

Asked at Google
ArrayHash TableMatrix
#476
Rank
#533MediumFrequency: 16.4%

Lonely Pixel II

Asked at Google
ArrayHash TableMatrix
#477
Rank
#760MediumFrequency: 16.4%

Bold Words in String

Asked at Google
ArrayHash TableStringTrieString MatchingAho–Corasick Algorithm
#478
Rank
#913MediumFrequency: 16.4%

Random Flip Matrix

Asked at Google
Hash TableMathReservoir SamplingRandomized
#479
Rank
#991MediumFrequency: 16.4%

Array of Doubled Pairs

Asked at Google
ArrayHash TableGreedySorting
#480
Rank
#1124HardFrequency: 16.4%

String Transforms Into Another String

Asked at Google
Hash TableStringGraph Theory
#481
Rank
#1169MediumFrequency: 16.4%

Largest Values From Labels

Asked at Google
ArrayHash TableGreedySortingCounting
#482
Rank
#1273MediumFrequency: 16.4%

Compare Strings by Frequency of the Smallest Character

Asked at Google
ArrayHash TableStringBinary SearchSorting
#483
Rank
#1387MediumFrequency: 16.4%

Find Elements in a Contaminated Binary Tree

Asked at Google
Hash TableTreeDepth-First SearchBreadth-First SearchDesignBinary Tree
#484
Rank
#1562MediumFrequency: 16.4%

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

Asked at Google
ArrayHash TableString
#485
Rank
#1649MediumFrequency: 16.4%

Maximum Number of Non-Overlapping Subarrays With Sum Equals Target

Asked at Google
ArrayHash TableGreedyPrefix Sum
#486
Rank
#1684MediumFrequency: 16.4%

Find Latest Group of Size M

Asked at Google
ArrayHash TableBinary SearchSimulation
#487
Rank
#1750MediumFrequency: 16.4%

Check If Two Expression Trees are Equivalent

Asked at Google
Hash TableTreeDepth-First SearchBinary TreeCounting
#488
Rank
#1796MediumFrequency: 16.4%

Correct a Binary Tree

Asked at Google
Hash TableTreeDepth-First SearchBreadth-First SearchBinary Tree
#489
Rank
#1859MediumFrequency: 16.4%

Change Minimum Characters to Satisfy One of Three Conditions

Asked at Google
Hash TableStringCountingPrefix Sum
#490
Rank
#1943MediumFrequency: 16.4%

Count Pairs of Equal Substrings With Minimum Difference

Asked at Google
Hash TableStringGreedy
#491
Rank
#2071MediumFrequency: 16.4%

Longest Common Subsequence Between Sorted Arrays

Asked at Google
ArrayHash TableCounting
#492
Rank
#2241HardFrequency: 16.4%

Recover the Original Array

Asked at Google
ArrayHash TableTwo PointersSortingEnumeration
#493
Rank
#2256MediumFrequency: 16.4%

Count Words Obtained After Adding a Letter

Asked at Google
ArrayHash TableStringBit ManipulationSorting
#494
Rank
#2396HardFrequency: 16.4%

Design Video Sharing Platform

Asked at Google
Hash TableDesignHeap (Priority Queue)
#495
Rank
#2435HardFrequency: 16.4%

Shortest Impossible Sequence of Rolls

Asked at Google
ArrayHash TableGreedy
#496
Rank
#2489HardFrequency: 16.4%

Sort Array by Moving Items to Empty Space

Asked at Google
ArrayHash TableSorting
#497
Rank
#2953MediumFrequency: 16.4%

Count Pairs of Points With Distance k

Asked at Google
ArrayHash TableBit Manipulation
#498
Rank
#3212HardFrequency: 16.4%

Count the Number of Good Partitions

Asked at Google
ArrayHash TableMathCombinatorics
#499
Rank
#3314MediumFrequency: 16.4%

Most Frequent Prime

Asked at Google
ArrayHash TableMathMatrixCountingEnumerationNumber TheoryPrimality TestSieve TheoryPrime Number Sieve
#500
Rank
#2226EasyFrequency: 16.4%

Rings and Rods

Asked at Google
Hash TableString
#501
Rank
#500EasyFrequency: 16.4%

Keyboard Row

Asked at Google
ArrayHash TableString
#502
Rank
#1217EasyFrequency: 16.4%

Relative Sort Array

Asked at Google
ArrayHash TableSortingCounting SortQuicksortBubble Sort
#503
Rank
#3583HardFrequency: 16.4%

Sorted GCD Pair Queries

Asked at Google
ArrayHash TableMathBinary SearchCombinatoricsCountingNumber TheoryPrefix SumEuclidean AlgorithmGreatest Common Divisor
#504
Rank
#1001EasyFrequency: 16.4%

N-Repeated Element in Size 2N Array

Asked at Google
ArrayHash TablePigeonhole Principle
#505
Rank
#2174MediumFrequency: 16.4%

Next Greater Numerically Balanced Number

Asked at Google
Hash TableMathBacktrackingCountingEnumeration
#506
Rank
#3970MediumFrequency: 16.4%

Power Update After K-th Largest Insertion I

Asked at Google
ArrayHash TableMathSegment TreeSortingHeap (Priority Queue)
#507
Rank
#1297EasyFrequency: 16.1%

Maximum Number of Balloons

Asked at Microsoft
Hash TableStringCounting
#508
Rank
#1353EasyFrequency: 15.7%

Find Resultant Array After Removing Anagrams

Asked at Amazon
ArrayHash TableStringSorting
#509
Rank
#905MediumFrequency: 15.7%

Length of Longest Fibonacci Subsequence

Asked at Amazon
ArrayHash TableDynamic Programming
#510
Rank
#3437MediumFrequency: 15.7%

Maximum Total Damage With Spell Casting

Asked at Amazon
ArrayHash TableTwo PointersBinary SearchDynamic ProgrammingSortingCounting
#511
Rank
#3653MediumFrequency: 15.7%

Maximum Subarray Sum With Length Divisible by K

Asked at Amazon
ArrayHash TablePrefix Sum
#512
Rank
#3772HardFrequency: 15.7%

Minimum Pair Removal to Sort Array II

Asked at Amazon
ArrayHash TableLinked ListHeap (Priority Queue)SimulationDoubly-Linked ListOrdered Set
#513
Rank
#2755MediumFrequency: 14.6%

Extra Characters in a String

Asked at Google
ArrayHash TableStringDynamic ProgrammingTrie
#514
Rank
#1786EasyFrequency: 14.6%

Count the Number of Consistent Strings

Asked at Google
ArrayHash TableStringBit ManipulationCounting
#515
Rank
#1500EasyFrequency: 14.6%

Count Largest Group

Asked at Google
Hash TableMathCounting
#516
Rank
#3548HardFrequency: 14.4%

Find the Count of Good Integers

Asked at Meta
Hash TableMathCombinatoricsEnumeration
#517
Rank
#3872EasyFrequency: 14.4%

Find Most Frequent Vowel and Consonant

Asked at Meta
Hash TableStringCounting
#518
Rank
#599EasyFrequency: 13.2%

Minimum Index Sum of Two Lists

Asked at Amazon
ArrayHash TableString
#519
Rank
#2599MediumFrequency: 13.2%

Take K of Each Character From Left and Right

Asked at Amazon
Hash TableStringSliding Window
#520
Rank
#2661MediumFrequency: 13.2%

Smallest Missing Non-negative Integer After Operations

Asked at Amazon
ArrayHash TableMathGreedy
#521
Rank
#4045MediumFrequency: 13.2%

Longest Balanced Subarray I

Asked at Amazon
ArrayHash TableDivide and ConquerSegment TreePrefix Sum
#522
Rank
#4056MediumFrequency: 13.2%

Longest Balanced Substring II

Asked at Amazon
Hash TableStringPrefix Sum
#523
Rank
#2685MediumFrequency: 13.2%

First Completely Painted Row or Column

Asked at Amazon
ArrayHash TableMatrix
#524
Rank
#3434MediumFrequency: 12.6%

Find the Number of Distinct Colors Among the Balls

Asked at Google
ArrayHash TableSimulation
#525
Rank
#3581EasyFrequency: 12.6%

The Two Sneaky Numbers of Digitville

Asked at Google
ArrayHash TableMath
#526
Rank
#2274EasyFrequency: 12.6%

Keep Multiplying Found Values by Two

Asked at Google
ArrayHash TableSortingSimulation
#527
Rank
#2428MediumFrequency: 12%

Equal Row and Column Pairs

Asked at Microsoft
ArrayHash TableMatrixSimulation
#528
Rank
#2060HardFrequency: 12%

Merge BSTs to Create Single BST

Asked at Microsoft
ArrayHash TableTreeDepth-First SearchBinary Search TreeBinary Tree
#529
Rank
#1147MediumFrequency: 12%

Flip Columns For Maximum Number of Equal Rows

Asked at Microsoft
ArrayHash TableMatrix
#530
Rank
#3621EasyFrequency: 12%

Minimum Operations to Make Array Values Equal to K

Asked at Microsoft
ArrayHash Table
#531
Rank
#1264EasyFrequency: 12%

Maximum Number of Words You Can Type

Asked at Microsoft
Hash TableString
#532
Rank
#1987EasyFrequency: 12%

Substrings of Size Three with Distinct Characters

Asked at Microsoft
Hash TableStringSliding WindowCounting
#533
Rank
#4139MediumFrequency: 12%

Minimum Absolute Distance Between Mirror Pairs

Asked at Microsoft
ArrayHash TableMath
#534
Rank
#3777HardFrequency: 12%

Maximum Product of Subsequences With an Alternating Sum Equal to K

Asked at Microsoft
ArrayHash TableDynamic Programming
#535
Rank
#3428EasyFrequency: 11.4%

Find the XOR of Numbers Which Appear Twice

Asked at Meta
ArrayHash TableBit Manipulation
#536
Rank
#454MediumFrequency: 11.4%

4Sum II

Asked at Meta
ArrayHash Table
#537
Rank
#1866MediumFrequency: 11.4%

Restore the Array From Adjacent Pairs

Asked at Meta
ArrayHash TableDepth-First Search
#538
Rank
#3885MediumFrequency: 11.4%

Count Special Triplets

Asked at Meta
ArrayHash TableCounting
#539
Rank
#2532EasyFrequency: 10.5%

Remove Letter To Equalize Frequency

Asked at Google
Hash TableStringCounting
#540
Rank
#920EasyFrequency: 10.5%

Uncommon Words from Two Sentences

Asked at Google
Hash TableStringCounting
#541
Rank
#423MediumFrequency: 10.5%

Reconstruct Original Digits from English

Asked at Google
Hash TableMathString
#542
Rank
#3688HardFrequency: 10.5%

Maximize Subarray Sum After Removing All Occurrences of One Element

Asked at Google
ArrayHash TableDivide and ConquerDynamic ProgrammingSegment TreePrefix Sum
#543
Rank
#2721MediumFrequency: 10.5%

Sum of Distances

Asked at Google
ArrayHash TablePrefix Sum
#544
Rank
#3206EasyFrequency: 10.5%

Find Common Elements Between Two Arrays

Asked at Google
ArrayHash Table
#545
Rank
#1834MediumFrequency: 10.5%

Minimum Number of People to Teach

Asked at Google
ArrayHash TableGreedy
#546
Rank
#3834MediumFrequency: 10.5%

Minimum Operations to Convert All Elements to Zero

Asked at Google
ArrayHash TableStackGreedyMonotonic Stack
#547
Rank
#3250MediumFrequency: 10.5%

Maximum Square Area by Removing Fences From a Field

Asked at Google
ArrayHash TableEnumeration
#548
Rank
#1354MediumFrequency: 10.5%

Find Players With Zero or One Losses

Asked at Google
ArrayHash TableSortingCounting
#549
Rank
#2892EasyFrequency: 10.5%

Check if Array is Good

Asked at Google
ArrayHash TableSorting
#550
Rank
#3813HardFrequency: 10.5%

Smallest Palindromic Rearrangement II

Asked at Google
Hash TableMathStringCombinatoricsCounting
#551
Rank
#1512MediumFrequency: 10.3%

Design Underground System

Asked at Amazon
Hash TableStringDesign
#552
Rank
#1547EasyFrequency: 10.3%

Destination City

Asked at Amazon
ArrayHash TableString
#553
Rank
#2695MediumFrequency: 10.3%

Find Score of an Array After Marking All Elements

Asked at Amazon
ArrayHash TableSortingHeap (Priority Queue)Simulation
#554
Rank
#2129MediumFrequency: 10.3%

Number of Pairs of Interchangeable Rectangles

Asked at Amazon
ArrayHash TableMathCountingNumber Theory
#555
Rank
#352HardFrequency: 8.1%

Data Stream as Disjoint Intervals

Asked at Google
Hash TableBinary SearchUnion-FindDesignData StreamOrdered Set
#556
Rank
#2079HardFrequency: 8.1%

Delete Duplicate Folders in System

Asked at Google
ArrayHash TableStringDepth-First SearchTrieSortingHash Function
#557
Rank
#2486EasyFrequency: 8.1%

Most Frequent Even Element

Asked at Google
ArrayHash TableCounting
#558
Rank
#781HardFrequency: 8.1%

Basic Calculator IV

Asked at Google
Hash TableMathStringStackRecursion
#559
Rank
#1470MediumFrequency: 8.1%

Tweet Counts Per Frequency

Asked at Google
Hash TableStringBinary SearchDesignSortingOrdered Set
#560
Rank
#3630HardFrequency: 8.1%

Total Characters in String After Transformations II

Asked at Google
Hash TableMathStringDynamic ProgrammingCounting
#561
Rank
#2356MediumFrequency: 8.1%

Largest Combination With Bitwise AND Greater Than Zero

Asked at Google
ArrayHash TableBit ManipulationCounting
#562
Rank
#2915MediumFrequency: 8.1%

Count of Interesting Subarrays

Asked at Google
ArrayHash TablePrefix Sum
#563
Rank
#2888MediumFrequency: 8.1%

Minimum Index of a Valid Split

Asked at Google
ArrayHash TableSorting
#564
Rank
#3847MediumFrequency: 8.1%

Minimum Swaps to Sort by Digit Sum

Asked at Google
ArrayHash TableSorting
#565
Rank
#959MediumFrequency: 8.1%

3Sum With Multiplicity

Asked at Google
ArrayHash TableTwo PointersSortingCounting
#566
Rank
#2406EasyFrequency: 8.1%

Decode the Message

Asked at Google
Hash TableString
#567
Rank
#3797MediumFrequency: 8.1%

Design Spreadsheet

Asked at Google
ArrayHash TableStringDesignMatrix
#568
Rank
#3592HardFrequency: 8.1%

Find X-Sum of All K-Long Subarrays II

Asked at Google
ArrayHash TableSliding WindowHeap (Priority Queue)
#569
Rank
#3850HardFrequency: 8.1%

Equal Sum Grid Partition II

Asked at Google
ArrayHash TableMatrixEnumerationPrefix Sum
#570
Rank
#457MediumFrequency: 8.1%

Circular Array Loop

Asked at Google
ArrayHash TableTwo PointersFloyd's Cycle Finding Algorithm
#571
Rank
#1757MediumFrequency: 7.3%

Minimum Jumps to Reach Home

Asked at Microsoft
ArrayHash TableBreadth-First Search
#572
Rank
#3403MediumFrequency: 7.3%

Minimum Substring Partition of Equal Character Frequency

Asked at Microsoft
Hash TableStringDynamic ProgrammingCounting
#573
Rank
#3827MediumFrequency: 7.3%

Implement Router

Asked at Microsoft
ArrayHash TableBinary SearchDesignQueueOrdered Set
#574
Rank
#2122EasyFrequency: 7.3%

Count Special Quadruplets

Asked at Microsoft
ArrayHash TableEnumeration
#575
Rank
#2444MediumFrequency: 7.3%

Longest Ideal Subsequence

Asked at Microsoft
Hash TableStringDynamic Programming
#576
Rank
#3569MediumFrequency: 7.3%

Count of Substrings Containing Every Vowel and K Consonants II

Asked at Microsoft
Hash TableStringSliding Window
#577
Rank
#4186EasyFrequency: 7.3%

Count Residue Prefixes

Asked at Microsoft
Hash TableString
#578
Rank
#1746EasyFrequency: 7.3%

Largest Substring Between Two Equal Characters

Asked at Microsoft
Hash TableString
#579
Rank
#2832MediumFrequency: 7.3%

Find the Longest Equal Subarray

Asked at Microsoft
ArrayHash TableBinary SearchSliding Window
#580
Rank
#2978MediumFrequency: 7.3%

Check if Strings Can be Made Equal With Operations II

Asked at Microsoft
Hash TableStringSorting
#581
Rank
#4119MediumFrequency: 7.3%

Minimum Distance Between Three Equal Elements II

Asked at Microsoft
ArrayHash Table
#582
Rank
#1294MediumFrequency: 7.3%

Range Frequency Queries

Asked at Microsoft
ArrayHash TableBinary SearchDesignSegment Tree
#583
Rank
#1904EasyFrequency: 7.3%

Second Largest Digit in a String

Asked at Microsoft
Hash TableString
#584
Rank
#4008EasyFrequency: 7.3%

Restore Finishing Order

Asked at Microsoft
ArrayHash Table
#585
Rank
#1106HardFrequency: 7.3%

Escape a Large Maze

Asked at Microsoft
ArrayHash TableDepth-First SearchBreadth-First SearchBidirectional Search
#586
Rank
#4075HardFrequency: 7.3%

Count Subarrays With Majority Element II

Asked at Microsoft
ArrayHash TableDivide and ConquerSegment TreeMerge SortPrefix Sum
#587
Rank
#4318MediumFrequency: 7.3%

Valid Subarrays With Matching Sum Digits I

Asked at Microsoft
ArrayHash TableSliding WindowEnumerationPrefix Sum
#588
Rank
#2777EasyFrequency: 7.3%

Find the Distinct Difference Array

Asked at Microsoft
ArrayHash Table
#589
Rank
#1407MediumFrequency: 7.3%

Group the People Given the Group Size They Belong To

Asked at Microsoft
ArrayHash TableGreedy
#590
Rank
#491MediumFrequency: 7.3%

Non-decreasing Subsequences

Asked at Microsoft
ArrayHash TableBacktrackingBit Manipulation
#591
Rank
#720MediumFrequency: 7.3%

Longest Word in Dictionary

Asked at Microsoft
ArrayHash TableStringTrieSorting
#592
Rank
#855HardFrequency: 7.2%

Count Unique Characters of All Substrings of a Given String

Asked at Amazon
Hash TableStringDynamic Programming
#593
Rank
#1270HardFrequency: 7.2%

Dinner Plate Stacks

Asked at Amazon
Hash TableStackDesignHeap (Priority Queue)
#594
Rank
#1945MediumFrequency: 7.2%

Finding the Users Active Minutes

Asked at Amazon
ArrayHash Table
#595
Rank
#2053EasyFrequency: 7.2%

Check if All Characters Have Equal Number of Occurrences

Asked at Amazon
Hash TableStringCounting
#596
Rank
#2005EasyFrequency: 7.2%

Check if All the Integers in a Range Are Covered

Asked at Amazon
ArrayHash TablePrefix Sum
#597
Rank
#3260HardFrequency: 7.2%

Divide an Array Into Subarrays With Minimum Cost II

Asked at Amazon
ArrayHash TableSliding WindowHeap (Priority Queue)
#598
Rank
#3837MediumFrequency: 7.2%

Grid Teleportation Traversal

Asked at Amazon
ArrayHash TableBreadth-First SearchMatrix
#599
Rank
#1261MediumFrequency: 5.5%

Swap For Longest Repeated Character Substring

Asked at Google
Hash TableStringSliding Window
#600
Rank
#3798HardFrequency: 5.5%

Longest Special Path II

Asked at Google
ArrayHash TableTreeDepth-First SearchPrefix Sum
#601
Rank
#1913HardFrequency: 5.5%

Make the XOR of All Segments Equal to Zero

Asked at Google
ArrayHash TableDynamic ProgrammingBit ManipulationCounting
#602
Rank
#842MediumFrequency: 5.5%

Card Flipping Game

Asked at Google
ArrayHash Table
#603
Rank
#3519EasyFrequency: 5.5%

Find the Number of Winning Players

Asked at Google
ArrayHash TableCounting
#604
Rank
#2825EasyFrequency: 5.5%

Minimize String Length

Asked at Google
Hash TableString
#605
Rank
#3934EasyFrequency: 5.5%

Coupon Code Validator

Asked at Google
ArrayHash TableStringSorting
#606
Rank
#3877MediumFrequency: 5.5%

Two-Letter Card Game

Asked at Google
ArrayHash TableStringCountingEnumeration
#607
Rank
#4067MediumFrequency: 5.5%

Design Auction System

Asked at Google
Hash TableDesignHeap (Priority Queue)Ordered Set
#608
Rank
#822EasyFrequency: 5.5%

Unique Morse Code Words

Asked at Google
ArrayHash TableString
#609
Rank
#843MediumFrequency: 5%

Binary Trees With Factors

Asked at Google
ArrayHash TableDynamic ProgrammingSorting
#610
Rank
#2724MediumFrequency: 5%

Convert an Array Into a 2D Array With Conditions

Asked at Google
ArrayHash Table
#611
Rank
#2442EasyFrequency: 5%

Number of Arithmetic Triplets

Asked at Google
ArrayHash TableTwo PointersEnumeration
#612
Rank
#1553MediumFrequency: 5%

Count Triplets That Can Form Two Arrays of Equal XOR

Asked at Google
ArrayHash TableMathBit ManipulationPrefix Sum
#613
Rank
#3247MediumFrequency: 5%

Number of Same-End Substrings

Asked at Google
ArrayHash TableStringCountingPrefix Sum
#614
Rank
#2609MediumFrequency: 5%

Distinct Prime Factors of Product of Array

Asked at Google
ArrayHash TableMathNumber TheoryPrime FactorizationEuclidean AlgorithmPrimality TestGreatest Common DivisorSieve TheoryPrime Number Sieve
#615
Rank
#3502MediumFrequency: 5%

Count Substrings With K-Frequency Characters I

Asked at Google
Hash TableStringSliding Window
#616
Rank
#3487MediumFrequency: 5%

Find Maximum Removals From Source String

Asked at Google
ArrayHash TableTwo PointersStringDynamic Programming
#617
Rank
#3418MediumFrequency: 5%

Count Pairs That Form a Complete Day II

Asked at Google
ArrayHash TableCounting
#618
Rank
#1433HardFrequency: 5%

Encrypt and Decrypt Strings

Asked at Google
ArrayHash TableStringDesignTrie
#619
Rank
#3360MediumFrequency: 5%

Minimum Deletions to Make String K-Special

Asked at Google
Hash TableStringGreedySortingCounting
#620
Rank
#3868MediumFrequency: 5%

Find Maximum Area of a Triangle

Asked at Google
ArrayHash TableMathGreedyGeometryEnumeration
#621
Rank
#575EasyFrequency: 5%

Distribute Candies

Asked at Google
ArrayHash Table
#622
Rank
#3324EasyFrequency: 5%

Split the Array

Asked at Google
ArrayHash TableCounting
#623
Rank
#1472EasyFrequency: 5%

Increasing Decreasing String

Asked at Google
Hash TableStringCounting
#624
Rank
#3979MediumFrequency: 5%

Partition Array Into K-Distinct Groups

Asked at Google
ArrayHash TableCounting
#625
Rank
#3634MediumFrequency: 5%

Find Mirror Score of a String

Asked at Google
Hash TableStringStackSimulation
#626
Rank
#3957HardFrequency: 5%

Sum of Perfect Square Ancestors

Asked at Google
ArrayHash TableMathTreeDepth-First SearchCountingNumber Theory
#627
Rank
#3705EasyFrequency: 5%

Find the Largest Almost Missing Integer

Asked at Google
ArrayHash Table
#628
Rank
#2445MediumFrequency: 5%

Reachable Nodes With Restrictions

Asked at Google
ArrayHash TableTreeDepth-First SearchBreadth-First SearchUnion-FindGraph Theory
#629
Rank
#4115EasyFrequency: 5%

Minimum Distance Between Three Equal Elements I

Asked at Google
ArrayHash Table
#630
Rank
#4265MediumFrequency: 5%

Longest Balanced Substring After One Swap

Asked at Google
Hash TableStringPrefix Sum
#631
Rank
#3878HardFrequency: 5%

Maximize Count of Distinct Primes After Split

Asked at Google
ArrayHash TableMathSegment TreeNumber TheoryOrdered Set
#632
Rank
#2480EasyFrequency: 5%

Find Subarrays With Equal Sum

Asked at Google
ArrayHash Table
#633
Rank
#1830MediumFrequency: 5%

Count Good Meals

Asked at Google
ArrayHash Table
#634
Rank
#3163EasyFrequency: 5%

Subarrays Distinct Element Sum of Squares I

Asked at Google
ArrayHash TableSegment Tree
#635
Rank
#3570MediumFrequency: 5%

Count of Substrings Containing Every Vowel and K Consonants I

Asked at Google
Hash TableStringSliding Window
#636
Rank
#4140HardFrequency: 5%

Evaluate Valid Expressions

Asked at Google
Hash TableMathStringDivide and ConquerStack
#637
Rank
#3444MediumFrequency: 5%

Find the Number of Good Pairs II

Asked at Amazon
ArrayHash Table
#638
Rank
#3771MediumFrequency: 5%

Select K Disjoint Special Substrings

Asked at Amazon
Hash TableStringDynamic ProgrammingGreedySorting
#639
Rank
#3573MediumFrequency: 5%

Count Substrings That Can Be Rearranged to Contain a String I

Asked at Amazon
Hash TableStringSliding Window
#640
Rank
#1949MediumFrequency: 5%

Implement Trie II (Prefix Tree)

Asked at Amazon
Hash TableStringDesignTrie
#641
Rank
#2920MediumFrequency: 5%

Minimum Seconds to Equalize a Circular Array

Asked at Amazon
ArrayHash Table
#642
Rank
#4152MediumFrequency: 5%

Minimum Subarray Length With Distinct Sum At Least K

Asked at Amazon
ArrayHash TableSliding Window
#643
Rank
#3809MediumFrequency: 5%

Properties Graph

Asked at Amazon
ArrayHash TableDepth-First SearchBreadth-First SearchUnion-FindGraph Theory
#644
Rank
#2476EasyFrequency: 5%

Check Distances Between Same Letters

Asked at Amazon
ArrayHash TableString
#645
Rank
#2592HardFrequency: 5%

Minimum Total Cost to Make Arrays Unequal

Asked at Amazon
ArrayHash TableGreedyCounting
#646
Rank
#4087MediumFrequency: 5%

Maximum Substrings With Distinct Start

Asked at Amazon
Hash TableString
#647
Rank
#2605HardFrequency: 5%

Count Anagrams

Asked at Amazon
Hash TableMathStringCombinatoricsCountingFermat's Little Theorem
#648
Rank
#1775EasyFrequency: 5%

Design an Ordered Stream

Asked at Meta
ArrayHash TableDesignData Stream
#649
Rank
#3928MediumFrequency: 5%

Split and Merge Array Transformation

Asked at Meta
ArrayHash TableBreadth-First Search
#650
Rank
#4086HardFrequency: 5%

Lexicographically Smallest String After Deleting Duplicate Characters

Asked at Meta
Hash TableStringStackGreedyMonotonic Stack
#651
Rank
#4002HardFrequency: 5%

Count Subarrays With K Distinct Integers

Asked at Meta
ArrayHash TableSliding WindowCounting
#652
Rank
View All Topics

Master Hash Table in Real Interviews

Get AI-powered assistance when solving hash table problems during your actual interviews.

Get Started Free

No credit card required

Interview Solver
  • Home
  • About
  • Pricing
  • Sign in
  • Contact
  • Blog
  • Companion
  • Mobile
  • 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.