PLEASE UPVOTE if you found this useful

post UPDATED

Online Assessment-
It consists of 3 coding question in which for two of them we have to write the code and one was code debugging in which some lines were incorrect in the code and we just have to change those few lines according to the desired output.

Got shortlisting mail just after 1 day post OA.
And got interview invite after 6 days.

Technical Round-1

At First he asked me about my introduction then we discuss my projects after that then he moves on to the coding questions.

Two coding questions were asked:

1. Given the array having elements in sorted order and a key was given, we have to find the frequency of that element in the array.
   I told him the linear solution then he told me to optimise it then i used binary search to optimise it. And after that I coded the optimize solution then he was satisfied.
2. Then he asked me my favorite data structure then I told him tree then he asked me to calculate height of tree without using recursion then I told him the solution by doing bfs traversal.

Techincal Round2:

1. Coding question: remove the second last element of the string and replace the first element with the last and shift the elements from 0th index to n-2th index
   I didn't remember the exact question but it is similar to this
   e.g-
   input_str="pqwerty"
   output- "p"
   Explanation:
   pqwerty
   ypqwer
   rypqw
   wryp
   pwr
   rp
   p

2. Then some questions related to object oriented programming

3. LLD question