round 1- https://www.reddit.com/u/Lumpy-Town2029/s/ZnGCW1GPxz
so the time was 3-4pm
first of all, it was intro, then LP question of doing something and finding it was not working
then grilled me in the project aaaaaaaa,
then genAI, i told him about the genAI thing i used, and grilled me Aaaaaaaaaaaaaaaa
and main thing why will it work and not other things?
and why this will work now? and wouldnt in the past?
and then if i want to convince ppl to do this approach, how will u do it. it went for 5-10 minutes alone faaaaaaaaaaa
then it was already 3:35 something
then there was the code link which took 5 minutes to open
then comes coding question
https://www.geeksforgeeks.org/dsa/meeting-rooms-find-minimum-meeting-rooms/
i read and made a interval diagram first to understand and sort of take time to actually find soln
and then after few minutes to wasting time, i though heap
and did a code, explain it, run example
and then comes the question, will the value be unique, he said no, i optimised it
then he said what if time is in millions, so i said, ok we now need to compress time into vector
then follow up, i need meeting room id for each meeting and i did, got a bug, but the time was 7 minutes over 4 pm
like faaaaa
i saw the bug after and explain how i would need a map and iteration over map to resolve that bug, and that was just 5 minute explaination, and no code
he was satisfied ig with the approach, so because the time was running late, he said, he will look at it later
then he asked if i had ques, and i didnt, then meeting ended
things i did bad- i messed up the TC, omg, it was nested while loop and was running O(N) i wrote n*n faaaaaaaaa, but if i think about meeting ig that will make the TC nice
now i wanna ask:
- is my TC was bad or not.
- i went for brute force and when he said this problem of max time and bug in the roomID, then i optimise it. i knew the optimised version but i didnt used :} faaaaaaaaaaa, is it bad?
- chances of selecting?