changed isAnagram algorythm to other logic

this is my first commit to a public repo, so i don't know if i'm doing it right
itai192 · Sep 25, 2020 · 63b2fa3 · 63b2fa3
1 parent 504140e
commit 63b2fa3
Showing 1 changed file with 5 additions and 12 deletions.
diff --git a/Algorithms/Strings/Permutations.cs b/Algorithms/Strings/Permutations.cs
@@ -73,19 +73,12 @@ public static bool IsAnargram(string source, string other)
                 return true;
 
             int len = source.Length;
-            // Hash set which will contains all the characters present in input source.
-            var hashSetSourceChars = new HashSet<char>();
-            var hashSetOtherChars = new HashSet<char>();
-            for (int i = 0; i < len; i++)
+            for(int i = 0; i<len;i++)
             {
-                hashSetSourceChars.Add(source[i]);
-                hashSetOtherChars.Add(other[i]);
-            }
-            for (int i = 0; i < len; i++)
-            {
-                // Inputs are not Anargram if characers from *other are not present in *source.
-                if (!hashSetSourceChars.Contains(other[i])) return false;
-                if (!hashSetOtherChars.Contains(source[i])) return false;
+                int index = other.IndexOf(source[i]);
+                if(index==-1)
+                    return false;
+                other.Remove(index);
             }
             return true;
         }