Условие

Необходимо проверить, правильно ли заполнена судоку доска размером 9х9. Проверка должна осуществляться только для заполненных ячеек в соответствии с следующими правилами:

• Каждая строка должна содержать цифры от 1 до 9 без повторений.
• Каждый столбец должен содержать цифры от 1 до 9 без повторений.
• Каждый из девяти блоков 3х3 должен содержать цифры от 1 до 9 без повторений.

Примечание:

• Доска судоку (частично заполненная) может быть правильной, но не обязательно разрешимой.
• Проверка должна осуществляться только для заполненных ячеек в соответствии с указанными правилами.

Примеры

Пример 1:

Заполненная судоку доска:

[
  [5,3,.,.,7,.,.,.,.],
  [6,.,.,1,9,5,.,.,.],
  [.,9,8,.,.,.,.,6,.],
  [8,.,.,.,6,.,.,.,3],
  [4,.,.,8,.,3,.,.,1],
  [7,.,.,.,2,.,.,.,6],
  [.,6,.,.,.,.,2,8,.],
  [.,.,.,4,1,9,.,.,5],
  [.,.,.,.,8,.,.,7,9]
]

Выход: true

Пример 2:

Заполненная судоку доска:

[
  [8,3,.,.,7,.,.,.,.],
  [6,.,.,1,9,5,.,.,.],
  [.,9,8,.,.,.,.,6,.],
  [8,.,.,.,6,.,.,.,3],
  [4,.,.,8,.,3,.,.,1],
  [7,.,.,.,2,.,.,.,6],
  [.,6,.,.,.,.,2,8,.],
  [.,.,.,4,1,9,.,.,5],
  [.,.,.,.,8,.,.,7,9]
]

Выход: false

Решение

Для решения задачи необходимо выполнить следующие шаги:

1. Проверить каждую строку на наличие повторяющихся цифр