Back
Close
Employers: discover CodinGame for tech hiring
EVENTS
UPCOMINGPAST
SOLO
PUZZLESCODE GOLFOPTIMIZATION
MULTI
LEADERBOARDSCLASH OF CODEBOT PROGRAMMINGCODING ESCAPE
COMMUNITY
CONTRIBUTIONSLEARNDISCORDFORUMLIVE STREAMS

Drug Interactions

Statement

 Goal

You are given a list of prescription drugs. Any two drugs with three or more letters in common (ignoring case) will have a bad interaction and should not be used together. Find the largest number of drugs in the list that can be used together.

Note that the same letter can match more than once, e.g. "Xanax" and "Viagra" each have two A's and thus have two matching letters.
Input
Line 1: Number of drugs
Next N Lines: List of drugs
Output
The most drugs that can be used together.
Constraints
N ≤ 100
Example
Input
3
Xanax
Ativan
Viagra
Output
2
Tags
Difficulty
Medium
Test cases
Test 1 Test
Input
3 Xanax Ativan Viagra
Output
2
Validator 1 Validator
Input
3 Lipitor Crestor Abilify
Output
2
Test 2 Test
Input
10 Zubsolv Juluca Invega Herceptin Cinryze Sustol Zonegran Tecartus Alfamino Depakote
Output
5
Validator 2 Validator
Input
10 Tepmetko Serevent Evista Pifeltro Hemady Symbyax Synarel Orencia Fosrenol Votrient
Output
4
Test 3 Test
Input
40 Xeljanz Trisenox Afinitor Nityr Mylotarg Phesgo Ampyra Odomzo Delstrigo Enhertu Thiola Gelnique Nardil Cardura Cortef Gleevec Daypro Evista Myobloc Treanda Lumoxiti Bosulif Levoxyl Piqray Ciprodex Accupril Gilotrif Cipro Anafranil Gardasil Caplyta Imovax BeneFIX Fycompa Iclusig Thymoglobulin Pristiq Korlym Jardiance Botox
Output
11
Validator 3 Validator
Input
40 Modulen Symdeko Katerzia Cuprimine PurAmino Ampyra Fuzeon Supartz Acanya Complera Zyvox Aimovig Esperoct Atgam Riabni Syprine Menostar Gavreto HyQvia Ziagen Leukine Xospata Ziextenzo Onexton Selzentry Biafine Votrient Fintepla Yonsa Viibryd Synjardy Rayos Linzess Pentasa Rebinyn Valchlor Rapamune Tagrisso Supprelin Ajovy
Output
9
Test 4 Test
Input
80 Uceris Pulmozyme Crysvita Corvert Effexor Mepsevii Copaxone Enfamom Praluent Amitiza Zemaira Xembify Ziagen Boostrix Hycamtin Viramune Aptiom Sandostatin Azulfidine Zyvox Oseni Riabni Folotyn Qtern Cialis Herceptin Eloctate Nivestym Inrebic Briviact Emflaza Menest Ventolin Faslodex Saphris Fosrenol Dupixent Erbitux Herzuma Arranon Lantus Durysta Diflucan Hyalgan GlucaGen Sutent Spravato Mvasi Synagis Targretin Recarbrio Blincyto Cotellic Opdivo Jynarque Mekinist InFed Premphase Gabitril Padcev Zeposia Lumoxiti Avycaz Kuvan Breztri Katerzia Basaglar Vitrakvi Gavreto Protonix Vectra Synarel Verzenio Uptravi Shingrix Akynzeo Aromasin Prevymis Xospata Rayos
Output
13
Validator 4 Validator
Input
80 Harvoni Somatuline Ninlaro Elelyso Daliresp Prempro Jelmyto Ferriprox Premarin Rayos Avonex Kevzara Northera Amondys Cystadrops Vagifem Detrol Emgality Hemady Neocate Lotronex Renova HUMIRA Calcilo Kineret Cardura Stromectol Prevnar Helixate Uptravi Neupro EpiPen Aldara Recombinate Basaglar Herzuma Prolastin Inspra Janumet Tibsovo Actimmune Combivir Zenpep Tasigna Norpace Demser Koselugo Dextenza Apligraf Evrysdi Simbrinza Novasource Motegrity Menest Tavalisse Praluent Genvoya Feiba Bacitracin Selzentry Gavreto Zoladex Crinone Retrovir Viagra Thymoglobulin Avastin Jevtana Nityr Ontruzant Prezcobix Aldactazide Protonix Increlex Estrace Eligard Xanax Combivent Arikayce Farydak
Output
11
Test 5 Test
Input
100 Tecartus Benzamycin Elitek Pamelor Tresiba Apligraf Ridaura Atripla Kalydeco Carbatrol Jemperl Inqovi Liletta Ajovy Taltz Neurontin Phoslyra AmBisome Skyrizi Nicotrol Betaseron Lynparza Coagadex Juluca Truvada Kovaltry Evomela Altace Xalatan Allegra Acuvail Rubraca Droxia Myfortic Inbrija Pertzye Glucerna Fuzeon Zemaira Cytotec Emgality EpiPen Fasenra Gvoke Soliris Ziextenzo Mycapssa Alecensa Valcyte Tybost Inspra Adakveo Triumeq Novasource Combivir Zelapar Sprycel Prolensa Nplate Bendeka Polivy Tenivac Lucentis Tavalisse Onglyza Verzenio Aldara Kombiglyze Nurtec Climara Revlimid Zinplava Keveyis Hylatopic Kazano Ruconest Ninlaro Tremfya Tobradex Stivarga Flexeril Anafranil Cabenuva Novolin Embeda Mekinist Pemazyre QNASL Saphris Afstyla Noritate Boost Ampyra Esbriet Adempas Alunbrig Travatan Lampit Mydayis Invega
Output
16
Validator 5 Validator
Input
100 Motegrity Renflexis Hemabate Praluent Prolia Coartem Humulin Orbactiv PuraPly Cystadrops Farxiga Recombinate Sabril Zulresso Lovenox NovoSeven Orilissa Olumiant Reyvow Lemtrada Stiolto Epidiolex Kevzara Ruxience Breztri Rinvoq Fuzeon Safyral Synthroid Braftovi Evenity Trisenox Dayvigo Procrit Jelmyto Selzentry EMEND Daurismo Jublia Farydak Pivot Zemaira Rebinyn Xyrem Viokace Trijardy Oriahnn Bacitracin Glassia Trogarzo Enfamil Monjuvi Lumakras Jakafi Stribild Hemady Serostim Noritate Restasis Iluvien Skelaxin Fetzima Vosevi Abraxane Alprolix Copiktra Cycloset Caverject Cyramza EleCare Mozobil Tremfya Neoral Rybelsus Ancobon Elelyso Harvoni Carbaglu Extavia Biafine Janumet Keveyis Edarbi Samsca Calan Nayzilam Viibryd Xiidra Adcirca Saphnelo Relistor Rayos Atgam Enfagrow Zonegran Pennsaid Jardiance TYROS Ninlaro Zirgan
Output
14
Solution language
Solution
Stub generator input
ABOUT USCAREERSPRIVACYFAQBLOG
ABOUT USCAREERSPRIVACYFAQBLOG

The #1 tech hiring platform

SCREENINGINTERVIEWING
FacebookYouTubeTwitterLinkedIn