Hash Function Interview Questions

Hash Table String Design Hash Function

Rank

#2339MediumFrequency: 47.5%

K Divisible Elements Subarrays

Array Hash Table Trie Rolling Hash Hash Function Enumeration

Rank

#3333MediumFrequency: 47.5%

Find Pattern in Infinite Stream I

Array Sliding Window Rolling Hash String Matching Interactive Hash Function

Rank

#3352HardFrequency: 47.5%

Find Pattern in Infinite Stream II

Array Sliding Window Rolling Hash String Matching Interactive Hash Function

#10

Rank

#214HardFrequency: 38.2%

Shortest Palindrome

String Rolling Hash String Matching Hash Function Manacher Z Algorithm Knuth–Morris–Pratt Algorithm

#11

Rank

#1122HardFrequency: 33%

Longest Duplicate Substring

Asked at TikTok

String Binary Search Sliding Window Rolling Hash Suffix Array Hash Function Suffix Automaton Suffix Tree Z Algorithm Boyer–Moore String-Search Algorithm

#12

Rank

#572EasyFrequency: 31.9%

Subtree of Another Tree

Asked at Meta

Tree Depth-First Search String Matching Binary Tree Hash Function

#13

Rank

#3269MediumFrequency: 27.8%

Number of Subarrays That Match a Pattern I

Array Rolling Hash String Matching Hash Function

#14

Rank

#711HardFrequency: 25.1%

Number of Distinct Islands II

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

#15

Rank

#1060MediumFrequency: 23.6%

Longest Repeating Substring

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

#16

Rank

#2051HardFrequency: 23.6%

Longest Common Subpath

Array Binary Search Rolling Hash Suffix Array Hash Function Suffix Automaton Suffix Tree

#17

Rank

#1557MediumFrequency: 23.3%

Check If a String Contains All Binary Codes of Size K

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

#18

Rank

#3603HardFrequency: 23.3%

Check if DFS Strings Are Palindromes

Array Hash Table String Tree Depth-First Search Hash Function

#19

Rank

#1508HardFrequency: 22%

Longest Happy Prefix

Asked at Apple

String Rolling Hash String Matching Hash Function Z Algorithm Knuth–Morris–Pratt Algorithm

#20

Rank

#3305HardFrequency: 20.3%

Count Prefix and Suffix Pairs II

Array String Trie Rolling Hash String Matching Hash Function Z Algorithm

#21

Rank

#1838MediumFrequency: 20.3%

Number of Distinct Substrings in a String

String Trie Rolling Hash Suffix Array Hash Function

#22

Rank

#2326HardFrequency: 20%

Sum of Scores of Built Strings

String Binary Search Rolling Hash Suffix Array String Matching Hash Function Z Algorithm Knuth–Morris–Pratt Algorithm

#23

Rank

#3303HardFrequency: 19.5%

Find Beautiful Indices in the Given Array II

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

#24

Rank

#3821MediumFrequency: 19.5%

Count Cells in Overlapping Horizontal and Vertical Substrings

Array String Rolling Hash String Matching Matrix Hash Function

#25

Rank

#1244HardFrequency: 18%

Distinct Echo Substrings

String Trie Rolling Hash Suffix Array Hash Function Suffix Automaton Suffix Tree

#26

Rank

#1251HardFrequency: 18%

Longest Chunked Palindrome Decomposition

Two Pointers String Dynamic Programming Greedy Rolling Hash Hash Function

#27

Rank

#718MediumFrequency: 18%

Maximum Length of Repeated Subarray

Array Binary Search Dynamic Programming Sliding Window Rolling Hash Hash Function

#28

Rank

#816EasyFrequency: 18%

Design HashSet

Array Hash Table Linked List Design Hash Function

#29

Rank

#2079HardFrequency: 8.1%

Delete Duplicate Folders in System

Array Hash Table String Depth-First Search Trie Sorting Hash Function

#30

Rank

#3245MediumFrequency: 7.3%

Find Beautiful Indices in the Given Array I

Asked at Microsoft

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

#31

Rank

#3309EasyFrequency: 5%

Count Prefix and Suffix Pairs I

Array String Trie Rolling Hash String Matching Hash Function

#32

Rank

#2275HardFrequency: 5%

Find Substring With Given Hash Value