Codeium·Software Engineer·Technical Phone Screen
- You're given a graph represented as three strings: a list of vertices, a list of edges, and a candidate path. Write a function to determine whether that path is a valid Hamiltonian path. Return 'yes' if it is, or return the first vertex where validation breaks down, either because there's no edge connecting it to the previous vertex, or because it's already been visited.
“The core logic isn't too bad once you break it down.”