Welcome to the Treehouse Community

Want to collaborate on code errors? Have bugs you need feedback on? Looking for an extra set of eyes on your latest project? Get support with fellow developers, designers, and programmers of all backgrounds and skill levels here with the Treehouse Community! While you're at it, check out some resources Treehouse students have shared here.

Looking to learn something new?

Treehouse offers a seven day free trial for new students. Get access to thousands of hours of content and join thousands of Treehouse students and alumni in the community today.

Start your free trial

Python Functional Python The Lambda Lambada Recursion

Posted by Mokanye Tumelo Tricia
Mokanye Tumelo Tricia
9,981 Points

please help

Finish the prereqs function so that it recursively finds all of the prerequisite course titles in courses (like "Object-Oriented Python" is a prerequisite for "Django Basics"). You should add() the title of the prerequisite to the pres set and then call prereqs again with the child courses.

In the end, return the prereqs set.

courses.py 
courses = {'count': 2,
           'title': 'Django Basics',
           'prereqs': [{'count': 3,
                     'title': 'Object-Oriented Python',
                     'prereqs': [{'count': 1,
                               'title': 'Python Collections',
                               'prereqs': [{'count':0,
                                         'title': 'Python Basics',
                                         'prereqs': []}]},
                              {'count': 0,
                               'title': 'Python Basics',
                               'prereqs': []},
                              {'count': 0,
                               'title': 'Setting Up a Local Python Environment',
                               'prereqs': []}]},
                     {'count': 0,
                      'title': 'Flask Basics',
                      'prereqs': []}]}


    def prereqs(data, pres=None):
 pres.add(prereq_course['title'])
Myers Carpenter
Myers Carpenter
6,421 Points

What are you stuck on?

1 Answer

Jan Oberreiter
Jan Oberreiter
78,020 Points
Jan Oberreiter
Jan Oberreiter
78,020 Points

The question itself is a bit misleading. It just asks for the prerequisites - so it's not asking to include the top-level courses too ... 

def prereqs(data, pres = None):
    pres = pres or set()
    for prereq in data['prereqs']:
        pres.add(prereq['title'])
        prereqs(prereq, pres)
    return pres