Count Distinct Elements in Every Window of Size k in C
Aditya Bhuyan Program Description This C program counts the number of distinct elements in each sliding window of size k in a given array. It utilizes a hash map (or an array…
Hashing
Finding Duplicate Subtrees in a Binary Tree in C
This document provides a C program that identifies duplicate subtrees in a binary tree using hashing techniques. The program uses a hash map to store serialized representations of the subtrees…
Finding Union and Intersection of Two Arrays using Hashing in C
Program Structure This C program uses a hash table (implemented as an array) to store the elements of two input arrays. By leveraging the hash table, we can efficiently determine…
Check for Zero Sum Subarray in C
Program Explanation The program checks if there exists a subarray within a given array that has a sum equal to zero. It utilizes a hash table to store the cumulative…
Finding the Longest Consecutive Sequence in an Array in C
Program Structure This C program identifies the longest consecutive sequence of integers within an unsorted array. It utilizes a hash set (using a simple array) to track elements and count…
Group Anagrams from a List of Strings in C
Program Overview This C program takes a list of strings and groups the anagrams together. An anagram is a word or phrase formed by rearranging the letters of a different…
Find Subarray with Given Sum Using Hashing in C
Introduction This program finds a contiguous subarray within a one-dimensional array of integers that sums to a given value. The solution utilizes hashing for efficient lookup and storage, allowing us…
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 sum. The objective is to determine if there are two…
Count Frequencies of Elements in an Array Using Hashing in C
Program Explanation This C program counts the frequencies of elements in an integer array using a hash table (implemented as an array). The program uses a simple approach to hash…
Basic Hash Table Implementation in C
Introduction A hash table is a data structure that implements an associative array, a structure that can map keys to values. It uses a hash function to compute an index…
