I haven’t watched this video, but it might interest some people here.
See also: Patterns for Coding Interviews