Goldman Sachs Hash Table Questions

59 hash table problems asked at Goldman Sachs interviews

Easy (15)Medium (36)Hard (8)

Questions

TitleDifficulty
First Unique Character in a StringEasy
Fraction to Recurring DecimalMedium
High FiveEasy
LRU CacheMedium
Longest Substring Without Repeating CharactersMedium
Group AnagramsMedium
Better Compression of StringMedium
Two SumEasy
Pairs of Songs With Total Durations Divisible by 60Medium
Design HashMapEasy
Top K Frequent ElementsMedium
Keep Multiplying Found Values by TwoEasy
Count Number of TextsMedium
Longest Repeating Character ReplacementMedium
Design Event ManagerMedium
Check if the Sentence Is PangramEasy
Subarray Sum Equals KMedium
Open the LockMedium
Roman to IntegerEasy
Longest Consecutive SequenceMedium
Circular Array LoopMedium
Minimum Window SubstringHard
Linked List CycleEasy
Identify the Largest Outlier in an ArrayMedium
Task SchedulerMedium
Maximum XOR of Two Numbers in an ArrayMedium
Letter Combinations of a Phone NumberMedium
First Missing PositiveHard
Intersection of Two Linked ListsEasy
Design Underground SystemMedium
Set Matrix ZeroesMedium
Maximum Size Subarray Sum Equals kMedium
Palindrome PairsHard
Majority ElementEasy
Valid SudokuMedium
Missing NumberEasy
Next Greater Element IEasy
Integer to RomanMedium
Word BreakMedium
Sudoku SolverHard
Ugly Number IIMedium
LFU CacheHard
Simple Bank SystemMedium
Isomorphic StringsEasy
Two Sum IV - Input is a BSTEasy
Meeting Rooms IIIHard
Bus RoutesHard
Length of Longest Fibonacci SubsequenceMedium
Reorganize StringMedium
Word LadderHard
Find Original Array From Doubled ArrayMedium
Snapshot ArrayMedium
Amount of Time for Binary Tree to Be InfectedMedium
Longest Substring with At Most K Distinct CharactersMedium
Implement Trie (Prefix Tree)Medium
Find the Longest Substring Containing Vowels in Even CountsMedium
Valid AnagramEasy
Top K Frequent WordsMedium
Accounts MergeMedium

Showing 59 questions