8.2 Hashing - Quadratic Probing | Collision Resolution Technique | Data structures and algorithms

Learn how to resolve Collision using Quadratic Probing technique.
In Hashing this is one of the technique to resolve Collision.
DSA Full Course: https: • Data Structures and Al...
******************************************
More Playlists:
C Programming Course: • Programming in C
C++ Programming: • C++ Complete Course
Python Full Course: • Python - Basic to Advance
Printing Pattern in C: • Printing Pattern Progr...
DAA Course: • Design and Analysis of...
Placement Series: • Placements Series
Dynamic Programming: • Dynamic Programming
Operating Systems: // • Operating Systems
DBMS: • DBMS (Database Managem...
***********************************************
Connect & Contact Me:
Facebook: / jennys-lectures-csit-n...
Quora: www.quora.com/...
Instagram: / jayantikhatrilamba
#hashing #datastructures #jennyslectures

[@rutvik_patel]

another day, another doubt but jenney's lecture is always ready to rescue out you👍

[@kamdenjericho2534]

a tip : watch series on KaldroStream. Been using them for watching all kinds of movies recently.

[@chrisjude9933]

@Kamden Jericho yup, been watching on kaldroStream for since november myself :)

[@zanejimmy6905]

@Kamden Jericho yup, been using kaldroStream for since december myself :D

[@pranavmahadeokar3559]

i am from MU there are about 4 different types to solve linear and quadratic all are complex to understand ...this was superr thankyou 😃

[@poojamundada6652]

Mam You are truely Great🤗 Your video Cleared my all Doughts thank you☺️

[@jahnavi.m5728]

Literally happy tears are getting out mam....after learning these concepts easily tqsmmm♥️🙂

[@harshitchopra1551]

Bhavuk mt ho didi🥹

[@harshpanwar1550]

Your tutorials are a great help Ma'am🙏🙏

[@taybulislam5568]

thanks mam,your teaching method is more easier then my university's lecturer,now i am clear about the hashing😊

[@divyanktiwari9117]

this example made my life easy

[@godfather911mafia]

Thank you very much madam, simplest explanation i've come across on youtube

[@jahnavi.m5728]

Mam tqsmm ....ur way of xplaning is superb♥️🙂 becoz I am able to understand all these concepts easily😊

[@shad491]

would you please create a course for c#? i think you are the only person who i can learn it from

[@badalkhanal9449]

Nepali engineering DSA ma A aauxa Yaha Dekhi pada kta ho.bbl xa.

[@juliodejesusguterres6994]

Thank you sister for this tutorial. it's clearly for me to understand it.

[@alokkumarsingh5603]

Your are awesom, Ma'am. Thank you.

[@GIT_Somya]

Please explain folding method!!! This video is very helpful. Thank you for the hardwork. Subscribed and liked

[@NithinReddy0205]

Mam ,why can't you place 12 on 2nd position.. as 2nd position is free .Mam Without using formulae we get 12 on 2nd positions naa...mam plzzz ..🙏🙏I hope u will give reply very soon ....as we have sem exams within 3 days.

[@rangarajanv244]

Is it not 6 probes for 12. First one with the given function (2k+3) mod m, then for (u + square (i)) mod m, where u is nothing but (2k+3) mod m and i varies from 0 to m-1, where we get values 7, 8, 1, 6 and 3 corresponding to m values 0, 1, 2, 3 and 4. So shouldn't it be 6 probes? Coz with this approach only you had mentioned as 5 proves for linear. Please clarify Mam.

[@tavwalt1973]

Thank you so much for doing this video, it was very helpful!

[@MeriGudiya031]

👍👍👍... Superb explanation...

[@vakhariyajay2224]

Thank you very much. You are a genius.

[@AdeshPaul]

Thanks for teaching.

[@sherrycomm9713]

you are the best mam keep shining we will support you

[@janhvibhilare2092]

Thank you so much mam for this content...Ur amazing.. much love from Mumbai

[@shreechatane9215]

very sophisticated explanation makes it easy to understand !!!

[@ankitathakur5989]

Thanku so much mam ji your way of explanation is very good

[@venip9106]

Tq mam clear ly explain no one can explain like you mam

[@hamro_solution]

great love from NEPAL

[@fifyfarisha9851]

Thank you madam! I love learning with you! I hope for more example to do with you.

[@saritakumari-oh8fs]

Your concepts are crystal cleat

[@jagadeswarreddyreddam5637]

Where we can learn hashing Code algorithm

[@mikedelta658]

Thank you for simplifying things!

[@tuliprubina9956]

good job thanks a lot

[@te_b_52_siddeshpatankar14]

Ma'am can we say that i should start from 1 to m-1 and not 0 to m-1......because when i is 0 it gives the same index position for which the collision occurred for the first time

[@rohitbharti9360]

Quadratic also done.... Thanks mam

[@kamyagupta4030]

Thank you so much ❤️❤️

[@aeratorbd]

but where is its implementation? can you please show the implementation of this in c? thank you.

[@mrfaishal6261]

Thanks with my love from turki

[@kanaramjangid8563]

Very clear explaination

[@vinothvk2711]

Madam Whether the (u+I)^2 is for quadratic or its a question?

[@harikiran992]

It's for quadratic 😀

[@vedantbharvirkar3909]

Actually it's (u+i^2)

[@manussa9778]

many thanks!!!

[@Lairamacha_khamba]

Is quadratic probing a best method among them or not?

[@kaveeshasenanayake5399]

Thank you, mam. Superb explanation

[@pavankumaryandrapu6833]

Great lecture madam

[@muskangoyal9558]

Great explanation

[@AadeshingaleOfficial-zl5fd]

Nice Mam 😊

[@saritakumari-oh8fs]

Absolutely genious

[@Eesayousuf833]

Thnku maam 🙂🙂🙂

[@ritikabali6466]

how well you explained :)

[@rickk3300]

Thank you ma'am🙏

[@yashparamr4261]

Thanks mam

[@user-hn6fv8xz6r]

tks for the lesson

[@tanmeyrawal644]

why i is from 0 to m-1 for i=0 we are calculating something twice

[@freak5301]

Ur goddamn right !! i>0 and its back on track

[@ORION-hf6fu]

quadratic probing me uss case me kya hoga jb saari spaces bhar jaengi??? Tb kya vo linked list bnakr linearly store krega ya fir store hi nhi krega?

[@dubey1akash]

well taught

[@bellalmahtab8220]

Awesome mam

[@harshitasingh963]

Thank you so much

[@ermushy007]

Nice!

[@ankitanandy4805]

Thank you very much

[@neelapu.avinash977]

Thank you so much mam❤️

[@shaikhibza8596]

Tq mam very well explained 🥰🥰🥰

[@user-ge2lr1bc3i]

I respect you

[@junaidrashid6147]

I love u madam really ur great teacher

[@harshavardhan6644]

If mode is 15 how can we take result

[@Shiva-ef4vv]

Thanks a Lot

[@lekshmisineeth9989]

Thank you

[@baskaranbaluchamy3667]

Nice one. Thank u mam...

[@-EgaHerdianti]

Baskaran Ba luchamy

[@-EgaHerdianti]

Baskaran Blaluchamy

[@-EgaHerdianti]

On

[@amangupta9232]

nice video

[@web_hub]

Is there a mistake in 13:28 we add 12 not 7 ?

[@ozzDeveveloperOpenForWork]

what if i is not given do we take it from 1?

[@ivecenaveenat6755]

Mam please made vedio about linked lists(single,double)

[@JennyslecturesCSIT]

already uploaded ... u can check out the playlist "linked list in data structure"

[@rohitjain2171]

thanks mam

[@whiterose1802]

From where I can get source code of hashing for insertion and searching?

[@viswanadhboddapati892]

6:11 madam what if hash table indexed from 1 to m?

[@sriharsh8633]

If the function is not 2k+3 and if it is another then how to implement that function....?

[@RahulSiyanwal]

Wouldn't the number of probes be 3 for 11, 13, and 7?

[@JennyslecturesCSIT]

No. It would be 2 only.

[@ashishkalra9438]

I got the reason why you thought 3 would be the no. of probes. It would be 2.. Your thought: first try insertion then apply formula......Actually it should be try insertion using the formula and then increment i in formula if collision occur.... Thus, to insert 11 when u get u as 5, use formula (5+0^2)=5 and 5 is occupied thus increment i and use formula (5+1^2)=6. Since 6 is free insert the value.....Hence no. of probe would be 2 not 3

[@CSBBADRIGAUTAM]

mam can you make a video on the Karp Rabin algorithm

[@Sanjaysview]

The funny thing is, our class DS teacher copy pasted Jennys problem, method in class even she can't explain correct but when exam entered I entred KZbin school then realized wow, I'm paying 1l/year for free, this is literally in MCA that is one of the top college in karnataka called SJCE

[@manishmauryashorts]

thanks

[@mohitprajapat57]

Can we solve this ques without using,, h(k)=2k+3

[@_Spider._.Chan_]

Watch from 4:54 if you have watched prevoius Video

[@sushant3530]

6:34 , i value should start from 1 , instead of 0

[@RaviTeja-of2gp]

Mam please make videos on linked list

[@IIM_life_by_Divya]

Nice video mam😊

[@vamshi2nd392]

which year your studying ?

[@nirupamasuryavanshi8790]

Thnks ..

[@nooreldali7432]

at 14:22 shouldn't the number of probes be 6?

[@chinnaiahandakur6580]

What if there is no 2k+3

[@DeepakKumar-fn1bn]

Mam is any other method except division method

[@kaleshbiju6753]

What to do if it is not asked how to find the hash addressing i.e. division method,mid square,etc

[@viveksai3493]

division method =h(k)=k%m,mid-square=h(k0=k*k

[@Thejuly23rd]

Ramri manxe le ramro sikaain 🤣👌🏻

[@rochak6998]

Hahah😂😂...Kada!!

[@vishnukumard5377]

3:53-3:56😍

[@kallurishyamsundhar7195]

That's great look by jenny maam

[@varunvarshney485]

nice

[@abhijeetgorai242]

Mam i have interview on 17th for role of Product Engineer in Demand Farm Company. Can you tell me how to prepare for that?

[@23_h_rajatbhatt21]

maam why do need 3 (after +operator)

[@manasas9745]

It is the given function

[@techhackz2897]

how can u say if a array slot is empty cause the elements in array get initialized with garbage values.

[@nandinigorla]

Is the questionnaire give the" u+i^2" expression

[@techhackz2897]

it should be taken in quadratic probing. just like how we used u+1 in linear probing.

[@vijayalaxmijagtap2548]

11 key ko 3 probe ayega na

[@anujsingh5815]

1st of all u cleared my all dought 2nd u r looking so cute mam.......

[@SGandhi]

Osom

[@user-vk6vy1yw2t]

thank you sooo much.. but i hope you speak English only

[@narencj8983]

Best

[@shubhamn2690]

Are you a Himachali?

[@Rahul.r.r_p]

Day 76