Problem Statement: “Given an array of integers and a number K. Find the count of distinct elements in every window

Continue reading# Category: Hashing

## Longest common span with same sum in binary array

Problem Statement: Given two binary arrays arr1[] and arr2[] of same size N. Find length of the longest common span

Continue reading## Two Odd Occurring

Problem Statement: Find the two numbers which occur an odd number of times in the given unsorted array. Examples: Example

Continue reading## One Odd Occurring

Problem Statement: Given an array of positive integers, where all elements are occurring even a number of times except one

Continue reading## More than n/k Occurences of element in array

“Given an array of N integers, and an integer K. Write a program to find all the elements in an

Continue reading## What is Hashing?

In this article, we will learn about the most popular question “What is Hashing?” Before that, let’s try to think

Continue reading## Hashing : Applications

What is hashing? Hashing refers to the concept of taking an arbitrary amount of data as an input, applying some

Continue reading## Direct Address Table

Direct Address Table is a data structure that uses arrays to store the data. In the Direct Address Table, the

Continue reading## Remove Duplicates From an Unsorted Array

Problem Statement: Given an unsorted array, remove duplicates from the array. Examples: Example 1: Input: arr[]={2,3,1,9,3,1,3,9} Output: {2,3,1,9} Explanation: Removed

Continue reading## Implement LRU Cache

Problem Statement: “Design a data structure that follows the constraints of Least Recently Used (LRU) cache”. Implement the LRUCache class:

Continue reading