Courses
Tutorials
Practice

Similar Topics

Web Technologies37.4K+ articles

DSA22.8K+ articles

Misc8.8K+ articles

Arrays6.5K+ articles

C++4.3K+ articles

Tree1.4K+ articles

Hash1.3K+ articles

Data Structures1.1K+ articles

cpp-structure18+ articles

C++-Operator Overloading15+ articles

Data Structures-Hash

12 posts

Hashing in Competitive Programming

Last Updated: 26 March 2024

Hashing is a fundamental technique in competitive programming that is used to efficiently manipulate and process large amounts of data. Data Structures like Hash Maps and ...read more

Competitive Programming

Data Structures-Hash

Find Number of Unique Elements in an Array After each Query

Last Updated: 21 December 2023

Given 2d array A[][1] of size N and array Q[][2] of size M representing M queries of type {a, b}. The task for this problem is in each query move all elements from A[a] t...read more

Data Structures-Hash

Geeks Premier League

Geeks Premier League 2023

Hash Functions and Types of Hash functions

Last Updated: 10 March 2025

Hash functions are a fundamental concept in computer science and play a crucial role in various applications such as data storage, retrieval, and cryptography. A hash fun...read more

Data Structures

Data Structures-Hash

Joining Tables using MultiMaps

Last Updated: 23 February 2023

Joining two different tables on their matching columns can be done using nested loops, but a more efficient and scalable way is to use multimaps. The idea is to map from e...read more

article_image

Data Structures-Hash

Maximum absolute difference between distinct elements in an Array

Last Updated: 18 May 2021

Given an array arr[] of N integers, the task is to find the maximum absolute difference between distinct elements of the array.Examples:Input: arr[] = {12, 10, 9, 45, 2, 1...read more

Data Structures

School Programming

Data Structures-Hash

Real-life Applications of Data Structures and Algorithms (DSA)

Last Updated: 31 July 2024

You may have heard that DSA is primarily used in the field of computer science. Although DSA is most commonly used in the computing field, its application is not restricte...read more

Sudo Placement[1.4] | Jumping the Subtree

Last Updated: 29 August 2022

Given a binary search tree of n nodes with distinct values. Also given are Q queries. Each query consists of a node value that has to be searched in the BST and skip the s...read more

Preorder Traversal

Data Structures-Hash

cpp-unordered_map

Queries to insert, delete one occurrence of a number and print the least and most frequent element

Last Updated: 14 March 2023

Given Q queries of type 1, 2, 3 and 4 as described below.Type-1: Insert a number to the list.Type-2: Delete only one occurrence of a number if exists.Type-3: Print the lea...read more

Data Structures

Data Structures-Hash

C++-Operator Overloading

Data Structures | Hash | Question 5

Last Updated: 20 May 2019

Which of the following hash functions is most likely to cause clustering in a hash table? (A)h(k) = k % m(B)h(k) = floor(m * (kA mod 1))(C)h(k) = k(...read more

Data Structures

Data Structures

Data Structures-Hash

Data Structures | Hash | Question 3

Last Updated: 28 June 2021

The keys 12, 18, 13, 2, 3, 23, 5 and 15 are inserted into an initially empty hash table of length 10 using open addressing with hash function h(k) = k mod 10 a...read more

article_image

Data Structures

Data Structures

Data Structures-Hash

Data Structures | Hash | Question 2

Last Updated: 05 January 2020

How many different insertion sequences of the key values using the hash function h(k) = k mod 10 and linear probing will result in the hash table shown below? ...read more

article_image

Data Structures

Data Structures

Data Structures-Hash

Data Structures | Hash | Question 1

Last Updated: 19 November 2018

A hash table of length 10 uses open addressing with hash function h(k)=k mod 10, and linear probing. After inserting 6 values into an empty hash table, the tab...read more

Data Structures

Data Structures

Data Structures-Hash