isAnagram
that checks if two lowercase input String
s are anagrams of each other. An anagram of a String is a String that is formed by simply re-arranging its letters, using each letter exactly once. Your algorithm should run in linear O(n) time and use constant O(1) space. isAnagram
("abc","cab")
=> true
isAnagram
("b","b")
=> true
isAnagram
("bd","cb")
=> false
buffer[input1.charAt(i) - 'a']
int[] buffer = new int[256]
buffer[charPosition]++
buffer[charPosition]--
public static boolean isAnagram(String input1, String input2) { }
C
Java
Python