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.
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.
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
Print each subsequence on a new line. There will be n/k of them. No return value is expected.
The first line contains a single string, s.
The second line contains an integer,k , the length of each substring.
- 1<=n<=10^4, where is the length of s
- It is guaranteed that n is a multiple of k.
STDIN Function ----- -------- AABCAAADA s = 'AABCAAADA' 3 k = 3
AB CA AD
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:
Print each ui on a new line.
#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.