Find the Difference

Given two strings s and t which consist of only lowercase letters.

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

Find the letter that was added in t.

Example:

Input:
s = "abcd"
t = "abcde"

Output:
e

Explanation:
'e' is the letter that was added.

Solution:

public class Solution {
    public char findTheDifference(String s, String t) {
        char[] s_list = s.toCharArray(),t_list = t.toCharArray();
        Arrays.sort(s_list);Arrays.sort(t_list);
        for(int i = 0; i < s.length(); i++){
            if(s_list[i]!= t_list[i]) return t_list[i];
        }
        return t_list[t.length()-1];
    }
}