from util import *

def kNearestNeighbors(instance, data, k=1):
    Neighbors = []
    #Num = 0
    #DNE = False
    #while True:
    #    if instance in data:
    #        Num = Num + 1
    #        data.remove(instance)
    #    else:
    #        DNE = True
    #        break
            
    # Find nighbors
    for i in range(k):
        try:
            Closest = closest_to(instance,data)
            Neighbors.append(Closest)
            data.remove(Closest)
        except:
            # If we have fewer data points than k, break from the loop with the
            # neighbors we have.
            break
    # Add them back in case Python passes by reference
    for neighbor in Neighbors:
        data.append(neighbor)
    #for i in range(Num):
    #    data.append(instance)
    return Neighbors