Largest number from concatenation
Given a list of non-negative integers nums, arrange them so that concatenating their decimal representations forms the largest possible number, and return that number as a string. If the result would be all zeros (e.g. [0, 0]), return "0".
Implement
largest_concat_number(nums: list[int]) → strExamples
in
[[10,2]]out"210"What a strong answer looks like
State your approach and its time/space complexity out loud before you optimize. Handle the edge cases (empty input, duplicates, overflow), and say why you chose this over the brute force. Green tests are the floor, not the grade.
0:00 of about 25 min
solution.py
InputExpectedGot
[[10,2]]"210"not run yetsample