Today lets use matrices for cost calculations. Do you have what it takes? Write your answer in a github gist and post it in the comments below. Any programming language or pseudo-code.
A builder is looking to build a row of N houses that can be of K different colors. He has a goal of minimizing cost while ensuring that no two neighboring houses are of the same color.
Given an N by K matrix where the nth row and kth column represents the cost to build the nth house with kth color, return the minimum cost which achieves this goal.