Tip 1: First, understand the basic working (at the memory level) of the data structures you are studying. Focus on understanding the basic CRUD operations for that data structure. Once you have a clear understanding, move on to solving related questions.
Tip 2: Don’t just watch course videos and copy the solutions. Try to come up with solutions on your own, even if they are slightly less optimized. Later, you can watch the videos to learn the most optimized approach.
Tip 1: Mention only the skills you are confident in, so that if the interviewer asks questions about them, you can answer effectively.
Tip 2: Keep your resume short, precise, and to the point. Avoid adding anything unrelated to the role you are applying for.
The interview was at 10:15 am in the morning.
The interviewer was very friendly and first he made sure that I was comfortable and he helped me cool down my nerves.



Given an array nums with n objects coloured red, white, or blue, sort them in-place so that objects of the same colour are adjacent, with the colours in the order red, white, and blue.
We will use the integers 0, 1, and 2 to represent the colour red, white, and blue, respectively.
You must solve this problem without using the library's sort function.
1. First I told the normal solution, where we iterate the array once and count all the 0s, 1s and 2s, and then in the second iteration we fill the array with those many numbers of 0s, 1s and 2s respectively. The interviewer asked me to solve it in 1 iteration.
2. Then I spent some time in thinking and gave him the optimised approach which is to sort this array using DNF sort algorithm. I explained the DNF sort approach and then he gave me the time to code it. Interviewer was satisfied with the approach.
What is diamond of death problem in OOPS? Can this problem arise in your programming language? (Learn)
Tip 1: First discuss what the interviewer exactly wants to know.
Tip 2: Give the answer in as much detail as possible. This helps in building the trust of the interviewer that you know the answer really well and you have studied well, also this helps in taking up the interview time so that less time remains for the questions that the interviewer might ask next and you might not know the answer to them.



You are given an integer array ‘coins’ representing coins of different denominations and an integer amount representing a total amount of money. Return the fewest number of coins that you need to make up that amount. If that amount of money cannot be made up by any combination of the coins, return -1. You may assume that you have an infinite number of each kind of coin.
1. First gave the brute force (recursive) solution of this problem which tries all possible solutions. This was jut discussed orally and interviewer asked me not to code this, but optimise the approach.
2. Then I told him that this can be optimised using Dynamic Programming (DP. I gave the memoization approach and coded it, the interviewer ran approx 20 test cases with me on this and all of them gave correct answer. I then told him that I can further go into tabulation to solve this, he listened the approach and asked me not to code it.

Here's your problem of the day
Solving this problem will increase your chance to get selected in this company
What is recursion?