Kahn's Algorithm for Topological Sorting Explained with Code & Examples

Opening Welcome to Pants-After Planet! It's a planet where you wear your pants after any other clothing item. We don't care if you wear your socks outside your shoes or change your underwear in a Mr. Bean kind of way. Just make sure that putting on your pants is the last step in your getting-ready process. Our mission is to develop an app that teaches ILL-MANNERED individuals—like Superman 🦸‍♂️, who normally wears his underwear over his pants—the correct dressing order so they can follow it properly. First of all, let's break down what the classic Superman wears in his everyday outfit: 🔵 A blue skintight top 👖 A pair of blue skintight pants 🧣 A red cape 🦸‍♂️ The “S” shield emblem on his chest 🩲 RED briefs worn UNDER the pants 👢 Red boots 🟨 A yellow belt We can follow the typical order in which a human gets dressed to define the relationships between the outfit pieces. For example, he can put on the red cape if and only if the upper part of the skintight suit is already on him.