# Category Archives: Hash

## Find common elements in three linked lists

Given three linked lists, find all common element among the three linked lists. Examples: Input : 10 15 20 25 12 10 12 13 15… Read More »

## Most frequent element in an array

Given an array, find the most frequent element in it. If there are multiple elements that appear maximum number of times, print any one of… Read More »

## Print all triplets in sorted array that form AP

Given a sorted array of distinct positive integers, print all triplets that form AP (or Arithmetic Progression) Examples : Input : arr[] = { 2,… Read More »

## Flipkart Interview Experience | Set 50 (Off-campus)

This was a drive for SDE-1 and SDE-2 . HackerRank Round: This was an one hour test with two questions on hackerrank platform Given a… Read More »

## Construct a tree from Inorder and Level order traversals | Set 2

Given inorder and level-order traversals of a Binary Tree, construct the Binary Tree. Following is an example to illustrate the problem. Examples: Input: Two arrays… Read More »

## Double Hashing

Double hashing is a collision resolving technique in Open Addressed Hash tables. Double hashing uses the idea of applying a second hash function to key… Read More »

## C++ program for hashing with chaining

In hashing there is a hash function that maps keys to some values. But these hashing function may lead to collision that is two or… Read More »

## Practice Problems on Hashing

In this article, we will discuss the types of questions based on hashing. Before understanding this, you should have idea about hashing, hash function, open… Read More »

## Convert a sentence into its equivalent mobile numeric keypad sequence

Given a sentence in the form of a string, convert it into its equivalent mobile numeric keypad sequence. Examples : Input : GEEKSFORGEEKS Output :… Read More »

## Count pairs from two sorted matrices with given sum

Given two sorted matrices mat1 and mat2 of size n x n of distinct elements. Given a value x. The problem is to count all… Read More »

## Maximum distinct lowercase alphabets between two uppercase

Given a string containing alphabets in lowercase and uppercase, find the maximum count of distinct lowercase alphabets present between two uppercase alphabets. Examples : Input… Read More »

## Majority element in a linked list

Given a linked list, find majority element. An element is called Majority element if it appears more than or equal to n/2 times where n… Read More »