A woman was rescued Monday morning after spending three nights trapped inside a New York City elevator, according to the New York Fire Department.