YouTube Interview Question

Design the data structures for the Snake game.