You're returning a dictionary, not a list of tuples.

Count the number of occurencences of each character and return it as a list of tuples in order of appearance.