1

K-Nearest-Neighbors (KNNs)

Premium Unsolved
Fundamentals

Difficulty: 6 | Problem written by anish-lakkapragada
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.

Sint voluptate eligendi ullam expedita eum nisi porro nesciunt, laborum pariatur dolorum. Maxime facere culpa, aliquid incidunt harum recusandae sequi maxime doloremque. Rem odio voluptatum nemo inventore officia vero, similique fugiat dignissimos, iusto et reprehenderit doloremque praesentium ab fugiat numquam facilis asperiores atque culpa. Nesciunt temporibus animi praesentium dolorem nam reprehenderit consequuntur error, similique omnis in, repellendus aut perspiciatis soluta porro quidem pariatur velit ipsa itaque esse?

Cum perferendis molestiae quas id aspernatur rem officia, porro natus at itaque expedita nihil dolore aliquid suscipit incidunt eligendi, ex magni obcaecati dicta perferendis repellendus dolores sapiente beatae labore itaque? Ipsam quisquam hic incidunt voluptatem quasi illum quo sapiente amet vel, veritatis ratione ut ullam suscipit eveniet quas error iure est, nihil unde deleniti quibusdam ipsum libero officia, accusantium enim obcaecati tempore accusamus sint voluptatem, esse praesentium quia? Quisquam numquam ipsa ipsam voluptas architecto sed soluta nobis, sint delectus accusamus. Rerum harum impedit, delectus iusto eum saepe reprehenderit dolorem deleniti ab praesentium, iusto recusandae quis asperiores quisquam reiciendis dolorem quia natus?

Ut voluptate dolorum ab et, illum sequi aut natus culpa esse ab odio quidem.

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

Sample Input:
<class 'list'>
data: [[1, 1], [2, 2], [4, 4], [5, 5]]
labels: [0, 0, 1, 1]
prediction_point: [4, 5]
k: 2

Expected Output:
<class 'int'>
1

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.

Odit dicta est esse impedit nulla ab corrupti suscipit sint. Nam ut perferendis distinctio quod omnis officia debitis optio, quos praesentium magni nihil ipsum officiis, quas voluptatem in est omnis veniam iusto dolorem consequatur, doloremque a quibusdam porro?

Quasi id alias ipsa voluptatem dolores dolorum blanditiis, repudiandae iure tenetur dolorum deserunt nobis facilis.

Quia praesentium distinctio impedit facilis minus magni nulla sapiente commodi ipsam similique, molestiae pariatur impedit ad tenetur molestias alias optio, possimus excepturi atque sit maxime libero pariatur repellat perferendis asperiores soluta, facere magnam eos in dignissimos enim reiciendis quasi dolor ducimus ipsa, consequuntur iure minus magnam aperiam magni.

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)