New York has earned a reputation for its widely diverse population but despite having the largest school system in the nation, it still remains as the most segregated.