JavaScript LeetCode Valid Anagram
• 3 min read
Prompt
Given two strings s
and t
, return true
if t
is an anagram of s
, and false
otherwise.
An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.
Example 1:
Input: s = "anagram", t = "nagaram" Output: true
Analyzing the problem
Let's this of what the problem is asking. We have to know the contents of the strings we're analyzing. We also have to make sure that we're keeping track of the letters as they should be exactly the same to confirm that it is an anagram.
Following that train of thought, we can early return if there is ever a difference in the letters they contain. But what does it mean to have the same letters? Well, essentially it's mapping out the frequency of each letter for the first word we iterate over. When we iterate over the second word we can double-check with what.
Checking back on the first example provided we can visualize this by counting each letter:
Looking at the counts we can use this to validate in place as we iterate over the second word. Let's see how this would look:
So the first time we run into the n
in the second iteration we subtract it from the count. Anytime we go below 0
then we know the words are not valid anagrams.
Cool 😎, let's get to coding.
The solution
Similar to our last problem we can use a hash table
JavaScriptvar isAnagram = function (s, t) {
if (s.length != t.length) return false;
const hashTable = {};
for (let i = 0; i < s.length; i++) {
if (!hashTable[s[i]]) {
hashTable[s[i]] = 0;
}
hashTable[s[i]]++;
}
for (let j = 0; j < t.length; j++) {
if (!hashTable[t[j]]) {
return false;
}
hashTable[t[j]]--;
}
return true;
};
In the first iteration, we add the frequency of every letter. If it doesn’t exist we create a 0 value at that point.
JavaScriptif (!hashTable[s[i]]) {
hashTable[s[i]] = 0;
}
hashTable[s[i]]++;
On the second iteration, we subtract all values. If no letter ever exists then we’ll hit the number 0
which means we’ll return a false
.
JavaScriptif (!hashTable[t[j]]) {
return false;
}
hashTable[t[j]]--;
Let's connect
If you liked this feel free to connect with me on LinkedIn or Twitter
Check out my free developer roadmap and weekly tech industry news in my newsletter.
If you see any typos or errors you can edit the article directly on GitHub
Hi, I'm Diego Ballesteros 👋.
Stay on top of the tech industry and grow as a developerwith a curated selection of articles and news alongside personal advice, observations, and insight. 🚀
No spam 🙅♂️. Unsubscribe whenever.
You may also like these articles:
- 2023-06-05T00:41:29.681Z
- 2022-10-25T11:29:26.663Z
- 2022-10-17T14:44:10.229Z
- 2022-10-10T14:02:10.349Z