The United States Department of Education will investigate Denver Public Schools after East High School recently installed an all-gender multi-stall restroom.