Hashing

  1. Hashing Introduction
  2. Separate Chaining for Collision Handling
  3. Open Addressing for Collision Handling
  4. Print a Binary Tree in Vertical Order
  5. Find whether an array is subset of another array
  6. Union and Intersection of two Linked Lists
  7. Find a pair with given sum
  8. Check if a given array contains duplicate elements within k distance from each other
  9. Find Itinerary from a given list of tickets
  10. Find number of Employees Under every Employee
  11. Check if an array can be divided into pairs whose sum is divisible by k
  12. Find four elements a, b, c and d in an array such that a+b = c+d
  13. Given an array of pairs, find all symmetric pairs in it
  14. Find the largest subarray with 0 sum
  15. Longest Consecutive Subsequence
  16. Count distinct elements in every window of size k
  17. Design a data structure that supports insert, delete, search and getRandom in constant time
  18. Advantages of BST over Hash Table
  19. Group multiple occurrence of array elements ordered by first occurrence
  20. How to check if two given sets are disjoint?
  21. Length of the largest subarray with contiguous elements | Set 2
  22. Clone a Binary Tree with Random Pointers
  23. Find if there is a subarray with 0 sum
  24. Largest subarray with equal number of 0s and 1s
  25. Palindrome Substring Queries
  26. Print all subarrays with 0 sum
  27. Find subarray with given sum | Set 2 (Handles Negative Numbers)
  28. Find smallest range containing elements from k lists
  29. Pair with given product | Set 1 (Find if any pair exists)
  30. Find missing elements of a range
  31. Cuckoo Hashing – Worst case O(1) Lookup!
  32. Implementing our Own Hash Table with Separate Chaining in Java
  33. Count pairs with given sum
  34. Convert an array to reduced form

Recent Articles on Hashing

Coding Practice on Hashing

Quiz on Hashing

Ask a Question

Data Structures

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above

Company Wise Coding Practice    Topic Wise Coding Practice