Catching up on Data Structures

Posted by Jen Tong on November 4, 2016

I’m pretending to be a Computer Science professor this semester at Xavier of Louisiana. My office hours are always busy, and I spend much of them teaching students the mysterious art of the tech interview: the practice of implementing clever algorithms and data structures on a single whiteboard panel.

But… my last formal training in the topic was more than a decade ago, which is a long time in CompSci land. New techniques have been invented, and others have entered common usage. Many of them are compact enough for whiteboard representations, and current info is often worth a mention in an interview, even if you solve problems with more traditional techniques.

YouTube and MIT Open Courseware to the rescue! I’ve been watching Erik Demaine’s awesome lecture, and feel almost caught up!