Hash

120+ posts

Recent articles

Introduction to Hashing - Data Structure and Algorithm Tutorials

Last Updated: 19 July 2023

Hashing refers to the process of generating a fixed-size output from an input of variable size using the mathematical formulas known as hash functions. This technique dete...read more

Algorithms

Hash

Data Structures

HashTable

Applications of String Matching Algorithms

Last Updated: 07 November 2022

String matching algorithms have greatly influenced computer science and play an essential role in various real-world problems. It helps in performing time-efficient tasks ...read more

String hashing using Polynomial rolling hash function

Last Updated: 21 September 2023

Hash FunctionA Hash function is a function that maps any kind of data of arbitrary size to fixed-size values. The values returned by the function are called Hash Values or ...read more

Strings

Hash

Advanced Data Structure

Competitive Programming

Similar Topics

20.6k+ articles

7.6k+ articles

6.3k+ articles

3k+ articles

1.7k+ articles

1.2k+ articles

810+ articles

740+ articles

230+ articles

220+ articles

Java program to print all duplicate characters in a string

Last Updated: 07 August 2022

Given a string, the task is to write Java program to print all the duplicate characters with their frequency Example:Input: str = "geeksforgeeks" Output: s : 2 e : 4 g : 2 ...read more

Last Updated: 17 March 2023

Kotlin HashMap is a collection which contains pairs of object. Kotlin Hash Table based implementation of the MutableMap interface. It stores the data in the form of key an ...read more

Count pairs in array whose sum is divisible by K

Last Updated: 25 December 2022

Given an array A[] and positive integer K, the task is to count the total number of pairs in the array whose sum is divisible by K.Note: This question is a generalized ver ...read more

Last Updated: 31 May 2023

SHA-1 or Secure Hash Algorithm 1 is a cryptographic algorithm which takes an input and produces a 160-bit (20-byte) hash value. This hash value is known as a message diges ...read more

Load Factor and Rehashing

Last Updated: 28 March 2023

Prerequisites: Hashing Introduction and Collision handling by separate chainingHow hashing works:For insertion of a key(K) - value(V) pair into a hash map, 2 steps are req ...read more

Last Updated: 29 April 2022

Definition:In Cryptography, SHA is cryptographic hash function which takes input as 20 Bytes and rendered the hash value in hexadecimal number, 40 digits long approx.Messa ...read more

Last Updated: 05 July 2023

An Inverted Index is a data structure used in information retrieval systems to efficiently retrieve documents or web pages containing a specific term or set of terms. In a ...read more

File Organization in DBMS | Set 2

Last Updated: 19 September 2023

Pre-Requisite: Hashing Data StructureIn a database management system, When we want to retrieve a particular data, It becomes very inefficient to search all the index value...read more

Maximum distance between two occurrences of same element in array

Last Updated: 11 September 2023

Given an array with repeated elements, the task is to find the maximum distance between two occurrences of an element.Examples:Input : arr[] = {3, 2, 1, 2, 1, 4, 5, 8, 6, ...read more

Longest Consecutive Subsequence

Last Updated: 19 September 2023

Given an array of integers, find the length of the longest sub-sequence such that elements in the subsequence are consecutive integers, the consecutive numbers can be in a...read more

Last Updated: 25 August 2023

Given an array of positive and negative numbers, the task is to find if there is a subarray (of size at least one) with 0 sum.Examples:Input: {4, 2, -3, 1, 6}Output: trueE ...read more

Count all distinct pairs with difference equal to k

Last Updated: 19 June 2023

Given an integer array and a positive integer k, count all distinct pairs with differences equal to k.Examples:Input: arr[] = {1, 5, 3, 4, 2}, k = 3Output: 2There are 2 pa ...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>