def validateSquare(tabell,tall):
    for i in range(len(tabell)):
        for j in range(len(tabell[0])): #Antar like mange kolonner i hver rad, eventuelt tabell[i] i andre oppgaver
            if tall == tabell[i][j]: return False
    return True
#3b#
def validatePosition(tabell,rad,kolonne):
    if not tabell[rad][kolonne]: return True
    else: return False

def validateRowCol(liste,tall):
    for i in range(len(liste)):
        if tall == liste[i]:
            if tall != 0: return False
    return True

def validateInsertion(tabell,rad,kolonne,tall):
    kvadrat = [[0 for i in range(3)]for j in range(3)]
    modrad = rad%3 #Brukes for aa sjekke hvilken del man er i den lille firkanten
    modkol = kolonne%3 #Samme
    for i in range((rad-modrad),((rad/3)+1)*3):
        for j in range((kolonne-modkol),((kolonne/3)+1)*3):
            kvadrat[i-rad][j-kolonne] = tabell[i][j]
    radsjekk = []
    for i in range(len(tabell)):
        radsjekk.append(tabell[i][kolonne])
    if (validateSquare(kvadrat,tall) and validatePosition(tabell,rad,kolonne) and
        validateRowCol(tabell[rad],tall) and validateRowCol(radsjekk,tall)): return True
    else: return False