project euler solution 24

1 files changed, 24 insertions, 0 deletions

diff --git a/src/projecteuler/024.py b/src/projecteuler/024.py
new file mode 100644
index 0000000..47546a5
--- /dev/null
+++ b/src/projecteuler/024.py
@@ -0,0 +1,24 @@
+
+import sys
+
+digits = [ x for x in range(0, 10) ]
+
+limit = 1000000
+
+count = 0
+
+def permutate(start, end):
+	global permutations, count
+	if len(end) == 1:
+		count += 1
+		if count == limit:
+			print start+end
+			sys.exit(0)
+		return
+	for i in range(0, len(end)):
+		s = start + [end[i]]
+		e = end[:i] + end[i+1:]
+		permutate(s, e)
+
+permutate([], digits)
+