Frage im Vorstellungsgespräch bei Microsoft

develop an algorithm that can tell if you won at X-O with size nxn. develop an algorithm given a tree return an array with each cell as the list of the nodes in that depth of the given tree.