Statistics

Problem Statement for "MarblePicking"

Problem Statement

You have a large collection of marbles, given in String[] marbles, where each character of each element represents the color of a particular marble in your collection. You are planning to select count marbles from your collection. Return the minimum number of different colors that will be present in your selection.

Definition

Class:
MarblePicking
Method:
fewestColors
Parameters:
String[], int
Returns:
int
Method signature:
int fewestColors(String[] marbles, int count)
(be sure your method is public)

Constraints

  • marbles will contain between 1 and 50 elements, inclusive.
  • Each element of marbles will contain between 1 and 50 characters, inclusive.
  • Each character of each element of marbles will be between 'A' and 'Z', inclusive.
  • count will be between 0 and the total number of marbles represented in marbles.

Examples

  1. {"AABBCC"}

    3

    Returns: 2

    Since we have two of each color, taking three marbles means we will definitely get at least two colors.

  2. {"ABC","ABC"}

    2

    Returns: 1

    Here we only want two marbles, which means we can choose a single color. Note that the way the marbles are split into separate strings makes no difference.

  3. {"AAABBBCCCDDDDE"}

    4

    Returns: 1

    Just take all of the D marbles.

  4. {"ABCDEABCDABCABA"}

    10

    Returns: 3

  5. {"ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCDEFGHIJKLMNOPQRSTUVWXYBCDEFGHIJKLMNOPQRSTUVWXYZ"}

    2401

    Returns: 25

  6. {"ZGIJAGBTLTWYC","GIQENLHNPMJXKU","ZPWWIHZCETYHOCXJQPWIHCXJQYLQVZDWGYLDABTZG","MLPDTLSDSHOM"}

    44

    Returns: 10

  7. {"NGKWJHFPCBPQTJPVXCBQMUNEAYRGWHUKOLN","JCXZGVMBEUYUDLQJMGFSTFWKPYTUHFBHVUMVFCJRH","AFZXDLRKXIGUBEFMJIBSUY","QYIZVEKWOLHERLRUICXHSBBSHPSSAPOQBMJZU","VFMMSJUAOASOTPXRAPXQRGLS","YWRCFCRZWGRVGJRYHARZMVYTKLUCEUPTTQTMCXJYAO","JFWTFFSJFTTJDXXRTHPVBQYBPPEVKRTYXYPNOSOWMKKZA","QPFFPRKTVSHUDQB","ZNAULEIKDBTTJRGYAIZPQEBBOEDXGTOYUPKXYGWMGVCO","RKDLJTVQLGVLYGGAKEJMVYTGJZULNIUBNEWUALWZSHIIOL","ZPLWRSBCSQWCJZJDDLTYUJMAYHJTNQLRXZUVBMDILCEEDJNAJE","WVMFQDLXJJH","CEEEJENBRILNREHWPTJKJKOWLUES","OTZDOCZYEDWVCOOJZNLVOHQZXERQHTPZ","LCOLJDCIXLQMPHWZNMGTWBGDZGJKJRKOWARLAYPJJ","QWAMHXVQUHIGYJVKLCURZGABQO","KZOWWKJKKDMYLPSWDFQBHPPMNPROKWY","THKRGLMWOZLHYDIBGKWWZMIVJBIGSVANFPFEFBQSTUNI","INJHQHAZ","XGYPH","CFETYXBIX","WETECFZA","ANYZBNAOCSZFPTMPOQTJFGELDUCGVZRGYX","QDGCFXJYQYYGK","OOPFQLUINVHKUTD","SGS","VMHNOMWHONENRYGKCAHMMHQKUU","QVPFROX","CGBREPMUARTSVMSZSYFANVXS","IFMZHMZUMEEAIDWZNQSACHDDQNTIWYGIJYVJA","SEUYJIOYJVJAZFFRQACJJTTRXNYVRKINZTXNGDYV","REXYVZADRHUHQKZLCBVKSHZNWBGIR","NCGUSPVSBOXRZCNGIIYCEC","LWJFKCU","SMGUSAWSJPJAGMAHWZQSYJOGLYVYIJLQGWEF","HVFMPONUBWYVBILMCUIYZITFYJAETTKHVNPDKFI","BMJBWCHBZDEBWHUYCANGOIAIMQZNTHCWMNWMZRIVC","EQPILOTQBKRBGSLAPFCTISBHPIKHZKRSDPEKTDFLUDFREKGE","YBD","JQMPHTDELQRTZXROBHMARZFMJDEBFGAINZUYS","LJBGIMOYEMPQZQPDBKLAFEOBYFQIFADTVGWCYLQSX","YRMPGJTKYKMRPHUAIDVGSE","WUTUMEPTSCUGWPJYGOV","SGEQ","HYCNXQSTIQVNPGFIRTOVAXLZEPRXC"}

    811

    Returns: 17

  8. {"CGFGNGVMBMOYOKRIPTBMPVNJNDIHZUQR","EL","BYVKYCTOJMKUXIHJQD","GSV","JXNNGWXXJYIHRYQOMBZAASOJQMHAXDFQFFMMKP","SLOBVPBQLZOOESVTQJDXUOWAF","RCLLDEWPHOLRSUOVWBJOAYKMVDGSSDPOVCXZFZ","KSPKGHZRJIYSVQRSTSZQAXEWEYXVQWPQXEZWLNDEWLWJ","LUXEJEHFJWMNSGIKDBNTHVQRUGGOUTOBUCSEZRGR","LNIMITGUUTKJQNQD","KDYSKPHLTQOD","MUVKVHIELNZTZAERDPCBTH","TQAYABP","SRJGPOG","IVBYPYYKPDTPALCSFRBUVIHCVKHCQTODX","TGRINURPJXIACGPRBXMLVANYCFRVUVOQRCSWAWDHCGZJUVH","NYS","QMCTSTGIDVUNJRIAOSREUEIPADDGXPIWD","ZFZYDGQVEHLMACNHMUHNWLDNTOPZLNNYJLSCAPOKOZABEO","BTPCNO","ANBMFPRRJQTMCOKKGXFWZXKCJELOFVK","KTLEAOJZTWPKHRLNQIJFIRQCCZDADDLOGUCIDFKSNFDCIAURS","XXMERSDIBBKIWQLAENPDKKYQRCOOUCELIFFNCBDKFVEIHE","NRHWHCPNMZVNODPNZW","AQKXYCKEYOGPINTAWMGXJSRSOGOOGQIFMIDSCTJTWXRZFKMZV","SBSZPIZ","JROVYIFBDAJAXDCMALBSNDUOTDXGMMSVTLJ","EAZITEHMQUFPYFYEGHEFXACUKYPQINHMTKI","L","YIWIXYXIIGOOOMGDUEXEYVPQDCMSVNXXSNIV","PCEXCQIBTYVGPPECHU"}

    100

    Returns: 3

  9. {"EULEMUIQVADK","FBTHVEGOKERMGXTVLTFCDLHSSQVZKYXSVUKCIZZY","RUQTSFWPVKHXIRUTAPFJGDLGZR","NQMLUHOLRRYAKYKPOQUMDQJ","KTPGNIKUAUJZIYNQ","FCCCPVKWOXPFEIWGEBARIYIGEZPPKHPCDTXNHF","YFKZKUPWLNSDWMZLHUVYQFVLHIMBLLIZZHCMXZYL","CEBSDTQEHPTLHESKZRCHOLAETEPJN","HWKJNATSDOWWDVPNRCJBXHVDAREX","YDGRTHXBYRRQGNNLRIEPFNMZLQAAGIVWVTFKPFJNSMTLSLQT","SJJAITKRHGCHWVP","VUNIDVLYQWSUAHZAGTNZMWNAUTIZHGVRDQWQDLEWXL","LAQQZGBACHPJYHMNJNL","JABQKKJXVPQBAMCZECITFFTJNGYJQXUJM","ZKYZFPWEFNROILFMJHESLDHSDEMAGXUHPGMRBEW","WAAFSZYMDDONETIVCGWBCVYHSJZBZNLEKLVLDC","E","AWCJHDVYQOUI","QBCTMJZWNQSJDSYWSAGSVCZVXLFDCIZQWPUUJJPRE","MGKAEKXCYNOQZOBGWBD","TFQBNNYDNJLPNLPSLXHUGAKLBFPFSCMONHPHQIMQMTOO","ZCNYJ","ZTIQSVFZHXSLLXWBGWICDKRIMMVJCDCHJHNUERWM","IFSTHDRFYWRQGRPCZDGZWX","VLCDJCWP","VRUEYPEIEDEHKRCQYSFNQNOKBWIFAHDBGSUPWKDKZXUSTWKTA","LJRCIHCKDCHZIXZDASWMUNOUN","TWRELOFNVUJEJMMMGBDAOWSQVSXNSYUWOQOG","YQSTVCFTVJJAHGNRNDWDBITRSVWZMQTYGUI","KGTTMWZJNMKRHFAMRCQPXB","AFG","FQLTNYCHHJDRE","KEFKFSHQGGEDSOJETN","QUTBTXSEXSCOL","GMWVPAOYPJEPJGOXCQPLOOQ","MNNNK","ERTSLBMJDNSSFJWDNLQAQMZAXSWUJCNAORFMWRVNLTMBS","JHFIZBWJGRSTUSFRZAARDNEKHVQDOWZXHBJPPACLDEK"}

    524

    Returns: 12

  10. {"XCHTUMB","SVC","BEKTVKSVLTJPCYXONZCQPDYOVVCNVGINMTYYBKJAUY","DSSQVONNTTLFYGVXZHFAFKVDIZZMDPBWRM","WDEHZISPUAOARGNJTPYLSWOHVOAKDRPNLMYTUZGS","VBDUZIGPFHGTBBZPXMKHIMCKAP","HTPUIGXXULN","GTUXKJUKKZEXNVKEJZSTKCZVQNXNDEFEJQENNOSBFEV","PSGNVTNVSTLDUYHW","HHFTZNXQWRUGROFGRGYHKR","QJMQEBTPHVQYXPOPFJWY","TOAF","WCSIPBPWOKNWT","DCMKBPHRDQTXNSIXULLXEQWYGPIABDB","PHVZGDZPZFZBPRNXO","PCLVLMFOEMHGPZPKIGWIQQLWYYRVIOBLMJ","YXUVJUSZNISPZLFJHAGAZRPXMUJ","PKVUGLQNNKN","YRXNGIRJDFUKFIOHIWJPLMJCMXJ","VRVWNSBITBRDCABKQKOXXJFRBYC","HUBIZDOMJXXNGGNGFFMKLYM","JLQ","MEVPQQAYZIDYLPASNBQRVYL","LRAIIAZNNCZFCIWQFOHWBNYWYUNHVYQNSZDYPRQYJQ","JPVPFEZLHQPTYSEKNMRSPM","NCEYAOXIMLBPGCEICVMIXDG","FLHDMSXVX","INAGZXJI","IWDXH","EOXCDOJWASOGUWUNF","CURIWVOZOAXHCOZUIDATUOYQZOKQOLIUQLU","RVSBNDAJYSPAHZOQNMXOVAJHLY","DSDQQTLDMLZGQOPSGYJJO","RHEOGRQMKPPSWQVBZGWWBFNGHZGICJBPWGBVMCNUMAAJQ","RYWEZDNSVLTYGHKHJBOAWQPZPWTBJBEDPJHILXJYCEKPCO","GJEQZVQABJXPCJLIUHPIXZCVMRPYSFZXBANSFKFIZIG","OIGPQVQIMFYGGIEIGSIVJANCVSDJCHJOTEHEKAHWORLVBHMW","WBGALPOUETY","HGEWKMCBAXGKLGSOSAOFGEFFCNIOTKFHIDHKG"}

    929

    Returns: 26

  11. {"KUFYVVPEWZCDETMCBYTWDNIPSYCHYHISJTUMYGKGY","RUIBCPRE","IGURXMPGWTHGPRJULYA","UOMYAVOH","WMPTXAMPCXZJZNNRXCCYHRRRAPTTVRBY","QAGRMRQXEIAAUUB","HCSLJIEVXSIGSTLWABJMHZLKMBCIQRGUSUOOINYHVKTTJKEL","EATKORHRHYHFWEGMNOXFWNMDCRWFRBBWRLMQMJDDGXAOQ","ZGN","VVHGAQNQIXVCZ","WLOKRQZDLUYZM","MARPSKFGPLLVCWBFHEYURFNPOXGSKMHAEPDHFFKOBQVCYV","DBFMUBSFGNCBVEMWCEKRMSTABT","TBKLQSJDQEZNZMKXUCE","KOUSYNEAKIFLARYEWCLILAWRDQLFCVZ","WDYFHRMDOJTIZOMHNFBRQWEKRCPHCYXPIHOWTTWEPITCHO","ODDSWTHGZZONFBFAQLDZSZPOTIWCIDCCDKA","YFAVAAOX","GRCKHDQDO","POOZOWFYWXMKUBBCKKHZRKSKNRUSAALYOKLPKGMZVCSASVXBIF","FVPIEVELXCNXWLNVJPLRDYIEOSRSRTSJVHGC","CGTFUPWHFVPEANLWNPHNLTLEMUDJECOEKVGJSMIILWJWCNQFHM","SZPOJUPTALNDCGK","EGCEBGYBOJOBYDXBRVWFUHXOCSHWYTHQSTMYEIG","AOZZFOUXOLLHKEZXIOBIYBD","CYJFRYWIOKEGHYIOYKIMHZFNTOQQGXMZLEWHFOFPOD","ZASPJFNJOSQODSVMCIGBRYFVDCBJKETXEGGN","YG","TNYGUQSOJCDGIBBBVXMHE","ZJZSJWMI","DCVIDZYANKNZHBMPDFFSDM","GPNPGCGVBBRZDMSXBWXYXRERIMDGRHQHQDPSPKRYHOLYQBJC","IDVGOBOLVGTZZEULJJZX"}

    20

    Returns: 1

  12. {"EZQIGGBGDAWJDUBCCBGTDYZHJRMHRJFJA","RGXTIFUZQYDVQRHHXWTNNGAJZ","TTPUUMIRCUEJSBZDHAEOBVZKMJQMZ","GOUTLAKWDRMYOMCODSOJYZ","KNXUEHLWVS","NQPZPYSLWNBCHNHXGXYPMHJJGNGGOSURGX","MZDCPQNDRJLQGWKFYWCEGGFTBSMXESJVJOVYCUJYZDRZUXZK","MWUESRFTK","XE","ZZZPGSBLDDNEECOGYESCTRWPRRWPFRU","UJESAFQHISJSGANPQNMWECW","CJYPVLGMJCJVYWF","OKTAIEJRDHZREXGRMWPQHAMXMXIEQSQUHTHUJ","ZYAGLNMOHLVSIBGPLNXVNLVEBLREKKQMIQXRPAPYLYPW","XKOORIUWNIODVFZWHD"}

    328

    Returns: 21

  13. {"JREPZLYZKPVYVDBCQS","VPUHJN","VPCDUTAANSKYSWVXDSSEABYURKTZTOJUBFPIWGV","XVPJR","AFASRPQJUTRHMJZBHZIQXMHMAXXQGEMPDZK","ZBXUESLWRPTMCWOQABUOYNRUSAC","HBENZMBFBOLFAKVLDKOKQVOCEVOMJC","DQWP","KGMQVIOMPPNORFRHMRYLMCIDXOWYMIP","VFBXYXPIG","NPIAUE","URYXDDIXITGMPZHAISMETIO","QFJPT","WURNRQQHSCSZPEIVRCFOZHIZRLDVGXTTDMWMUCIRJB","KL","TJTVOGJFWPLRVFMUBUIZVCIWBOUOEYHXOXSUCLJM","YQHACHCEOAGBLYQBWTZ","UAYHODXNSSQKWQWMAWZGRKPX","WC","CTFRJZOYSZMYKPMWKVEVBEAAUTUKKAGRAYKZNYAWBYTBJAWC","TNFRGWXSEXQFEOSSUYLENJLUHUDKYRUWRNRMBZTBMGIBJR","JBIOCLXKJBKKMSNUMCUNRXFRVEJRHAKLQXUJPCSLTDHKR","HIZLVYPDFMVRTXBGCJRZTOYDEKKITOQ","ZFWARVELVMRHNXJUJNAXTRVSJVHLOGKRWBROBBOHE","DHXRQGAPZFNS","IJDQ","NTWOCAKMFVTIZSTMNOVSFBKZHEDEZJEXKSTKJPEXGEA","WRGUYOUUIYQ","IXHYWGNWQVXHZIDYJYLBAFCPX","FKPKOMBGCMHGAAQEPB","ZVQLVKKMPMDUSANBCHGGKFSFRRCXLKWQBVYNOYT","EAMUZRPGNYNXIUITCKUEHMBEPMTWCZMENHBKTXGZCWJMWZHHN","KEDORRYHE","YTDOMJJBSYAFEVCLCOHQFLJYP","AZQKMLTTBISVZNQF","ODFAIMFOKZOHMKFYEIJLIMOLKTTSH","UAZWUUJHRNKVBMFMOYNWVEGUGCPTP","SNHVENIPPLPWRWBNKCGXFUFKTQTEQ","FPRCUWNGHREYIBHYNJSTSMNSKYIXBOTDZY","ZEOCFZDVOTGLD","UDJLWY","CZSVNPESXBZKUHUYHNTPQYYDMFUHLJRCAOXE"}

    841

    Returns: 21

  14. {"KYCRSGBIVZECYDIBDBOJIVXHNJWJGKPDBW","QOHFXLWYHGHSZRMTDHX","OBVDIJRCLKBBCTSNWV","XMWPAGRXSUQMWDMUPSDXNUUNXFGQFZYWHP","W","LUWRLZHUXFXPYCVSYDDSJSUAASSWUEGDQDD","GFCUMSZAIBGWDDJMWEITAWRSGLATYUZVYXLSBIFQTUSZMW","QVTGLUKXKOJOBSGBNBKYFRQLOYSAFERGKSKXF","NBNZBERTEXMSEXCXNYEISNBKSFW","EIHIWA","JKGQMTUTUNMAUEMFMSWVZZCHVHPP","QEWEJTNGHSPXTHXFFCYSDVPZEOJHZUEEFYEJQWLLZY","ZHXGSFCQF"}

    215

    Returns: 14

  15. {"UOWZUJFHNOLRVCOOJRNSFRQSHIRCXEZNIGJ","UWQBTRQLVFKPQNGNDEMDYERLRDKJPXJPTTUMAMZNA","WBXCLJXLKE","GWPEEJQHHVYWVWXTUNREZCTHQOPRALENEVMWEH","CJGSJYECGOQDXTZUDDIOQTYGWRKRZJAOMROVTKJJLL","DKIGUFBITWSEIKZWSN","CWOBQGEDATUZDFKUWOKQMXBHST","FKUNRVYJMPIRAPBAOYXPZYPCI","XAEVGJXTYTGGDDFW","FOWJBLWMIUDNHUREJYXERIYTHQIUIVTKDAKOLYVPHIYOTF","YOBTFHRGXPDCKCCDNBTJHKDTLCHWIJJZB","JFHBOCLUMYIVKMFELNAWJNLIICAVXNFDALTWWLMQXNYFKPRUR","YWZFPWUZ","MBQWYSEUZTIIZAJYVPGXTKGETPJDVWWCXSAOH","ZMGUSAIVYVPGTGNCZBVLCJJBYDWFKGAUQ","PTRYSFVYQN","OCQOVTYTVOQCEWPDCLRUVQOQTLB","QQETVNJAGQONBBVQZR","CCCSMYSSYNZUKRPDFJWHRMOW","WETUUYRCZZGOXRVCUKNHWEVL","PGCJUPNFGQTZYDPIRLSJPISBEXBBPPRIHVFROTEJSIQABDW","YZETCCJHOAFXOM","QYLSCYXTYGJQGRRABAUDQLYFEMXDNO","VGTACQKTIAFFMTM","QXADWU","YEAFOQATFKZOKMRP","RHLCLGMMSJHGNKLAYVVBK","DHHZUNFCQZIPMOIFNYNTVGSNSAONLRVNZUEDVLLZGQSI","YXWSSIWORAWOTHUZSQZDUPRKEKBNOMFOKPUCRUSJZZITHPB","QAOATFDIFM","IGJZFVIEEMSHXXQDVHYCPIWWOXFU","LLWFGKCQZCY","KWRXSRCCBHBHJZAKMKIQNYTAWBRNONVEACELEYWGCSDEKOVGKS","PUHMLDRB","ZPOOLWHGUOFNOCNUVPQIGKDWJGKSQSIN","FGNEPSOGPMVMQBSTRQOASKPMSFFMPPBFRPIWAQFWCBQYHJ","ESYZCUMEVQALKNCRZKQVASVSALRYRTREJMAT","QZLEKNFAEVJAJRNRNRLWGZQCONBZVCXM","BJKFQQFQSVQIYHBDN","UOWKQJIQXLGEBXWRIIDLXBGGNDAUPFZVHHDYLRSBW","STJOTTMHZTACXSIQWMIOBRMKWUTXGRQCOXJMWZKHHIGGVFKKQV","FSIYBHYRZZOAIDXNZJVTXCAGSKGOQJJHLWKJGYHF","HLISHYCXSKAUBWCRCGQBJAPPHPLSOHABQVQRSNLMDRYZJMJ","H","ESRDNGVSLRMKJLJYDFGLZOVDXSCQGUGLKW"}

    157

    Returns: 3

  16. {"ALKLHLPLSEIRDISAHPJEJWDYTHIWHMMFGQANTPXZQNQVQGDNXR","JDANDHMSACSEGSDLNHFGSSKNWGHHNDVZQODBFCXFHWXWXIKDMU","GSKFRSNQWZEFWGTORPBFKKZZVUNPNVEUSNPGGILJSLAFCRAPDU","OLPGVSKKWFXCBVJMJRNHJDSMYJUWDUXMTDQJCHTOVYPEVJZJTF","YQMJKSDHMYOGCHLJYFZKCXYMKOORPKKDYCZVGTFQZZHQGRMWKZ","ETVPASZYVEMSBOKIZIPCEAJKCQHGTBRGPJFKCNYCHUJMNHFCVI","OUWWEKKMKKTFUMFCSIAFMJNVJQWXVKFKKOCMTMBASANRNPPZHF","UVCAFHBMONNRAFIUGKTIFGANLWVITAXPPWKPHNXESZNMFJMLEV","POWINUPOILSTNQXBDUTMSMOQFTNICJJDYSIBSOXUSYOTZGAWHH","RLJPCZGDUHHMZCPUUIWIPXZTUXVRYSQAVASSOCFBMLCMKMPRJL","OLYTTMPVEEOECRHQZJXGSCUWEUMJIIEHMMBPXHYGZGAXXGAVDV","HMFMMQCOYAGNWAHSPPRSRKRHMBXYYUQFMRWVGAPYVSZFSTEWQO","GLDYWUYAKSDPEJBAEDLLPATXYLLOSWBHJJJTJTZAIZEGRDVWRS","TEDVGSFZLJJINRWGVZHRKDLDQVMFVPPXZWICGNDADTOQYRQOVX","WJBPPTAFKFADVUMIRJTZHWHNRPUEYFYKYPSOYHSJGITUDPSWMI","FBXTABNYAYVGFHPFGBXKJQKSYCMKBWYSPGTIBWSMKJSKLBONNK","UPYPOQEUXPCWDACQYOHDJIKZAYAHXOYXQKDDRQERWCUXHMPJIK","ZGGCLEZOQQWXJQFGSXZZHJPHHOMROIQZMYZRJIRYSCOBZFLGCF","MILHPQZUXRHAHAXKLROXKFBHFVOHCCGPIMDQAQJAJNTGKCGACU","PNILHHECUCRSVLSRVWGKUIONXLUWDONFICQBAAWJWOOYSVYURK","EVKFHZVOVNHZGOMJSVQRVZWNGTQUCNZFSDJJYXJCEMBWPPIJGL","ZATPEYWZNJAMHNBGCECLVLOMJYAXQLGOQGZEZOFKBXVTEATINI","EDALOMGGGYZICCLVBOXHOZRKXQVIJESKIFBLQVLRSIZMCOSQSE","UPARFLPNYRXWBFOAXBAFFDGPFAFIIXFQELYUHNVZAHNAVLXGNO","OSZMRJLLFGHFALHSPHUSKFAFYQFTUCZUUCQXFZHLWBQTSBMONS","YTWKJRUOAERRCGNLYVJMQAJWIOGMWDQGBUABXRHGLLGGEKOMFQ","TDGRYKACUKHRXNLPHGLNGNDBFUCRXAUHFPWCVCCQXONVDTITTV","GTDHGAFMDIIEUQALHQIUFEUPSZIXMLIXCTNNCIQCQQYIPJTEDH","CKBBBYNPGRHASZLCACMJZAFDOFMAIGDTEKGMBSLOOSJKIPGJDH","BQXBBFXMWMNHZNOVHSYAHQYUGQUUZZCWANCCGJEHEGPCBLKXUU","QFGLKSDULKCNWKRGLLLPYOQWBAWTUGXAFALQTCRJDOTXBSTRJE","LJEACOKJJWJZEMCIVYANJUBLJUTUIHEJPIMRAAJBJTHNUOPLZK","TJRORHTQIVPACSZJVAKIVOYEQMOQVFHVYJKAYTUJGKBGTSEUVE","LOCCELNYETCVDOTCTIZLBFBBKNSKXITVQLWGVGFOKVQPDPXSZQ","MWTRFNASQSCBWZHERRNGMCKAGOLXVQAKGWHZWTQTVOOWHTUQWK","AMKYJMSLQBCWASSUZSHIYATLYNNSMUVBLJZYWYYNEIZSSRODPY","YPCIATZAVYZYWFBKQTTYBTUEPABSGZKDOZXMJBZFXXCPEKDMQG","KWATEUXSZRGTVNWKXIPBPTOBDRFZFXOCZCAHNFTRLJANREGBHA","EBFIQIZQMPXNCDETTNPWRPYPFTAKYLDSFQKBUUJZOPGBNWXKML","OSEPPCQCXHORBMFILSDZYEQHBIWBJVQXNXPZABVYESLRZYEOHN","RJMOKBWNGFOSCRREDXFHJXEVGSYHDDHTVJZNAJFYENOSPZJAIT","RCGCTFRIRDOKDYUWSREDUSHCWJMFGIYZJCQROGFIJBNUPCLUVD","IDQHZUEFKSLBIEOBBHCHMMWTSEMMTYSJDSPWTUQXKAVPYZEQAB","MTVEWHWOUHRMLACYQPSIGQEWLQGVSAWMSOFQINSOWGWQTOJPWB","AHTDVOYTFBBVUKETXULPCWEMZUODWHRZRLWEZKKBKUNNUKBFPU","UKLLEDGEBAUWYJCEIOAUNKKFHJQRPSIOBVWOFASASGJAPYODSF","ROAYKAGDUMPOISGUDNNZIWACHBJQJUNZJZQZBWMOZWXNDRAHID","QEGKVOYRJQPUZZPEICHTGAYAMYMYPABIFJWVDPULCFDYJCXNNM","FBKEQFFYXBZCIOHOQDUATHVQBXAQJAYLCHWGVFGPXQXJDCUJBO","KTLYXFUCSEPOWDOZARASKXEDDKLMYCQOVTNSQJZBBCNKIBBGPD"}

    1903

    Returns: 20

  17. {"AABBCC" }

    3

    Returns: 2

  18. {"AAABBBCCCDDDDE" }

    4

    Returns: 1

  19. {"ABC", "ABC" }

    2

    Returns: 1

  20. {"A", "A" }

    1

    Returns: 1

  21. {"AABBCC" }

    0

    Returns: 0

  22. {"A" }

    0

    Returns: 0

  23. {"ABCDEABCDABCABA" }

    10

    Returns: 3

  24. {"ABCD" }

    4

    Returns: 4

  25. {"ABCDEABCDABCABA" }

    12

    Returns: 3

  26. {"AABBCC" }

    4

    Returns: 2

  27. {"ABCDEAABCDABCABA" }

    10

    Returns: 2

  28. {"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" }

    2500

    Returns: 1

  29. {"ABC" }

    0

    Returns: 0

  30. {"ABCDEABCDABCABA" }

    0

    Returns: 0

  31. {"ASDASD" }

    0

    Returns: 0

  32. {"ABSJHAKSKS" }

    4

    Returns: 2

  33. {"VIBGYOR" }

    5

    Returns: 5

  34. {"AABBAA" }

    3

    Returns: 1

  35. {"ASDASDASDDFGFGH" }

    2

    Returns: 1

  36. {"DDDDD", "ABCDEFGH" }

    2

    Returns: 1

  37. {"IHACKEDYOU" }

    0

    Returns: 0

  38. {"AABCA", "BCCCCA", "A" }

    7

    Returns: 2

  39. {"A", "A", "A", "A", "A" }

    5

    Returns: 1

  40. {"ABCDEFGHIJKLMNOPQRSTUVWXYZ" }

    26

    Returns: 26

  41. {"ABCDEFGHIJKLMNOPQRSTUVWXYZ" }

    0

    Returns: 0


This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: