New update is available. Click here to update.

Solve problems & track your progress

Checkout your overall progress in every topic here

Become

Sensei

in DSA topics

Open the topic and solve more problems associated with it to improve your skills

Check out the skill meter for every topic

See how many problems you are left with to solve for cracking any stage. Score more than zero to get your progress counted.

Problem

Submissions

Make Maximum Number

Contributed by

Anish De

Last Updated: 23 Feb, 2023

Medium

0/80

Avg time to solve 18 mins

Success Rate 85 %

18 upvotes

Problem Statement

Given a linked list such that each node represents a digit. Construct the maximum number possible from the given digits.

You just need to print the maximum Integer that can be formed

Detailed explanation ( Input/output format, Notes, Images )

Input format :

The first and only line of each test case consists of Linked list elements of length n (separated by space and terminated by -1)

Output format :

The maximum Number that is formed using the digits present in the linked list.

Note:

You do not need to print anything, it has already been taken care of. Just implement the given function.

Constraints:

1 <= N  <= 10^6
0 <= data <= 9

Time Limit: 1sec

Sample Input 1 :

 1 2 2 0 9 -1

Sample Output 1 :

Explanation For Sample Input1:

The digits that are present in the linked list are : (1, 2, 2, 0, 9 )

So the answer is the maximum of all the numbers that are formed using these digits is 92210.

Sample Input 2 :

1 0 0 0 3 -1

Sample Output 2 :

Auto

Console