FindTheDifference.java

class Solution {
    public char findTheDifference(String s, String t) {
        HashMap<Character,Integer> map=new HashMap();
        for(int i=0;i<s.length();i++)
        {
            if(!map.containsKey(s.charAt(i)))
            {
                map.put(s.charAt(i),1);
            }
            else
            {
                map.put(s.charAt(i),map.get(s.charAt(i))+1);
            }
        }
        
        for(int i=0;i<t.length();i++)
        {
            if(!map.containsKey(t.charAt(i))||map.get(t.charAt(i))==0)
            {
                return t.charAt(i);
            }
            else 
            {
                int count=map.get(t.charAt(i));
                map.put(t.charAt(i),count-1);
            }
        }
        return '0';

    }
}