Programming Exercise: License Plate Company
 

taken from http://code.ign.com/foo

Simplest pattern seems open to interpretation, meaning that a mixture of numbers and letters is probably acceptable, IE, A03B21C, but then all plates must follow that same ordering of letters and numbers

EDIT: AAA-### should yield the same maximum combination of plates as mixing them together. I apologize.

Are we to complete this task in GS2?

assuming you convert the population to base 26, you have the worst case number of license plates, 26^number of digits of population in base 26

you ought to be able to work linearly backward from that point to determine the best combination of numbers and letters, knowing that 26^digit places * 10^digit places will yield the total combinations for either.

Clearly the digit places of either of those should never exceed or equal the digits of the worst case scenario, since from the beginning you know the worst case would be 26^digit places of population in base 26, and can only improve from there, (IE start at places - 1 going backwards for letters, and 1 moving upwards for numbers)

It's not necessary, and if you can explain what a function would output in GS2 you don't have to necessarily write it, granted you explain what the expected input is and what the output would be.