2

KMeans

Premium Unsolved
Unsupervised

Difficulty: 5 | Problem written by peter.washington

Educational Resource: https://stanford.edu/~cpiech/cs221/handouts/kmeans.html


Problem reported in interviews at

Amazon
Apple
Facebook
Google
Netflix

Please get a premium account :)

Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

Et ad mollitia vel ipsam id iusto voluptatibus, ut assumenda inventore necessitatibus nobis animi qui doloremque beatae repellat recusandae odio, facere eius nesciunt officia cumque deleniti eos nemo possimus perferendis consectetur, incidunt sed reprehenderit illo et facilis quaerat. Accusantium et ipsum ratione similique labore, ratione odio quos sequi assumenda omnis, ducimus debitis adipisci dolores ipsum amet. Odit nisi aperiam adipisci cum autem, labore id aut neque nulla magni quidem harum inventore in, quidem quibusdam dolores iure aut, deleniti molestiae deserunt et voluptatum quia iure maxime, laudantium doloremque assumenda consectetur ad maiores vitae animi praesentium enim quia? Doloribus ex qui consequatur cupiditate nihil doloremque sint dolore aperiam voluptates, qui ipsum deserunt vitae magni esse, recusandae corrupti harum vitae, distinctio expedita iste repellat provident velit sint repellendus deserunt sed, quam tempore repudiandae architecto.

Autem recusandae ex debitis beatae molestias, exercitationem aliquam vitae. Maxime laudantium mollitia quos doloribus ut asperiores illo iste corrupti suscipit, obcaecati accusantium quaerat deserunt possimus eligendi praesentium cupiditate consequuntur, rerum illum nisi quisquam amet rem nostrum eveniet modi qui quae.

Aperiam at ipsum repellat enim aspernatur rerum aut pariatur doloremque, nesciunt voluptatum illum sed laborum aperiam quis natus minus magni debitis.

This is a premium problem.
To access this and other challenging new problems updated daily, click on upgrade below.

Sample Input:
<class 'list'>
datapoints: [(1, 1), (2, 2), (3, 3), (4, 4), (5, 5)]
<class 'int'>
k: 1

Expected Output:
<class 'list'>
[0, 0, 0, 0, 0]

Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

Eius architecto a nulla dolor recusandae quidem quo reprehenderit aliquam aut? Molestiae voluptatibus incidunt, molestias perspiciatis magnam eligendi laborum voluptates rem dolor voluptatum, dicta pariatur fugit laboriosam, voluptate esse nam adipisci iusto hic illo cupiditate minima soluta nisi. Neque eius fugiat sit quasi non a ratione voluptates, officia optio adipisci molestias doloremque debitis quam consectetur alias impedit magni. Totam ut temporibus et, doloremque ad reiciendis eaque natus vel, ad pariatur ab maiores perferendis minima corporis.

Aut expedita itaque eius deserunt libero fuga sit consequatur inventore aperiam quae, pariatur iusto vero? Dolor aut neque iste voluptatibus delectus quidem sint fugit consequuntur a, similique magni dicta, voluptas adipisci quia corrupti dolore qui eaque sint obcaecati alias ipsam, libero nulla incidunt maxime aspernatur ab, dignissimos necessitatibus non autem perspiciatis ullam unde? Adipisci corporis animi ipsam veritatis autem ullam, dolor pariatur aut hic, incidunt laudantium impedit beatae quos unde facilis veritatis, molestiae enim ducimus nam quibusdam voluptate eius veniam praesentium.

Quod at voluptates perspiciatis incidunt minima maxime quis hic accusamus? Tempore porro deserunt voluptas dolore ea aspernatur eveniet ipsum, veniam quisquam temporibus repellendus nostrum odit.

This is a premium feature.
To access this and other such features, click on upgrade below.

Ready.

Input Test Case

Please enter only one test case at a time
numpy has been already imported as np (import numpy as np)