Как найти победителя в игре в крестики-нолики любого размера?

Это вопрос интервью . «Как бы вы определить, выиграл ли кто-нибудь в крестики-нолики на доске любого размера?» Я слышал, что сложность алгоритма O (1). Имеет ли это смысл ? Кто-нибудь может объяснить алгоритм?