You can write the answer in whatever language you're most comfortable with, they just want to see how your algorithm works. It was largely about manipulating and filing strings in order with different rules, but the algorithms required complexity that was over my head.