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

[@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.

[@NoumanHafeez-y3p]

Exactly@@AyushSingh-vz8sc

[@mukulsharma5055]

Yes you are correct

[@Yash2.0Sharma]

I think sir is crct don't consider i as probing value ,it will give wrong and just manually check probing value then it will ove right ans

[@hemant_kumar_o4]

I think prob number and prob value are two different things

[@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

[@Faizify1]

Kashmir mez kaeth jayee chuk roza bayya..

[@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

[@aary-s3e]

bro maybe you are dumb

[@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.

[@nooriiusman123]

Great bht achaa smjhyea apne keep it up bro

[@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.🙏

[@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

[@moonfahim]

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

[@himanshutiwari1951]

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

[@puskarbanerjee4903]

One day some of my friends were in a serious discussion upon hashing, I felt jealous and a bit disgrace that they had made a great progress! Once our dsa professor asked a question from hashing and though he hadn't tought it yet , one of them answered, which made me start learning about it! I thought that it must be an intricate topic, and mastering it would be a great progress, but after seeing your videos, i still think so😂

[@zeetechtube8273]

Quality Lectures kindly provide Linked List lectures please .

[@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.

[@nafisakhan5425]

Great explanation sir...

[@Itzsainiqueen29]

Sir ap bhut amazing study karte ho👏👏👏

[@mshayanilyas8976]

Thank you Very Much You are a great Teacher

[@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

[@akravi8926]

hats off sir.. thank you so much

[@vijone111]

Always salute you Sir for your Skills

[@Aarti-Sweetshots]

Thanks Sir for starting this channel

[@zoyashokat513]

good teacher i like ur teaching method and appricate u

[@muhammadtayyabtahirqureshi7186]

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

[@ektatyagi2227]

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

[@abidjamil-v1y]

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

[@prajaktakhobragade7314]

Best CS Teacher on KZbin

[@sahilmorey3304]

Dhanyawad sir 🙏🙏

[@Aishwarya1405-w9m]

Thank you sir😎

[@alishachhabra7995]

WOW video

[@asifnoor2863]

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

[@uniqueelsa5959]

UNDERRRATEDDDDDDDDDDD

[@SHASHANKRUSTAGII]

Bahut efforts. Love u

[@arjumandvillagelife]

really helpful

[@arpangupta2162]

Concept refreshed Motto successful

[@pushpanjalijha2779]

Thank you for explaining

[@kiran-yl9wd]

Thank you sir

[@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

[@storyoflisa]

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

[@rubabsheikh8407]

Bravo....

[@krishanudutta2943]

Excellent sir

[@tarunbhatia9791]

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

[@happycoding5163]

perfectly explained....

[@GAU-C--RATNAKANTAHANSE]

Thank you sir.....

[@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

[@Errrric123]

Thanks sir

[@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?

[@shivanidhavi7625]

best best best😍👌

[@amiqsamuel1557]

v.good tutorial

[@akashbansal5501]

❤️❤️❤️

[@PratimaYadav-bg3ug]

Thanku sir 🙏

[@sundramdubey5782]

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

[@AadeshingaleOfficial-zl5fd]

Nice Sir ☺️

[@kholavirk2158]

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

[@arshmaryam9785]

Please elaborate this topic Load factor Please explain

[@muhammadzulqurnain4153]

Thanks

[@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

[@achyutkumarsingh7308]

Tnk you sir

[@crazyduniya128]

Captions are awesome 😂😂😂😂

[@anweshadas7699]

Plz explain dobule hashing

[@laxmanpatil1517]

⭐⭐⭐⭐⭐

[@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)

[@yashvisoni5819]

Sir ye video vo dbms ki playlist me nahi hai

[@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?

[@shuvshaw9594]

Very helpful

[@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

[@AnshuRoy-r9d]

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

[@siddiquiadnan92]

What is time complexity for hash

[@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

[@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

[@vivekrana1657]

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

[@AamirK11]

0-14

[@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

[@DSA.In.C]

Sir isme number of collision nhi aaya why

[@kholavirk2158]

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

[@DSA.In.C]

Prob value ko hi collision kahte hai

[@swatiraj5462]

what if the length is not provided?

[@saleemhafiz19]

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

[@lord_yzal]

[@mohammadhamzatariq779]

Sir kash ye dekh liya hota 😢😢

[@guojunhuang4092]

is this video in English?

[@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

[@sunitamp4723]

Sir ye kis subject ka question hai sir

[@Aishwarya1405-w9m]

Data structures

[@sunilkumarsam150]

Hashing in data structure

[@Aisha_Singh1]

Probe value of 8 is 8

[@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

[@shahwaliweb6505]

Exam remaining only 24 minutes 😪

[@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

[@Recap_box]

🪄 ✨ magic' by master

[@shafiabatool8528]

9 mod 10= 1 not 9