HashTable

66 posts

Last Updated: 08 May 2024

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 - Data Structure and Algorithm Tutorials

Last Updated: 17 May 2024

Hashing refers to the process of generating a fixed-size output from an input of variable size using the mathematical formulas known as ha...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.1k+ 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

Find all distinct quadruplets in an array that sum up to a given value

Last Updated: 06 February 2023

Given an array arr[] consisting of N integers and an integer K, the task is to print all possible unique quadruplets (arr[i], arr[j], arr[k] ...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: 28 December 2022

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

Count quadruplets with sum K from given array

Last Updated: 01 September 2021

Given an array arr[] of size N and an integer S, the task is to find the count of quadruplets present in the given array having sum S.Exampl ...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: 18 May 2021

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: 05 June 2023

The Hashtable class implements a hash table, which maps keys to values. Any non-null object can be used as a key or as a value.To successful...read more

1 2 3 4 5 >>

1 2 3 4 5 >>

1 2 3 4 >>