Skip to content

Commit a32dd26

Browse files
solves valid anagram
1 parent 03ec1ec commit a32dd26

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed

src/ValidAnagram.java

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
import java.util.HashMap;
2+
import java.util.Map;
3+
4+
public class ValidAnagram {
5+
public static boolean isAnagram(String s, String t) {
6+
Map<Character, Integer> frequency1 = getFrequencies(s);
7+
Map<Character, Integer> frequency2 = getFrequencies(t);
8+
return frequency1.equals(frequency2);
9+
}
10+
11+
private static Map<Character, Integer> getFrequencies(String string) {
12+
Map<Character, Integer> frequency = new HashMap<>();
13+
for (int index = 0 ; index < string.length() ; index++) {
14+
frequency.put(string.charAt(index), frequency.getOrDefault(string.charAt(index), 0) + 1);
15+
}
16+
return frequency;
17+
}
18+
}

0 commit comments

Comments
 (0)