add 3982

Author: fishercoder1534

paginated_contents/algorithms/4th_thousand/README.md

@@ -1,5 +1,6 @@
 | #    | Title                                                                                                                                                               | Solutions                                                                                                                         | Video                                                                         | Difficulty | Tag                                                                  
 |------|---------------------------------------------------------------------------------------------------------------------------------------------------------------------|-----------------------------------------------------------------------------------------------------------------------------------|-------------------------------------------------------------------------------|------------|----------------------------------------------------------------------
+| 3982 | [Sum of Integers with Maximum Digit Range](https://leetcode.com/problems/sum-of-integers-with-maximum-digit-range/)                                                               | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3982.java) |                                                                               | Easy       |
 | 3908 | [Valid Digit Number](https://leetcode.com/problems/valid-digit-number/)                                                               | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3908.java) |                                                                               | Easy       |
 | 3502 | [Minimum Cost to Reach Every Position](https://leetcode.com/problems/minimum-cost-to-reach-every-position/)                                                               | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3502.java) |                                                                               | Easy       |
 | 3491 | [Phone Number Prefix](https://leetcode.com/problems/phone-number-prefix/)                                                               | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3491.java) |                                                                               | Easy       |

src/main/java/com/fishercoder/solutions/fourththousand/_3982.java

@@ -0,0 +1,28 @@
+package com.fishercoder.solutions.fourththousand;
+
+import java.util.TreeMap;
+
+public class _3982 {
+    public static class Solution1 {
+        public int maxDigitRange(int[] nums) {
+            TreeMap<Integer, Integer> map = new TreeMap<>();
+            for (int num : nums) {
+                int digitRange = computeDigitRange(num);
+                map.put(digitRange, map.getOrDefault(digitRange, 0) + num);
+            }
+            return map.lastEntry().getValue();
+        }
+
+        private int computeDigitRange(int num) {
+            int smallest = Integer.MAX_VALUE;
+            int biggest = Integer.MIN_VALUE;
+            while (num > 0) {
+                int digit = num % 10;
+                smallest = Math.min(smallest, digit);
+                biggest = Math.max(biggest, digit);
+                num /= 10;
+            }
+            return biggest - smallest;
+        }
+    }
+}

src/test/java/com/fishercoder/fourththousand/_3982Test.java

@@ -0,0 +1,21 @@
+package com.fishercoder.fourththousand;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
+import com.fishercoder.solutions.fourththousand._3982;
+import org.junit.jupiter.api.BeforeEach;
+import org.junit.jupiter.api.Test;
+
+public class _3982Test {
+    private _3982.Solution1 solution1;
+
+    @BeforeEach
+    public void setup() {
+        solution1 = new _3982.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        assertEquals(6074, solution1.maxDigitRange(new int[] {5724, 111, 350}));
+    }
+}