Thanks for pointing out, my bad, fixed now. I meant Hamiltonian path. Guys might have leaked on Glassdoor among other questions.

Yeah this one is simple, trees don't have loops.