SDE - 1

• Initialize final_ans = 0. Take one character at a time (curr_char = st[i]) and (final_ans = final_ans*26 + curr_char). It is just like binary to decimal conversion. I solved this question very quickly and got enough time to solve next question.

• On top of my head, I went with finding a degree between each hour and each minute using relations: 1 hour = 30 degrees 1 minute = 6 degrees. At last, after lot of efforts, I was able to solve this.

I explained everything about my project to the interviewer starting from basic details to a high level.  I was pretty confident about project discussion and have already prepared for it so just extended the discussion with the interviewer so that he got less time to ask me coding questions.

• I used a normal school mathematics approach to convert given number to words by storing the words in an array and converting the number to words according to their places in the digit.

• I gave a proper definition of the virtual function to the interviewer with a simple example. I also explained to him the concept of VTable and Vptr.

• Gave definition with a simple example. Explained to the interviewer about types of polymorphism that is runtime and compile-time and also their further types.

• I said -1 as normally we store non-negative numbers which include zero as well, so if 0 was top element of the stack and we called pop function then it will also return 0 so I went with -1.

• I expressed my gratitude and answered every question with honesty. Yes, I was really excited as I was getting the offer from such a big company.