Prancing Pony

prancing_pony.py

from itertools import permutations,combinations
import time

start_time = time.time()
def palindrome_combinations(dwarf_names):
  start_time = time.time()
  for i in xrange(0,len(dwarf_names)):
    for j in list(combinations(dwarf_names,i+1)):
      for k in list(permutations(j)):
        combination = "".join(k).lower()
        if str(combination) == str(combination)[::-1]:
          yield combination
  print("Running time is %s seconds" % (time.time() - start_time))

print list(palindrome_combinations(["Gimli", "Fili","Ilif","Ilmig","Mark"]))