YOE : 6
Screened for Role: E5
Location: London
2 questions were asked and a follow up for the first one.
First question: Medium LC on arrays. Had done this before and hence started with a sub-optimal one and then actually coded the optimal solution. Discussed TC and SC and the interviewer said he was good with the solution. Asked a followup on this. Was able to answer that as well. Question was to return the product of array except itself. Total time taken here was 15 min.
2nd question: Medium LC again, based upon heaps. Before asking the question, interviewer said that, we need not code it but just discuss the approach. It was pretty straightforward and was able to suggest an approach within 2 minutes without hints. However, I couldn't come up with the TC of the heapify operation [Simply couldn't get this on the top of my mind].
Interview ended and I received a mail after 2 days saying, they were looking for someone with great coding and problem solving skills. Asked for a detailed feedback but I have a hunch that I got missed out on the TC part of the 2nd question.