The share of New York City rentals that cut prices surpassed 42% in October 2016, the highest level since December 2010.