Amazon Software Development Engineer interview questions

no very unexpected questions

Write a program to compress text (being as syntactically correct as possible in a language of your choice) by encoding runs of repeated characters: e.g. aaaaaabbbcc becomes a6b3c2 Also the graph problem which I cannot remember exactly but you had a certain number of spaces and each space could jump a certain number of spaces to another space. Find the shortest number of jumps to reach the end.