If the dating partner solves it, then for extra credit, have them give a solution taking time proportional to the length of the loop.
If the dating partner solves it, then for extra credit, have them give a solution taking time proportional to the length of the loop.