Apple Hash Table Questions

75 hash table problems asked at Apple interviews

Easy (18)Medium (43)Hard (14)

Questions

TitleDifficulty
LRU CacheMedium
Two SumEasy
Valid SudokuMedium
Group AnagramsMedium
Top K Frequent ElementsMedium
Longest Substring Without Repeating CharactersMedium
Time Based Key-Value StoreMedium
Subarray Sum Equals KMedium
Snapshot ArrayMedium
Word LadderHard
Insert Delete GetRandom O(1)Medium
Word BreakMedium
Implement Trie (Prefix Tree)Medium
Design Tic-Tac-ToeMedium
Ransom NoteEasy
Max Points on a LineHard
Number of Squareful ArraysHard
Number of Pairs of Strings With Concatenation Equal to TargetMedium
Longest Consecutive SequenceMedium
First Unique Character in a StringEasy
Calculate Score After Performing InstructionsMedium
Design HashMapEasy
Task SchedulerMedium
Letter Combinations of a Phone NumberMedium
Find Winner on a Tic Tac Toe GameEasy
Roman to IntegerEasy
Find All Lonely Numbers in the ArrayMedium
Valid AnagramEasy
Missing NumberEasy
LFU CacheHard
Set Matrix ZeroesMedium
Maximum Frequency StackHard
Lowest Common Ancestor of a Binary Tree IIIMedium
Design Memory AllocatorMedium
Binary Tree Vertical Order TraversalMedium
Design Log Storage SystemMedium
Happy NumberEasy
Find All Anagrams in a StringMedium
Intersection of Two ArraysEasy
Determine if Two Strings Are CloseMedium
Intersection of Two Linked ListsEasy
Word Ladder IIHard
Longest Substring with At Most K Distinct CharactersMedium
Short Encoding of WordsMedium
Sudoku SolverHard
Contains DuplicateEasy
Best Poker HandEasy
Logger Rate LimiterEasy
Continuous Subarray SumMedium
Top K Frequent WordsMedium
Construct Binary Tree from Preorder and Postorder TraversalMedium
All Nodes Distance K in Binary TreeMedium
Design Task ManagerMedium
Permutation in StringMedium
All O`one Data StructureHard
Parse Lisp ExpressionHard
Find Distance in a Binary TreeMedium
First Missing PositiveHard
Minimum Window SubstringHard
Copy List with Random PointerMedium
Similar String GroupsHard
Verifying an Alien DictionaryEasy
Word Pattern IIMedium
Clone GraphMedium
Walking Robot SimulationMedium
First Letter to Appear TwiceEasy
Sliding Window MedianHard
Intersection of Three Sorted ArraysEasy
Contains Duplicate IIEasy
Design TwitterMedium
Longest Repeating Character ReplacementMedium
Dot Product of Two Sparse VectorsMedium
Substring with Concatenation of All WordsHard
Sentence Similarity IIMedium
Encode and Decode TinyURLMedium

Showing 75 questions