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