>I got one shot with a question (that I won't share) that required finding Hamiltonian path in a tree
I'm guessing this is not the complete question, rigth? Because you can only find a Hamiltonian path if the tree itself is a path.
I'm guessing this is not the complete question, rigth? Because you can only find a Hamiltonian path if the tree itself is a path.