I answered the DFS question by writing code on my laptop. Although the code didn’t fully work at first, I explained my algorithm clearly to the interviewers, and they saw that the logic was correct — I passed the interview.