This is how you solve the transgender restroom "problem" - eviltoast

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