Pergunta de entrevista da empresa PayPal

The question asked was: a) Convert Roman number to Decimal system b) Convert Decimal system number to Roman numeral c) An algorithm to sort million Roman numerals The look-up table for Roman numerals up to 1000 was provided (i.e., 1=I, 5=V, 10=X, 50=C, 100=L, and so on)