Dominoes This problem can be solved in linear time by keeping track of the right-most domino that will fall given all dominoes that have toppled.