I was asked to write pseudocode for
Part 1: A program which takes a string having repeatitive characters in it, your job is to encode the string in following way :-
Input: AAAABBBCCCDDEFGG
Output: A4B3C3D2E1F1G2

Part 2: After I solved this interviewer asked me to solve the problem backways : -
Input: A4B3C3D2E1F1G2
Output: AAAABBBCCCDDEFGG

My interview went good but still couldn't get selected. I think other interviewees might have done very good or they had less positions opened.