You are given two strings s and t.

String t is generated by random shuffling string s and then add one more letter at a random position.

Return the letter that was added to t.

&nbsp;
Example 1:

Input: s = "abcd", t = "abcde"
Output: "e"
Explanation: 'e' is the letter that was added.


Example 2:

Input: s = "", t = "y"
Output: "y"


&nbsp;
Constraints:


	0 &lt;= s.length &lt;= 1000
	t.length == s.length + 1
	s and t consist of lowercase English letters.


class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        c = 0
        for cs in s: c ^= ord(cs) #ord is ASCII value
        for ct in t: c ^= ord(ct)
        return chr(c) #chr = convert ASCII into character
class Solution {
    public char findTheDifference(String s, String t) {
        char c = 0;
        for(char cs : s.toCharArray()) c ^= cs;
        for(char ct : t.toCharArray()) c ^= ct;
        return c;
    }
}
class Solution {
public:
    char findTheDifference(string s, string t) {
        char c = 0;
        for(char cs : s) c ^= cs;
        for(char ct : t) c ^= ct;
        return c;
    }
};
var findTheDifference = function(s, t) {
    var map = {};
    var re = "";
    for(let i = 0; i < t.length; i++){
        if(t[i] in map){
            map[t[i]] += 1;
        }else{
            map[t[i]] = 1;
        }
    }

    for(let i = 0; i < s.length; i++){
        if(s[i] in map){
            map[s[i]] -= 1;
        }
    }

    for(let [key, value] of Object.entries(map)){
        if(value > 0){
            let temp = re.concat(key);
            re = temp;
        }
    }
    return re;
};
Find the Difference