Breaking News: Grepper is joining You.com. Read the official announcement!

Backtracking Python

Yawning Yacare answered on April 23, 2022 Popularity 9/10 Helpfulness 4/10

answer Backtracking Python

Backtracking Python

Comment

def permutation(list, start, end):
    '''This prints all the permutations of a given list
       it takes the list,the starting and ending indices as input'''
    if (start == end):
        print list
    else:
        for i in range(start, end + 1):
            list[start], list[i] = list[i], list[start]  # The swapping
            permutation(list, start + 1, end)
            list[start], list[i] = list[i], list[start]  # Backtracking


permutation([1, 2, 3], 0, 2)  # The first index of a list is zero

Popularity 9/10 Helpfulness 4/10 Language python

Source: brilliant.org

Tags: backtracking python

Link to this answer
Share Copy Link

Contributed on Apr 23 2022

Yawning Yacare

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

Backtracking Python

Contents

More Related Answers

Backtracking Python

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.