In an old drawer of your desk you have found some long-forgotten necklaces. Each necklace comprises of a number of beautiful, on
ce shiny beads. Unfortunately, now they are not only dusty, but also tangled together. You remember that the necklace with the most beads used to be your favorite. Now, you are interested in finding the necklace with the largest number of beads, without having to untangle them all. What you will do?
The longest necklace will obviously have the most amount of beads. Each necklace that is entangled has a different kind of bead and can be traced and differentiated with.
In order to find the necklace with the most beads, what you can do is start tracing the thread and the beads. The thread that goes the longest way and counts the most beads, is the necklace that your'e looking for.
