Tip 1 : Practice problems from different topics.
Tip 2 : Mention team based projects in your resume to showcase team work.
Tip 1: Mention team based projects on resume to showcase team work.
Tip 2: Write down achievements along with a small description of the event.
You are given a six sided dice. You toss it n number of time. Find the probability of getting exactly k '6's.
I just used combination to solve this problem. The number of ways would be C(n, k) * (5 ^ (n - k)).
I used 3-d dp to solve this problem. The states of my dp were dp[index][last_character][second_last_character].
I straight away applied depth first search on this problem and maintained a count of water bodies in the answer variable. This was the most optimal solution, so he twisted this question and asked another one.
You have to design an OTP system for users.
Tip 1: Don't jump into the solution straight away
Tip 2: Visual representation is always better, so ask the interviewer if you can share your screen and draw block diagrams.
Tip 3: Think about different data structures you can use.
In round 1 puzzle problem how the 5^(n-k) comes?