HashTable

67 posts

Last Updated: 15 December 2022

What is Hash Table?An array that stores pointers to records corresponding to a given element. An entry in the hash table is NIL if no existi ...read more

Trie

Hash

Technical Scripter

HashTable

Picked

Technical Scripter 2022

DSA

What is the difference between Hashing and Hash Tables?

Last Updated: 13 December 2022

What is Hashing?Hashing refers to the process of generating a fixed-size output from an input of variable size using the mathematical formul ...read more

Technical Scripter 2022

DSA

Count of substrings with the frequency of at most one character as Odd

Last Updated: 03 April 2023

Given a string S of N characters, the task is to calculate the total number of non-empty substrings such that at most one character occurs a ...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

Find maximum element among the elements with minimum frequency in given Array

Last Updated: 23 August 2023

Given an array arr[] consisting of N integers, the task is to find the maximum element with the minimum frequency.Examples:Input: arr[] = {2 ...read more

Count of unique pairs (i, j) in an array such that sum of A[i] and reverse of A[j] is equal to sum of reverse of A[i] and A[j]

Last Updated: 28 December 2022

Given an array arr[] consisting of N positive integers, the task is to find the count of unique pairs (i, j) such that the sum of arr[i] and ...read more

Count maximum possible pairs from an array having sum K

Last Updated: 17 November 2021

Given an array arr[] consisting of N integers and an integer K, the task is to find the maximum number of pairs having a sum K possible from ...read more

two-pointer-algorithm

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 suc ...read more

Technical Scripter 2020

DSA

C/C++ Puzzles

Count subarrays for every array element in which they are the minimum

Last Updated: 02 November 2023

Given an array arr[] consisting of N integers, the task is to create an array brr[] of size N where brr[i] represents the count of subarrays ...read more

Count quadruples (i, j, k, l) in an array such that i < j < k < l and arr[i] = arr[k] and arr[j] = arr[l]

Last Updated: 14 May 2021

Given an array arr[] consisting of N integers, the task is to count the number of tuples (i, j, k, l) from the given array such that i j k ...read more

Count of Right-Angled Triangle formed from given N points whose base or perpendicular are parallel to X or Y axis

Last Updated: 11 July 2022

Given an array arr[] of N distinct integers points on the 2D Plane. The task is to count the number of Right-Angled Triangle from N points s...read more

Count of Distinct Substrings occurring consecutively in a given String

Last Updated: 13 November 2023

Given a string str, the task is to find the number of distinct substrings that are placed consecutively in the given string.Examples:Input: ...read more

Strings

Dynamic Programming

Hash

Competitive Programming

Minimize Steps required to obtain Sorted Order of an Array

Last Updated: 13 December 2021

Given an array arr[] consisting of a permutation of integers [1, N], derived by rearranging the sorted order [1, N], the task is to find the ...read more

Lexicographical smallest number after at most K consecutive swaps

Last Updated: 16 March 2023

Given a number in form of string str and an integer K, the task is to find the smallest integer that can be formed after performing at most ...read more

Advanced Data Structure

Competitive Programming

First subarray with negative sum from the given Array

Last Updated: 04 December 2023

Given an array arr[] consisting of N integers, the task is to find the start and end indices of the first subarray with a Negative Sum. Prin ...read more

Competitive Programming

Minimum cost to modify a string

Last Updated: 27 May 2021

Given string str consisting of lower case alphabets only and an integer K. The task is to find the minimum cost to modify the string such th...read more

1 2 3 4 5 >>

1 2 3 4 5 >>

1 2 3 4 >>