Problem Name: Python - Merge the Tools!

Problem Link:   

In this HackerRank Functions in PYTHON problem solution,

Consider the following:

  • A string, s, of length n where s =
  • An integer, k, where k s a factor of n.

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

  • The characters in ui 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.



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 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



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.


  • 1 <= n <= 10**4
  • 1 <= k <= n
  • It is guaranteed that n is a multiple of k

Sample Input

STDIN       Function
-----       --------
3           k = 3

Sample Output






Code Examples

#1 Code Example with Python Programming

Code - Python Programming

def merge_the_tools(string, k):
    print(*(''.join(dict.fromkeys(string[i: i + k])) for i in range(0, len(string), k)), sep='\n')
Copy The Code & Try With Live Editor


[Solved] Cube Summation solution in Hackerrank - Hacerrank solution C, C++, java,js, Python
[Solved] Time Delta in PYTHON solution in Hackerrank