CareerCup

public class HousePainting {

	int dp[][];

	public int findMinDp(int i, int j) {
		int min = Integer.MAX_VALUE;
		for (int k = 0; k < dp[i].length; k++) {
			if (k != j) {

				if (min > dp[i][k]) {
					min = dp[i][k];
				}

			}

		}

		return min;
	}

	public void bestPainting(int N, int colors[][]) {

		dp = new int[N][colors[0].length];

		for (int j = 0; j < colors[0].length; j++) {
			dp[0][j] = colors[0][j];

		}

		for (int i = 1; i < N; i++) {

			for (int j = 0; j < colors[0].length; j++) {

				dp[i][j] = findMinDp(i-1, j) + colors[i][j];

			}

		}

		for (int i = 0; i < N; i++) {
			for (int j = 0; j < colors[0].length; j++)
			{
				System.out.print(" "+ dp[i][j]);
			}
			System.out.println();
		}
	}

	public static void main(String[] args) {

		int[][] costMatrix = { { 7, 5, 10 }, { 3, 6, 1 }, { 8, 7, 4 },
				{ 6, 2, 9 }, { 1, 4, 7 }, { 2, 3, 6 }, };

		HousePainting hp = new HousePainting();

		hp.bestPainting(costMatrix.length, costMatrix);

	}
}

I guess I asked him many times If my understanding is correct as the problem looked really simple . And even after solving , I asked for feedback and he said he was fine with the solution. , he asked me to design another class for multiplication and I did using abstract class.
Overall I felt I did well , but got a rejection mail in an hour .