Check Functional Dependencies

Write a function, named check$\_$funtional$\_$dependency, that takes two arguments, a table $($represented as a list of dictionaries, where each dictionary$$s key is a column and its value is the datum$)$ and a functional dependency $($a class already implemented in the starter code$).$ Your function should return True if the functional dependency is true for the table, False otherwise.

Here are a few test cases:

def test$\_$visible$\_1($self$)$: # First Test Case $($Okay$)$ list$\_$of$\_$dict$\_$rows $=[\{"$name$"$: "Josh", "age": $29,$ "pet": "RaceTrack", "allergies": "Wheat"$\},\{"$name$"$: "Cam", "age": $26,$ "pet": "CrashDown", "allergies": "None"$\},\{"$name$"$: "Zizhen", "age": $24,$ "pet": "Bugs Bunny", "allergies": "Calculus"$\},\{"$name$"$: "Dennis", "age": $40,$ "pet": "Dany", "allergies": "Wheat"$\},\{"$name$"$: "Jie", "age": $24,$ "pet": "Ghost", "allergies": "None"$\},]$ # This table has $4$ columns: name, age, pet, and allergies left$\_$side$\_$set $=\{"$age$",$ "allergies"$\}$ right$\_$side$\_$set $=\{"$name$",$ "age"$\}$ functional$\_$dependency $=$ FunctionalDependency$($left$\_$side$\_$set, right$\_$side$\_$set$)$ # age allergies $--->$ name age # it holds because no rows matching on the left attributes disagree on the right print$("$Table:$")$ pprint$($list$\_$of$\_$dict$\_$rows$)$ print$($f$"$FD: $\{$functional$\_$dependency$\}")$ result $=$ check$\_$funtional$\_$dependency$($list$\_$of$\_$dict$\_$rows, functional$\_$dependency$)$ print$($f$"$Result: $\{$result$\}")$ assert result def test$\_$visible$\_2($self$)$: # Doesn't Hold list$\_$of$\_$dict$\_$rows $=[\{"$name$"$: "Josh", "age": $29,$ "pet": "RaceTrack", "allergies": "Wheat"$\},\{"$name$"$: "Cam", "age": $26,$ "pet": "CrashDown", "allergies": "None"$\},\{"$name$"$: "Zizhen", "age": $24,$ "pet": "Bugs Bunny", "allergies": "Calculus"$\},\{"$name$"$: "Dennis", "age": $40,$ "pet": "Dany", "allergies": "Wheat"$\},\{"$name$"$: "Jie", "age": $24,$ "pet": "Ghost", "allergies": "None"$\},]$ left$\_$side$\_$set $=\{"$allergies$"\}$ right$\_$side$\_$set $=\{"$name$",$ "age"$\}$ functional$\_$dependency $=$ FunctionalDependency$($left$\_$side$\_$set, right$\_$side$\_$set$)$ print$("$Table:$")$ pprint$($list$\_$of$\_$dict$\_$rows$)$ print$($f$"$FD: $\{$functional$\_$dependency$\}")$ result $=$ check$\_$funtional$\_$dependency$($list$\_$of$\_$dict$\_$rows, functional$\_$dependency$)$ print$($f$"$Result: $\{$result$\}")$ # FD doesn't hold because Josh and Dennis both have a wheat allergy, but differ in name $($and age too$)$ assert not result def test$\_$visible$\_3($self$)$: # Other Columns list$\_$of$\_$dict$\_$rows $=[\{"$name$"$: "Josh", "age": $29,$ "pet": "RaceTrack", "allergies": "Wheat", "zipcode": $98105\},\{"$name$"$: "Cam", "age": $26,$ "pet": "CrashDown", "allergies": "None", "zipcode": $48824\},\{"$name$"$: "Zizhen", "age": $24,$ "pet": "Bugs Bunny", "allergies": "Calculus", "zipcode": $48823\},\{"$name$"$: "Dennis", "age": $40,$ "pet": "Dany", "allergies": "Wheat", "zipcode": $48823\},\{"$name$"$: "Jie", "age": $24,$ "pet": "Ghost", "allergies": "None", "zipcode": $48823\},]$ left$\_$side$\_$set $=\{"$zipcode$",$ "allergies"$\}$ right$\_$side$\_$set $=\{"$name$",$ "age"$\}$ functional$\_$dependency $=$ FunctionalDependency$($left$\_$side$\_$set, right$\_$side$\_$set$)$ print$("$Table:$")$ pprint$($list$\_$of$\_$dict$\_$rows$)$ print$($f$"$FD: $\{$functional$\_$dependency$\}")$ result $=$ check$\_$funtional$\_$dependency$($list$\_$of$\_$dict$\_$rows, functional$\_$dependency$)$ print$($f$"$Result: $\{$result$\}")$ assert result left$\_$side$\_$set $=\{"$zipcode$"\}$ right$\_$side$\_$set $=\{"$zipcode$"\}$ functional$\_$dependency $=$ FunctionalDependency$($left$\_$side$\_$set, right$\_$side$\_$set$)$ print$("$Table:$")$ pprint$($list$\_$of$\_$dict$\_$rows$)$ print$($f$"$FD: $\{$functional$\_$dependency$\}")$ result $=$ check$\_$funtional$\_$dependency$($list$\_$of$\_$dict$\_$rows, functional$\_$dependency$)$ print$($f$"$Result: $\{$result$\}")$ assert result