Build a maze with Python

Some months ago I failed an interview question from Google that required me to write a program to navigate a maze in the least amount of steps, it is by no means a small task since a very popular book on AI ( AI a modern approach ) devotes a lot of pages to this subject, but what I got stumped with and found more interesting was the code needed to make a maze ( which wasn’t provided ) and since I…