Daily Challenge #91 - Bananas

def solve(s, word): ret = [] if word == '': ret.append(''.rjust(len(s), '-')) return ret left_s = '' for si in range(len(s)): if word[0] == s[si]: left_s = ''.rjust(si, '-') + s[si] if s[si+1:] == '' and word[1:] == '': ret.append(left_s) else: right_s_list = solve(s[si+1:], word[1:]) for right_s in right_s_list: ret.append(left_s + right_s) return ret if __name__ == '__main__': for s in solve('bbananana', 'banana'): print(s) 

const solve = (input: string, target: string = 'banana') => { if (input === '' && target === '') return ['']; if (input === '') return []; if (input[0] !== target[0]) { return solve(input.substring(1), target).map(x => '-' + x); } return [ ...solve(input.substring(1), target.substring(1)).map(x => input[0] + x), ...solve(input.substring(1), target).map(x => '-' + x) ]; } console.log(solve('bbananana'));