diff --git a/src/builtin_structures/combinations.py b/src/builtin_structures/combinations.py deleted file mode 100755 index c25a7a6..0000000 --- a/src/builtin_structures/combinations.py +++ /dev/null @@ -1,26 +0,0 @@ -#!/usr/bin/env python - -__author__ = "bt3" - - -def combinations(s): - ''' - >>> combinations('abc') - ['abc', 'acb', 'bac', 'bca', 'cab', 'cba'] - >>> combinations('') - '' - ''' - if len(s) < 2: - return s - res = [] - for i, c in enumerate(s): - res.append(c) - for j in combinations(s[:i] + s[i+1:]): - res.append(c + j) - return res - - - -if __name__ == '__main__': - import doctest - doctest.testmod()