Create Largest Number From a List - Amazon Top Interview Questions

                        Solution in C++ :

string solve(vector<int>& _nums) {
    // if i have two numbers
    // i can try both the ways to combine them
    // and select the larger way!
    vector<string> nums;
    for (const int& num : _nums) {
        nums.push_back(to_string(num));
    }

    // now i just sort these to give the biggest value
    sort(nums.begin(), nums.end(), [](const string& a, const string& b) {
        string ab = a + b, ba = b + a;
        return ab > ba;
    });

    string res = "";
    for (const string& num : nums) {
        res += num;
    }

    return res;
}
                    

                        Solution in Java :

import java.util.*;
import java.util.stream.Collectors;

class Solution {
    public String solve(int[] nums) {
        return Arrays.stream(nums)
            .mapToObj(String::valueOf)
            .sorted(Collections.reverseOrder((s1, s2) -> (s1 + s2).compareTo(s2 + s1)))
            .collect(Collectors.joining());
    }
}
                    

                        Solution in Python : 
                            
class Number:
    def __init__(self, n):
        self.n = str(n)

    def __lt__(self, other):
        return self.n + other.n > other.n + self.n

    def __str__(self):
        return self.n

class Solution:
    def solve(self, nums):
        return ''.join(map(str, sorted(map(Number, nums))))