Valid Sudoku

📝 Vazifa tavsifi

Sizga 9 x 9 o'lchamdagi qisman to'ldirilgan Sudoku doskasi berilgan. Quyidagi qoidalarga ko'ra uning to'g'riligini (valid ekanligini) aniqlang:

1. Har bir qatorda 1-9 gacha raqamlar faqat bir marta ishtirok etishi kerak.
2. Har bir ustunda 1-9 gacha raqamlar faqat bir marta ishtirok etishi kerak.
3. Doskadagi har bir 3 x 3 maydonchada 1-9 gacha raqamlar faqat bir marta ishtirok etishi kerak.

Bo'sh kataklar '.' belgisi bilan ifodalanadi.

Izoh: Doska faqatgina hozirgi holatiga ko'ra to'g'ri (valid) bo'lishi yetarli, uning to'liq yechilishi shart emas.

Misol:

Input: board =
[["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"]]
Output: true