Tavant Interview Question

Provide two data structures of your choosing and explain how it works. (I chose HashMap and Stack).