Today we are going to share a Python3 program to find a minimum number of jumps to reach end. If you are a python beginner and want to start learning the python programming, then keep your close attention in this tutorial as I am going to share a Python3 program to find a minimum number of jumps to reach end with the output

To increase your Python knowledge, practice all Python programs, here is a **collection of 100+ Python problems with solutions.**

Copy the below python program and execute it with the help of **python compiler**.

Python

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 |
def minJumps(arr, l, h): if (h == l): return 0 # when nothing is reachable # from the given source if (arr[l] == 0): return float('inf') # Traverse through all the points # reachable from arr[l]. Recursively # get the minimum number of jumps # needed to reach arr[h] from # these reachable points. min = float('inf') for i in range(l + 1, h + 1): if (i < l + arr[l] + 1): jumps = minJumps(arr, i, h) if (jumps != float('inf') and jumps + 1 < min): min = jumps + 1 return min arr = [1, 3, 6, 3, 2, 3, 6, 8, 9, 5] n = len(arr) print('Minimum number of jumps to reach', 'end is', minJumps(arr, 0, n-1)) |

Minimum number of jumps to reach end is 4

If you like FreeWebMentor and you would like to contribute, you can write an article and mail your article to [email protected] Your article will appear on the FreeWebMentor main page and help other developers.

- Python basics for data science
- Pytest | Testing framework for Python programming
- Python numbers exercises for beginners
- Python program to remove duplicate characters from a string
- MongoDB database connection in Python
- Python command line IMDB webpage scraper
- Mysql database connection in python
- Python program for number of stopping station problem
- Create mysql database from python script
- Remove multiple elements from a list in python