Round 1 | DSA | 60 minutes
I was asked the below question
array = [0.5, 0.7, 0.1, 1, 0.3]
K = 3
We will have an array with the probability of getting K heads. I need to find the sum of all probabilities where we can get K heads.
For example, if K is 3, then the possible solutions could be THHTH, HHHTT, TTHHH. There can be many combinations, and then we need to calculate the sum of all probabilities.
I don't remember the full question as I had this interview 2-3 months back, but this was the crux of the problem..

I was asked a question about strings. I was given a string consisting only of A's and B's, and my task was to minimize the string by deleting occurrences of AA or BB. I needed to do this in as few moves as possible, but I don't remember the exact question.
input = AABABBA
output would be "B" as we first remove the AA then we will remove BB which will make the string as BAA and the we can remove AA from the string and the total number of deletion would be 3.

I spent some time using a dynamic programming solution for the first question and was able to figure out the approach and code it for the second question. The interviewer seemed happy with the overall interview. This round was supposed to be 60 minutes, but the interviewer gave me an extra 10 minutes.

Round 2 | LLD | 90 Minutes
After 1-2 days, I received a call for the 2nd round, which was a Low-Level Design (LLD) round. The HR person gave me a problem that had been previously asked by the interviewer and told me to be prepared. The example he gave me was to design a sports fantasy app.

During the interview, I was asked to design a vending machine. I had watched a few videos on Low-Level Design and learned how to tackle this problem. I began by giving the class diagram and the states in which the machine would move from one state to another. The interviewer seemed satisfied and asked me to code it. I started coding and explained the code to him, but I struggled with managing the states of the vending machine. I tried for some time, but ran out of time before I could solve it.

Overall, the interviewer was not happy with this round.