Algorithm


Problem Name: Python - itertools.permutations()

Problem Link: https://www.hackerrank.com/challenges/itertools-permutations/problem?isFullScreen=true

In this HackerRank Functions in PYTHON problem solution,

This tool returns successive r length permutations of elements in an iterable.

If r is not specified or is None, then r defaults to the length of the iterable, and all possible full length permutations are generated.

Permutations are printed in a lexicographic sorted order. So, if the input iterable is sorted, the permutation tuples will be produced in a sorted order.

 

Sample Code

 

>>> from itertools import permutations
>>> print permutations(['1','2','3'])
<itertools.permutations object at 0x02A45210>
>>> 
>>> print list(permutations(['1','2','3']))
[('1', '2', '3'), ('1', '3', '2'), ('2', '1', '3'), ('2', '3', '1'), ('3', '1', '2'), ('3', '2', '1')]
>>> 
>>> print list(permutations(['1','2','3'],2))
[('1', '2'), ('1', '3'), ('2', '1'), ('2', '3'), ('3', '1'), ('3', '2')]
>>>
>>> print list(permutations('abc',3))
[('a', 'b', 'c'), ('a', 'c', 'b'), ('b', 'a', 'c'), ('b', 'c', 'a'), ('c', 'a', 'b'), ('c', 'b', 'a')]

 

Task

You are given a string S.

Your task is to print all possible permutations of size k of the string in lexicographic sorted order.

Input Format

A single line containing the space separated string S and the integer value k:

Constraints

0 < k <= len(s)

The string contains only UPPERCASE characters.

Output Format

Print the permutations of the string S on separate lines.

Sample Input

HACK 2

Sample Output

AC
AH
AK
CA
CH
CK
HA
HC
HK
KA
KC
KH

Explanation

All possible size 2 permutations of the string HACK are printed in lexicographic sorted order.

 

 

 

Code Examples

#1 Code Example with Python Programming

Code - Python Programming


from itertools import permutations
req = input().split()
out = list(permutations(req[0],int(req[1])))
to_print = []
for tup in out:
    to_print.append("".join(tup))
print("\n".join(sorted(to_print)))
Copy The Code & Try With Live Editor
Advertisements

Demonstration


Previous
[Solved] itertools.product() in PYTHON solution in Hackerrank
Next
[Solved] Polar Coordinates in PYTHON solution in Hackerrank