Facebook Interview Question | Maths & Probability Based Coding Interview Problem

[@chandurivarshith9916]

awesome interpretation...it might be sort of easy if we know the method and asked to prove that the probability for each number is 1/n but without knowing the approach thinking of any solution is insanely tough...and the way you solved it is just awesome beautiful !!!

[@ojuswi]

Also, we may do something like... for i in range(n): a = randint( 0, n-1 ); b = randint( 0, n-1 ); arr[a], arr[b] = arr[b], arr[a] It's tougher to prove, but more readable and understandable.

[@dragon_warrior_]

Still that implementation won't be as uniform as the one discussed...Cause a and b can be same number and in worst case for half of the iteration we only pick the the first half array and randomly interchange them so no uniformity

[@codeitnative2849]

No no no!.. it's great content so plz keep on bringing such questions. Thanks for the hard work.

[@varun_jain_0367]

We need probability based Question, these questions are real pain in ass. First of all after encountering them, brain stops and first feeling comes is to skip them. These questions has ability to change the mind of the Interviewer. Moreover, your approach of any question is very simple and had lot of dirty approaches and hacks and we really connect to it. So please make more of it.

[@mr.mystiks9968]

I think both solutions are fairly obvious. Shuffle1 is definitely the first solution most people will come up with. Shuffle2 we realize that Shuffle1 is moving values that have already been shuffled, which invalidates the shuffle.

[@venkateshpillay4700]

Hi, it's great to learn from you. Can you post questions related to combinatorics?

[@LeoLeo-nx5gi]

+1

[@sunshodan5883]

+1

[@sumitprasad6130]

Beautiful problem, and beautiful solution, and again beautiful explanation.

[@nanditasahu4817]

Informative content ....with good and clear explanation..👍 Want more videos related to probability

[@akanshapatil7292]

The way to you explained the approach to solve the question was amazing It will be great if you make more such videos

[@ashwaniponia3817]

I was asked the same question in Microsoft interview it was really difficult for a beginner to come up with such a solution

[@SauravKumar-kj1uu]

Yes plz make more such video

[@aditiray4332]

Great video. Please share more such probability related videos

[@umeshtiwari9249]

really nice explanation.

[@vineetakhaitan4207]

Amazing!!! Do make such videos on maths !!

[@manjunathmali5310]

Mind blown 🔥🔥🔥🔥

[@rajeetgoyal6879]

Thank you for your efforts in including animative explanations. It helps a lot. Please continue adding them in future videos👍👍

[@onkarsawant6291]

Please make such videos Thanks

[@035_shubhamsaurav5]

Great. More maths questions would be great..

[@tirthjayswal9895]

Really Good Explanation

[@preetgandhi1233]

Good video, Maths is something which is missed by normal programmers. it would be great if u have series of Maths questions.

[@tusshar2000]

What is this environment setup, please I want to know, if you have previously have made a video can anyone share the link for the same.

[@mukteshmishra7293]

Use VSCode or Sublime.

[@WittyGeek]

Damn Rachit!! It was an awesome problem to solve. Nice one. Crisp and clear explanation.

[@akshatojha7791]

It was great, please come up with more such videos.

[@manishdoley9909]

need more content on probability and statistics

[@ankitdedhia8460]

More More More!!! Just don't stop Rachit!!! You're the best!!!!

[@shushantgaur9420]

More videos on math please💥💥💥

[@anna1594]

Thank you sir!

[@user-mi8ew2to8e]

This question is out of bounds for me

[@tarunsankhla2328]

Dammn really liked it

[@prateekvarshney2280]

@rachit jain do companies take second year students for internship

[@abhaypatil2000]

Demnnnn. That was cool

[@prabhas2445]

Plz make a video on ml it will be very interesting

[@vaidhyanathansm7625]

Excellent Video! Thanks Rachit!!!

[@baba-somanath]

Brilliant explanation. Please put more Mathematical problems.

[@ayushsharma-music]

Sir can you make please how to download and configure vs code for cpp and use it

[@skullcode8856]

great man!!!

[@rishabhmaheshwari7788]

Thanks Rachit

[@jontystanley]

Rachit Bhaiya, you are awesome.

[@princeakhil208]

Thanks for your effort rachit 🤗

[@jaibajpai8328]

Yes please make some videos on math problems....and if possible then some questions on graohs

[@akashkumarsingh1956]

Yesterday, in CodeVita Zone 2, there was a question of finding for a given range, the number of such permutations of K numbers, such that their sum, is even. Please try and help solve it in Java. I have serious issues with permutation programming questions. Please help!

[@anubhavsarkar44]

if you find a solution let me know couldnt come up with something under O N^2

[@veenaarchana]

Probability of 4 ending up in 3rd pos is 1/n if only all the elements are unique?

[@chandratejabavandla]

Awesome explanation. Thanks. Just a small suggestion, plz use a better mic 🙂

[@prabhas2445]

I thought you code your own program for random numbers with out importing random

[@AbhishekAnandDas]

Please upload the video of live stream.I can't watch it right now.

[@harshitmalhotra8627]

It will be uploaded.

[@Sanchitgoel10]

Proof is black magic

[@AyushJain-ti5yu]

Hi, can u suggest me, should I switch to .net(c#, mvc ,core) as I'm currently working in BI based project and to be frank I don't like that technology... Also, in the past I have learnt .net, c# So I have the idea about that thing So, can u suggest is it a better option to choose a career in .net and I saw ur portfolio and u are familiar with .net technology too..

[@asifkhan5359]

Very informative video

[@kazisahariarrahi2519]

wow we will get to learn some more things

[@surajnallam6953]

Can anyone tell us what is the pprint( ) function unlike a print( )?

[@RachitJain]

Just a pretty print. In this case takes care of printing things in multiple lines as opposed to a single line.

[@surajnallam6953]

@@RachitJain Thank you!

[@asutoshmahapatro5903]

You are awesome .... You are my source of inspiration 😊😊 .. And keep going on....

[@AmolSharma99]

I think the technique is very similar to reservoir sampling.

[@rohitgurjar3525]

Want more questions please

[@saiootejreddy8701]

Yes

[@deepankargolait5121]

great problem

[@shankarsuman8801]

Are you hinting at normal distribution for this question?

[@ash_engineering]

Uniform distribution

[@sanketdhole7625]

There will be better understanding of question if shows with some example.

[@laraibzemamaansari8379]

want more math content sir

[@aishwarysaxena5301]

What do I do I want to make carrier in web development and in interview they keep asking questions of dynamic programming I mean is there any company who can understand what I want to do I just hate competitive programming I love development part not this and they ask coding questions

[@normalperson1130]

I think you can start by creating your own products. Ship them. create a brand and start freelancing. Being a consultant is much better. It would be difficult at first but you'd be your own boss. You've to sell yourself and deliver the projects.. Once you get a good experience you can probably apply to companies at a much higher level than freshers and your experience will speak about itself. Probably you can open your own consulting gig and hire other devs.

[@BarkaDog]

You can do freelancing or do a startup. Companies will judge you on the basis of your knowledge of ds algo. There's no way around that.

[@RachitJain]

I hear you. My advice would be to build a strong GitHub profile and contribute in open source. This will help you in both - freelancing aspect as well as getting a job. You can speak for your skills by the projects showcased on GitHub. At the same time, it will help you stay transparent about how good you really are and keep you on track - working hard to build a good profile.

[@aishwarysaxena5301]

@@RachitJain tnks brother

[@aishwarysaxena5301]

@@BarkaDog even I applied for the job role as django developer they asked me dynamic programming questions ☹️

[@syedabdul343]

Rachit bro can we do competitive programming with python or we have to switch to C++ compulsory..?

[@bmanicharanreddy7386]

he made a video about it

[@syedabdul343]

@@shitij7190 bhai Maine python free code camp se sekha hai..par jab GFG Mai questions solving karna try Kiya toh puure hava Nikal gaye..Kuch tips do bhai kaise algorithms and data structures sekhe ..?

[@mayankgupta2543]

Kool

[@abhishekraj1289]

👍🏼

[@gouravm4986]

Rachit sir using python and not c++ .. You are flawless in both languages while I'm still struggling withe the STL's 😅

[@RachitJain]

The key is practise. I got familiar with C++ due to solving probably 500+ problems on Competitive Programming websites. Got fluent in Python while creating backend apis or creating scripts to do some extraction for me or to do some automation. Once you start using a language consistently, you will get better at it.

[@gdthegreat]

@@RachitJain Agreed and will surely follow same as had similar doubt in my mind same as of @gourav. Though I am not struggling with STL but using java for practicing DSA and using python at job.

[@gouravm4986]

@@RachitJain yess sir totally.

[@parikshitrathore1510]

Explanation was not that gud yaar

[@suvidsinghal1365]

Binod