Python: Create the largest possible number using the elements of a given list of integers

Python List: Exercise - 179 with Solution

Write a Python program to create the largest possible number using the elements of a given list of positive integers.

Sample Solution:

Python Code:

def create_largest_number(lst):
    if all(val == 0 for val in lst):
        return '0'
    result = ''.join(sorted((str(val) for val in lst), reverse=True,
                      key=lambda i: i*( len(str(max(lst))) * 2 // len(i))))
    return result
nums = [3, 40, 41, 43, 74, 9]
print("Original list:")
print(nums)
print("Largest possible number using the elements of the said list of positive integers:")
print(create_largest_number(nums))

nums = [10, 40, 20, 30, 50, 60]
print("\nOriginal list:")
print(nums)
print("Largest possible number using the elements of the said list of positive integers:")
print(create_largest_number(nums))
nums = [8, 4, 2, 9, 5, 6, 1, 0]
print("\nOriginal list:")
print(nums)
print("Largest possible number using the elements of the said list of positive integers:")
print(create_largest_number(nums))

Sample Output:

Original list:
[3, 40, 41, 43, 74, 9]
Largest possible number using the elements of the said list of positive integers:
9744341403

Original list:
[10, 40, 20, 30, 50, 60]
Largest possible number using the elements of the said list of positive integers:
605040302010

Original list:
[8, 4, 2, 9, 5, 6, 1, 0]
Largest possible number using the elements of the said list of positive integers:
98654210

Pictorial Presentation:

Flowchart:

Visualize Python code execution:

The following tool visualize what the computer is doing step-by-step as it executes the said program:

Python Code Editor:

Have another way to solve this solution? Contribute your code (and comments) through Disqus.

Previous: Write a Python program to insert a specified element in a given list after every nth element.
Next: Write a Python program to create the smallest possible number using the elements of a given list of positive integers.