Personally, in an interview, I ask the candidate how they would go about
implementing String#% and String#rjust. I wouldn't necessarily expect them
to know how, exactly, but what I'm interested in is their approach. I'd let
them use any approach they'd like as well, as long as they could explain
why they chose it.