# Tower Of Hanoi

#### Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

`1. There are 3 towers. Tower 1 has n disks, where n is a positive number. Tower 2 and 3 are empty.2. The disks are increasingly placed in terms of size such that the smallest disk is on top and largest disk is at bottom.3. You are required to     3.1. Print the instructions to move the disks.    3.2. from tower 1 to tower 2 using tower 3     3.3. following the rules        3.3.1 move 1 disk at a time.        3.3.2 never place a smaller disk under a larger disk.        3.3.3 you can only move a disk at the top.Note -> The online judge can't force you to write the function recursively but that is what the spirit of question is.Write recursive and not iterative logic. The purpose of the question is to aid learning recursion and not test you.`
Input Format
`A number n, representing number of disksA number n1, representing id of tower 1A number n2, representing id of tower 2A number n3, representing id of tower 3`
Output Format
`n[n1 -> n2] ..A set of instructions in above format to represent, move nth disc from n1 tower to n2 tower`
Question Video
Constraints
`0 <= n <= 910 <= n1, n2, n3 <= 10^9n1 != n2 != n3`
Sample Input
`3101112`
Sample Output
`1[10 -> 11]2[10 -> 12]1[11 -> 12]3[10 -> 11]1[12 -> 10]2[12 -> 11]1[10 -> 11]`

• Asked in Companies
• Related Topics

Run

Run
Id Name