itertools.combinations() Hackerrank Solution

 itertools.combinations(iterable, r)

This tool returns the  length subsequences of elements from the input iterable.

Combinations are emitted in lexicographic sorted order. So, if the input iterable is sorted, the combination tuples will be produced in sorted order.

Sample Code

>>> from itertools import combinations
>>> 
>>> print list(combinations('12345',2))
[('1', '2'), ('1', '3'), ('1', '4'), ('1', '5'), ('2', '3'), ('2', '4'), ('2', '5'), ('3', '4'), ('3', '5'), ('4', '5')]
>>> 
>>> A = [1,1,3,3,3]
>>> print list(combinations(A,4))
[(1, 1, 3, 3), (1, 1, 3, 3), (1, 1, 3, 3), (1, 3, 3, 3), (1, 3, 3, 3)]

Task

You are given a string .
Your task is to print all possible combinations, up to size , of the string in lexicographic sorted order.

Input Format

A single line containing the string  and integer value  separated by a space.

Constraints


The string contains only UPPERCASE characters.

Output Format

Print the different combinations of string  on separate lines.

Sample Input

HACK 2

Sample Output

A
C
H
K
AC
AH
AK
CH
CK
HK

## Solution:--


word,number=input().split()
from itertools import combinations
#a=combinations(word,number)
#a=sorted(a)
for i in range(1,int(number)+1):
    
    for j in combinations(sorted(word),i):
    
        print(''.join(j))

Comments

Post a Comment

Popular posts from this blog

XAMPP, SQL BASIC COMMANDS

 Microsoft Windows [Version 10.0.19042.867] (c) 2020 Microsoft Corporation. All rights reserved. C:\Users\darul Haram>../.. '..' is not recognized as an internal or external command, operable program or batch file. C:\Users\darul Haram>cd../.. C:\>xampp 'xampp' is not recognized as an internal or external command, operable program or batch file. C:\>cd xampp C:\xampp>cd mysql C:\xampp\mysql>cd bin C:\xampp\mysql\bin>../ '..' is not recognized as an internal or external command, operable program or batch file. C:\xampp\mysql\bin>cd .// C:\xampp\mysql\bin>cd ../ C:\xampp\mysql> -u root -p -h localhost '-u' is not recognized as an internal or external command, operable program or batch file. C:\xampp\mysql>cd bin C:\xampp\mysql\bin>cd mysql The system cannot find the path specified. C:\xampp\mysql\bin>mysql -u root -p -h localhost Enter password: Welcome to the MariaDB monitor.  Commands end with ; or \g. Your MariaDB ...
Read more

The Minion Game Hackerrank Solution

Image
  Kevin and Stuart want to play the ' The Minion Game '. Game Rules Both players are given the same string,  . Both players have to make substrings using the letters of the string  . Stuart has to make words starting with  consonants . Kevin has to make words starting with  vowels . The game ends when both players have made all possible substrings. Scoring A player gets  +1  point for each occurrence of the substring in the string  . For Example : String   =  BANANA Kevin's vowel beginning word =  ANA Here,  ANA  occurs twice in  BANANA . Hence, Kevin will get  2  Points. For better understanding, see the image below: Your task is to determine the winner of the game and their score. Function Description Complete the  minion_game  in the editor below. minion_game  has the following parameters: string string:  the string to analyze Prints string:  the winner's name and score, sepa...
Read more

Arrays - DS | HackerRank Solutions

  An   array   is a type of data structure that stores elements of the same type in a contiguous block of memory. In an array,   , of size   , each memory location has some unique index,     (where   ), that can be referenced as     or   . Reverse an array of integers. Note:  If you've already solved our C++ domain's  Arrays Introduction  challenge, you may want to skip this. Example Return  . Function Description Complete the function  reverseArray  in the editor below. reverseArray  has the following parameter(s): int A[n] : the array to reverse Returns int[n] : the reversed array Input Format The first line contains an integer,  , the number of integers in  . The second line contains   space-separated integers that make up  . Constraints Sample Input 1 Copy Download Array: arr 1 4 3 2 4 1 4 3 2 Sample Output 1 2 3 4 1 ## Solutions:1-- import  math impor...
Read more