Thanks for having me on the channel! Advice to viewers: Use this video to understand how to express your ideas, how to clarify the corner cases and confusions, how to communicate with the interviewer etc. It doesn't matter even if you say something wrong or get stuck for a bit, as long as your explanation and thought process is crystal clear. Best of luck guys!
@KeertiPurswani
2 жыл бұрын
I am sure your advice and this video will help many ❤️❤️
@anktrj
2 жыл бұрын
@utkarsh what should be the rating of this problem on Codeforces? Also thanks alot for refreshing my Bitmask DP concepts :p. Thanks for putting out really valuable resource!!!
@utkarshgupta9858
2 жыл бұрын
@@anktrj around 1900 i think maybe 2000, idk
@anktrj
2 жыл бұрын
@@utkarshgupta9858 got my answer, thanks
@sanskarjain7986
2 жыл бұрын
Orz
@mayurbhor2231
2 жыл бұрын
Most important part , make the interviewer believe you have not solved this question before, even if you ate up half the codeforces and leetcode.
@madarauchiha-dr5ws
2 жыл бұрын
😂
@KeertiPurswani
2 жыл бұрын
Haha 😂😂
@tusharnain6652
2 жыл бұрын
jor jor se bolke scheme btade 😂
@eshandhok2591
2 жыл бұрын
Lmfao "ate up" 🤣
@kaushalmore5773
2 жыл бұрын
😂😂
@subhabratadutta3408
2 жыл бұрын
🙂utkarsh didn't solve this hard question within an hour , as he told it took him 3 years to reach this position where he can solve these kind of questions within an hour , this was really inspiring , thanks for the amazing content 😃
@utkarshgupta9858
2 жыл бұрын
Haha correct. But I would like to point out that I'd have done it in 10~15 minutes if I didn't have to explain it and write the code on google doc which doesn't even have indentation 😂
@rishabhchoubey3569
2 жыл бұрын
@@utkarshgupta9858 For ur level this question is easy-medium categories. Btw big fan of ur problem solving skills
@sagarwaidande5570
2 жыл бұрын
@@utkarshgupta9858 helooooooooooo
@newold1093
4 ай бұрын
@@rishabhchoubey3569For him it's easy an Expert in Code forces can also solve this i think
@RohitBindalMusic
2 жыл бұрын
Mazak mazak mei hi nahi bana jata India ka top coder, there are hell lot of frustrating moments behind the scenes ! Kudos to Utkarsh 🥂🥂 And keep coming with more such mock interviews 🔥
@Shanky_17
2 жыл бұрын
sach pravachan !
@KeertiPurswani
2 жыл бұрын
True Rohit! There’s a long journey behind this one Interview ❤️
@mayank_m_jain_1160
2 жыл бұрын
Really amazing! Didn't understood anything but liked the way he explained.
@siddarthreddykoppera5930
2 жыл бұрын
🤣same here
@ajaysarkate6624
2 жыл бұрын
Same 💀😂
@coder244
2 жыл бұрын
Same 😂😂😂😂
@badsanta7356
2 жыл бұрын
Understand*
@AlokTripathi
2 жыл бұрын
Red coder in red hood in the house🥳 Amazing mock interview!!
@madhurgupta3849
2 жыл бұрын
I am watching this video from 1 hour , I really loved it , ek ghanta kab nikal gaye pta hi nhi chala , Thanks Keerti & Utkarsh , It's really nice to watch him doing complex stuff in a simpler way .
@KeertiPurswani
2 жыл бұрын
Hope you like other videos as well Madhur. Thank you! Means a lot 😇😇
@tendstoinfinity6634
2 жыл бұрын
Look at him, so inspirational. Really impressed how you thought of the solution with continuous talking.
@nileshsolanki682
2 жыл бұрын
Dude is so comfortable doing this. I would start to shiver at the sight of such a problem. Awesome work Utkarsh
@KeertiPurswani
2 жыл бұрын
I would also be extremely scared 😂
@sagarwaidande5570
2 жыл бұрын
@@KeertiPurswani helooo
@sagarwaidande5570
2 жыл бұрын
Gghjkk
@premjadhav2768
2 жыл бұрын
wtf man !! this video i mean watching this interview its like depression(not like in bad way its like motivation now have to do more ) man like so much talent and so much to learn ...thnks to both n i think i have to study more ...
@KeertiPurswani
2 жыл бұрын
We always have to study more😅😅 But hoping the video is a good motivation ❤️
@prathameshbarve8055
2 жыл бұрын
You are very humble and polite.Watching your videos helps me to be positive and believe in myself and to continue strengthen my coding skills.Keep making videos,we love it.
@KeertiPurswani
2 жыл бұрын
Thank you so much Prathamesh. Means a lot to me❤️❤️😇🤦🏻♀️
@codeRush
2 жыл бұрын
41:58 utkarsh be like, let's just test sample case and submit it. Dry run? feels weird 😂😂
@tharunkumarreddy1224
2 жыл бұрын
Thanks @Keerthi for conducting this mock tests it cleared many doubts for me☺️
@KeertiPurswani
2 жыл бұрын
So happy to know. Hope you like other videos and interviews as well ❤️😇
@saijayavinothtvs2588
2 жыл бұрын
Please make hard mock interviews more...because people like me couldn't understand the solutions of hard problem even by reading, and this guy really made me understand a hard problem....
@shridharsarraf2188
2 жыл бұрын
Proud that utkarsh bhaiya is from my college. Me along with many others at iit bhu, are heavily inspired by him ❤❤
@priyanshutripathi2765
3 ай бұрын
This problem is a classic problem of dp with bitmasking similar to assignment problem or travelling salesman. This guy's a red coder, so he obviously would have gotten it at the very site of it, but the way he explained and solved it made all of us and also the interviewer believe that he arrived to the solution at that very moment. Kudos to that. 🎉
@tech_wizard9315
2 жыл бұрын
Please provide 4-5good resume templates for freshers to apply at tech giant's.its need of so many people - Rahul Balani
@pratyushprateek2934
2 жыл бұрын
He is a prodigy from my college ! Kudos man 🙌
@obamaengineer4806
2 жыл бұрын
hes an iitian lol
@ninezero6975
2 жыл бұрын
Best I could come up with is the brute force solution... The part where he reversed and derived the DP solution is absolute genius.
@KeertiPurswani
2 жыл бұрын
We learn with time and practise 💪💪
@nameless2850
Жыл бұрын
Lol it was like a Uno reversal card
@thisismr900
8 ай бұрын
2^n = 1
@GrowAndFlow0
2 жыл бұрын
Keep coming up with these , these mocks are so much helpful.... Also great job Utkarsh 👍❤️
@VarunKumar-ql6zn
2 жыл бұрын
many thanks for having this great mock... this is helpful in guiding on how to proceed with such problems.
@avonray9147
2 жыл бұрын
The question may be hard, but it's also a very standard bitmasking question. If someone has ever practised bitmasking, they are very likely to have solved this before. Would've been cool to see how Utkarsh handles not only a hard question, but a question he hasn't seen before, in an interview.
@lostdollars9945
2 жыл бұрын
true..and hearing them talk about its difficulty in the end has shot my confidence to the roof..until tomorrow when a leetcode medium will humble me back
@utsav_deep
2 жыл бұрын
Great video and nice explanation but I would classify this problem as a Medium-Hard level instead of Hard level for competitive programming. But yes, for interview purpose this is considered hard.
@uniquesoul543
2 жыл бұрын
Thanks for making this type of videos on youtube and that's why we can know how ask problem in coding like stuff....... It's helping us a lot... Thanks you so much ❤️❤️
@yashraj1840
2 жыл бұрын
Can you please upload what happened before this part of video, where he solved the questions very quickly.
@jackwalker2947
2 жыл бұрын
That on video tips are just amazing 🔥🔥
@KeertiPurswani
2 жыл бұрын
Thanks ❤️❤️😇😇
@prabhanshusharma1337
2 жыл бұрын
He was so blushing when keerti asked if he wants to say something about Interviewer....
@Werewolf5684
2 жыл бұрын
Man!!! I just learn so many things from this single mock interview, I will definitely put this video in favorite list.
@YashJaiswal-lr7vi
5 ай бұрын
Correct me if I misunderstood the question. Total number of unique caps are 100. Each person having a collection of these 100 caps. Total number of arrangement will be 100*99*98*97*....*(100-n).
@user-tz8eu6bp4k
Ай бұрын
lol funniest thing I read today
@bikcrum
2 жыл бұрын
I just wanted to know if my approach would also work for this problem. I will count total number of arrangement which will be the product of number of caps owned by each people and then subtract duplicates from the total. The main challenge here is to count total duplicates. For each cap id (1 to 100) I would go through each people and find how many duplicates are there and knowing cap counts for every other people, I would know how many duplicates can be formed.
@PrinceYadav-hz7ox
2 жыл бұрын
we also want a video on mock interview with striver 🔥
@Im_RajSingh
2 жыл бұрын
I was just thinking that its not possible to store information for 100 caps, and that very moment he reversed the question and I understood what he is up to.
@ce0268
2 жыл бұрын
Please also bring jeel vaishnav on your channel. He has qualified google hash code world finals and currently a USC student and a codeforces grandmaster
@GoyalMrManish
Жыл бұрын
Thank you so much. It blows up my mind
@j4cure
2 жыл бұрын
The number are not flexible they are fix in this setting create objects like selection(string p, int i) string person[p] int cap [i] raw_input(p) i = 100 and then populate both arrays through loop then assign with random and match function to if matches random loops again till all 10 person are assigned a cap finishes the loop, then displays the result of assigned cap along with persons name with print()
@rajneeshpatel8893
2 жыл бұрын
During contest Utkarsh finishes this type of question in 5 to 10 minutes.
@kotavlogs2285
2 ай бұрын
Problem very similar to travelling salesman problem and he is grandmaster it would be kpop for him 😂 but the way he came up with soln and just code it with no problems .. i mean thats incredible
@035asadali8
2 жыл бұрын
i dont think so this is hard for utkarsh who do more harder problem than this on codeforces
@abhinavkumar6584
2 жыл бұрын
I am on a bench in a company for almost 1.5 years. So zero real experience. I tried doing some small MERN projects but those projects are very easy. But these small projects are the only things which I am able to put in my resume. So how can I handle my experience situation with the interviewer?? Should I be honest or should I try to talk my way out of it. It would really help if I can get your opinion on this. Thanks and sorry because I might copy this comment in your other videos comments so that you can notice this sooner :'(
@yashsalve3976
2 жыл бұрын
Can you do a mock interview with errictoh...it will be so exciting...
@work-techhard1193
2 жыл бұрын
The interviewer is so beautiful, I would have forget the code🤣🤣😍
@sayantaniguha8519
Жыл бұрын
Leetcode Q : Number of ways to wear different hats to each other
@sanathrayala2745
2 жыл бұрын
3 years into devlopment I hate those time complexity questions My point is u have alorithms in Internet Then y u need to spend time in learning them Learning framework Web frameworks or mobile development Devops Really I don't understand why PPL go after time complexity and algorithms Bt u guys are really great, doing things that I can't imagine to do. After watching this video I'm scared to hit that subscribe. Bt I wanna follow u U gave me inspiration today to lean towards DS and algorithms
@mallikarjunmannam72
2 жыл бұрын
Frameworks may change day by day , bt problem solving will not be changed
@newold1093
4 ай бұрын
But frameworks can only do the frontend thing who will optimize the computations in the backend. Algorithms can be found on the internet but first you have to know where to use which combination of algorithms that can optimize the computations needed.
@PK-mx3tv
2 жыл бұрын
utkarsh guptha = legand's swag.
@cr7fanclubindiacr746
Жыл бұрын
Im not able to focus because of you whole 1 hour im trying to concentrate but I didn’t control and just watched you for 1hr 😊❤
@sushantkumar4917
2 жыл бұрын
Keerti stack just overflowed 😳😳
@fabspark1631
Жыл бұрын
orz sir 🤩🤩 i had a confusion.......instead of keeping a "possible" matrix can we not have the dp matrix all initialised with -1 ?!
@ritambasu9410
2 жыл бұрын
He is real-life god ❤️ excellent video
@knacademy20
2 жыл бұрын
Ab aayega na majaaa
@ujjawalpandey5013
2 жыл бұрын
i am in class 11 and a chapter named permutation and combination can solve this question n people with 100 caps of 1st person has 100 option to wear the 2nd would have 100-1 option of to wear unique caps then n th person will have 90 option if n=10 other wise 10 cases will be formed ranging n form 1 to 10 with n=1 person having 100 options
@hscroot123
Жыл бұрын
correct i agree.. ans should be 100*99*..91
@mohammedmustufa9928
2 жыл бұрын
Let's gooo!!
@sidharthmohanty2538
2 жыл бұрын
He is a real sigma
@dheerajsaraswat227
2 жыл бұрын
Question are really interesting I watch complete vedio and really amazing 🤟👏👏
@KeertiPurswani
2 жыл бұрын
Thanks Dheeraj. Means a lot! Hope you like other videos as well! 😇😇
@akshatjindal9112
2 жыл бұрын
Utkarsh be like . What the hell , N is just only 10. It's simple DP with bitmask
@aniketmahajan8422
Жыл бұрын
I guess permutations and combinations can help here ?
@saunaknandi1814
2 жыл бұрын
I think U should have given the Interview because he is a google level code + India's no.1, so obviously he will win
@anakinvader521
2 жыл бұрын
dude its just a mock interview...no one is trying to win anything here
@laveshgarg2189
2 жыл бұрын
@Keerti I want babbar bhaiya mock interview whoever wants this please like this comment
@soumyadeepdash4805
Жыл бұрын
I could've written the recursive dp. Iterative dp formulation was very good.
@geekforgeeks3836
Жыл бұрын
Hi kreeti Didi , I am a software developer in Cognizant and preparing for Fang Company. I am passionate about teaching DSA and Algorithms and web development. Can you give me change to teach on your tube channel, So that It will become bigger Community.
@lostgoat
7 ай бұрын
Can someone explain to me why this isnt just combinatorics? For example 10 people 20 hats the first person has 20 options the second person has 19 choices the 3rd has 18 so 20×19×18×17...
@sxzz5
Жыл бұрын
bro solved my doubt on bitmasks in the middle of an interview 💀
@allaboinadivakar1976
5 ай бұрын
what is that doubt?
@sxzz5
5 ай бұрын
@@allaboinadivakar1976 I did not understand what the "mask" in bitmask was.
@siddharthpatel9281
2 жыл бұрын
keep uploading such videos very helpful
@abacas2175
10 ай бұрын
Fact is he impressed the interviewr
@mukeshmahajan1586
2 жыл бұрын
it was really a hard problem , i got the approach but coding it is really really hard
@saii9407
2 жыл бұрын
This is all because of tremendous practice only!!!!
@KeertiPurswani
2 жыл бұрын
Agreed!! 😇😇
@vishnudeokumar9659
Жыл бұрын
if all person have each (1 to 100) caps in their collection then why my answer is not 100* 99* 98*.........upto*(100-n+1). because select n caps out of 100 (100 c N) ways and arrange these caps for all n person( n!). so final answer is (100 c N)*n! which is {100* 99* 98*.........upto*(100-n+1)}.
@user-yw1mz4fx1f
11 ай бұрын
There is a easy way to it i suppose "n choose k" for the permutations .
@piyushnaithani7689
2 жыл бұрын
This problem is easy for CPers but its is nice watching you are holding it even though you don’t know some CP tricks…
@phychematogy9031
2 жыл бұрын
Where can I get this question to practice? Please provide some link to leetcode, gfg, interviewbit or codeforces or others (for practice and trying out different approaches).
@mayankrai7938
2 жыл бұрын
Really good 🔥🔥☺️☺️
@avetiqasatryan1540
Жыл бұрын
the interviewer is kind of not involved in the process
@shreyageek
Ай бұрын
@@avetiqasatryan1540 true
@KeertiPurswani
Ай бұрын
You all expect all interviewers to be involved?
@shreyageek
Ай бұрын
@@KeertiPurswani not everything as such but i saw many interviews where the interviewers ask again and again if we are missing on anything in question and clear that out. As i appeared all faang interviews. We should also ask everything before starting any solution. but in case we miss. But yes i someone is highest rated in codeforces then probably not
@Hrudaipabbisetty
2 жыл бұрын
no wonder why he cracked google and is the top coder in india
@Im_RajSingh
2 жыл бұрын
He is awesome, no doubt.
@killeraloo3247
2 жыл бұрын
Jabardast, pata chal gya, India no. 1 kya hota hai.
@akaay09
Жыл бұрын
Will come back here in future!
@trojanhorse8278
2 жыл бұрын
@2:58 n can not be > 100 if we use pigeon hole we can notice if n > 100 no such arrangement is possible.
@venkateshpachigulla
2 жыл бұрын
I am trying to understand but not understood anything :(
@Kl1957u
2 жыл бұрын
Sab coding hi kr rhe hain..iss hisab se future me bas software developers hi honge 😂😂
@jarjarbinks9937
2 жыл бұрын
how does n being equal to zero prove to be of any use?
@codingmaster008
2 жыл бұрын
when are you going to do interview with tourist😀
@dheerajbhagchandani7529
2 жыл бұрын
Some mistake/typo if(possible[100][(1
@jwala97
2 жыл бұрын
Just kidding interview was really great , just got the approaches thanks for the video mam😁
@nothing-fh6dy
2 жыл бұрын
ORZ🙌🏻
@alphonseprakash7459
2 жыл бұрын
From next time please include the sample input and output as a part of question.
@KeertiPurswani
2 жыл бұрын
It’s a mock interview and not all interviewers will give sample input and output. Trying to keep it as realistic as I can😅
@alphonseprakash7459
2 жыл бұрын
@@KeertiPurswani ok thanks for the reply😬😁
@korosensei3780
2 жыл бұрын
mujhe toh solution dekhke bhi samajh nai aaya :")
@Anonymous-2-0-1-2
2 жыл бұрын
All of bits are high 🌚 🌿🌿🌿
@tusharnain6652
2 жыл бұрын
Please do mock interview with striver from takeuforward youtube channel, and give him the hardest problem(Brahmastra) you have.
@raviy10
2 жыл бұрын
Thank you !!!
@AsifShaikh-wt9yq
2 жыл бұрын
Atlassian + Googler = Fire
@sumitprajapati821
2 жыл бұрын
Codechef pe same problem "Little Elephant and Tshirts" ke naam se hai , wo maine nhi kiya hota to ,It would have been very difficult for me to comprehend this question.
@mystic3549
2 ай бұрын
orzzz bhaiya :) _/\_
@adityasundaram5698
Жыл бұрын
PIE also works right. I guess it's equivalent to the DP
@proxy5061
2 жыл бұрын
Bhai yarr dar lagta hy, cp har kisiko nahi hota , god gift hy🥺😭
@studious264
2 жыл бұрын
Is it valid to wear a cap in an interview?
@KeertiPurswani
2 жыл бұрын
Haha, he had asked me before interview if it’s fine. I was chill with it ✌️
@AlokTripathi
2 жыл бұрын
Yes for red coder, red cap is fine😂😂
@studious264
2 жыл бұрын
@@KeertiPurswani May be for cold environment.
@studious264
2 жыл бұрын
@@AlokTripathi Ya
@rohansinghrathore9586
2 жыл бұрын
Mathematics person POV: The answer is the permutation 100Pn.
@avetiqasatryan1540
Жыл бұрын
he already spend 2min on reading the problem, so how they are solving whole the contests questions in 10min?
@bhothard2445
2 жыл бұрын
13:20 he is trying to right step but he has somewhat typing 'stepm'- stepmom 🌚 Only legends get it 😂
@abhinavdongre2964
2 жыл бұрын
The "Hi Guys" is trademark.
@sureshgajjala4311
Жыл бұрын
The simple way to look at this problem is selection of n different caps out of 100 caps. The solution is 100*99*...(100 - (n-1)). Think in permutations & combinations, like nCr
Пікірлер: 262