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

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

[@muhammadiqbalbazmi9275]

A vigorous teacher. Quality unmatched.

[@indianlardka2214]

Science haram ha . Niklo harami.

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

[@taneshbalodi3620]

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

[@suchitathakur5913]

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

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

[@roguefalcon2004]

Sir being the last moment saviour before exam ❤

[@preetireddy5668]

You so good in ur concepts

[@umamaheswariseralathan6924]

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

[@muhammadtayyabtahirqureshi7186]

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

[@mshayanilyas8976]

Thank you Very Much You are a great Teacher

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

[@abidjamil-v1y]

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

[@nafisakhan5425]

Great explanation sir...

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

[@prajaktakhobragade7314]

Best CS Teacher on KZbin

[@Itzsainiqueen29]

Sir ap bhut amazing study karte ho👏👏👏

[@Aarti-Sweetshots]

Thanks Sir for starting this channel

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

[@aaryakapoor9023]

tremendously explained

[@zoyashokat513]

good teacher i like ur teaching method and appricate u

[@khushijain9785]

Thank so much sir ❤❤❤❤❤❤❤❤❤❤😊😊😊

[@sahilmorey3304]

Dhanyawad sir 🙏🙏

[@Aishwarya1405-w9m]

Thank you sir😎

[@lukmankhan_]

Probe number for 64 will be 8 Probe value will be 2(It is the slot which it get's allocated to)

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

[@secret5868]

Open addressing is same as Closed Hashing. Both are same.

[@secret5868]

Closed Addressing is Open Hashing.

[@secret5868]

programming.guide/hash-tables-open-vs-closed-addressing.html

[@arpangupta2162]

Concept refreshed Motto successful

[@SHASHANKRUSTAGII]

Bahut efforts. Love u

[@pushpanjalijha2779]

Thank you for explaining

[@asifnoor2863]

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

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

[@uniqueelsa5959]

UNDERRRATEDDDDDDDDDDD

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

[@kiran-yl9wd]

Thank you sir

[@vinothinijawahar6938]

Request for a session on greedy algo nd algos

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

[@happycoding5163]

perfectly explained....

[@krishanudutta2943]

Excellent sir

[@arjumandvillagelife]

really helpful

[@alishachhabra7995]

WOW video

[@GAU-C--RATNAKANTAHANSE]

Thank you sir.....

[@AadeshingaleOfficial-zl5fd]

Nice Sir ☺️

[@crazyduniya128]

Captions are awesome 😂😂😂😂

[@rubabsheikh8407]

Bravo....

[@amiqsamuel1557]

v.good tutorial

[@PratimaYadav-bg3ug]

Thanku sir 🙏

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

[@tarunbhatia9791]

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

[@Errrric123]

Thanks sir

[@sundramdubey5782]

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

[@shivanidhavi7625]

best best best😍👌

[@muhammadzulqurnain4153]

Thanks

[@kholavirk2158]

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

[@achyutkumarsingh7308]

Tnk you sir

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

[@arshmaryam9785]

Please elaborate this topic Load factor Please explain

[@akashbansal5501]

❤️❤️❤️

[@anweshadas7699]

Plz explain dobule hashing

[@lord_yzal]

[@mohammadhamzatariq779]

Sir kash ye dekh liya hota 😢😢

[@shonekuncheria3307]

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

[@unstoppable-her001]

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

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

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

[@generationx163]

what if the table is completely full?

[@yashvisoni5819]

Sir ye video vo dbms ki playlist me nahi hai

[@zeetechtube8273]

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

[@shuvshaw9594]

Very helpful

[@laxmanpatil1517]

⭐⭐⭐⭐⭐

[@kholavirk2158]

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

[@kholavirk2158]

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

[@DSA.In.C]

Prob value ko hi collision kahte hai

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

[@swatiraj5462]

what if the length is not provided?

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

[@DSA.In.C]

Sir isme number of collision nhi aaya why

[@shahwaliweb6505]

Exam remaining only 24 minutes 😪

[@Recap_box]

🪄 ✨ magic' by master

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

[@ananyaxbhardwaj]

yes he said that by mistake. its closed only

[@Aisha_Singh1]

Probe value of 8 is 8

[@saleemhafiz19]

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

[@cerinK]

Question me open addressing kyu likha hai

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

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

[@sanchitasharma5435]

1 mod 10 remainder toh 0 hai

[@aryyann05]

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

[@rubabsheikh8407]

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