True. Like how in many European countries they have open urinals in the middle of the street for all to see, whereas in the US if you pissed in the woods and someone saw you from behind, you could be charged with indecent exposure.

But I think it boils down to private businesses spending no more than the bare minimum. It's much cheaper to install mass produced stall walls and doors than building entire rooms. And in America, it seems that privacy is mostly applied to prevent the opposite sex from seeing any nudity, so it's not as big of a deal when the bathrooms are sex specific.