The interview was conducted as a technical DSA round for an SDE-2 role. The interviewer started by explaining the problem and expectations, and then gave time to think and discuss the approach. The focus was not only on arriving at the solution but also on explaining the thought process, assumptions, and optimizations. The interviewer was interactive and encouraged discussion and clarification during problem-solving.

They asked a problem based on buildings of different heights and rainfall, which is a variation of the classic Trapping Rain Water problem, where I had to determine where the least amount of water would accumulate.