I applied online and was invited to an online video interview. It started off well, but after the interviewer explained the problem, my immediate response was to ask about the edge cases. He shot me down, saying, 'Assume everything is working as expected.' I mean, if we're assuming everything is working as expected, then why write code for the problem anyway? Still, I moved forward to explain my approach, which he was not ready to listen to and asked me to code. When I started coding, he stopped me frequently to ask questions, which was good as we were having a good conversation. But sometimes he would stop me and say, 'Don't code it this way; code it in another way.' Overall, the question was good: find the max path in a tree. I did complete the code, and it was working (he ran it in CoderPad with some test cases), yet I got a rejection in a few days.

Find the maximum path in a directed graph.