How to Solve String Anagram Problem in Javascript | String Anagram Problem in Javascript By Technical Suneja

The string anagram problem is one of the most asked questions in a javascript interview to test your data structure knowledge. This is a very common question that you will come across while practicing algorithms.

Explanation of the String Anagram Problem

The gist of the string anagram problem in javascript is you will be given two strings ‘a’ and ‘b’. You need to check whether all the characters of string a are similar to the characters of string b or not. If they are similar and the length of the string is the same then we have to return true or else we have to return false.

For Example:

Input 1:

String a= “hello”
String b= “llheo”

Output 1:

True

Input 2:

String a= “hackathon”
String b= “achcthoon”

Output 2:

False

Explanation: Since the given string b doesn’t contain all the characters of string a so we will return false.

Approach to solve this problem

First of all, we will check whether the length of both the strings a and b are of the same length or not. If the length of both strings is not the same then we will simply return false. If it is the same then we will proceed further.

  • Take two input strings 1 and string 2.
  • Create a function to check whether the strings are anagram or not. In our case, we have taken isAnagram as the function and it will return true if the strings are anagram and will return false if they are not.
  • We will just count the frequency of every element of string 1 and iterate through string2 and decrease the count of every element if they are similar to string 1. If at any point the frequency is not equal to 0 then the strings are not an anagram of each other.
Javascript Code :

String Anagram Problem in Javascript

Output: True

Time Complexity: O(n) where n is the length of the string

Space Complexity: O(1)

Related Articles

LEAVE A REPLY

Please enter your comment!
Please enter your name here

Stay Connected

0FansLike
3,432FollowersFollow
19,400SubscribersSubscribe
- Advertisement -spot_img

Latest Articles