solves #2441: Largest Positive Integer That Exists With Its Negative in java

Author: anishLearnsToCode

README.md

@@ -773,7 +773,7 @@
 | 2427 | [Number of Common Factors](https://leetcode.com/problems/number-of-common-factors)                                                                                     |                                                                                    [![Java](assets/java.png)](src/NumberOfCommonFactors.java)                                                                                    |                                                                                                                                   |
 | 2432 | [The Employee That Worked on the Longest Task](https://leetcode.com/problems/the-employee-that-worked-on-the-longest-task)                                             |                                                                            [![Java](assets/java.png)](src/TheEmployeeThatWorkedOnTheLongestTask.java)                                                                            |                                                                                                                                   |
 | 2437 | [Number of Valid Clock Times](https://leetcode.com/problems/number-of-valid-clock-times)                                                                               |                                                                                   [![Java](assets/java.png)](src/NumberOfValidClockTimes.java)                                                                                   |                                                                                                                                   |
-| 2441 | [Largest Positive Integer That Exists With Its Negative](https://leetcode.com/problems/largest-positive-integer-that-exists-with-its-negative)                         |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 2441 | [Largest Positive Integer That Exists With Its Negative](https://leetcode.com/problems/largest-positive-integer-that-exists-with-its-negative)                         |                                                                       [![Java](assets/java.png)](src/LargestPositiveIntegerThatExistsWithItsNegative.java)                                                                       |                                                                                                                                   |
 | 2446 | [Determine if Two Events Have Conflict](https://leetcode.com/problems/determine-if-two-events-have-conflict)                                                           |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2451 | [Odd String Difference](https://leetcode.com/problems/odd-string-difference)                                                                                           |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2455 | [Average Value of Even Numbers That Are Divisible by Three](https://leetcode.com/problems/average-value-of-even-numbers-that-are-divisible-by-three)                   |                                                                                                                                                                                                                                  |                                                                                                                                   |

src/LargestPositiveIntegerThatExistsWithItsNegative.java

@@ -0,0 +1,22 @@
+// https://leetcode.com/problems/largest-positive-integer-that-exists-with-its-negative
+// T: O(N)
+// S: O(N)
+
+import java.util.HashSet;
+import java.util.Set;
+
+public class LargestPositiveIntegerThatExistsWithItsNegative {
+    public int findMaxK(int[] array) {
+        int largest = -1;
+        final Set<Integer> numbers = new HashSet<>();
+
+        for (int element : array) {
+            if (Math.abs(element) > largest && numbers.contains(-element)) {
+                largest = Math.abs(element);
+            }
+            numbers.add(element);
+        }
+
+        return largest;
+    }
+}