1. You are given a word (may have one character repeat more than once). 2. You are given an integer k. 3. You are required to generate and print all ways you can select k characters out of the word. Note -> Use the code snippet and follow the algorithm discussed in question video. The judge can't force you but the intention is to teach a concept. Play in spirit of the question.
Input Format
Input is managed for you
Output Format
Check the sample ouput and question video.
Constraints
0 < str.length() < 15 0 < k <= str.length()
Notice
Try First, Check Solution later
1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.Example
Input
aabbbccdde 3
Output
aab aac aad aae abb abc abd abe acc acd ace add ade bbb bbc bbd bbe bcc bcd bce bdd bde ccd cce cdd cde dde