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.
Sorted Dictionary Scenario
Links to an external site.
The Lambda Calculus
The Lambda Calculus (Hutton)
Links to an external site.
Y Combinator (Hutton)
Links to an external site.
(Optional) Wikipedia: Fixed-point combinator
Links to an external site.
(Optional) Wikipedia: Church encoding
Links to an external site.
(Optional) video: The Lambda Calculus (Lebec)
Links to an external site.
Only registered, enrolled users can take graded quizzes