Faits: Faits: A. A teneur d'un contrat conclu verbalement, A._ a engagé B._ à partir du 7 ou du 9 juin 1999 en qualité de vendeuse responsable du rayon de parfumerie, dans la pharmacie qu'il a ouverte à la même époque à X._. Le salaire mensuel brut se montait à 4'500 fr. et l'horaire de travail a été arrêté à 40 1⁄2 heures par semaine. Les parties ont convenu que l'employée aurait droit chaque année à cinq semaines de vacances. L'employée a été incapable de travailler du 29 mai au 10 juin 2000, puis du 12 septembre 2000 au 31 janvier 2001. A._ a résilié le contrat de travail par lettre du 29 novembre 2000, avec un préavis de deux mois. Le conseil de B._ a dénoncé la nullité de la résiliation le 8 décembre 2000. L'employée a été incapable de travailler du 29 mai au 10 juin 2000, puis du 12 septembre 2000 au 31 janvier 2001. A._ a résilié le contrat de travail par lettre du 29 novembre 2000, avec un préavis de deux mois. Le conseil de B._ a dénoncé la nullité de la résiliation le 8 décembre 2000. B. Le 2 février 2001, B._ a ouvert action devant le Tribunal des prud'hommes du canton de Genève contre A._, en paiement de plusieurs montants, dont 36'899,25 fr. correspondant à 1'030 heures supplémentaires effectuées en 1999 et 2000. Le défendeur a reconnu devoir la somme de 1'339,90 fr., représentant 44 heures supplémentaires effectuées en novembre et décembre 1999. Il a pour le surplus contesté toute autre heure supplémentaire. Par jugement du 26 septembre 2001, le Tribunal a considéré que le contrat avait été valablement résilié pour le 31 janvier 2001. Il a arrêté à 1'411,35 fr. la rémunération due pour les heures supplémentaires. Par jugement du 26 septembre 2001, le Tribunal a considéré que le contrat avait été valablement résilié pour le 31 janvier 2001. Il a arrêté à 1'411,35 fr. la rémunération due pour les heures supplémentaires. C. Sur recours des deux parties, la Cour d'appel de la juridiction des prud'hommes a admis l'existence de 696 heures supplémentaires et a condamné le défendeur à verser à ce titre à la demanderesse la somme brute de 22'324,20 fr. S'agissant des mois de novembre et décembre 1999, la Cour d'appel a constaté que les heures alléguées par la demanderesse (55,5) ne correspondaient pas aux relevés qu'elle avait personnellement établis (37,5) et que les 44 heures reconnues par le défendeur paraissaient elles-mêmes excessives. Elle a finalement admis l'existence de 37,5 heures supplémentaires pour cette période. En ce qui concerne l'année 2000, la Cour a estimé que l'on pouvait déduire des plannings (auxquels le défendeur avait en permanence accès) que d'autres heures supplémentaires avaient été accomplies. Comme les parties n'avaient pas pris la peine de calculer leur nombre exact, la Cour a estimé qu'il ne lui appartenait pas de le faire elle-même. Elle a donc retenu l'existence d'heures supplémentaires pour l'année 2000 dans la même proportion, par rapport aux allégués de la demanderesse, que pour novembre et décembre 1999. Le total des heures supplémentaires retenues se montait donc à 696 heures (1'030 x 0,675675 = 696 heures). En ce qui concerne l'année 2000, la Cour a estimé que l'on pouvait déduire des plannings (auxquels le défendeur avait en permanence accès) que d'autres heures supplémentaires avaient été accomplies. Comme les parties n'avaient pas pris la peine de calculer leur nombre exact, la Cour a estimé qu'il ne lui appartenait pas de le faire elle-même. Elle a donc retenu l'existence d'heures supplémentaires pour l'année 2000 dans la même proportion, par rapport aux allégués de la demanderesse, que pour novembre et décembre 1999. Le total des heures supplémentaires retenues se montait donc à 696 heures (1'030 x 0,675675 = 696 heures). D. Le défendeur interjette un recours de droit public au Tribunal fédéral. Invoquant les art. 9 et 29 al. 1 Cst., il conclut à l'annulation de l'arrêt attaqué. Invitée à répondre, l'intimée conclut au rejet du recours et sollicite en outre l'octroi de l'assistance judiciaire. Quant à la Cour d'appel, elle n'a pas formulé d'observations.