I implemented my own mergesort in python but I was failing tests due to the conversion from str to int, and int to str.

Fix? Simple, just run the mergesort with strings instead of ints.