Cisco interview question

The principal engineer asked about basic data structures and algorithms (binary search, trees (with red-black invariant), heaps, linked lists)