Sorted Dictionary Scenario and The Lambda Calculus (S&Q Prep)
- Due Mar 1, 2022 at 11:59pm
- Points 4
- Questions 4
- Available until Mar 30, 2022 at 12:59am
- Time Limit None
- Allowed Attempts Unlimited
Instructions
Sorted Dictionary Scenario
Imagine a scenario in which you have completed your Single List and Hashtable Dictionaries. Your manager reports that the clients love them but that you need a sorted version.
You respond that it should be doable, but you will need about a week to build a binary search tree and the sorted dictionary. Your manager says you have an hour.
The Lambda Calculus
The Lambda Calculus (Hutton)
Y Combinator (Hutton)
(Optional) Wikipedia: Fixed-point combinator
(Optional) Wikipedia: Church encoding
(Optional) video: The Lambda Calculus (Lebec)
Only registered, enrolled users can take graded quizzes