Hashedin Interview Experience for SDE 1 (Bengaluru May 2022)

Online Assessment: It consists of 3 coding questions 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 online assessment and got an 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:

• Given the array has 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 optimize it then I used binary search to optimize it. And after that I coded the optimized solution then he was satisfied.
• Then he asked me my favorite data structure then I told him to tree then he asked me to calculate the height of the tree without using recursion then I told him the solution by doing bfs traversal.
• Verdict-Pending