Microsoft Interview Question

Define some basic data structures