I'd focus more on graphs and trees, and having a passing familiarity with the algorithmic and space trade offs of sort algorithms. One could argue over whether it's important philosophically, but from a practical standpoint they expect candidates to know it.