6.S095 | January IAP 2018 | Undergraduate

Programming for the Puzzled

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

Instructor
As Taught In
January IAP 2018
Learning Resource Types
Lecture Videos
Programming Assignments with Examples