Maze in a list Python


You are in a 1D maze encoded as a list of non-negative numbers. You enter the room on the leftmost number and the rule is you can only move to squares EXACTLY the number of squares away from the square you’re standing on (left or right). The exit is the rightmost number, the last number in the list, and is always 0 (and is the only 0 in the list). Here’s a list with one hop to the exit: [3, 9, 9, 0]…you jump from 3 to 0 and you’re out!

Write can_exit(i, L) to return whether you can exit the maze L from position index i. (Assume the maze does not have any loops; like [1, 1, 1, 0], where your code can get stuck jumping left and right repeatedly and never get out.)

Don't use plagiarized sources. Get Your Custom Essay on
Maze in a list Python
Just from $13/Page
Order Essay

For example: [1, 3, 5, 10, 2, 10, 10, 0] – can you get out?

  • 1 right-jump to 3, 3 right-jump to 2, 2 left-jump to 5, 5 right-jump to 0. YES you can!
  • Some mazes you can’t, like [10, 0], so when can you and when can’t you?

Essay Assign
Calculate your paper price
Pages (550 words)
Approximate price: -

Our Advantages

Plagiarism Free Papers

All our papers are original and written from scratch. We will email you a plagiarism report alongside your completed paper once done.

Free Revisions

All papers are submitted ahead of time. We do this to allow you time to point out any area you would need revision on, and help you for free.


A title page preceeds all your paper content. Here, you put all your personal information and this we give out for free.


Without a reference/bibliography page, any academic paper is incomplete and doesnt qualify for grading. We also offer this for free.

Originality & Security

At Essay Assign, we take confidentiality seriously and all your personal information is stored safely and do not share it with third parties for any reasons whatsoever. Our work is original and we send plagiarism reports alongside every paper.

24/7 Customer Support

Our agents are online 24/7. Feel free to contact us through email or talk to our live agents.

Try it now!

Calculate the price of your order

We'll send you the first draft for approval by at
Total price:

How it works?

Follow these simple steps to get your paper done

Place your order

Fill in the order form and provide all details of your assignment.

Proceed with the payment

Choose the payment system that suits you most.

Receive the final file

Once your paper is ready, we will email it to you.

Our Services

We work around the clock to see best customer experience.


Flexible Pricing

Our prices are pocket friendly and you can do partial payments. When that is not enough, we have a free enquiry service.


Admission help & Client-Writer Contact

When you need to elaborate something further to your writer, we provide that button.


Paper Submission

We take deadlines seriously and our papers are submitted ahead of time. We are happy to assist you in case of any adjustments needed.


Customer Feedback

Your feedback, good or bad is of great concern to us and we take it very seriously. We are, therefore, constantly adjusting our policies to ensure best customer/writer experience.