To my surprise, very few students correctly answered Q 8 - linear time median finding algorithm. Even though we spent a fair bit of time in class, and same question was in the midterm.
What is an instructor to do?
To make up for this, you have the following option:
Take a clean sheet of paper. Write your name and date on top. Then hand write the linear time algorithm, its analysis, take a snapshot and send it to me by Monday evening.
Thanks,
Amrinder Arora