242.Valid Anagram
1-Using HashMap
class Solution {
public boolean isAnagram(String s, String t) {
if(s.length() != t.length())
return false;
int[] map = new int[26];
for(int i = 0; i < s.length(); i++){
map[s.charAt(i) - 'a']++;
}
for(int i = 0; i < t.length(); i++){
char c = t.charAt(i);
if(map[c - 'a'] > 0){
map[c - 'a']--;
}
else{
return false;
}
}
return true;
}
}
2-Sort Array