Code Challenge: Solve the Squared Error Distortion Problem.

Input: Integers k and m$,$ followed by a set of centers Centers and a set of points Data.

Output: The squared error distortion Distortion$($Data$,$ Centers$).$ Your answer should be accurate to three decimal places.

Currently supported languages are: Python, C$++,$ Java, Go$.$ We would love to add more languages in the future! For now, to get credit for

the problem, you will need to code in one of the supported languages. If you want to solve this problem in another language and are not

interested in receiving points, then please check out the ungraded "Rosalind$-$style" problem at the end of this chapter.

Debug Datasets

Please let us know about your experience with the autograded code challenges by taking our short survey.

Sample Input:

$22$

$2\mathrm{.}314\mathrm{.}55$

$5\mathrm{.}969\mathrm{.}08$

$3\mathrm{.}426\mathrm{.}03$

$6\mathrm{.}23$quad$8\mathrm{.}25$

$4\mathrm{.}761\mathrm{.}64$

$4\mathrm{.}474\mathrm{.}33$

$3\mathrm{.}957\mathrm{.}61$

$8\mathrm{.}932\mathrm{.}97$

$9\mathrm{.}744\mathrm{.}03$

$1\mathrm{.}731\mathrm{.}28$

$9\mathrm{.}725\mathrm{.}01$

$7\mathrm{.}273\mathrm{.}77$

Sample Output:

$18\mathrm{.}245559999999994$

Code That's Given and needed to be expanded upon:

# Insert your squared$\_$error$\_$distortion function here, along with any subroutines you need

def squared$\_$error$\_$distortion$($k: int, m: int,

centers: List$[$Tuple$[$float$,...]],$

data: List$[$Tuple$[$float$,...]])->$ float:

$"""$

Calculate the squared error distortion of the data points with respect to the given centers.

$"""$

pass