Citation: 4A_161/2016 E. C

X.________ interjette un recours en matière civile. Il conclut à la réforme de l'arrêt attaqué en ce sens que Z.________ SA est condamnée à lui payer 652 fr.70 en indemnisation des vacances non prises et 17'983 fr.40 à titre d'indemnité allouée sur la base de l'art. 337c al. 3 CO, le tout plus intérêts. A titre subsidiaire, il demande l'annulation de l'arrêt attaqué et le renvoi de la cause à l'autorité cantonale pour nouvelle instruction et nouveau jugement dans le sens des considérants. Par ordonnance du 18 août 2016, la cour de céans a admis la demande d'assistance judiciaire présentée par X.________ et a désigné Me Vincent Demierre comme avocat d'office du recourant. Dans sa réponse, Z.________ SA conclut au rejet du recours.