Skip to content

Instantly share code, notes, and snippets.

@orhanobut
Last active December 23, 2015 12:49
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save orhanobut/6637803 to your computer and use it in GitHub Desktop.
Save orhanobut/6637803 to your computer and use it in GitHub Desktop.
Algorithm to check if the given 2 strings are anagram. Complexity = O (n)
public static boolean checkIfAnagram(String s1, String s2) {
int len1 = s1.length();
for (int i = 0; i < len1; i++) {
if (s1.charAt(i) != s2.charAt(len1 - i - 1)) {
return false;
}
}
return true;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment