Great solutions Ollie, again, I'm glad to see different approaches being taken.
Again, I wanted Alteryx to do all the work for me and took a 'smart' approach, for example, when trimming the leading zeroes from the numbers, I changed their type from string to ints and that took care of it for me.
I've attached my solution to this post and will post the official Alteryx Solution later