Challenge: Maximum Salary
Solve the Largest Concatenate Problem.
We'll cover the following...
Problem
Largest Concatenate Problem
Compile the largest number by concatenating the given numbers.
Input: A sequence of positive integers.
Output: The largest number that can be obtained by concatenating the given integers in some order.
This is probably the most important problem in this course. As the last question in an interview, your future boss gives you a few pieces of paper with a single number written on each of them and asks you to compose the largest number from these numbers. The resulting number is going to be your salary, so you are very motivated to solve this problem!
Try our interactive puzzle before solving this programming challenge!
Recall the algorithm for this problem that works for single digits and think about how it can be improved.
Input format: A sequence of integers , , ...