Largest number

Author: ratulb

codes/generate_docs

@@ -0,0 +1,39 @@
+### Largest Number
+### Arrange non-negative integers to form the largest possible number and return it as a string.
+
+
+fn largest_number(nums: List[Int]) raises -> String:
+    if len(nums) == 0:
+        return ""
+    strs = List[String](capacity=len(nums))
+    for each in nums:
+        strs.append(String(each[]))
+    sort[compare_fn](strs)
+    result = StringSlice("").join(strs)
+    return String(Int(result))
+
+
+@parameter
+fn compare_fn(left: String, right: String) -> Bool:
+    return left + right > right + left
+
+
+from testing import assert_true
+
+
+fn main() raises:
+    nums = List(10, 2)
+    result = largest_number(nums)
+    assert_true(result == "210", "Assertion failed")
+
+    nums = List(3, 30, 34, 5, 9)
+    result = largest_number(nums)
+    assert_true(result == "9534330", "Assertion failed")
+
+    nums = List(0, 0, 0, 0, 0)
+    result = largest_number(nums)
+    assert_true(result == "0", "Assertion failed")
+
+    nums = List[Int]()
+    result = largest_number(nums)
+    assert_true(result == "", "Assertion failed")

codes/largest_number.mojo

@@ -61,4 +61,6 @@
 
 🟢 [SIMD Select](simd_select.md) ➔ Select based on a SIMD (Single Instruction, Multiple Data) mask
 
-🟢 [Last word length](last_word_length.md) ➔ Return the length of the last word in a given space-separated string
+🟢 [Last word length](last_word_length.md) ➔ Return the length of the last word in a given space-separated string
+
+🟢 [Largest Number](largest_number.md) ➔ Arrange non-negative integers to form the largest possible number and return it as a string.

codes/magic.lock

@@ -0,0 +1,46 @@
+### Largest Number
+### Arrange non-negative integers to form the largest possible number and return it as a string.
+
+```python
+
+
+fn largest_number(nums: List[Int]) raises -> String:
+    if len(nums) == 0:
+        return ""
+    strs = List[String](capacity=len(nums))
+    for each in nums:
+        strs.append(String(each[]))
+    sort[compare_fn](strs)
+    result = StringSlice("").join(strs)
+    return String(Int(result))
+
+
+@parameter
+fn compare_fn(left: String, right: String) -> Bool:
+    return left + right > right + left
+
+
+from testing import assert_true
+
+
+fn main() raises:
+    nums = List(10, 2)
+    result = largest_number(nums)
+    assert_true(result == "210", "Assertion failed")
+
+    nums = List(3, 30, 34, 5, 9)
+    result = largest_number(nums)
+    assert_true(result == "9534330", "Assertion failed")
+
+    nums = List(0, 0, 0, 0, 0)
+    result = largest_number(nums)
+    assert_true(result == "0", "Assertion failed")
+
+    nums = List[Int]()
+    result = largest_number(nums)
+    assert_true(result == "", "Assertion failed")
+
+```
+
+
+[Source](https://github.com/ratulb/mojo_programming/blob/main/codes/largest_number.mojo)