Her departure comes after she said she felt “worthless” to NBC News executives after several weeks of pre-emptions of her show.