I assume they wanted more than a DFS or BFS or similar with loop detection? The teleports sound like a fun twist, although I'm not sure they change that much since from a graph perspective presumably they're just another edge?
But ultimately it seems very divorced from reality of what I do, which is TestOps (building out CI pipelines, reporting, test infra, etc...).