employer cover photo
employer logo
employer logo

Art of Problem Solving

Engaged Employer

Art of Problem Solving Interview Question

Write a program to generate a maze

Interview Answer

Anonymous

Feb 19, 2021

I ended up coming up with a solution that involved tracing an arbitrary path from point A (start) to point B (finish) while drawing lines (walls) to the left and right of the path. I can't remember how I added "decoy" paths and obstacles...it was a tough one!