Staff Review
This video starts off with an explanation of some ideas behind how to solve a variation of the Towers of Hanoi problem. Then, the meat of this lecture deals with the Chinese rings puzzle or seven rings problem. Theory behind this problem and analysis of the problem using binary place-holder digits. This discussion really explains clearly how to solve this puzzle. A really long and hairy time complexity computation is done in depth using a recurrence equation, some algebra, and induction. Some applications of the Chinese rings puzzle are the shown.