Top 30 Hashing Interview Questions | Commonly Asked Hashing Interview Questions All Sets

SET 1

1. Vertical Sum in a given Binary Tree
2. Design a data structure that supports insert, delete, search and getRandom in constant time
3. Print a Binary Tree in Vertical Order | Set 2 (Hashmap based Method)
4. Longest Consecutive Subsequence
5. Largest subarray with equal number of 0s and 1s

SET 2

1. Largest Continuous Sequence Zero Sum
2. Find Itinerary from a given list of tickets
3. Find number of Employees Under every Employee
4. Check if an array can be divided into pairs whose sum is divisible by k
5. Longest Substring Without Repeat

SET 4:

1. Find the largest subarray with 0 sum
2. Anagrams
3. Count distinct elements in every window of size k
4. Clone a Binary Tree with Random Pointers
5. Find missing elements of a range

SET 5:

1. Find four elements a, b, c and d in an array such that a+b = c+d
2. Find the 'K'th most frequent number in array
3. Points on the Straight Line
4. Fraction
5. Window String

SET 6:

1. Substring Concatenation
2. Shuffle a given array of elements (Fisher–Yates shuffle)
3. Find majority element in an array (Boyer–Moore majority vote algorithm)
4. Find probability that a person is alive after taking N steps on the island
5. Efficiently Sort an Array with many Duplicated Values