Tag: graph-walk

Interview Questions

• Passing a token around a triangle
• Ant on a tetrahedron, reaching the far vertex
• Pentagon walk, reaching a non-neighboring corner
• One-way wall, expected steps home from the far end
• Bug on a square, steps to the opposite corner
• Ten posts in a circle, exit at post 0 or post 6?
• Loop of 20, reaching gate 10 before gate 0
• The long way around does not count
• Nine tiles in a ring, escaping through tile 0
• A frog on a ring of stones, which exit?