Collision Resolution Techniques

What is Hashing in Data Structure?

Hashing is a technique used in data structures to store and retrieve data efficiently. It involves using a hash function to map data items to a fixed-size array which is called a hash table....

Hash Table in Data Structure

A hash table is also known as a hash map. It is a data structure that stores key-value pairs. It uses a hash function to map keys to a fixed-size array, called a hash table. This allows in faster search, insertion, and deletion operations....

Hash Function

The hash function is a function that takes a key and returns an index into the hash table. The goal of a hash function is to distribute keys evenly across the hash table, minimizing collisions (when two keys map to the same index)....

What is a Hash Collision?

A hash collision occurs when two different keys map to the same index in a hash table. This can happen even with a good hash function, especially if the hash table is full or the keys are similar....

Collision Resolution Techniques

There are two types of collision resolution techniques:...

Applications of Hashing

Hash tables are used in a wide variety of applications, including:...

Basics of Hashing in Data Structure

Introduction to Hashing – Data Structure and Algorithm Tutorials What is Hashing? Index Mapping (or Trivial Hashing) Separate Chaining for Collision Handling Open Addressing for Collision Handling Double Hashing Load Factor and Rehashing...

Easy Problem on Hashing

Find whether an array is subset of another array Union and Intersection of two linked lists Given an array A[] and a number x, check for pair in A[] with sum as x Maximum distance between two occurrences of same element in array Count maximum points on same line Most frequent element in an array Find the only repetitive element between 1 to n-1 How to check if two given sets are disjoint? Non-overlapping sum of two sets Check if two arrays are equal or not Find missing elements of a range Minimum number of subsets with distinct elements Remove minimum number of elements such that no common element exist in both array Find pairs with given sum such that elements of pair are in different rows Count pairs with given sum Count quadruples from four sorted arrays whose sum is equal to a given value x Sort elements by frequency Find all pairs (a, b) in an array such that a % b = k Group words with same set of characters k-th distinct (or non-repeating) element in an array....

Medium Problem on Hashing

Find Itinerary from a given list of tickets Find number of Employees Under every Employee Longest subarray with sum divisible by k Find the largest subarray with 0 sum Longest Increasing consecutive subsequence Count distinct elements in every window of size k Design a data structure that supports insert, delete, search and getRandom in constant time Find subarray with given sum | Set 2 (Handles Negative Numbers) Implementing our Own Hash Table with Separate Chaining in Java Implementing own Hash Table with Open Addressing Linear Probing in C++ Minimum insertions to form a palindrome with permutations allowed Maximum possible difference of two subsets of an array Sorting using trivial hash function Smallest subarray with k distinct numbers...

Hard Problem on Hashing

Clone a Binary Tree with Random Pointers Largest subarray with equal number of 0s and 1s All unique triplets that sum up to a given value Palindrome Substring Queries Range Queries for Frequencies of array elements Elements to be added so that all elements of a range are present in array Cuckoo Hashing – Worst case O(1) Lookup! Count subarrays having total distinct elements same as original array Maximum array from two given arrays keeping order same Find Sum of all unique sub-array sum for a given array. Recaman’s sequence Length of longest strict bitonic subsequence Find All Duplicate Subtrees Find if there is a rectangle in binary matrix with corners as 1...