-

 Sudoku

Estimated time

60-90 minutes

Level of difficulty

Hard

Scenario

As you probably know, Sudoku is a number-placing puzzle played on a 9x9 board. The player has to fill the board in a very specific way:

  • each row of the board must contain all digits from 0 to 9 (the order doesn't matter)
  • each column of the board must contain all digits from 0 to 9 (again, the order doesn't matter)
  • each of the nine 3x3 "tiles" (we will name them "sub-squares") of the table must contain all digits from 0 to 9.

Your task is to write a program which:

  • reads 9 rows of the Sudoku, each containing 9 digits (check carefully if the data entered are valid)
  • outputs Yes if the Sudoku is valid, and No otherwise.

Test your code using the data we've provided.

Test data

Sample input:

295743861 431865927 876192543 387459216 612387495 549216738 763524189 928671354 154938672

Sample output

Yes

Sample input:

195743862 431865927 876192543 387459216 612387495 549216738 763524189 928671354 254938671

Sample output:

No

CODE:

final_rows=[]

row_check=False

def check_input(row):

    global row_check #otherwise row_check will be treated as local variable

    row_check=False   #so previous value is overwrite 

    try:

        #checking length of input

        if len(row)==9:

            #checking if digit repeated  or has zero

            for num in row:

                if row.count(num)!=1 or num=="0":

                    raise TypeError

            #row=int(row)

            final_rows.append(row)

            row_check=True

            return  

        else:

            raise ValueError

    except ValueError:

        print(f"Enter valid data for {i+1} row")

    except TypeError:

        print(f"Repeating digits or 0 found in {i+1} row")


#checking repetition in columns

def column_check():

        global result

        column=[ ]

        for j in range(len(final_rows)):

            d=final_rows[j][i]

            #print(i)

            column.append(d)

            #print(column)

        for c in column:

            if column.count(c)!=1:

                result=False

                break


def tile_check(): 

    global result,start_vertical,start_horizontal

    #resetting tiles after each 3x3

    tiles=[ ]

    #filling 3x3 numbers in tiles

    #repeats filling of tiles with 3 nums (3 times vertically) then jumps vertically

    for k in range(start_vertical,start_vertical+3):

         #fills tiles horizontally with 3 nums

         for l in range(start_horizontal,start_horizontal+3):

           t=final_rows[k][l]

            tiles.append(t)

    #checking repition in 3x3 tile    

    for num in tiles:

         if tiles.count(num)!=1:

            result=False

            return

    #print(tiles)

    start_horizontal+=3

#main program

#checking data input

for i in range(9):

    row=input(f"Enter 9 digits for {i+1} row:")

    check_input(row)

    #print(row_check)

    while not row_check:

        row=input(f"Enter 9 digits for {i+1} row:")

        check_input(row)

#print(final_rows)

column=[]

result=True

#checking repetition in columns

for i in range(len(final_rows)):

        column_check()

        if not result:

           break

#print(result)


#checking tiles i.e 3x3 sub squares

start_horizontal=0

start_vertical=0

#only executed if column check passed

while result and start_vertical<=6:

    #checking horizontally with vertical jumps after each check

    for j in range(3):

        tile_check()

        if not result:

               break

        start_horizontal=0 #to jump horizontally

        start_vertical+=3  #to jump vertically

            

if result:

    print("Yes")

else:

    print("No")


Comments

Post a Comment

Popular posts from this blog

-
Image
from tkinter import * from PIL import ImageTk , Image from sqlite3 import * from tkinter import ttk from tkinter import messagebox import time def create ():     global BILL_N , BILL_A , BILL_A_DUE , BILL_UNITS     conn = connect ( 'database.db' ) #     c = conn . cursor ()         # c.execute('''CREATE TABLE K_BILL (account_number integer PRIMARY KEY,     #  name text,     #  units integer,     #  amount_due integer,         #  amount integer)''')             # c.execute(''' INSERT INTO K_Bill VALUES (4902233658724, 'SAMIULLAH', 800 , 20267,800*13)''')     # c.execute(''' INSERT INTO K_Bill VALUES (3769186408275, 'Ali', 25000, 25267,436*13)''')     # c.execute(''' INSERT INTO K_Bill VALUES (9863867106183, 'Faez', 22000, 22567,658*13)''')     c . execute ( ''' UPDATE K_BILL set units=436 wh...
Read more
-
Image
from tkinter import * from PIL import ImageTk , Image from sqlite3 import * from tkinter import ttk from tkinter import messagebox import time # Save updated record def update_record ():     # Grab record number     selected = my_tree . focus ()     # Save new data         my_tree . item ( selected , text = "" , values =( upd_id , items_entry . get (), address_entry . get (), Email_entry . get (), Ph_No_entry . get (), Price_entry . get ()))     #update database     conn = connect ( 'database.db' )     c = conn . cursor ()     c . execute ( '''UPDATE CHECKOUT SET items=?, address=?, email=?, ph_No=?, price=? WHERE id=?''' ,               (( items_entry . get (), address_entry . get (), Email_entry . get (), Ph_No_entry . get (), Price_entry . get (), id ,)))         conn . commit ()     conn . close ()     ...
Read more
-
20. Valid Parentheses Easy 18.3K 1K Companies Given a string  s  containing just the characters  '(' ,  ')' ,  '{' ,  '}' ,  '['  and  ']' , determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets. Open brackets must be closed in the correct order. Every close bracket has a corresponding open bracket of the same type.   Example 1: Input: s = "()" Output: true Example 2: Input: s = "()[]{}" Output: true Example 3: Input: s = "(]" Output: false   Constraints: 1 <= s.length <= 10 4 s  consists of parentheses only  '()[]{}' . My code: class Solution: def isValid(self, s: str) -> bool: a='([{' b=')]}' c=[] for i in s: if i in a and s.count(i)!=s.count(b[a.find(i)]):#checks if no.of opening element==no of closing element print(i,b[...
Read more