Find The Difference leetcode

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.

[sasidharnaidu]

Simply do the Xor of all letters in both strings. In constant space n linear time

[qwertyuiop]

sort both array and loop through their indexes in linear time and constant space..