'''
Write a method to compute all permutations of a string whose characters are not necessarily unique. The list of permutations should not have duplicates.

Hints: 161, 190, 222, 255
'''


def perms_without_dups(s):
    pass

if __name__ == '__main__':
    assert perms_without_dups('') ==
    assert perms_without_dups('') ==
    assert perms_without_dups('') ==
    assert perms_without_dups('') ==
    assert perms_without_dups('') ==
