Statistics

Problem Statement for "ScrabFortune"

Problem Statement

You are playing a game that borrows principles from the popular games Scrabble and Wheel of Fortune. The game board consists of one or more words, all of which are completely hidden at the very beginning. You have a pool of letters, and you select one letter at a time. Each time you select a letter, all instances of that letter will be revealed on the board. The goal of the game is to accurately guess all the words.

You are given a String pool and a String[] board. pool contains all the letters in your pool and board contains all the words on the board. You are also given an int threshold. When the total number of hidden letters on the board is less than or equal to threshold, you will be able to accurately guess all the words and win. The total number of hidden letters includes all occurrences of letters, not just distinct letters. For example, if the hidden letters are "aaab", the total number of hidden letters is 4.

Your goal is to win the game by selecting the minimum possible number of letters from your pool. Return a String containing the letters you should choose (all lowercase). If there are multiple solutions, return the one that comes first alphabetically. If it is impossible to win, return "IMPOSSIBLE" (quotes for clarity).

Definition

Class:
ScrabFortune
Method:
getMin
Parameters:
String, String[], int
Returns:
String
Method signature:
String getMin(String pool, String[] board, int threshold)
(be sure your method is public)

Notes

  • The letters in pool may or may not be distinct.

Constraints

  • pool will contain between 1 and 50 lowercase letters ('a'-'z'), inclusive.
  • board will contain between 1 and 50 elements, inclusive.
  • Each element of board will contain between 1 and 50 lowercase letters ('a'-'z'), inclusive.
  • threshold will be between 0 and 2500, inclusive.

Examples

  1. "fpsctyba"

    {"scrab", "fortune", "is", "fun"}

    10

    Returns: "abcfs"

    Using the letters a, b, and c reveals a total of 3 letters in the board. Now, if we choose f and s, we reveal 4 more letters, for a total of 7. Since exactly 10 hidden letters remain, the game is won.

  2. "lllllo"

    {"hello", "world"}

    6

    Returns: "lo"

    Watch out for multiple occurrences of the same letter in pool.

  3. "az"

    {"zzzzzzzzzzzzzaaa"}

    14

    Returns: "a"

  4. "lllll"

    {"hello"}

    0

    Returns: "IMPOSSIBLE"

  5. "l"

    {"lo"}

    0

    Returns: "IMPOSSIBLE"

  6. "elu"

    {"eleusive", "likes", "to", "write", "problems"}

    18

    Returns: "elu"

  7. "abcd"

    {"a", "b", "c", "d"}

    0

    Returns: "abcd"

  8. "helo"

    {"hello"}

    0

    Returns: "ehlo"

  9. "lo"

    {"hello"}

    1

    Returns: "IMPOSSIBLE"

  10. "l"

    {"blbvbvb", "ajllkjk", "bjkdfle"}

    16

    Returns: "IMPOSSIBLE"

  11. "a"

    {"b"}

    0

    Returns: "IMPOSSIBLE"

  12. "a"

    {"bb"}

    1

    Returns: "IMPOSSIBLE"

  13. "la"

    {"llllllllllllllllll", "llllllllllllllllll", "lllllllallllllllll"}

    1

    Returns: "l"

  14. "la"

    {"llllllllllllllllll", "llllllllllllllllll", "lllllllallllllllll"}

    20

    Returns: "l"

  15. "la"

    {"llllllllllllllllll", "llllllllllllllllll", "lllllllallllllllll"}

    0

    Returns: "al"

  16. "zcdefghijlmnaopqrstuvwbkxy"

    { "utisphy", "rxuygcontculqw", "foiyttydkjb", "nbayrjmgdrkrpptueis", "zargzemjiwc", "x", "sanzazvoc", "wsfuoltu", "emuzdqjqvoxlyq", "ocdef", "hkwcmec", "fwrokmsnu", "mxxaqhofewl", "iotuxkfyqzg" }

    0

    Returns: "abcdefghijklmnopqrstuvwxyz"

  17. "jn"

    { "iljejlujnv", "dwyzef", "sjnwxnlec", "bm", "i", "yv" }

    30

    Returns: ""

  18. "xynafmsuicngonjz"

    { "km", "mkbzlgtsue", "hpm", "mepkahwtrnfyqlobyg", "sbl", "apurcrdicatnxeppyex" }

    45

    Returns: "amy"

  19. "kazmb"

    { "crjycxmokltwk", "ljy", "zxgahhu", "efxymlcxootllvhkawg", "amwtjiqjuebarmp", "jvocwm", "psayj", "slncd" }

    59

    Returns: "abkm"

  20. "zjacpwfiix"

    { "mwvydlpdkyzn", "pwmhuw", "iivupgzfnrpomjlabhu", "aypxmmkhfec", "jdsbggxjo", "wrnl", "vfhqfz", "eklpyj", "rynkjvlyclbdgsbrq", "jjiriqrtowzlpphqs", "ocoxmpnxbpl", "gkuqalfborlukxyyw" }

    98

    Returns: "fijpwx"

  21. "ouisvcur"

    { "wwbdnffvzvbkud", "acbyrducc", "nsghldfkhdlysp", "gehyhvsjsqrudmqec", "xshkbgumnr", "vrbjmimjmmstxoy", "zhgzucmgseifjbqokg", "dmizcixdxbfrouvem", "dr", "njaaydtcrahx" }

    68

    Returns: "IMPOSSIBLE"

  22. "cukcfuycxix"

    { "xqdcgpfcu", "wrmrhbwsyiygmtfqtgwq", "uwuezbpyjzszf", "tuctxejpewh" }

    42

    Returns: "cfiu"

  23. "amzkmvptprvs"

    { "qvfqbeavrhszhlmfqq", "pmoxsdmsbwffdkusje", "swmaljvkysagwq", "ajdwgbefh", "xtftvdbrxvcvxsm", "xizsedqazdnfsgpkl", "ziar", "bztwmjc", "decsli", "sxbby", "fzwglf", "gugttztlyn", "xnq" }

    56

    Returns: "IMPOSSIBLE"

  24. "yyabnyrjkmg"

    { "itxqiiryrhzuvzqgfdjc", "ssgmd", "ulhizgyqynivyio", "mekpyjjsear", "edqssv", "blxsaxe", "gmufnrapmmltwrf", "gmj", "wuopsygsaswagk", "onjzbtrlqgiwffuecft", "iegirwhffaeuspevywy" }

    98

    Returns: "agmry"

  25. "thsurdf"

    { "ecxumrqrvmvpks", "ys", "ztfqhucvakpgizxu", "gqdel", "ee", "agqjloum", "lzfikknedeifyt", "pgxkhsqelhexpbx", "ufctleovwwvixfb", "we", "iaj" }

    77

    Returns: "fhstu"

  26. "atsmnjyu"

    { "tlmfvomyunmpiivw", "ubsjv" }

    23

    Returns: ""

  27. "igckvsc"

    { "qwmpylse", "pvwqkjt", "smcqwrtdugapperjpu", "hihstc", "htudlkoowssoygghaus", "fqxtrmnbivowgpnumnhl" }

    69

    Returns: "gs"

  28. "qivrjcyzhayq"

    { "jthkgacryspgi", "npkljvdyheuzwwbzx", "agzwpofbooxhdkbg", "lmtxihpzsozspsm", "jkxmho", "lilk", "rinkrxzvpvpzcbc", "bxskaqddjzqns", "zkgwkwukctjnt", "fg", "chicclw" }

    98

    Returns: "achz"

  29. "zjtjprbojw"

    { "wftap", "fruqspcneqmpg", "ugbpdikt", "ksiwgmqhwyxnwmnz", "lvxedwbpxiosrrz", "pn", "doxzwbtmrpab", "iqdojfuswclbw", "oiasltrmxcxbsa", "zdmclfm", "csrh", "sva", "iuxfzfdbg", "zfffujslwjoiy", "hcojjniaizhceclzcolw" }

    94

    Returns: "IMPOSSIBLE"

  30. "ayluhdwllviyvsijsr"

    { "ycwtqzy", "xsfghgf" }

    11

    Returns: "hy"

  31. "daxmcndciaf"

    { "srouhwppjubqcsblar", "pvhihvxaundv", "musiwvpevkjbeljgppa", "esdhpmpaqi", "eylvqwmfruaifmuof", "tpvxyvkaar", "ges", "auwswfepvrygpqdtw", "rbujlfxsn", "loi", "qszkcwlnzforo", "fqulgljqigxvz", "rqctyzwrfximke", "uaxyllhisj", "f" }

    122

    Returns: "IMPOSSIBLE"

  32. "daxmcndciaf"

    { "srouhwppjubqcsblar", "pvhihvxaundv", "musiwvpevkjbeljgppa", "esdhpmpaqi", "eylvqwmfruaifmuof", "tpvxyvkaar", "ges", "auwswfepvrygpqdtw", "rbujlfxsn", "loi", "qszkcwlnzforo", "fqulgljqigxvz", "rqctyzwrfximke", "uaxyllhisj", "f" }

    123

    Returns: "acdfimnx"

  33. "hm"

    { "p", "wxpagjafhbiact", "imdxckemtfgwgqgryqaz", "foeokpauq", "awhvtly", "oaqzpgqtwzrr" }

    60

    Returns: "hm"

  34. "fnrkqitrb"

    { "chxzakgvl", "rck", "bpcrgsruwuhcpbtitzg", "pncdntlqbdjssuc", "ntbfbzanzifuazshmzv", "frpec", "edhmiigyjlzzykrunal", "xaxupzuqhvbynjjccr", "hwq", "qqpchhcske", "suwudwxojkguokemj", "pygelostrvdcck", "egihtticushfgmick", "dsgfqgdozcgx", "uocktiesalkpntoisr", "pblertheibkljwyg", "kqg", "gge", "yyywfisubpfiiifogi" }

    167

    Returns: "bfiknqrt"

  35. "nbpfmficlqnpgqtwrhe"

    { "pjybntfiy", "zf", "gamsccionjjdo", "xqkxuvgnyfnwbrsvss", "tvejutjzcynzgpuimin", "fg", "la", "sorm", "dhnbrlpiitjvjzxqrku", "kxpasv", "vuydmggiliyqfuo", "ccfzp", "hgwvjrpknmht", "gaezjxmwzbwexh", "ckkhepeeommtmuvfgcam", "tdiokdivvpmviwffavnv", "znazdfc", "lcczduzci", "glkertg", "wsyppcbousbbkoyyvtd" }

    678

    Returns: ""

  36. "abc"

    {"caccc"}

    4

    Returns: "a"

  37. "abc"

    {"aabbccc"}

    3

    Returns: "ab"

  38. "tkse"

    { "easy", "to", "solve"}

    600

    Returns: ""

    You can win the game without selecting any letters.

  39. "abcde"

    {"abbcccddddeeeee"}

    14

    Returns: "a"

  40. "abcde"

    {"abbcccddddeeeee"}

    11

    Returns: "d"

  41. "abc"

    {"aabbbccccc"}

    3

    Returns: "ac"

  42. "cba"

    {"accdbab"}

    4

    Returns: "ab"

  43. "abc"

    {"aabbccc" }

    3

    Returns: "ab"

  44. "adaggfjghkabcdefdsgfagghijklmnpfsdgfsdgrsdfsgsduvz"

    {"afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw" }

    1500

    Returns: "adehn"

  45. "aabbccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyz"

    {"abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz" }

    99

    Returns: "acdefghijklmnopqrstuvwxyz"

  46. "aabbccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyz"

    {"abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz" }

    100

    Returns: "cdefghijklmnopqrstuvwxyz"

  47. "ivomarina"

    {"ivomarnaaar" }

    5

    Returns: "ar"

  48. "efg"

    {"eeffggg" }

    3

    Returns: "ef"

  49. "abcdef"

    {"abbbbb" }

    1

    Returns: "b"

  50. "ab"

    {"bba" }

    2

    Returns: "a"

  51. "abcdefghijklmnopqrstuvwxyz"

    {"abcdefghijklmnopqrstuvwxyz", "abcdefghijklmnopqrstuvwxyz", "abcdefghijklmnopqrstuvwxyz", "abcdefghijklmnopqrstuvwxyz", "abcdefghijklmnopqrstuvwxyz", "abcdefghijklmnopqrstuvwxyz", "abcdefghijklmnopqrstuvwxyz", "abcdefghijklmnopqrstuvwxyz", "abcdefghijklmnopqrstuvwxyz", "abcdefghijklmnopqrstuvwxyz" }

    0

    Returns: "abcdefghijklmnopqrstuvwxyz"

  52. "abcd"

    {"aa", "bc", "dd" }

    2

    Returns: "ad"

  53. "abcd"

    {"a", "b", "c", "dd" }

    2

    Returns: "ad"

  54. "abc"

    {"aabbcccccccccccccccccccccccc" }

    3

    Returns: "ac"

  55. "abcdefghijklmn"

    {"abcdefggg", "ggghijklm" }

    12

    Returns: "g"

  56. "stifubeaonrpcwnwclwwmnhbrqxadippbiwcq"

    {"shlnahossnqclwkaeocnqunioggghuvsitsrjbr", "mlialjkktnpqmunwrtubmauqvooihqfriwpwdvd", "kejjvxgipfeilejvebqmgnxvljwfgqdxmqlpwtl", "llqmgtsfsgckacflheupaoexkocxoxvpjqxardb", "jgbsrpquhowewjxeuwsocklpvwrvcophbpaqifd", "pbwpwwppeaiorooootosparmwbqjnunaatlbete", "cavnfpbhvolvxqovoemfgximkuscsnrmueaqccx", "jutkiemwhadhlfsiggxsfucnvplufdasqwrtrvq", "gthaomjbioqmxkfrcbcdpilvqhqeugoijmghfof", "qujkbmepgeehxtvnefknpxcmoehruqupdbsljoh", "qmaussfjprlxbqbjrarigtkkkpcwnxbxlpbtarb", "gmbaisropkswswaiekamrebbitmlnfrccqpxrri", "krtxgkixogtbrhnjjpooshumfapqeqnhqbitomn", "tavbohleehopblfjppmvpmhalfngtbtmsctqmsk", "mwnlksjtbwbkwqccwifixsteggpgdwuxcdhbkmq", "eafcogacgmcugqmaksemjiithrxtmnemnrqvnjk", "axnnntoonlcjnacpkovgdronkkrcvkldjrwfwld", "mnbcpfhopvhumfcjefgtrxiawahlgbdfaeihtcd", "wkrxhudusecwmxxfuhrgpttvoaovnbowhwbsneb", "unrdfxsifdljkwchpeqqepngwnxjupgvnoaoqje", "hkbftwnnlejdnrblgguqoqmqrlbuotnsbrckdxa", "jritvkhiojkqfdkoesckrakqjhxcfnicdgamljt", "ammwfdeajpexfmoiflqpocopinggcqqqupdpqfv", "ekfluhbokjnpnagbfvmmqibslrfcxlqtseckhst", "ulqspvfukjfevqrrmqsavudwaimkgdlgcqniflk", "rongbwmlmadmnhrngdawrlegwgnucndriigbwih", "rhuhsaoclsnwntngxqtoktcshnepnbcgpfuabnu", "ddwuqouqvtaggdrcdrfwnenhlqtkmuivqpwdqmp" }

    608

    Returns: "abcdefhnoq"

  57. "abc"

    {"aabbccc" }

    3

    Returns: "ab"

  58. "adaggfjghkabcdefdsgfagghijklmnpfsdgfsdgrsdfsgsduvz"

    {"afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoipanveoitnaoivtuyanklhrtandsf", "afkabthawegsathjesrtsrpanveoitnaoivtuyanklhrtandsf", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw", "afkljhafhaeoipvjoaenoitjstrehtsethsegtaeaegtaetgaw" }

    1500

    Returns: "adehn"

  59. "aabbccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyz"

    {"abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz" }

    99

    Returns: "acdefghijklmnopqrstuvwxyz"

  60. "aabbccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyz"

    {"abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz", "abccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz" }

    100

    Returns: "cdefghijklmnopqrstuvwxyz"

  61. "ivomarina"

    {"ivomarnaaar" }

    5

    Returns: "ar"

  62. "efg"

    {"eeffggg" }

    3

    Returns: "ef"

  63. "abcdef"

    {"abbbbb" }

    1

    Returns: "b"

  64. "ab"

    {"bba" }

    2

    Returns: "a"

  65. "abcdefghijklmnopqrstuvwxyz"

    {"abcdefghijklmnopqrstuvwxyz", "abcdefghijklmnopqrstuvwxyz", "abcdefghijklmnopqrstuvwxyz", "abcdefghijklmnopqrstuvwxyz", "abcdefghijklmnopqrstuvwxyz", "abcdefghijklmnopqrstuvwxyz", "abcdefghijklmnopqrstuvwxyz", "abcdefghijklmnopqrstuvwxyz", "abcdefghijklmnopqrstuvwxyz", "abcdefghijklmnopqrstuvwxyz" }

    0

    Returns: "abcdefghijklmnopqrstuvwxyz"

  66. "abcd"

    {"aa", "bc", "dd" }

    2

    Returns: "ad"

  67. "abcd"

    {"a", "b", "c", "dd" }

    2

    Returns: "ad"

  68. "abc"

    {"aabbcccccccccccccccccccccccc" }

    3

    Returns: "ac"

  69. "abcdefghijklmn"

    {"abcdefggg", "ggghijklm" }

    12

    Returns: "g"

  70. "stifubeaonrpcwnwclwwmnhbrqxadippbiwcq"

    {"shlnahossnqclwkaeocnqunioggghuvsitsrjbr", "mlialjkktnpqmunwrtubmauqvooihqfriwpwdvd", "kejjvxgipfeilejvebqmgnxvljwfgqdxmqlpwtl", "llqmgtsfsgckacflheupaoexkocxoxvpjqxardb", "jgbsrpquhowewjxeuwsocklpvwrvcophbpaqifd", "pbwpwwppeaiorooootosparmwbqjnunaatlbete", "cavnfpbhvolvxqovoemfgximkuscsnrmueaqccx", "jutkiemwhadhlfsiggxsfucnvplufdasqwrtrvq", "gthaomjbioqmxkfrcbcdpilvqhqeugoijmghfof", "qujkbmepgeehxtvnefknpxcmoehruqupdbsljoh", "qmaussfjprlxbqbjrarigtkkkpcwnxbxlpbtarb", "gmbaisropkswswaiekamrebbitmlnfrccqpxrri", "krtxgkixogtbrhnjjpooshumfapqeqnhqbitomn", "tavbohleehopblfjppmvpmhalfngtbtmsctqmsk", "mwnlksjtbwbkwqccwifixsteggpgdwuxcdhbkmq", "eafcogacgmcugqmaksemjiithrxtmnemnrqvnjk", "axnnntoonlcjnacpkovgdronkkrcvkldjrwfwld", "mnbcpfhopvhumfcjefgtrxiawahlgbdfaeihtcd", "wkrxhudusecwmxxfuhrgpttvoaovnbowhwbsneb", "unrdfxsifdljkwchpeqqepngwnxjupgvnoaoqje", "hkbftwnnlejdnrblgguqoqmqrlbuotnsbrckdxa", "jritvkhiojkqfdkoesckrakqjhxcfnicdgamljt", "ammwfdeajpexfmoiflqpocopinggcqqqupdpqfv", "ekfluhbokjnpnagbfvmmqibslrfcxlqtseckhst", "ulqspvfukjfevqrrmqsavudwaimkgdlgcqniflk", "rongbwmlmadmnhrngdawrlegwgnucndriigbwih", "rhuhsaoclsnwntngxqtoktcshnepnbcgpfuabnu", "ddwuqouqvtaggdrcdrfwnenhlqtkmuivqpwdqmp" }

    608

    Returns: "abcdefhnoq"

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: