Given a list of elements in lexicographical order (i.e. [‘a’, ‘b’, ‘c’, ‘d’]), find the nth permutation – Average time to solve?

by

9 min, including test

import math

def nthperm(li, n):
    n -= 1
    s = len(li)
    res = []
    if math.factorial(s) <= n:
        return None
    for x in range(s-1,-1,-1):
        f = math.factorial(x)
        d = n / f
        n -= d * f
        res.append(li[d])
        del(li[d])
    return res

#now that's fast...
nthperm(range(40), 123456789012345678901234567890)

More Related Contents:

  1. Python recursion with list returns None [duplicate]
  2. Basics of recursion in Python
  3. How to do a recursive sub-folder search and return files in a list?
  4. Making all possible combinations of a list
  5. Generating all possible combinations of a list, “itertools.combinations” misses some results
  6. How to find common elements in list of lists?
  7. Confusing […] List in Python: What is it?
  8. Generate all possible lists of length N that sum to S in Python
  9. Flattening a list recursively [duplicate]
  10. Python recursive function to display all subsets of given set
  11. How do I reverse a list using recursion in Python?
  12. How do you split a list into evenly sized chunks?
  13. How do I get the last element of a list?
  14. Modifying list while iterating [duplicate]
  15. Python find elements in one list that are not in the other [duplicate]
  16. Find the item with maximum occurrences in a list [duplicate]
  17. Search for a key in a nested Python dictionary
  18. compare two lists in python and return indices of matched values
  19. Joining elements in a list without the join command
  20. Python – Initializing Multiple Lists/Line
  21. Python IndexError: list index out of range
  22. What all things happens inside pygame when I press a key? When to use pygame.event==KEYDOWN
  23. List as a member of a python class, why is its contents being shared across all instances of the class?
  24. Sort a list with a custom order in Python
  25. Concatenation of many lists in Python [duplicate]
  26. How to generate all combination from values in dict of lists in Python
  27. Python List Indexing Efficiency
  28. Why Python raises RecursionError before it exceeds the real recursion limit?
  29. Python: Random numbers into a list
  30. How to create a nested dictionary from a list in Python?

Leave a Comment