Bijection between characters of s and t. Two maps (or map + set).
Input
egg add
Output
true
foo bar
false