Statistics

Problem Statement for "IntegerGenerator"

Problem Statement

As part of a larger scale project, you need to write a component which generates consecutive positive integers. Only certain digits may appear in the input and in the integers generated, and leading zeros aren't allowed.

You are given a int[] allowed containing the list of allowed digits, and a String current representing the current integer. Return a String representing the first integer larger than current composed only of digits in allowed.

If current represents an invalid integer according to the first paragraph, return "INVALID INPUT" (quotes for clarity).

Definition

Class:
IntegerGenerator
Method:
nextInteger
Parameters:
int[], String
Returns:
String
Method signature:
String nextInteger(int[] allowed, String current)
(be sure your method is public)

Constraints

  • allowed will contain between 0 and 10 elements, inclusive.
  • Each element in allowed will be between 0 and 9, inclusive.
  • allowed will contain no duplicates.
  • current will contain between 1 and 10 digits ('0'-'9'), inclusive.

Examples

  1. { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }

    "16"

    Returns: "17"

    With all digits available, the next number is 17.

  2. { 0, 1, 2, 3, 4, 5, 6, 8, 9 }

    "16"

    Returns: "18"

    The digit 7 is no longer allowed, so the next smallest valid integer is 18.

  3. { 3, 5, 8 }

    "548"

    Returns: "INVALID INPUT"

    The current number may not contain disallowed digits.

  4. { 5, 3, 4 }

    "033"

    Returns: "INVALID INPUT"

    Leading zeros aren't allowed either.

  5. { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 }

    "999"

    Returns: "1000"

  6. { 0, 1, 2, 3, 4, 5 }

    "0"

    Returns: "INVALID INPUT"

    The generator only works with positive integers.

  7. { 9 }

    "9999999999"

    Returns: "99999999999"

  8. { 1, 9 }

    "1999999999"

    Returns: "9111111111"

  9. { 2, 1, 3 }

    "112"

    Returns: "113"

  10. { 5, 3, 4 }

    "303"

    Returns: "INVALID INPUT"

  11. { 5, 3, 8 }

    "458"

    Returns: "INVALID INPUT"

  12. { }

    "1"

    Returns: "INVALID INPUT"

  13. { }

    "0"

    Returns: "INVALID INPUT"

  14. { }

    "4444"

    Returns: "INVALID INPUT"

  15. { }

    "84753"

    Returns: "INVALID INPUT"

  16. { 0 }

    "0"

    Returns: "INVALID INPUT"

  17. { 0 }

    "000"

    Returns: "INVALID INPUT"

  18. { 0, 1 }

    "1000"

    Returns: "1001"

  19. { 0, 9, 7, 5, 4, 8, 2, 1, 3 }

    "987983186"

    Returns: "INVALID INPUT"

  20. { 5, 1, 8, 0, 9, 2, 6, 3, 7, 4 }

    "893713571"

    Returns: "893713572"

  21. { 4, 2, 5, 1, 6, 8, 7, 9, 3 }

    "1834295170"

    Returns: "INVALID INPUT"

  22. { 9, 0, 7, 6, 3, 2, 4, 5, 1, 8 }

    "0987654321"

    Returns: "INVALID INPUT"

  23. { 1 }

    "1"

    Returns: "11"

  24. { 1 }

    "111111111"

    Returns: "1111111111"

  25. { 9, 4, 1, 0, 7, 3, 2, 8, 5, 6 }

    "399"

    Returns: "400"

  26. { 1, 3, 7 }

    "11"

    Returns: "13"

  27. { 3, 4 }

    "3344434444"

    Returns: "3344443333"

  28. { 0, 8 }

    "0808000000"

    Returns: "INVALID INPUT"

  29. { 3, 7, 1 }

    "7331337713"

    Returns: "7331337717"

  30. { 9, 3, 5 }

    "5535555339"

    Returns: "5535555353"

  31. { 2, 5, 8, 6 }

    "5582625558"

    Returns: "5582625562"

  32. { 4, 3, 2, 9 }

    "3429293439"

    Returns: "3429293442"

  33. { 5, 6, 2, 8, 7 }

    "2275776628"

    Returns: "2275776652"

  34. { 6, 9, 3, 0, 2 }

    "9023366603"

    Returns: "9023366606"

  35. { 1, 0, 3, 7, 8, 9 }

    "8109819170"

    Returns: "8109819171"

  36. { 9, 3, 4, 1, 2, 0 }

    "0140192301"

    Returns: "INVALID INPUT"

  37. { 2, 4, 7, 9, 8, 3, 0 }

    "7943788447"

    Returns: "7943788448"

  38. { 4, 6, 2, 5, 8, 7, 0 }

    "8706724265"

    Returns: "8706724266"

  39. { 8, 6, 7, 5, 4, 2, 9, 1 }

    "8548441422"

    Returns: "8548441424"

  40. { 9, 0, 1, 5, 3, 4, 6, 2 }

    "2210242206"

    Returns: "2210242209"

  41. { 3, 5, 6, 1, 7, 0, 2, 9, 8 }

    "5527276981"

    Returns: "5527276982"

  42. { 8, 6, 3, 4, 2, 9, 0, 5, 1 }

    "1099126551"

    Returns: "1099126552"

  43. { 2, 8, 5, 9, 0, 3, 1, 4, 7, 6 }

    "2021708718"

    Returns: "2021708719"

  44. { 7, 5, 8, 3, 1, 4, 6, 0, 2, 9 }

    "3175987181"

    Returns: "3175987182"

  45. { 7, 0, 3, 2, 8, 4, 6, 5, 1, 9 }

    "1463207662"

    Returns: "1463207663"

  46. { 6, 7, 8, 5, 9, 4, 0, 1, 2, 3 }

    "7227100332"

    Returns: "7227100333"

  47. { 6, 1, 7, 2, 4, 3, 8, 5, 0, 9 }

    "5709639115"

    Returns: "5709639116"

  48. { 3, 7, 0, 5, 4, 1, 9, 2, 6, 8 }

    "1842275803"

    Returns: "1842275804"

  49. { 3, 7, 0, 8, 5, 1, 6, 2, 4, 9 }

    "3122037429"

    Returns: "3122037430"

  50. { 4, 8, 5, 0, 2, 6, 9, 1, 7, 3 }

    "9608337895"

    Returns: "9608337896"

  51. { 8, 2, 3, 7, 6, 5, 0, 4, 9, 1 }

    "8960747306"

    Returns: "8960747307"

  52. { 5, 4, 1, 8, 0, 7, 3, 9, 6, 2 }

    "1042279301"

    Returns: "1042279302"

  53. { 5, 2, 1, 4, 3, 0, 9, 7, 8, 6 }

    "8961686285"

    Returns: "8961686286"

  54. { 6, 4, 5, 3, 1, 8, 7, 9, 2, 0 }

    "8249165588"

    Returns: "8249165589"

  55. { 7 }

    "777"

    Returns: "7777"

  56. {1 }

    "1"

    Returns: "11"

  57. {4, 6, 8 }

    "468"

    Returns: "484"

  58. {9 }

    "99999999"

    Returns: "999999999"

  59. {5, 3, 4 }

    "033"

    Returns: "INVALID INPUT"

  60. {1, 0 }

    "1111111111"

    Returns: "10000000000"

  61. {9 }

    "9999999999"

    Returns: "99999999999"

  62. {9, 0 }

    "999999999"

    Returns: "9000000000"

  63. {0, 9, 8 }

    "9999999998"

    Returns: "9999999999"

  64. {1 }

    "1111111111"

    Returns: "11111111111"

  65. {1, 9 }

    "1999999999"

    Returns: "9111111111"

  66. {1, 9 }

    "9999999999"

    Returns: "11111111111"

  67. {9 }

    "999999999"

    Returns: "9999999999"

  68. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }

    "4147483647"

    Returns: "4147483648"

  69. {0, 9 }

    "999999999"

    Returns: "9000000000"

  70. {9, 0 }

    "9999999999"

    Returns: "90000000000"

  71. {2 }

    "2222222222"

    Returns: "22222222222"

  72. {8, 0 }

    "888888888"

    Returns: "8000000000"

  73. {9, 1 }

    "9999999999"

    Returns: "11111111111"

  74. {8, 9 }

    "123123"

    Returns: "INVALID INPUT"

  75. {0, 1 }

    "01"

    Returns: "INVALID INPUT"

  76. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }

    "9999999999"

    Returns: "10000000000"

  77. {1, 2, 3, 4, 5, 6, 7, 8, 9, 0 }

    "9999999999"

    Returns: "10000000000"

  78. {0, 2, 9 }

    "9"

    Returns: "20"

  79. {1, 0 }

    "10"

    Returns: "11"

  80. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }

    "9999999998"

    Returns: "9999999999"

  81. { }

    "231"

    Returns: "INVALID INPUT"

  82. {1, 2 }

    "222222222"

    Returns: "1111111111"

  83. {1, 2 }

    "2222222222"

    Returns: "11111111111"

  84. {1, 2 }

    "99999999"

    Returns: "INVALID INPUT"

  85. {9, 8, 7, 6, 5, 4, 3, 2, 1, 0 }

    "999"

    Returns: "1000"

  86. {0, 1, 2, 3, 4, 5, 6, 8, 9 }

    "16"

    Returns: "18"

  87. {0, 1 }

    "0"

    Returns: "INVALID INPUT"

  88. {3, 0 }

    "033"

    Returns: "INVALID INPUT"

  89. {7, 9 }

    "9999999999"

    Returns: "77777777777"

  90. {0, 3, 4 }

    "033"

    Returns: "INVALID INPUT"

  91. {9, 8, 7, 6, 5, 4, 3, 2, 1, 0 }

    "000"

    Returns: "INVALID INPUT"

  92. { }

    "123"

    Returns: "INVALID INPUT"

  93. {0, 1 }

    "0111"

    Returns: "INVALID INPUT"

  94. {2, 3, 0, 7, 5 }

    "7003277777"

    Returns: "7003300000"

  95. {1, 2 }

    "22"

    Returns: "111"

  96. {1 }

    "111111111"

    Returns: "1111111111"

  97. {0, 1 }

    "11110"

    Returns: "11111"

  98. {0, 1, 9 }

    "9999999999"

    Returns: "10000000000"

  99. {5, 3, 4, 0 }

    "033"

    Returns: "INVALID INPUT"

  100. {8 }

    "8888888888"

    Returns: "88888888888"

  101. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }

    "19"

    Returns: "20"

  102. {0, 1 }

    "000"

    Returns: "INVALID INPUT"

  103. {8, 9 }

    "8888888888"

    Returns: "8888888889"

  104. {0, 1, 2 }

    "0011"

    Returns: "INVALID INPUT"

  105. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }

    "01"

    Returns: "INVALID INPUT"

  106. {5, 4 }

    "10"

    Returns: "INVALID INPUT"

  107. {2, 3 }

    "33"

    Returns: "222"

  108. {1, 2 }

    "122"

    Returns: "211"

  109. {8, 9 }

    "9999999999"

    Returns: "88888888888"

  110. {2, 1 }

    "2222222222"

    Returns: "11111111111"

  111. {9, 8, 7, 6, 5, 4, 3, 2, 1, 0 }

    "0001"

    Returns: "INVALID INPUT"

  112. {0, 1, 2 }

    "021"

    Returns: "INVALID INPUT"

  113. {1, 0, 9 }

    "9999999999"

    Returns: "10000000000"

  114. {0, 1, 2, 3, 4, 5, 6, 7, 8 }

    "8888888888"

    Returns: "10000000000"

  115. {0, 3, 2, 4, 6, 1 }

    "16"

    Returns: "20"

  116. {0, 2, 3, 4, 5 }

    "355"

    Returns: "400"

  117. {0, 1, 2, 3, 4, 5 }

    "12455"

    Returns: "12500"

  118. {9, 8, 1 }

    "989"

    Returns: "991"

  119. {0, 1, 2 }

    "01"

    Returns: "INVALID INPUT"

  120. {0, 1, 2, 3, 4 }

    "244"

    Returns: "300"

  121. {8, 9 }

    "8999"

    Returns: "9888"

  122. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }

    "016"

    Returns: "INVALID INPUT"

  123. {9, 1, 2, 3, 4, 5, 6, 7, 8, 0 }

    "9999999998"

    Returns: "9999999999"

  124. {9, 8, 7, 6, 5, 4, 3, 2, 1, 0 }

    "01"

    Returns: "INVALID INPUT"

  125. {0 }

    "0000000000"

    Returns: "INVALID INPUT"

  126. {1, 2, 3, 4, 5, 6, 7, 8, 9 }

    "999"

    Returns: "1111"

  127. {0, 2 }

    "02"

    Returns: "INVALID INPUT"

  128. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }

    "199"

    Returns: "200"

  129. { }

    "1"

    Returns: "INVALID INPUT"

  130. {0, 5 }

    "005"

    Returns: "INVALID INPUT"

  131. {1, 0 }

    "01"

    Returns: "INVALID INPUT"

  132. {5, 6, 9 }

    "9999999999"

    Returns: "55555555555"

  133. {8, 2 }

    "8888888888"

    Returns: "22222222222"

  134. {1, 2 }

    "1222222222"

    Returns: "2111111111"

  135. {2, 6, 3, 4, 1 }

    "13"

    Returns: "14"

  136. {1, 2, 3, 7, 5 }

    "7532112357"

    Returns: "7532112371"

  137. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }

    "2199"

    Returns: "2200"

  138. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }

    "139"

    Returns: "140"

  139. {2 }

    "2"

    Returns: "22"

  140. {9, 8 }

    "8989898989"

    Returns: "8989898998"

  141. {1, 0 }

    "20"

    Returns: "INVALID INPUT"

  142. {0, 1, 2, 3 }

    "01"

    Returns: "INVALID INPUT"

  143. {1, 2, 3, 4, 5, 6, 7, 8, 9, 0 }

    "395999"

    Returns: "396000"

  144. {9, 0, 2 }

    "999"

    Returns: "2000"

  145. {9, 1, 2, 3, 4, 5, 6, 7, 8, 0 }

    "00"

    Returns: "INVALID INPUT"

  146. {0, 1 }

    "001"

    Returns: "INVALID INPUT"

  147. {0 }

    "00"

    Returns: "INVALID INPUT"

  148. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }

    "10"

    Returns: "11"

  149. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }

    "29"

    Returns: "30"

  150. {1, 2, 3 }

    "123"

    Returns: "131"

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: