valid anagram

Author: sachuverma

Striver Sheet/Day-16/Valid Anagram.cpp

@@ -0,0 +1,37 @@
+/*
+Valid Anagram
+==============
+
+Given two strings s and t, return true if t is an anagram of s, and false otherwise.
+
+Example 1:
+Input: s = "anagram", t = "nagaram"
+Output: true
+
+Example 2:
+Input: s = "rat", t = "car"
+Output: false
+
+Constraints:
+1 <= s.length, t.length <= 5 * 104
+s and t consist of lowercase English letters.
+
+Follow up: What if the inputs contain Unicode characters? How would you adapt your solution to such a case?
+*/
+
+class Solution
+{
+public:
+  bool isAnagram(string s, string t)
+  {
+    vector<int> arr(26, 0);
+    for (auto &i : s)
+      arr[i - 'a']++;
+    for (auto &i : t)
+      arr[i - 'a']--;
+    for (auto &i : arr)
+      if (i != 0)
+        return false;
+    return true;
+  }
+};

Striver Sheet/README.md

@@ -143,10 +143,10 @@
 
 ### Day 16 ()
 
-- []() - [Cpp Soultion](./Day-16/.cpp)
-- []() - [Cpp Soultion](./Day-16/.cpp)
-- []() - [Cpp Soultion](./Day-16/.cpp)
-- []() - [Cpp Soultion](./Day-16/.cpp)
+- [Z algorithm (Linear time pattern searching Algorithm)](https://www.geeksforgeeks.org/z-algorithm-linear-time-pattern-searching-algorithm/)
+- [KMP Algorithm for Pattern Searching](https://www.geeksforgeeks.org/kmp-algorithm-for-pattern-searching/)
+- [Minimum characters to be added at front to make string palindrome](https://www.geeksforgeeks.org/minimum-characters-added-front-make-string-palindrome/)
+- [Valid Anagram](https://leetcode.com/problems/valid-anagram/) - [Cpp Soultion](./Day-16/Valid%20Anagram.cpp)
 - []() - [Cpp Soultion](./Day-16/.cpp)
 - []() - [Cpp Soultion](./Day-16/.cpp)