Merge pull request #2 from reeshijoshi/main

neetcode-gh · web-flow · commit 0013be31ae3c · 2022-04-03T21:41:03.000-07:00
Java Solution for 217, 242
diff --git a/java/217-Contains-Duplicate.java b/java/217-Contains-Duplicate.java
@@ -0,0 +1,11 @@
+class Solution {
+    public boolean containsDuplicate(int[] nums) {
+        Set<Integer> numbers = new HashSet<Integer>();
+        for (int num : nums) {
+            if (numbers.contains(num)) return true;
+            numbers.add(num);
+        }
+        
+        return false;
+    }
+}
diff --git a/java/242-Valid-Anagram.java b/java/242-Valid-Anagram.java
@@ -0,0 +1,19 @@
+class Solution {
+    public boolean isAnagram(String s, String t) {
+        if (s.length() != t.length()) return false;
+        
+        int[] countS = new int[26];
+        int[] countT = new int[26];
+        
+        for (int i = 0 ; i < s.length() ; i++) {
+            countS[s.charAt(i) - 'a']++;
+            countT[t.charAt(i) - 'a']++;
+        }
+        
+        for (int i = 0 ; i < 26 ; i++) {
+            if (countS[i] - countT[i] != 0) return false;
+        }
+        
+        return true;
+    }
+}
