Create 2971-find-polygon-with-the-largest-perimeter.java

benmak11 · benmak11 · commit 876ab6933569 · 2024-02-14T21:57:44.000-05:00
diff --git a/java/2971-find-polygon-with-the-largest-perimeter.java b/java/2971-find-polygon-with-the-largest-perimeter.java
@@ -0,0 +1,15 @@
+public class Solution {
+    
+    public long largestPerimeter(int[] nums) {
+        Arrays.sort(nums);
+        long res = -1, amt = 0;
+
+        for (int i : nums) {
+            if (amt > i)
+                res = amt + i;
+            amt += i;
+        }
+
+        return res;
+    }
+}
