I choose 3x3 Matrix, and choose iterative methods. Then interviewer asked can we design in such a way where next move comes rapidly . Thought for a while and then he asked about Min Max Tree . could not answer much