# Python: Find the sorted sequence from a set of permutations of a given input

## Python Itertools: Exercise-16 with Solution

Write a Python program to find the sorted sequence from a set of permutations of a given input.

**Sample Solution:**

**Python Code:**

```
from itertools import permutations
from more_itertools import windowed
def is_seq_sorted(lst):
print(lst)
return all(
x <= y
for x, y in windowed(lst, 2)
)
def permutation_sort(lst):
return next(
permutation_seq
for permutation_seq in permutations(lst)
if is_seq_sorted(permutation_seq)
)
print("All the sequences:")
print("\nSorted sequence: ",permutation_sort([12, 10, 9]))
print("\n\nAll the sequences:")
print("\nSorted sequence: ",permutation_sort([2, 3, 1, 0]))
```

Sample Output:

All the sequences: (12, 10, 9) (12, 9, 10) (10, 12, 9) (10, 9, 12) (9, 12, 10) (9, 10, 12) Sorted sequence: (9, 10, 12) All the sequences: (2, 3, 1, 0) (2, 3, 0, 1) (2, 1, 3, 0) (2, 1, 0, 3) (2, 0, 3, 1) (2, 0, 1, 3) (3, 2, 1, 0) (3, 2, 0, 1) (3, 1, 2, 0) (3, 1, 0, 2) (3, 0, 2, 1) (3, 0, 1, 2) (1, 2, 3, 0) (1, 2, 0, 3) (1, 3, 2, 0) (1, 3, 0, 2) (1, 0, 2, 3) (1, 0, 3, 2) (0, 2, 3, 1) (0, 2, 1, 3) (0, 3, 2, 1) (0, 3, 1, 2) (0, 1, 2, 3) Sorted sequence: (0, 1, 2, 3)

**Python Code Editor:**

**Have another way to solve this solution? Contribute your code (and comments) through Disqus.**

**Previous:** Write a Python program to generate all possible permutations of n different objects.

**Next:** Write a Python program to read a given string character by character and compress repeated character by storing the length of those character(s).

**What is the difficulty level of this exercise?**

Test your Programming skills with w3resource's quiz.

## Python: Tips of the Day

**Inverts a dictionary with non-unique hashable values:**

Example:

def tips_collect_dictionary(obj): inv_obj = {} for key, value in obj.items(): inv_obj.setdefault(value, list()).append(key) return inv_obj ages = { "Owen": 25, "Jhon": 25, "Pepe": 15, } print(tips_collect_dictionary(ages))

Output:

{25: ['Owen', 'Jhon'], 15: ['Pepe']}

**Weekly Trends**- Java Basic Programming Exercises
- SQL Subqueries
- Adventureworks Database Exercises
- C# Sharp Basic Exercises
- SQL COUNT() with distinct
- JavaScript String Exercises
- JavaScript HTML Form Validation
- Java Collection Exercises
- SQL COUNT() function
- SQL Inner Join
- JavaScript functions Exercises
- Python Tutorial
- Python Array Exercises
- SQL Cross Join
- C# Sharp Array Exercises

We are closing our Disqus commenting system for some maintenanace issues. You may write to us at reach[at]yahoo[dot]com or visit us at Facebook