Merge the Tools! Hackerrank Solution Python

Merge the Tools! Hackerrank Solution Python

Consider the following:

• A string, s, of length n where s=c0c1…cn-1.
• An integer, k, where k is a factor of n.

We can split s into n/k substrings where each subtring, t1, consists of a contiguous block of k characters in s. Then, use each ti to create string ui such that:

• The characters in  are a subsequence of the characters in ti.
• Any repeat occurrence of a character is removed from the string such that each character in ui occurs exactly once. In other words, if the character at some index j in ti occurs at a previous index <j in ti, then do not include the character in string ui.

Given s and k, print n/k lines where each line i denotes string ui.

Example
s=’AAABCADDE’

k=3

There are three substrings of length 3 to consider: ‘AAA’, ‘BCA’ and ‘DDE’. The first substring is all ‘A’ characters, so ui=’A’. The second substring has all distinct characters, so u2=”BCA”. The third substring has 2 different characters, so u3=’DE’. Note that a subsequence maintains the original order of characters encountered. The order of characters in each subsequence shown is important.

Function Description

Complete the merge_the_tools function in the editor below.

merge_the_tools has the following parameters:

• string s: the string to analyze
• int k: the size of substrings to analyze

Prints

Print each subsequence on a new line. There will be n/k of them. No return value is expected.

Input Format

The first line contains a single string, s.
The second line contains an integer,k , the length of each substring.

Constraints

• 1<=n<=10^4, where  is the length of s
• 1<=k<=n
• It is guaranteed that n is a multiple of k.

Sample Input

STDIN       Function
-----       --------
AABCAAADA   s = 'AABCAAADA'
3           k = 3

Sample Output

AB
CA
AD

Explanation

Split  into n/k=9/3=3 equal parts of length k=3. Convert each ti to ui by removing any subsequent occurrences of non-distinct characters in ti:

1. t0=”AAB”->u0=”AB”
2. t1=”CCA”->u1=”CA”
3. t2=”ADA”->u3=”AD”

Print each ui on a new line.

Code:

#Merge the Tools! Hackerrank Solution Python CodeSagar.in

from collections import OrderedDict 
def merge_the_tools(string, k):
    # your code goes here
    
    
    for i in range(0,len(string),k):
        print(removeDup(string[i:i+k]))
def removeDup(str): 
    return "".join(OrderedDict.fromkeys(str))

f __name__ == '__main__':
    string, k = raw_input(), int(raw_input())
    merge_the_tools(string, k)

#Merge the Tools! Hackerrank Solution Python CodeSagar.in

Disclaimer: This problem is originally created and published by HackerRank, we only provide solutions to this problem. Hence, doesn’t guarantee the truthfulness of the problem. This is only for information purposes.