From d04debeffb156bd335111cc809b0fa3dd3ac97ab Mon Sep 17 00:00:00 2001
From: Muhammed Sabah <muhammedsabah@icloud.com>
Date: Mon, 18 Oct 2021 00:07:27 +0530
Subject: [PATCH] chore(Java): add Catalan Numbers and Priority queue (#577)

---
 algorithms/Java/Maths/catalan-numbers.java | 39 ++++++++++++++++++++++
 algorithms/Java/README.md                  |  3 +-
 2 files changed, 41 insertions(+), 1 deletion(-)
 create mode 100644 algorithms/Java/Maths/catalan-numbers.java

diff --git a/algorithms/Java/Maths/catalan-numbers.java b/algorithms/Java/Maths/catalan-numbers.java
new file mode 100644
index 00000000..e433689e
--- /dev/null
+++ b/algorithms/Java/Maths/catalan-numbers.java
@@ -0,0 +1,39 @@
+// Program to print Catalan Numbers till n using recursive approach.
+
+import java.util.*;
+
+class CatalanNumbers{
+
+	public static int findCat(int n){
+
+		int val = 0;
+
+		if (n<=1) return 1;
+
+		for (int i=0;i<n;i++){
+
+			val+= findCat(i)*findCat(n-i-1);
+		}
+
+		return val;
+	}
+
+
+	public static void main(String[] args) {
+		Scanner sc = new Scanner(System.in);
+		int n = sc.nextInt();
+
+		for (int i=0;i<=n;i++) System.out.print(findCat(i)+" "); 
+
+	}
+
+
+
+}
+
+/* Applications of Catalan Numbers
+	-Number of possible full binary trees with n+1 leaves
+	-Number of possible Binary Search Trees with n nodes
+	-Number of ways a convex polygon of n+2 sides can be split into triangles by connecting vertices
+	-Refer this link for more :- https://iq.opengenus.org/applications-of-catalan-numbers/
+*/	
\ No newline at end of file
diff --git a/algorithms/Java/README.md b/algorithms/Java/README.md
index 412c9fa4..f6d60a22 100644
--- a/algorithms/Java/README.md
+++ b/algorithms/Java/README.md
@@ -23,6 +23,7 @@
 
 ## Maths
 - [Factorial](Maths/factorial_using_big_integer.java)
+- [Catalan Numbers](Maths/catalan-numbers.java)
 
 ## Queues
 - [Circular Queue using Linked List](queues/circular-queue-linked-list.java)
@@ -31,7 +32,7 @@
 
 ## Scheduling
 - [Multi-Level Queue Scheduling](scheduling/multi-level-queue-scheduling.java)
-- [Rund Robin](scheduling/round-robin.java)
+- [Round Robin](scheduling/round-robin.java)
 
 ## Searching
 - [Binary Search](searching/binary-search.java)