Hashing is the process of generating a value from a text or a list of numbers using a mathematical function known as a hash function.… Read More
Tag Archives: Data Structures-Hash
Joining two different tables on their matching columns can be done using nested loops, but a more efficient and scalable way is to use multimaps.… Read More
Given an array arr[] of N integers, the task is to find the maximum absolute difference between distinct elements of the array.Examples: Input: arr[] =… Read More
You may have heard that DSA is primarily used in the field of computer science. Although DSA is most commonly used in the computing field,… Read More
Prerequisite: Symbol Table A Symbol table is a data structure used by the compiler, where each identifier in program’s source code is stored along with… Read More
Given a binary search tree of n nodes with distinct values. Also given are Q queries. Each query consists of a node value that has… Read More
Given Q queries of type 1, 2, 3 and 4 as described below. Type-1: Insert a number to the list. Type-2: Delete only one occurrence… Read More
Which of the following hash functions is most likely to cause clustering in a hash table? (A) h(k) = k % m (B) h(k) =… Read More
The keys 12, 18, 13, 2, 3, 23, 5 and 15 are inserted into an initially empty hash table of length 10 using open addressing… Read More
How many different insertion sequences of the key values using the hash function h(k) = k mod 10 and linear probing will result in the… Read More
A hash table of length 10 uses open addressing with hash function h(k)=k mod 10, and linear probing. After inserting 6 values into an empty… Read More
