write a python function that takes a string input and returns all possible combinations of characters in that string and not include the combinations with repeated letters. for ex, input is ‘abc’, outputs are acb, cab, bca etc, but not aab, bcc, abb etc,.

Question

Accepted Answer

This function takes a string input and returns all possible combinations of characters in that string without repeated letters.

Use the itertools module to generate all possible permutations of the string.
Filter out the permutations that have repeated letters using a set.
Convert the filtered permutations into a list of strings.

Accepted Answer

def permutations(remaining, candidate=''):

if len(remaining) == 0:

print(candidate)

for i in range(len(remaining)):

newCandidate = candidate + remaining[i]

newRemaining = remaining[0:i] + remaining[i+1:]

permutations(newRemaining, newCandidate)

s = 'ABC'

print(permutations(s))

write a python function that takes a string input and returns all possible combinations of characters in that string and not include the combinations with repeated letters. for ex, input is ‘abc’, outputs are acb, cab, bca etc, but not aab, bcc, abb etc,.

Top Senseforth RND Engineer interview questions & answers

Popular interview questions of RND Engineer