The New Orleans Police Department is reportedly suffering from a staffing shortage as the city deals with an unprecedented spike in crime in recent years.