HashTable

50+ posts

Similar Topics

20.6k+ articles

7.6k+ articles

6.3k+ articles

3.1k+ articles

2k+ articles

1.7k+ articles

1.6k+ articles

1.2k+ articles

740+ articles

210+ articles

Program to implement Hash Table using Open Addressing

Last updated: 28 March 2023

The task is to design a general Hash Table data structure with Collision case handled and that supports the Insert(), Find(), and Delete() functions.Examples:Suppose the o ...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 maximum of all the widths at e ...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 and uppercase letters.Examples ...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 distinct characters.Examples:Input: S ...read more

Strings

Amazon

Hash

interview-preparation

sliding-window

HashTable

two-pointer-algorithm

substring

DSA

Append digits to the end of duplicate strings to make all strings in an array unique

Last updated: 21 September 2022

Given an array arr[] consisting of N strings, the task is to modify the array by replacing the duplicate strings by appending any number such that all the strings in the a ...read more

Technical Scripter 2020

DSA

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 (arr[i] – brr[j]) and (arr[j] – br ...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]].Examples:Input: arr[] = {6, ...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 the elements in the array is uni ...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 as the distance between the ele ...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 for faster access of elements. ...read more

Hash Table vs STL Map

Last updated: 08 November 2022

This article focus on : Compare and contrast Hash table and an STL Map. How is the hash table implemented? If the number of inputs is small, which data structure options c ...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 successfully store and retrieve objects f...read more

1 2 3 4 5 >>

1 2 3 4 5 >>

1 2 3 4 >>