When receiving a string of size 0 the method 'infix_to_prefix' will
return a string representing the empty string: '#'. This is needed because
internally we handle the empty string as '#' and not as ''.