I wrote Java code to do it. It's not a terribly difficult problem; if you can't solve it on your own, the job probably won't be a great fit for you. I'm not going to give the answer here because that would be unfair to their interview process if they reuse the question and the answer was readily available.