I’ve seen many versions of this problem in coding interviews, so I decided to solve it here, just for fun. The problem goes like this: Input: “aaaabbbcca”
Output: [(“a”, 4), (“b”, 3), (“c”, 2), (“a”, 1)] Write a function that converts the input to the output One important thing to…