Oracle Coding OA (2025 September) | Recursion & Towers of Hanoi

Question 1: Tower of Hanoi Problem Statement The Tower of Hanoi is a mathematical game or puzzle. It consists of three rods (A, B, C) and a number of disks of different sizes which can slide onto any rod. The puzzle starts with the disks in ascending order of size on rod A, the smallest at the top. The objective is to move the entire stack to rod C, obeying the following rules: Only one disk can be moved at ...