From 98bec4cc995999cd1695c864d5288720b8040bde Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Wed, 18 Sep 2024 16:34:15 +0530
Subject: [PATCH] Create 179. Largest Number

---
 179. Largest Number | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 179. Largest Number

diff --git a/179. Largest Number b/179. Largest Number
new file mode 100644
index 0000000..609c553
--- /dev/null
+++ b/179. Largest Number	
@@ -0,0 +1,24 @@
+class Solution {
+public:
+    string largestNumber(vector<int>& nums) {
+       vector<string>ans;
+       for (auto it : nums)
+       {
+            ans.push_back(to_string(it));  // convert in string
+       } 
+       sort(ans.begin(), ans.end(), [](string a, string b) 
+        {
+            return a + b > b + a; 
+        });
+       string s ="";
+       for (auto it : ans)
+       {
+           s= s+ it;
+       }
+       while(s.size()>1 && s[0]=='0')  // last edge case consider
+       {
+          s.erase(s.begin());
+       }
+       return s;
+    }
+};