The Department of Education has launched an investigation into the installation of an all-gender restroom at a Denver school.