From ea8f07fd494bfa33a6ebb03ad0bc7bb2017613e6 Mon Sep 17 00:00:00 2001
From: Jai Gora <Jaigora24@gmail.com>
Date: Fri, 1 Oct 2021 13:26:58 +0530
Subject: [PATCH] Anagram.java

---
 Anagram.java | 39 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 Anagram.java

diff --git a/Anagram.java b/Anagram.java
new file mode 100644
index 0000000..196ae59
--- /dev/null
+++ b/Anagram.java
@@ -0,0 +1,39 @@
+import java.util.Scanner;
+
+public class Anagram {
+
+	public static void main(String[] args) {
+		Scanner sc = new Scanner(System.in);
+		
+		String a = sc.nextLine();
+		String b = sc.nextLine();
+		boolean isAnagram = false;
+		boolean visited[] = new boolean[b.length()];		
+		if(a.length() == b.length()) {
+			
+			for(int i=0; i<a.length(); i++) {
+				char c = a.charAt(i);
+				isAnagram = false;
+				for(int j=0; j<a.length(); j++) {
+					if(b.charAt(j) == c && !visited[j]) {
+						visited[j] = true;
+						isAnagram = true;
+						break;
+					}
+				}
+				if(!isAnagram) {
+					break;
+				}
+			}
+		}
+		if(isAnagram) {
+			System.out.println("Anagram");
+		}
+		else {
+			System.out.println("Not Anagram");
+		}
+		sc.close();
+
+	}
+
+}