Skip to content

Instantly share code, notes, and snippets.

@liamdon
liamdon / gist:4137128
Created November 23, 2012 20:22 — forked from lambdabaa/gist:4004776
ClassDojo Coding Challenge: Finding the Minimum Weight Path Through a Matrix

Finding the Minimum Weight Path Through a Matrix

Consider a matrix of integers (ie [[3, 1, 4], [1, 5, 9], [2, 6, 5]]). For a better visual, we can draw this matrix like so:

| 3 1 4 |
| 1 5 9 |
| 2 6 5 |