Sesame Street is undergoing significant changes to avoid a nearly $40 million deficit, per The New York Times, citing unnamed sources.