From 4ddec791a6449dc4bf46a8f0f1b928a31f2a56f2 Mon Sep 17 00:00:00 2001
From: joshiadinath0 <joshiadinath0@gmail.com>
Date: Thu, 21 Oct 2021 19:55:32 +0530
Subject: [PATCH] Added Anagram program

---
 anagram.java | 51 +++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 51 insertions(+)
 create mode 100644 anagram.java

diff --git a/anagram.java b/anagram.java
new file mode 100644
index 0000000..8b7006e
--- /dev/null
+++ b/anagram.java
@@ -0,0 +1,51 @@
+import java.util.Scanner;
+
+public class Solution {
+    static int freq(int z, char[] arr,int l ){
+        int f=0;
+        for(int i=0;i<l;i++){
+            if(arr[i]==z){
+                f++;
+            }
+        }
+        return f;
+    }
+    static boolean isAnagram(String a, String b) {
+        // flag
+        int k=0;
+        int la = a.length();
+        int lb = b.length();
+        char [] A = a.toLowerCase().toCharArray();
+        char [] B = b.toLowerCase().toCharArray();
+        if(la==lb){
+            for(int i=0;i<la;i++){
+                //take letter one by one and check freq
+                char letter = A[i];
+                if(freq(letter,A,la)==freq(letter,B,la)){
+                    k=1;
+                }else{
+                    k=0;
+                    break;
+                }
+                
+            }
+        }else{
+            k=0;
+        }
+        if(k==0){
+            return false;
+        }else{
+            return true;
+        }
+    }
+
+    public static void main(String[] args) {
+    
+        Scanner scan = new Scanner(System.in);
+        String a = scan.next();
+        String b = scan.next();
+        scan.close();
+        boolean ret = isAnagram(a, b);
+        System.out.println( (ret) ? "Anagrams" : "Not Anagrams" );
+    }
+}