MIT 6.S095 Programming for the Puzzled, IAP 2018
View the complete course: https://ocw.mit.edu/6-S095IAP18
Instructor: Srini Devadas
A disorganized handyman has mixed up his nuts and bolts in a bag and your task is to match them as quickly as possible. Curiously, as described in this video, a famous algorithm for sorting numbers, quicksort, provides an insight into solving this problem.
License: Creative Commons BY-NC-SA
More information at https://ocw.mit.edu/terms
More courses at https://ocw.mit.edu
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.