Should public restrooms be legally required to be gender-specific?

Should public restrooms be legally required to be gender-specific? Yes!
No!