Statistics

Problem Statement for "BrokenKeyboardRepair"

Problem Statement

All the alphabetical keys on your keyboard are broken. Given a String word, return the minimal number of keys you must repair to be able to type word.

Definition

Class:
BrokenKeyboardRepair
Method:
minimalNumberOfKeys
Parameters:
String
Returns:
int
Method signature:
int minimalNumberOfKeys(String word)
(be sure your method is public)

Constraints

  • word will contain between 1 and 50 characters, inclusive.
  • word will contain only lowercase letters ('a'-'z').

Examples

  1. "coder"

    Returns: 5

    You have to repair the following keys: 'c', 'd', 'e', 'o', 'r'.

  2. "hello"

    Returns: 4

    You have to repair the following keys: 'e', 'h', 'l', 'o'.

  3. "abracadabra"

    Returns: 5

    You have to repair the following keys: 'a', 'b', 'c', 'd', 'r'.

  4. "a"

    Returns: 1

  5. "azzazazazzaz"

    Returns: 2

  6. "a"

    Returns: 1

  7. "b"

    Returns: 1

  8. "c"

    Returns: 1

  9. "d"

    Returns: 1

  10. "e"

    Returns: 1

  11. "f"

    Returns: 1

  12. "g"

    Returns: 1

  13. "h"

    Returns: 1

  14. "i"

    Returns: 1

  15. "j"

    Returns: 1

  16. "k"

    Returns: 1

  17. "l"

    Returns: 1

  18. "m"

    Returns: 1

  19. "n"

    Returns: 1

  20. "o"

    Returns: 1

  21. "p"

    Returns: 1

  22. "q"

    Returns: 1

  23. "r"

    Returns: 1

  24. "s"

    Returns: 1

  25. "t"

    Returns: 1

  26. "u"

    Returns: 1

  27. "v"

    Returns: 1

  28. "w"

    Returns: 1

  29. "x"

    Returns: 1

  30. "y"

    Returns: 1

  31. "z"

    Returns: 1

  32. "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

    Returns: 1

  33. "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"

    Returns: 1

  34. "cccccccccccccccccccccccccccccccccccccccccccccccccc"

    Returns: 1

  35. "dddddddddddddddddddddddddddddddddddddddddddddddddd"

    Returns: 1

  36. "eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee"

    Returns: 1

  37. "ffffffffffffffffffffffffffffffffffffffffffffffffff"

    Returns: 1

  38. "gggggggggggggggggggggggggggggggggggggggggggggggggg"

    Returns: 1

  39. "hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh"

    Returns: 1

  40. "iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii"

    Returns: 1

  41. "jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj"

    Returns: 1

  42. "kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk"

    Returns: 1

  43. "llllllllllllllllllllllllllllllllllllllllllllllllll"

    Returns: 1

  44. "mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm"

    Returns: 1

  45. "nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn"

    Returns: 1

  46. "oooooooooooooooooooooooooooooooooooooooooooooooooo"

    Returns: 1

  47. "pppppppppppppppppppppppppppppppppppppppppppppppppp"

    Returns: 1

  48. "qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq"

    Returns: 1

  49. "rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr"

    Returns: 1

  50. "ssssssssssssssssssssssssssssssssssssssssssssssssss"

    Returns: 1

  51. "tttttttttttttttttttttttttttttttttttttttttttttttttt"

    Returns: 1

  52. "uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu"

    Returns: 1

  53. "vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv"

    Returns: 1

  54. "wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww"

    Returns: 1

  55. "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx"

    Returns: 1

  56. "yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy"

    Returns: 1

  57. "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz"

    Returns: 1

  58. "ffacfdabcaf"

    Returns: 5

  59. "f"

    Returns: 1

  60. "dejmkfdleljmdcfbjdnhnaej"

    Returns: 12

  61. "cnimbhaiieebkd"

    Returns: 10

  62. "qkrhehhqmkemlqolihnkrbjliqsdobhbjc"

    Returns: 15

  63. "bceadaeacacdcbceadeabbceabcadd"

    Returns: 5

  64. "ddciddcafhdfhibcibibfccdcdgchibcfeeb"

    Returns: 9

  65. "aaa"

    Returns: 1

  66. "qinbmkho"

    Returns: 8

  67. "bgcdafdfddfha"

    Returns: 7

  68. "rb"

    Returns: 2

  69. "rmjzdyctgtkdzfcdamyaawzrxndsaroczabv"

    Returns: 19

  70. "jbgedjikiikeiciejbbchakbdclelfgaii"

    Returns: 12

  71. "eaegdbgbgebdcbgfhbfgeeceeffdfdgbfgc"

    Returns: 8

  72. "ackjkicelddamikijmmdajdbadeeelkagaahlklcbnnln"

    Returns: 13

  73. "kichmjocgmljedfpqfnqpkifbqcooaffijc"

    Returns: 17

  74. "aabbaabaababbbbbababaaabbbbbabaaabababbbbbbababa"

    Returns: 2

  75. "kdtszgemdygmywmzvumgvekzxpftfhhoxwgjipdbjciuviw"

    Returns: 21

  76. "lbbbmeacdlfelbgbhchbhkgjifkcdfgbhmmejgdig"

    Returns: 13

  77. "jdjlfcecglgiegcdccigekjkjdffechikdccc"

    Returns: 10

  78. "huxuogthdygvfulvxemheywxzthxtqixa"

    Returns: 18

  79. "ccac"

    Returns: 2

  80. "fgfekjakfggdbjfbcjjhdfejckgiifbckhbgkdafkgbdfjccbg"

    Returns: 11

  81. "oeqgqclgosjgpbktdrmebdrfqaaticp"

    Returns: 18

  82. "sgoudffaapbhtkrlhpxtlcqlvstlyjstmjwriifwrbpjesahxy"

    Returns: 24

  83. "gjnllaepokiicpiqmbfpflblcnpjancfhdjmakocfj"

    Returns: 17

  84. "ljilopdcpqb"

    Returns: 9

  85. "ktnesklpalegugilqkmqgalkecrehbil"

    Returns: 17

  86. "ccacbccccccbbbaaac"

    Returns: 3

  87. "aabaabbbabbabbaaaabaaababaabb"

    Returns: 2

  88. "aehhfccebgbbfagbaedgfdd"

    Returns: 8

  89. "clfnsqagmqpsoifgonjkacficqhjgammnhqgsldecp"

    Returns: 17

  90. "hbhoch"

    Returns: 4

  91. "aecpojkc"

    Returns: 7

  92. "abcadeedfbfdebceeeeefefdbffbffaffeadebdba"

    Returns: 6

  93. "afhgfedbahaahhgfdabafg"

    Returns: 7

  94. "qmrhlpgaclcedkoqkhieccgeodadhqhihmfokehbpnpl"

    Returns: 17

  95. "dsuzyjpv"

    Returns: 8

  96. "hcgf"

    Returns: 4

  97. "gjjbjijgjdjhdd"

    Returns: 6

  98. "mgbfjrkpmgsrjncrheibrhmpnqbisiqdoi"

    Returns: 17

  99. "dcjnkfonenmmakaljecgglee"

    Returns: 12

  100. "aaaaaaaaaaaaaaaaaaaaaaaaaaaa"

    Returns: 1

  101. "ebebbc"

    Returns: 3

  102. "bcbecf"

    Returns: 4

  103. "kdgeokfntlnrmmn"

    Returns: 11

  104. "bnldlekgclgjchdfmenlnkhoeejadfk"

    Returns: 14

  105. "ba"

    Returns: 2

  106. "eddfffcbdaddddccfcdceeabbaeeccdeaff"

    Returns: 6

  107. "jmikcpnq"

    Returns: 8

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: