Pocket Gems Software Developer interview questions

Ask me a graph problem. There is a matrix, where 0 represents start, 3 represents end, 1 represents block that can not pass, 2 represents floor that can walk. There are also doors and keys on the ground represents by letters, lowercase is key while uppercase is the door. 'a' can open 'A', etc. Ask for a shortest path from start to end.