Puzzle 10: A Weekend to Remember

You are happy when your friends are happy. This means making sure that some pairs of your friends never meet at any of your parties. This video will explain how you can ensure a happy weekend of parties without catfights or dogfights!

Puzzle Description

Python Code

Assignment

  • Do one or more of the exercises in A Weekend to Remember puzzle.

Solution

Programming Constructs and Algorithmic Paradigms Covered in this Puzzle

  • Graph representation using dictionaries
  • Recursive depth-first graph traversal

Course Info

Learning Resource Types

theaters Lecture Videos
assignment_turned_in Programming Assignments with Examples