From 20c3036b4d0a2fe6f893c9e03e670cad1666d8c2 Mon Sep 17 00:00:00 2001 From: bt3 Date: Sun, 25 Oct 2015 16:44:56 -0700 Subject: [PATCH] Delete combinations.py --- src/builtin_structures/combinations.py | 26 -------------------------- 1 file changed, 26 deletions(-) delete mode 100755 src/builtin_structures/combinations.py 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()