After the regular multi dimensional array answer was asked to reduce memory footprint. Spoke about linked lists and hashes to store only the required cells from the array. Not sure why the interviewer was not impressed with my design answers