Find the Difference

edyluisrey · edyluisrey · commit 666c0aaf61b3 · 2018-02-14T18:12:26.000-05:00
diff --git a/src/leetcode2018/FindtheDifference.java b/src/leetcode2018/FindtheDifference.java
@@ -0,0 +1,25 @@
+package leetcode2018;
+
+import java.util.HashMap;
+import java.util.Map;
+
+public class FindtheDifference {
+	public char findTheDifference(String s, String t) {
+		Map<Character, Integer> map = new HashMap<>();
+		for(char c: s.toCharArray()){
+		    map.put(c, map.getOrDefault(c,0)+1);
+		}
+		for(char c: t.toCharArray()){
+		    if(map.containsKey(c)){
+		        map.put(c,map.get(c)-1);
+		        if(map.get(c) < 0)
+		            return c;
+		    }
+		    else{
+		        return c;
+		    }
+		        
+		}
+		return ' ';
+    }
+}
