Controversy over Bathroom Signs

At what age should children use public restrooms alone? The Doctors weigh in on a recent controversy over one store's policy regarding children accompanying their opposite sex parent to the restroom.