1 like 0 dislike
11,338 views

retagged | 11,338 views

1 like 0 dislike

Author of this sheet : https://www.linkedin.com/in/kumark1/

Desi QnA Hashing Sheet (Make sure to go through set A and set B to have a good preparation level for an interview)

------------------------------------------------------------------------------------------------------------------

You must be using languages like C++/Java/Python in your DSA Prep.

Desi QnA Tutorials for Hashing https://www.desiqna.in/tag/hashing_tutorials

1)First things first , understand the concept of map in your respective programming language -

(It is called as dictionary in python)

2) Understand the concept of hashing from here : i)

ii) Best video on the concept of Hashing : https://www.youtube.com/watch?v=mFY0J5W8Udk

iii) Good post to read : https://leetcode.com/discuss/general-discussion/1068545/HASH-TABLE-and-MAP-POWERFUL-GUIDE-

3)Now it is the time for problem solving . It is divided in three levels : A , B , C . First complete A , then B , then C .

Set A :

(Most Fundamental and Most Important)

(Focus more on Hashng based solutions mentioned . Set and Map are mainly ued for Hashing.)

(Very Important)

(Very Important)

Set B :

P2 : (Minimal length subarray of sum K)

https://stackoverflow.com/questions/64418218/smallest-subarray-with-sum-equal-to-k

Try to think of a hashing solution for this problem , assume that numbers in the array can be negative integers as well..

### If you have solved set A && set B , you are now pretty much prepared from an interview point of view , you can try set C to raise the bar :) :)

Set C :

P0 : https://leetcode.com/contest/weekly-contest-318/problems/maximum-sum-of-distinct-subarrays-with-length-k/

A nice PDF containing most important problems for Hashing : https://drive.google.com/file/d/1SVAHLw6pGg1wfcxflP8P-YmuT9FC-uWM/view?usp=sharing

by Expert (91,670 points)
edited