L-6.5: Imp Question on Hashing | Linear Probing for Collision in Hash Table | GATE Questions

#Hashing #HashTable #OpenAddressing #LinearProbing
👉Subscribe to our new channel: / @varunainashots
►Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on KZbin: / gatesmashers
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmash...
► Follow us on Threads: www.threads.ne...
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

[@muhammadiqbalbazmi9275]

A vigorous teacher. Quality unmatched.

[@indianlardka2214]

Science haram ha . Niklo harami.

[@AstroDeeptej]

i think our initial value for probe should be zero, and not 1, because if we apply the linear probing function for first try, then H(k, 0)=(h(k)+0)=h(k) seems correct but if we take 1 then H(k, 1)=(h(k) + 1) will be the ans for the first check itself

[@AyushSingh-vz8sc]

Exactly I think maximum probe value should be 8 Because in case of key=8--> 8*8mod10=4 And when probe value is 8 Then hash function becomes (8*8)+8mod10=2 Which is the correct position. However if we take probe number as 9 we get hash value as 3 which is incorrect as we are inserting the element on 2nd position.

[@user-ff9ks9vj8w]

Exactly@@AyushSingh-vz8sc

[@mukulsharma5055]

Yes you are correct

[@shubhamsingh-xw3tf]

I was banging my head against the wall to understand Hashing and these set of videos are very apt and clear. Thank you so much sir ❤️

[@codingjony7400]

I was fucking your mom during your wall banging phase

[@user-xy7ps4jf8f]

bro maybe you are dumb

[@junaidrashid6147]

I am from kashmir Sir I am big fan of u may u live long

[@saurabhbaloni8209]

Hope you guys don't breach the security 🙏

[@akhilesh8324]

Yaha par patthar bazi mat karna

[@Developwithimran]

​@@akhilesh8324 Pathar sY darty hoo darphok

[@suchitathakur5913]

Everything will be easy until a good teacher like you teaches 🧡🧡

[@taneshbalodi3620]

A BIGG thanks to you for saving me every time, Loads of love to you.

[@muhammadtayyabtahirqureshi7186]

I like your videos before I watch them bcz im always sure that you will provide the best...

[@aadarshkumar7505]

Very-2 good lacture sir. I am fan of u. I am a student of MCA and I try to many time to solve this question in the class but it not happen. And now it's to easy like 2-3 table.😀 Thanks sir.🙏

[@nooriiusman123]

Great bht achaa smjhyea apne keep it up bro

[@moonfahim]

your explaining is so clear that I can say you the best teacher

[@umamaheswariseralathan6924]

I am from Tamil Nadu, but I could understand every concept of you sir, Thank you so much sir.

[@preetireddy5668]

You so good in ur concepts

[@mshayanilyas8976]

Thank you Very Much You are a great Teacher

[@himanshutiwari1951]

thanks for this valuable content sir if you were not on youtube then many of students not cleared their uni exams easily !!

[@vijone111]

Always salute you Sir for your Skills

[@akravi8926]

hats off sir.. thank you so much

[@ektatyagi2227]

Thankyouu sir ❤️ for making this hashing so easy❤️

[@anudeepm4883]

sir in L-6.2 you said that open hasing includes (chaining) and closed hashing includes (linear, quadratic probing and double hasshing) but in this video its different. Can you plz clarify which one to follow

[@Aarti-Sweetshots]

Thanks Sir for starting this channel

[@nafisakhan5425]

Great explanation sir...

[@Itzsainiqueen29]

Sir ap bhut amazing study karte ho👏👏👏

[@SangArt]

Sir, how did u get the max probe value as 9. I calculated and got 8. (4+8)mod10 is 2. So it comes to 2nd position. But if we take probe value is 9 then it will be (4+9)mod10 which is 3 then if it was 9 then it would have gone to 13th position right?

[@kavithapriyacj4868]

i too have same doubt dude...any idea u got

[@SangArt]

@@kavithapriyacj4868 I just found it to be 8

[@SangArt]

@@kavithapriyacj4868 did u try calculating it

[@zoyashokat513]

good teacher i like ur teaching method and appricate u

[@MuhammadAfzal-pl2sp]

Good explanation. To day is my paper of this subject.

[@GateSmashers]

All the best

[@MuhammadAfzal-pl2sp]

@@GateSmashersthank you so much sir. I have attempt. Joins, index are hot topics but you did not make videos on view and Hashing in DBMS. Also important topics.

[@zeetechtube8273]

Quality Lectures kindly provide Linked List lectures please .

[@Aisha0512]

Thank you sir😎

[@prajaktakhobragade7314]

Best CS Teacher on KZbin

[@user-nc3ys7jf2k]

dear sir, I am from Pakistan,,,, I am heartly thankfull of you.

[@arpangupta2162]

Concept refreshed Motto successful

[@rohitkumarj632]

Sir what if the table length is 8 and key elements are 9 and if linear probe must be used? Can it be possible?

[@SHASHANKRUSTAGII]

Bahut efforts. Love u

[@pushpanjalijha2779]

Thank you for explaining

[@hafsakarim768]

Use Quadratic probing to insert the following keys to the table 90, 20, 51, 60, 11,26, 38 Hash function is hash(x) = x mod 12. kindely plz sir solve this problem

[@uniqueelsa5959]

UNDERRRATEDDDDDDDDDDD

[@kiran-yl9wd]

Thank you sir

[@asifnoor2863]

Please upload one more video on hashing concept and especially for chaining

[@tarunbhatia9791]

Sir plz december 2019 ka net ka paper solve li video upload kr do plz ...

[@rahuldevlekar6809]

Sir I want this to watch this hashing technique topic from starting to end . From intro to end . Please send me link of rest lec .

[@vinothinijawahar6938]

Request for a session on greedy algo nd algos

[@shonekuncheria3307]

is linear probing used in open addressing or closed addressing? you said in the previous video that it is used in closed addressing

[@debaratibanik01]

Linear probing is used in open addressing ( open addressing is called closed hashing) (and the chaining is called open hashing)

[@aakashgautam2200]

probe value should be 8 you counted 1 for the first time but it must be started from 0 .

[@alishachhabra7995]

No, it is 9 count again

[@SangArt]

@@alishachhabra7995 @Aakash Gautam even I got probe value as 8. Coz (4+8)mod10 which is 2 so we end up at 2nd position but if it was probe 9 then it would have ended up at the 3rd position which we didn't

[@happycoding5163]

perfectly explained....

[@GAU-C--RATNAKANTAHANSE]

Thank you sir.....

[@AadeshingaleOfficial-zl5fd]

Nice Sir ☺️

[@sundramdubey5782]

nice & thanks....... 4th comment

[@kholavirk2158]

If mod is greater then value and answer is given in point just like 1.6 then in which position we inset value

[@alishachhabra7995]

WOW video

[@shreyashinilay9730]

probe number is number of collisions then according to formula it is coming 8 (4+8)%10 and according to definition it is 8 because no. of collisions is 8...... how come 9 is the answer?

[@user-hf4be1ty2s]

Sir you said linear is closed hashing in the previous video but now in this videa you are saying it in the open hashing 🤔🤔

[@arjumandvillagecooking]

really helpful

[@PratimaYadav-bg3ug]

Thanku sir 🙏

[@krishanudutta2943]

Excellent sir

[@abhishekgupta0479]

sorry but I have doubt in previous video you make diagram in which linear probing is under in closed hashing now you are saying it is in open Hashing

[@rubabsheikh8407]

Bravo....

[@crazyduniya128]

Captions are awesome 😂😂😂😂

[@muhammadzulqurnain4153]

Thanks

[@DSA.In.C]

Sir isme number of collision nhi aaya why

[@amiqsamuel1557]

v.good tutorial

[@shivanidhavi7625]

best best best😍👌

[@achyutkumarsingh7308]

Tnk you sir

[@yashvisoni5819]

Sir ye video vo dbms ki playlist me nahi hai

[@arshmaryam9785]

Please elaborate this topic Load factor Please explain

[@mohammadhamzatariq779]

Sir kash ye dekh liya hota 😢😢

[@anweshadas7699]

Plz explain dobule hashing

[@babbarutkarsh7770]

Which CS subject does it come under, DBMS or OS? Cause I don’t think its included in any playlist of yours.

[@gaurimandot5788]

DSA

[@lisasamaddar4160]

Data structure

[@siddiquiadnan92]

What is time complexity for hash

[@zeetechtube8273]

if the length of the hash table cant be given in the Question what we do .?

[@kholavirk2158]

Sir if mod are not given then what we do please answer me

[@kholavirk2158]

If size are given but mod are not given what we do

[@swatiraj5462]

what if the length is not provided?

[@ParthPaTeL-wm3kt]

Wrong Explanation, Probe value = number of collision, not as your explanation.

[@naveenrawat1549]

Brother then it's the same because you don't want to check if it is not colliding at that spot

[@saleemhafiz19]

Plz anybody confirm. Is the max prob 9 or 8?

[@DSA.In.C]

Prob value ko hi collision kahte hai

[@guojunhuang4092]

is this video in English?

[@akashbansal5501]

❤️❤️❤️

[@darshitatripathi105]

Open adressing m aapne chaining batayi thi

[@SangArt]

No that was open hashing. This is open addressing. Open addressing is also know as closed hashing

[@shahwaliweb6505]

Exam remaining only 24 minutes 😪

[@vivekrana1657]

Hash table length 15 hi jaye to kya hoga size of hash table

[@AamirK11]

0-14

[@shuvshaw9594]

Very helpful

[@Recap_box]

🪄 ✨ magic' by master

[@lord_yzal]

[@laxmanpatil1517]

⭐⭐⭐⭐⭐

[@sunitamp4723]

Sir ye kis subject ka question hai sir

[@Aisha0512]

Data structures

[@sunilkumarsam150]

Hashing in data structure

[@Aisha_Singh1]

Probe value of 8 is 8

[@shafiabatool8528]

9 mod 10= 1 not 9

[@ridamazhar6879]

625÷10 ans is 62. 5 mood kesy niklty h olzz btaye

[@Gamechanger..601]

Mod meand remainder value... to ur ans will be 5

[@rubabsheikh8407]

Normal ap s seekh re huh... mjy normal b nae are

[@sanchitasharma5435]

1 mod 10 remainder toh 0 hai

[@aryyann05]

dil pe haath rkh ke bol ki 1%10 = 1 nhi hota

[@adu21]

Thanks sir