Hash reversed challenge to developer job position at Trello.com

hash_reversed.py

#!/usr/bin/python
# -*- encoding: utf-8 -*-
#
# Copyright 2014 - Irving Prog
# License: LGPLv3 (see http://www.gnu.org/licenses/lgpl.html)


def hash_reversed(hash_):
    LETTERS = 'acdegilmnoprstuw'
    chars = []
    while hash_ > 37:
        for i, letter in enumerate(LETTERS):
            if (hash_ - i) % 37 == 0:
                chars.append(letter)
                hash_ = (hash_ - i) / 37
                break

    return ''.join(reversed(chars))

def main():
    hash_ = 910897038977002
    print hash_reversed(hash_)

if __name__ == '__main__':
    main()