Design a Snake Game (Queue and Set)

Question Explain

Design the data structure to track the Snake's body (Queue) and check for collision quickly (Hash Set) in $O(1)$.