Friday, July 13, 2007

Javascript Interview Question

var maze = [ 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1 ]; function solvable(maze,w,h,x,y) { x || (x=0); y || (y=0); var i = y*w+x; if(x<0>=w || y>=h || !maze[i]) return false; if(x==(w-1) && y==(h-1)) return true; maze[i] = 0; return (solvable(maze,w,h,x,y+1) || solvable(maze,w,h,x+1,y) || solvable(maze,w,h,x,y-1) || solvable(maze,w,h,x-1,y)); } solvable(maze,5,5);

No comments: