This is how you solve the transgender restroom "problem"

Walls that go floor to ceiling, a full length door that locks.