John Deere Interview Question

How can you use maps to solve a problem in O(n) space?