Basic Hash Table Implementation in C++
Aditya Bhuyan This document provides a basic implementation of a hash table in C++. A hash table is a data structure that maps keys to values for highly efficient lookup. It uses…
Algorithms
Count Frequencies of Elements in an Array Using Hashing in C++
Program Overview This C++ program demonstrates how to count the frequencies of elements in an array using a hash map (unordered_map from the STL). The program takes an array of…
Two Sum Problem Solution in C++
The Two Sum problem is a common algorithmic problem where you are given an array of integers and a target integer. Your task is to find two numbers in the…
Find a Subarray with Given Sum using Hashing in C++
Program Overview This program aims to find a continuous subarray within a one-dimensional array of numbers that sums up to a given target value. The program utilizes a hash table…
Grouping Anagrams in C++
This document outlines a C++ program that groups anagrams from a list of strings. Anagrams are words that can be formed by rearranging the letters of another word, using all…
Finding the Longest Consecutive Sequence in an Array in C++
Program Overview This C++ program identifies the longest consecutive sequence of integers in an unsorted array. The approach leverages a hash set to keep track of the elements present in…
Check for Subarray with Zero Sum in C++
Program Overview This program checks if there exists a subarray within a given array of integers that sums to zero. A subarray is defined as a contiguous portion of an…
Union and Intersection of Two Arrays Using Hashing in C++
This document presents a C++ program to find the union and intersection of two arrays using hashing techniques. The program utilizes the C++ Standard Template Library (STL) to leverage the…
Find Duplicate Subtrees in a Binary Tree Using Hashing in C++
This post presents a C++ program to identify duplicate subtrees in a binary tree. The program employs hashing to store the serialized representation of each subtree and uses a hash…
Count Distinct Elements in Every Window of Size k in C++
This document presents a C++ program to count distinct elements in every window of size k within a given array. The approach utilizes a hash map to efficiently track the…
