Google interview

index.js

var houses = [
    {
        bk: true,
        mac: false,
        kfc: false
    },
    {
        bk: false,
        mac: false,
        kfc: false
    },
    {
        bk: true,
        mac: false,
        kfc: true
    },
    {
        bk: true,
        mac: false,
        kfc: true
    },
    {
        bk: true,
        mac: false,
        kfc: true
    },
    {
        bk: false,
        mac: false,
        kfc: true
    },
    {
        bk: false,
        mac: false,
        kfc: false
    }
];

var demand = ['mac'];

function getClosestHouseFor(demand, house)
{
    var distance;
    var closest = Infinity;

    for (var i = 0; i < houses.length; i++) {
        if (houses[i][demand] === true) {
            distance = Math.abs(i - house);
            if (distance < closest) {
                closest = distance;
            }
        }
    }

    return closest;
}

var currMinPath = Infinity;
var currHouseIndex = null;
for (var i = 0; i < houses.length; i++) {
    var path = 0;
    for (var j = 0; j < demand.length; j++) {
        path += getClosestHouseFor(demand[j], i);
    }
    if (path < currMinPath) {
        currMinPath = path;
        currHouseIndex = i;
    }
}

console.log(currHouseIndex);