HashTable

67 posts

Last Updated: 25 March 2025

What is Hash Table?A Hash table is defined as a data structure used to insert, look up, and remove key-value pairs quickly. It operates on t...read more

Hash

HashTable

Picked

DSA

Introduction to Hashing

Last Updated: 21 March 2025

Hashing refers to the process of generating a small sized output (that can be used as index in a table) from an input of typically large an...read more

Find the Array element after Q queries based on the given conditions

Last Updated: 23 February 2023

Given an array arr[] of length N and Q queries of 3 types (1, 2, 3) whose operations are as follows:Type 1: query has input as 1 and the tas ...read more

Similar Topics

DSA

22.4k+ articles

Mathematical

7.7k+ articles

Arrays

6.4k+ articles

Strings

3.2k+ articles

Greedy

2k+ articles

Algorithms

2k+ articles

Searching

1.7k+ articles

Hash

1.2k+ articles

frequency-counting

730+ articles

cpp-unordered_map

220+ articles

Program to implement Hash Table using Open Addressing

Last Updated: 12 February 2024

The task is to design a general Hash Table data structure with Collision case handled and that supports the Insert(), Find(), and Delete() f ...read more

Hash

Advanced Data Structure

Maximum width of a Binary Tree with null value

Last Updated: 20 February 2022

Given a Binary Tree consisting of N nodes, the task is to find the maximum width of the given tree where the maximum width is defined as the ...read more

4 Sum - Find all Quadruplets with Given Sum

Last Updated: 20 October 2024

Given an array arr[] and a target value, the task is to find all possible indexes (i, j, k, l) of quadruplets (arr[i], arr[j], arr[k], arr[l ...read more

Number of substrings having an equal number of lowercase and uppercase letters

Last Updated: 02 August 2023

Given string S consists of lowercase and uppercase letters, the task is to find the number of substrings having an equal number of lowercase ...read more

Count number of substrings having at least K distinct characters

Last Updated: 18 July 2024

Given a string S consisting of N characters and a positive integer K, the task is to count the number of substrings having at least K distin ...read more

Strings

Amazon

Hash

interview-preparation

sliding-window

HashTable

two-pointer-algorithm

substring

DSA

4 Sum - Count quadruplets with given sum in an array

Last Updated: 27 December 2024

Given an array arr[] and a target value, the task is to find the count of quadruplets present in the given array having sum equal to the giv ...read more

Arrays

Searching

Hash

interview-preparation

Count pairs (i, j) from arrays arr[] & brr[] such that arr[i] - brr[j] = arr[j] - brr[i]

Last Updated: 17 November 2021

Given two arrays arr[] and brr[] consisting of N integers, the task is to count the number of pairs (i, j) from both the array such that (ar ...read more

Find all missing numbers from a given sorted array

Last Updated: 08 February 2022

Given a sorted array arr[] of N integers, The task is to find the multiple missing elements in the array between the ranges [arr[0], arr[N-1 ...read more

Check if frequency of each element in given array is unique or not

Last Updated: 20 September 2023

Given an array arr[] of N positive integers where the integers are in the range from 1 to N, the task is to check whether the frequency of t ...read more

Replace each element of Array with it's corresponding rank

Last Updated: 14 February 2025

Given an array arr[] of n integers, the task is to replace each element of Array with their rank in array. The rank of an element is defined ...read more

Competitive Programming

Difference between Bloom filters and Hashtable

Last Updated: 22 January 2020

HashTable:Hashtable is designed to use a special function called the Hash function which is used to map a given value with a particular key ...read more

Last Updated: 02 January 2025

Hashtable class, introduced as part of the Java Collections framework, implements a hash table that maps keys to values. Any non-null object...read more

1 2 3 4 5 >>

1 2 3 4 5 >>

1 2 3 4 >>