Statistics

Problem Statement for "CondorcetVoting"

Problem Statement

One approach to voting is to have voters assign a rank to each candidate. Candidate A is preferred to candidate B if there are more voters who rank A ahead of B than there are voters who rank B ahead of A. A Condorcet winner is a candidate which is preferred to all other candidates. There can be at most one Cordorcet winner in an election, but there might also be none.

You will be given a String[] votes. The jth character of the ith element of votes is a lowercase letter, indicating the ranking that voter i assigned to candidate j. Letters closer to 'a' indicate higher-ranked (preferred) candidates, while those closer to 'z' are lower-ranked (less preferred). Return the 0-based index of the Cordorcet winner, or -1 if there isn't one.

Definition

Class:
CondorcetVoting
Method:
winner
Parameters:
String[]
Returns:
int
Method signature:
int winner(String[] votes)
(be sure your method is public)

Constraints

  • votes will contain between 1 and 50 elements, inclusive.
  • Each element of votes will contain between 1 and 50 characters, inclusive.
  • Each element of votes will contain the same number of characters.
  • Each element of votes will contain only lowercase letters ('a' - 'z').

Examples

  1. {"acbd", "bacd", "bdca"}

    Returns: 0

    Voters 0 and 2 ranked candidate 0 higher than candidate 1, while voter 1 ranked candidate 1 higher than candidate 0. Therefore, candidate 0 is preferred to candidate 1. All three voters ranked candidate 0 higher than candidate 2, so candidate 0 is preferred to candidate 2. Finally, voters 0 and 1 ranked candidate 0 higher than candidate 3, while only voter 2 ranked candidate 3 higher than candidate 0. Therefore, candidate 0 is preferred to candidate 3 as well.

  2. {"abc", "bca", "cab"}

    Returns: -1

    This is a classic example of a cyclic preference. Two voters prefer 0 to 1, two prefer 1 to 2, and two prefer 2 to 0. There is no Condorcet winner.

  3. {"cezdqcw"}

    Returns: -1

    Even with only one voter, there may be no Condorcet winner because of a simple tie.

  4. {"abcd", "abcd", "abcd", "abcd", "abcd", "abcd", "cbad", "cbad", "cbad", "cbad", "cbad", "dbca", "cbda", "cbda"}

    Returns: 1

    Candidate 1 is nobody's first choice, but still wins.

  5. {"a"}

    Returns: 0

  6. {"z"}

    Returns: 0

  7. {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"}

    Returns: -1

  8. {"abcdefgijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwx"}

    Returns: -1

  9. {"zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz"}

    Returns: -1

  10. {"a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a","a"}

    Returns: 0

  11. {"z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z","z"}

    Returns: 0

  12. {"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"}

    Returns: 0

  13. {"cba","acb","bac"}

    Returns: -1

  14. {"cba","cba","cba","cba","acb","acb","acb","acb","acb","bac","bac","bac","bac","bac","bac"}

    Returns: -1

  15. {"jffpu","jfkwa","jfklp","afkcz","jfkcw","jfkcm"}

    Returns: -1

  16. {"aurrhm","oatsmh","pqaohm","nwoamh","kxvzhm","rkqymh"}

    Returns: -1

  17. {"zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzza"}

    Returns: 49

  18. {"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"}

    Returns: -1

  19. {"jsubzkukrqhjhqqdpbaytzkfgoshggzlljcbdxsgxayzcrbhxg","yzgbiwzxbkmjigcpoztgiefxhqisvmudnegqpieygziypswxhf","hnowpwnufjkeuuxictfnofempxmnqqviefheeatjhzpdqdpmae","bynoimfpojkgyigkyazmrebecwyjhnmlhrcaqqxjzdcjyvscps","tjwxofdcoskeqmyrhmstcdwvkajdaxgjsssbveyntpnjdpmsbo","nqbylitcksqtrhxxlasrltbgnstwlcjipvcrxoaathpxojaean","zcqqelqmdzqhtcikgtycobegxxwegqqaatgogzfqustqqbclva","chdniytjvahabfcndfghhkumsjilprmpxyukqepzamkmjcuzxi","ykbwfrsfzuqxeuqavqzkzrcuasurdqhaopbyxerywghgtfvqvd","rplhmepjofcktsqwaxvqmutytkgtrqpcqetvzvznhgpsvbbnwp","iuvtacdawtyihpycsqehhqdnvtsofkgqpollzqeluhtiizlzxa","ooprozhwpmbcvivikjqcexkidymtkcevythlsywmdclysfdymi","ujejrfgacezngmejshqvbowhrefsvxmlsrwiuzjnzjfjpuheav","dhqqqxvnvekchfyzvmuxmbqmmytnyoehzjzcayjesczzahsmcm","txyjkqsycphvaqnyryqkccewmejeqrffwkocppuyoweplnagrq","osptwgkoctwvroytlxsxxhezqgvxpswnuijhtbxuqnqjalzdwj","owcymharpjznzdhlauxbtcqbbdyjaiobmvtkqdcrvkxzjltxym","hatuxxprfibpuesneorhugehborupovovnvcfkprtcnplvmpgr","bmdysrwektkqegylnggtqihbnlknkczjshwhcztvsnglejkfgl","zfsqmiptdgrljpgzwoxukftszbtafzasqyitghotqclcduqxnh","tkjnmdjuceaotsgbrkronpjgeslxcqcfhymmxhqccwvxgrawng","mlgosmyazllpnxkjampymnnqbwwvxuwcmnojldvnqwryuelyjy","dxkczpmaejkjwpdgdsrnhkslwifpwdorlpyspjfeewhslgsdhn","pbpluxncsirdkpbhazoeetavmhmdrbdtfhihxgfturjmdlngvx","gkqrjhgdrzxoxvkarsomjdjergbwlukmmkgpjcefnursllzqaa","dorntlvxpkvyopzxjdxiniocvjxboujktdqfahjccvczdbiqmt","dspfnmszucttyzyqqwswbakmhagaxherqohhgvbkbjugqdryyo","dvtvyaadhljakeellepvvoglcmoxaqokoaqitzrgecdgpzyuzi","fiyhmjhbrqgvaefliyrxcjldlvzkrlhecyzqsuhyhkrltekjpc","ygvsjvinbhxfmljbtqeexjtdxvpfhkpksrruandbokfihcmrvi","ezjrainnszmvtsxkvfmsiknevvherrbjqyfbjguuzinysvexnd","urfjwuvvfpgcuzujnqzaihnzoibzchuxcpmvchczgqrulgtofy","qbsyljhusdkrffscjbmdmlqjnvjyshswoikmlogndzptofcptq","gfcigwoujszitiwhnlcmwgsopfleacapltonikjjnnpenzqcvw","bhdskxmbysjjlbvylzkgirjwvlyxkanfzamzjjueyplyscclum","cswvrayxigevhgkhidzliwytrswjrkqvjmjjmxkczwxjmblfjs","tqbufwupijhvpjpjcrqiainvsnauhudpjzfylwuikzlbreylal","uqmlydmsoymwaqhkfvzdvrvtrodlrmmevquzhdscveebhvvppr","dsdtxtndequqrpnfnggbnstpaecfcwcaodemkukhfnquihzdlh","jompurbibyltxilegqgfgwpjrswychegbcmefnkydnngatqmsl","grydbxggwatnmpflvxsyqdvgfuzbzstibroxrhsexdkkalyaar","owhetlxfqvgafukeiglajzbpxfezjiwuhgvbubpdzqgvopvwof","juxojwviiwzejqfvspbgploqxtwigqiydglledmcywzgvyazih","bexfnyhejrgmtdqrdoitvbhkydvrmjmshqeneohsqtipiqnusv","gukncevslnzgvxzckevhylfnqjanzebugjevmywkzdnynzqqdx","lqudlwucbhlabuanflclgjlugdxbmblkrhevlhaplkqlokuimj","nzoqkxppyenbmjeiozrjqvqdjabiwufvsqsjgaznsqzputwurp","xcvfssqchghbsnxayvhmuicfxeynopuuzqmbgqufzwidpjnqgt","asmzmakkiiperxkdopkkqendwjgeirybcequtaymbswpamkymc","mmvmhypzclvnkguzxcrfibzmrudziwbvenfgghmpxaxufedxjx"}

    Returns: -1

  20. {"abbcbbbaaccaaccbbacbbbaacbccbccacaaacaacaaacbccaac", "accbabcaacacbcccbbccbbcaccccccbbcbbcbaccbcbcacbcbc", "acacaaabccaaaccabbaaaacabaaabacacbaacbcccbccbcbacb", "acbcbabaabbcaababaacbabcacbaccabbaaacccbcabbbcacba", "cbbbacbbacccbbabbbcbaabaaaacaacbcbccbaaccbcaaccbcb", "cbacbbcbbcbcaaabccabcabbcbacaaabccabbcbacbbacbbaca", "cacaabccbbbaaacccacbbcacababbcaaabccbbacbbbccacbaa", "bccbbabaaaababcbabbbbcbcacbcbcbacccacacacacacacaab", "bccabcaabcabbccaaccbcabaaabbbcaabaaabbbbabbbaabaac", "accccbabaaaabcbacabbcbbacaacaaaacccbbbcacaccccaaac", "cccbcaababbaacaaabbbaabbccccacaacbacaacbbbaacccbbb", "bccccaccbcbbaaaaaaaaccbababcabaaccacbbabbbcabbaaca", "cbacacaabbccacaabbbbbbccabcbbaccacbcacacacbccbcbcc", "baabcabccaaaaccbaacaaccacccbcbbaaacacaccbcaacbbbba", "bccaaaabcbbcbbbbbcaabaacccbccbbcbabacaaccbccaababb", "cacbbbbcabbcbaabbccbaccbaacbbcbbbbcabababccabbbcab", "bccbcacbccaacacccccaacabacbacbbbcaabacacccbbbccaac", "aaaccbbbacacbaaaacacaabbaacccbcccbcabbccbcacabbacb", "bcabcbbacbacacbbaaccabcabcbbaabacacccbbbcabbbcaacb", "bacbbbbaccbaabbbbbcaccbbcbcabbbccbcacccbabbbcaaacc", "bababcacbacacacccccbbcacccbbcbccaccaacbbcacabcabba", "aaabaccbbcacaacbabccccabbbcbcccccccbaacbccbaacbbbc", "abacbaaaaaccacbbbaccbbbabaacbcbccacccabaaaacbaabbb", "cbbcacbaccabbbcaacbcbabbcabcbaccabcbbbcabcbcbaacca", "babbacaaacbbcbbbabbaabcbabcbbaacaacbbbaaaabbcabcca", "cbabaacabcccaabbbacccaccbacabbaacaaabcbcccbcbcccaa", "aabbbcbacabbcabcbcccbccaccbcacbaacabbbccaabaabcbba", "caccabcccabbaacbabbaaaccccccccaaccbcaccacaabacccba", "bbbcabcababaabacaccacabcbccacccbbbbcbbbaccabcabaab", "bbbcaababbbbababababcbbbbaaabbacaabcacbbccbcaaaaaa", "bcbacccaaaabbcbcabbbcababbcacaabbbbcbbacbaabcbaccb", "bbcaccaaccacbbaaccaaaabccbbacbcbacaacbacbccaaccbba", "abaaacbccbbabbcaccbaccccbaaacaccccababcbccccbabcca", "acccaccababababacbbaccbcabcaccbabaabacbaacaaacabca", "aaabababccabccbcbabcabcacbbcacbcbbbabcabacbcaacacb", "ccacbaabbcbaccaccbbabbabbabaacccabcaaccacacccbbcab", "bbaabcbabbbaacacabaabcbaaabacbccccaccaaaacbacabbbc", "abaaaccaacbbcacacbcbccbaaacbbcbacabbbccabbbccaaaac", "bbacbabbcacbbacccaccbcbcabbcbaacabbbbabbaaabaacacb", "cacbacbccbcbabacccacabcacacabbcabbccaacacbaaacaacb", "bacbbacbccccabcbabcbbcbacacaaabcbaccccaabaabbacbcb", "abcaaccccabccaaaaccbabccacbcaaaacaccaccccccaaaabaa", "bacabcbccbacccbaaaabcbbaabbabaabcabacccbcabacccbcc", "babaccbbcbcbacccabccbcccbaaaaacccabcbccbbbbcbabcbc", "cccbbaccbabbbbcbcbcbaaacbbcacbcaacacacccbcabccbcaa", "caacbcacbccaaaaacaaababbcccacbabaaabcaacaaababacba", "cccccaccabcaacababbacbcbabbcaacbacbabbbccbabcbabbb", "ccbcababcabcbcccaccccacabcbaaacaabccbbaabaccbaccab", "abbbcacaccabcbccbacabbbccaccaaaacccabbcbacbbccabcb", "bacabccabcbbcaacbcacabcbccacbcccbcbcaaaabbaabccabb"}

    Returns: 12

  21. {"h", "e", "l", "l", "o"}

    Returns: 0

  22. {"abc", "bca", "cab" }

    Returns: -1

  23. {"abbcd" }

    Returns: 0

  24. {"abcd", "abcd", "abcd", "aedf", "abcd", "abcd", "cbad", "cbad", "cbad", "cbad", "cbad", "dbca", "cbda", "cbda" }

    Returns: 1

  25. {"abcd", "abcd", "abcd", "abcd", "abcd", "abcd", "cbad", "cbad", "cbad", "cbad", "cbad", "dbca", "cbda", "cbda" }

    Returns: 1

  26. {"lmnuqnbdifzlujqvnfjxxvkczfkzzjqnaqpohygjsjtakzrsos", "yqhquhkjcjyugtedogfurkxiyqufotiajmwhyilthmoevlwlrx", "pwpzhsvbfzvtvhwycfznmaomafsyvyrqpizteuoxgthfxsmxjr", "wpsursgwthhilgdhzfzaxadtklhyhqzfdimsrueecxkqkrudlm", "zgdtnhmivnnkclgarygydqdhltrsthidzyqazfnovktqcotchc", "olineiytymrjscyoeivdyhphljzhezohmiurcpblvwaajiqugt", "aoqmemjlhgoxprurtymkktdbnoxwttgeeqimlhcztctyphmeqd", "suyvkkjoplmzdcakpjvozimhxxqhduiqedlngwgoooupnedksd", "gpmhhdaqbsqrfpdrsykhbutsnuwjppgdeebjgsdyfoecqqnlem", "kimipecehlbtmbwnkdxymeclsshvkmywjxeshoihmlgvxiljvw", "llfpnjzywcpamevwtygfphifubttnwnphdbytwodclrjprseqw", "rdwsvyncgfrazzaodggxwwbtjqujrmcdpomjryledhufhwkhzk", "tnkytgjpmmgvxjcnjgzuhwqqsldzcsfojswrqcnbqyxaagibpv", "txdonpeashnrohuvogldxhsprngsoqdjfqtexyrwizzoeowaqe", "zdlmwafcozvqciewgkekfgrcyvzsahpszobrixwxkpiclqljtk", "vnbimpdkyebcwlfkffrlzzmkvmhnlcivwhwztzrbxjcrtuvtxf", "kidxhoafyesyvizvozsqorqmqlesixrnerzoowrvwpmibhhyff", "uvkoukdwjcvxqglschjagquehpnhkycpmjtgludhrbefjjfytk", "xlbnvmdwsyxhgsczhyjgdfgnwfpdtlkhpekhjncylcqmssyghw", "dvaeqjkzmhiydlxdjohnscghbtuswzumsqoykiidfwfxyaaaym", "oivfhjlrwyaxawgeurbrnberazsxtkaquehjfcewctbfjtpqdl", "jhehjobmarguqwsokldzscsfacxfzxfjqoverscjzbkmzdndos", "iyhtyavoxhtapyektuatprwskxzcznfdiuehuwymtxdrnklsmd", "uskvutkfiubzyblwmparmjdspxywxerftzlkoriebsupcpxcjw", "kuveerenlaitvycicyzalwuiuzteyctmuifefygaiaioiiedby", "wrgrtdxvdkocsaehfcilqjoevajnjttknrsprtkrlkjapymuzr", "phzlcepaytfaveopszrnkvnehrjstzflvyahorktkmgycouier", "tlpbjcsxqlgyglmvlyqxixipvwoqlnkaeqmarvxumkrnjcokvf", "ktqjdcugbidvbxrnsaqwxtbftqsnpavytodpjdpvyqxksuvzwz", "tjrwovttlnkznqdqiauapwkczxrxopeneuxflgbdwjmhjguzpe", "uddfeimozyfrqmfozissccrifwqbhxyehktusdgzxlaeykexqg", "qoevjtframuqgbdnrsmbxrvbtfglowffctujtzqwzggtlbhrop", "kwkbbwvnakwvvdycxczozqiworvpwkoqmqhcalyzvqnkcxekjq", "zvueswqknzpyvysdkhsoicmhczohefnaslxwxllxlewtzuwbsu", "vseneiqwhnezojkxhoryesugdhtjckqjdfgnrdoizpyfmdlqlw", "qiodcwfygkivbujfinzyhcejcjojonhgustqjfnecolocmfhpz", "xtgfpmuscrldurennlqkwhhyipqzevbyktbvtpwvttgecajylq", "vuizfsoayxziljzegblcatmvefqrzxwktndpbbzdrwlphlgdyw", "dofnzxqlxvkhdjyalhvvpaangodnlxhlsxshhtifxickobixbb", "duzvngqiaggcxfgrjmarwupaybnqgudbewkgwgtocblxjeccgq", "hbczibhqufqqxvllvmtzhfmbezplhqakbmmvafqyxjyexdsswb", "jiouymhlzcltjudobfuoiwubgeidpmvkhozhkducomlgltlvei", "nncaiknsugjqccasdxdazcrtvllkfvtezazzcsctlegenlltvk", "zdqowgoljpdsyqncsdjsdcxxyrghrwpqinxmridxpdpqunvkwx", "rykxtlxyppfmajfhqyudwtigbjtmqmdltcqzgcaiwswfyryhcw", "wiaruhiibujopgrqnpiugkdqtesojacqhnwdagnvxesfrfiefa", "abradqeelkpkecvpsdwelpdjmmbpdupzvtvjxydkdncugghonu", "cwegvfjzbdwkbevkgdwubtjvtoqothggtdrdolgjmfubzzpnhj", "aqwotzqblhmrfzfgykzmucwwpdyjvctvfamcgltmjtmrcjivhs", "ytnwmqqjvmohfyesqxdvrjgfvgymhlwdxlozmcqmvhtcexamey" }

    Returns: -1

  27. {"abcdef" }

    Returns: 0

  28. {"az", "ba" }

    Returns: -1

  29. {"aab", "aba", "aca", "caa" }

    Returns: -1

  30. {"abbcbbbaaccaaccbbacbbbaacbccbccacaaacaacaaacbccaac", "accbabcaacacbcccbbccbbcaccccccbbcbbcbaccbcbcacbcbc", "acacaaabccaaaccabbaaaacabaaabacacbaacbcccbccbcbacb", "acbcbabaabbcaababaacbabcacbaccabbaaacccbcabbbcacba", "cbbbacbbacccbbabbbcbaabaaaacaacbcbccbaaccbcaaccbcb", "cbacbbcbbcbcaaabccabcabbcbacaaabccabbcbacbbacbbaca", "cacaabccbbbaaacccacbbcacababbcaaabccbbacbbbccacbaa", "bccbbabaaaababcbabbbbcbcacbcbcbacccacacacacacacaab", "bccabcaabcabbccaaccbcabaaabbbcaabaaabbbbabbbaabaac", "accccbabaaaabcbacabbcbbacaacaaaacccbbbcacaccccaaac", "cccbcaababbaacaaabbbaabbccccacaacbacaacbbbaacccbbb", "bccccaccbcbbaaaaaaaaccbababcabaaccacbbabbbcabbaaca", "cbacacaabbccacaabbbbbbccabcbbaccacbcacacacbccbcbcc", "baabcabccaaaaccbaacaaccacccbcbbaaacacaccbcaacbbbba", "bccaaaabcbbcbbbbbcaabaacccbccbbcbabacaaccbccaababb", "cacbbbbcabbcbaabbccbaccbaacbbcbbbbcabababccabbbcab", "bccbcacbccaacacccccaacabacbacbbbcaabacacccbbbccaac", "aaaccbbbacacbaaaacacaabbaacccbcccbcabbccbcacabbacb", "bcabcbbacbacacbbaaccabcabcbbaabacacccbbbcabbbcaacb", "bacbbbbaccbaabbbbbcaccbbcbcabbbccbcacccbabbbcaaacc", "bababcacbacacacccccbbcacccbbcbccaccaacbbcacabcabba", "aaabaccbbcacaacbabccccabbbcbcccccccbaacbccbaacbbbc", "abacbaaaaaccacbbbaccbbbabaacbcbccacccabaaaacbaabbb", "cbbcacbaccabbbcaacbcbabbcabcbaccabcbbbcabcbcbaacca", "babbacaaacbbcbbbabbaabcbabcbbaacaacbbbaaaabbcabcca", "cbabaacabcccaabbbacccaccbacabbaacaaabcbcccbcbcccaa", "aabbbcbacabbcabcbcccbccaccbcacbaacabbbccaabaabcbba", "caccabcccabbaacbabbaaaccccccccaaccbcaccacaabacccba", "bbbcabcababaabacaccacabcbccacccbbbbcbbbaccabcabaab", "bbbcaababbbbababababcbbbbaaabbacaabcacbbccbcaaaaaa", "bcbacccaaaabbcbcabbbcababbcacaabbbbcbbacbaabcbaccb", "bbcaccaaccacbbaaccaaaabccbbacbcbacaacbacbccaaccbba", "abaaacbccbbabbcaccbaccccbaaacaccccababcbccccbabcca", "acccaccababababacbbaccbcabcaccbabaabacbaacaaacabca", "aaabababccabccbcbabcabcacbbcacbcbbbabcabacbcaacacb", "ccacbaabbcbaccaccbbabbabbabaacccabcaaccacacccbbcab", "bbaabcbabbbaacacabaabcbaaabacbccccaccaaaacbacabbbc", "abaaaccaacbbcacacbcbccbaaacbbcbacabbbccabbbccaaaac", "bbacbabbcacbbacccaccbcbcabbcbaacabbbbabbaaabaacacb", "cacbacbccbcbabacccacabcacacabbcabbccaacacbaaacaacb", "bacbbacbccccabcbabcbbcbacacaaabcbaccccaabaabbacbcb", "abcaaccccabccaaaaccbabccacbcaaaacaccaccccccaaaabaa", "bacabcbccbacccbaaaabcbbaabbabaabcabacccbcabacccbcc", "babaccbbcbcbacccabccbcccbaaaaacccabcbccbbbbcbabcbc", "cccbbaccbabbbbcbcbcbaaacbbcacbcaacacacccbcabccbcaa", "caacbcacbccaaaaacaaababbcccacbabaaabcaacaaababacba", "cccccaccabcaacababbacbcbabbcaacbacbabbbccbabcbabbb", "ccbcababcabcbcccaccccacabcbaaacaabccbbaabaccbaccab", "abbbcacaccabcbccbacabbbccaccaaaacccabbcbacbbccabcb", "bacabccabcbbcaacbcacabcbccacbcccbcbcaaaabbaabccabb" }

    Returns: 12

  31. {"cezdqcw" }

    Returns: -1

  32. {"ab", "fa" }

    Returns: -1

  33. {"az", "cb", "cb" }

    Returns: 1

  34. {"ab", "bc", "db" }

    Returns: 0

  35. {"acbd", "bacd", "bdca" }

    Returns: 0

  36. {"ab", "ab", "zc" }

    Returns: 0

  37. {"ba", "ba", "bz" }

    Returns: 1

  38. {"az" }

    Returns: 0

  39. {"az", "ba", "ba" }

    Returns: 1

  40. {"a" }

    Returns: 0

  41. {"abc" }

    Returns: 0

  42. {"abcde" }

    Returns: 0

  43. {"ab" }

    Returns: 0

  44. {"adz", "baz" }

    Returns: -1

  45. {"ab", "ab", "ab", "za" }

    Returns: 0

  46. {"az", "az" }

    Returns: 0

  47. {"ab", "ab", "za" }

    Returns: 0

  48. {"bac", "aac", "aba" }

    Returns: -1

  49. {"aba", "aba" }

    Returns: -1

  50. {"ae", "ba" }

    Returns: -1

  51. {"cezdqaw" }

    Returns: 5

  52. {"o" }

    Returns: 0

  53. {"ab", "ca" }

    Returns: -1

  54. {"drct", "drct", "drct" }

    Returns: 2

  55. {"bc", "fa" }

    Returns: -1

  56. {"aa" }

    Returns: -1

  57. {"abcdef", "abcdef", "fbcdea" }

    Returns: 0

  58. {"azb", "bab", "bab" }

    Returns: 1

  59. {"zzzzzzzy", "zzzzzzzz", "zzzzzzzz", "zzzzzzzz", "zzzzzzzz", "zzzzzzzz", "zzzzzzzz", "zzzzzzzz", "zzzzzzzz", "zzzzzzzz" }

    Returns: 7

  60. {"za", "ab", "ab" }

    Returns: 0

  61. {"qwertya" }

    Returns: 6

  62. {"adbb", "adbb", "adbb", "edee", "edbb", "edbb" }

    Returns: -1

  63. {"abcz", "defa", "bcda" }

    Returns: 3

  64. {"baa" }

    Returns: -1

  65. {"ecdc" }

    Returns: -1

  66. {"azd", "bad", "bad" }

    Returns: 1

  67. {"ce" }

    Returns: 0

  68. {"ac", "zc", "ac" }

    Returns: 0

  69. {"zb", "ab", "ab" }

    Returns: 0

  70. {"abcdef", "abcdef", "zbcdea" }

    Returns: 0

  71. {"cab", "abc", "abc" }

    Returns: 0

  72. {"aaa" }

    Returns: -1

  73. {"abc", "bca" }

    Returns: -1

  74. {"acbd" }

    Returns: 0

  75. {"ab", "ca", "ab" }

    Returns: 0

  76. {"acbd", "xayz", "bdca" }

    Returns: 0

  77. {"ace", "zoj" }

    Returns: -1

  78. {"abbe", "zabc", "zabc", "zabc", "zabc", "zabc", "acde", "acde", "acde", "acde", "acde", "acde", "acde" }

    Returns: 0

  79. {"acb", "bac" }

    Returns: -1

  80. {"ab", "ab", "zb" }

    Returns: 0

  81. {"ab", "aa", "aa", "aa" }

    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: