Jane Street Interview Question

The smallest integer whose digits multiply together equals to 10000?

Interview Answers

Anonymous

Sep 28, 2022

Prime break down 2^5 * 5^5 Max out single digits possible so make 2^5 = 2^2 * 2^3 or 4 and 8 Cant optimize 5^5 any further so just make all digits 5, and order digits from increasing to decreasing 4,555,558

Anonymous

Sep 28, 2022

Sorry I thought it was 10^5 for 10^4 Same method but it's 2^4 * 5 ^4 and breaks down to 255,558