Google Software Engineer Mock Coding Interview

Pulkit is a 4th-year student at DTU, He worked as a former SDE intern with code nation, He is a 6-star coder at CodeChef and a master at code forces.
previously he had internship offers from amazon, Goldman Sachs
watch the complete mock interview to know more.
--------------------------------------------------------------------------------------------------------------------
Chapters
0:00 Facebook Mock Coding Interview with an Upcoming Google Software Engineer
3:25 Facebook Mock Interview Problem
34:27 Second Problem
-------------------------------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------

Coding Ninjas is one of the leading EdTech company providing India’s Highest rated programming courses in C++, Data Structures and Algorithms, Java, Python, Machine Learning, web development, Data Science, Android Development, Kotlin, React.

-----------------------------------------------------
------------------------------------------------------
Explore more on our social media platforms:

[CodingNinjasIndia]

Register for Coding Ninjas Scholarship Programme:

[AryanSingh-phuc]

My guess Q2 was something on lines of reservoir sampling, there is a question on LC on finding random element from linkedlist.

[nm_nishant]

<< More efficient code >> O(n)

noOfLesserDigits = countLesser(num);

int factorial = factorial(num);

int firstDigit = num/(10*(num.length-1));

int count = noOfLesserDigits * (factorial/num.length);

[anubhavsethi]

What was the second problem? Where can i find a proper problem statement for the same ???

[anonymoussir]

what about 2nd problem ankush sir or coding ninjas team.. i am also eager to know the solution for this... also congrats to pulkit bhaiya

[shivamsingh]

For question 1
I think one naive approach is generating all the permutations of no and count which one is smaller than given number
Optimization may be done in generating permutations

[yushsingla]

Recently enjoying coding ninjas content a lot more 🔥

[ga_disecdprk]

Sir recently i missed my end sems because of corona and i have to give those exams in june end and now i am in 4rth semester also i am worried about my future as companies will start coming in july end
And I don't have time as my 4rth sem end sems will end in may end and my 3rd sem exams will end in june
So i'll have roughly 20 days to prepare for interviews so sir i am worried as if i don't get into any of the companies i'll have a bad future or something. And my cg is also low, sir can you please advice me what to do as i am stucked and how should I proceed