From 47eeac0e64d52b6439514c6bb0a6e59997d05776 Mon Sep 17 00:00:00 2001
From: AKBARVE04 <118174073+AKBARVE04@users.noreply.github.com>
Date: Mon, 9 Oct 2023 20:06:56 +0530
Subject: [PATCH] Create ToweofHanoi.java

---
 ToweofHanoi.java | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 ToweofHanoi.java

diff --git a/ToweofHanoi.java b/ToweofHanoi.java
new file mode 100644
index 0000000..fbdb182
--- /dev/null
+++ b/ToweofHanoi.java
@@ -0,0 +1,19 @@
+
+// Time complexity = O(2^n-1)= O(2^n)
+
+public class TowerofHanoi {
+    public static void towerofHanoi(int n, String src, String helper, String dest){
+        if (n==1){
+            System.out.println("Transfer disk "+n+" from "+src+" to "+dest);
+            return;
+        }
+        towerofHanoi(n-1, src, dest, helper);
+        System.out.println("Transfer disk "+n+" from "+src+" to "+dest);
+        towerofHanoi(n-1, helper, src, dest);
+    }
+    public static void main(String[] args) {
+        int n = 7;
+        towerofHanoi(n, "S", "H", "D");
+
+    }
+}