Nutanix Interview Question

Different approaches in making a parser, validation.... 2 algorithmic questions about arrays and trees. Few data structure questions - maps (how do they work, implementations, hash functions....)