Linked List Random Node | Leetcode 382| Live coding session 🔥🔥🔥 | | Reservoir sampling Algorithm 💯💯

[@adamk3486]

Hey man just wanted to tell you how amazing your videos are. Your consistency is amazing and looking over your videos daily helped me land a job at Meta. Keep up the good work.

[@CodeWithSunchitDudeja]

Great news buddy, meta is 😍..... Let us connect over linkedin: www.linkedin.com/in/coding-decoded-6809a3215/

[@jay-rathod-01]

@@CodeWithSunchitDudeja G.O.A.T

[@krateskim4169]

Awesome explanation bro

[@SoniaStalance]

Thanks for making this so simple :)

[@vinayakbajpeyi931]

Great explanation!

[@CodeWithSunchitDudeja]

Glad you think so!

[@arjuntemura8473]

Amazing Explanation! Thanks a lot.

[@CodeWithSunchitDudeja]

Glad it was helpful!

[@bloody9162]

Loved the explanation, however would like to say that an easier way to think about it could be - Consider 3 nodes, now if we want to ascertain that probability of any of the 3 nodes to be selected is 1/3 we can compute the probability of the 3 to be selected like you explained which would be 1/3 next we can say for 1 and 2 the probability to be selected would be when 1 is selected (1/2) and 3 is not selected (2/3) same for 2.

[@CodeWithSunchitDudeja]

Awesome

[@chinmayswaroopsaini7890]

This saved so much confusion for me. I think author explained this part in wrong words.

[@vinayaksingh8670]

Totally misunderstood today's question.. will rework on it . 🔥🔥 Thanks for the video

[@LegitGamer2345]

Nice explanation !!

[@ganeshckm5246]

Explanation level - Diamond

[@popogobo9914]

Why can't we return only 1st value (head->val) as its chances is equal for getting selected,Why to traverse?