Statistics

Problem Statement for "EasyConversionMachine"

Problem Statement

We have a String originalWord. Each character of originalWord is either 'a' or 'b'. Timmy claims that he can convert it to finalWord using exactly k moves. In each move, he can either change a single 'a' to a 'b', or change a single 'b' to an 'a'.

You are given the Strings originalWord and finalWord, and the int k. Determine whether Timmy may be telling the truth. If there is a possible sequence of exactly k moves that will turn originalWord into finalWord, return "POSSIBLE" (quotes for clarity). Otherwise, return "IMPOSSIBLE".

Definition

Class:
EasyConversionMachine
Method:
isItPossible
Parameters:
String, String, int
Returns:
String
Method signature:
String isItPossible(String originalWord, String finalWord, int k)
(be sure your method is public)

Notes

  • Timmy may change the same letter multiple times. Each time counts as a different move.

Constraints

  • originalWord will contain between 1 and 50 characters, inclusive.
  • finalWord and originalWord will contain the same number of characters.
  • Each character in originalWord and finalWord will be 'a' or 'b'.
  • k will be between 1 and 100, inclusive.

Examples

  1. "aababba"

    "bbbbbbb"

    2

    Returns: "IMPOSSIBLE"

    It is not possible to reach finalWord in fewer than 4 moves.

  2. "aabb"

    "aabb"

    1

    Returns: "IMPOSSIBLE"

    The number of moves must be exactly k=1.

  3. "aaaaabaa"

    "bbbbbabb"

    8

    Returns: "POSSIBLE"

    Use each move to change each of the letters once.

  4. "aaa"

    "bab"

    4

    Returns: "POSSIBLE"

    The following sequence of 4 moves does the job: aaa -> baa -> bab -> aab -> bab

  5. "aaa"

    "bab"

    5

    Returns: "IMPOSSIBLE"

  6. "aba"

    "bab"

    5

    Returns: "POSSIBLE"

  7. "aababbabaa"

    "abbbbaabab"

    9

    Returns: "IMPOSSIBLE"

  8. "ababbababab"

    "bababaabaaa"

    36

    Returns: "POSSIBLE"

  9. "aabaababaaaabbaaaaaabbaabba"

    "bbbbabbabaabaabaabaaabbbabb"

    20

    Returns: "POSSIBLE"

  10. "aababbabaabbbbbbaab"

    "abbbabaabbbbbaaaaaa"

    31

    Returns: "IMPOSSIBLE"

  11. "abbbaaabbaaababbaabbbaaabbbaabbbaabbaaaabb"

    "aaabbaaabbaabbababbbbbbbbbabbbbabbaaaabbba"

    15

    Returns: "IMPOSSIBLE"

  12. "ababbabbaaabbaabaabbabbbaaaaaaaba"

    "bbbabbabababbaaaaaabababaababaaaa"

    19

    Returns: "IMPOSSIBLE"

  13. "aaaaabaabaa"

    "aabaababaab"

    17

    Returns: "IMPOSSIBLE"

  14. "baabbaaabbbaaabbabbbbaaab"

    "baaabaaaaabbaabbbaaaaabab"

    47

    Returns: "IMPOSSIBLE"

  15. "babbabbababaabbaabbaaabaabba"

    "bbbaaabababbaaaababbaabbbbab"

    7

    Returns: "IMPOSSIBLE"

  16. "bababbabababaaababbabababbabbaaabaa"

    "bbbbbaaaaaababbabbbabaabbbbabbbbbbb"

    6

    Returns: "IMPOSSIBLE"

  17. "abaabbbababbbbbabbaabaaabbbaabbbabbbaba"

    "babaaaaaababbbbaabbbaabbaabbaaaaabbbbaa"

    5

    Returns: "IMPOSSIBLE"

  18. "bbbbababaaaaabbbaabbabaaabaabbbbb"

    "babbbbaabbabaaabbaaabbbaaaaabaaab"

    46

    Returns: "IMPOSSIBLE"

  19. "baabbaabbabbbaababaabbbaabaabbaaabbbabbabbba"

    "abbbbabbababbbaaabbbbaababaaabaabbbaabaaabba"

    14

    Returns: "IMPOSSIBLE"

  20. "aabababbabbaaaab"

    "aababababbababaa"

    27

    Returns: "IMPOSSIBLE"

  21. "bbabbbabbba"

    "ababaabaaba"

    16

    Returns: "POSSIBLE"

  22. "aaababaaabaababbabbabaaaa"

    "baabbabbaabaaabababaaaaaa"

    10

    Returns: "IMPOSSIBLE"

  23. "abbabaabbbbbababbabbbbbbbaaaabbbabbababbbaaaaa"

    "aaaaaaaaababbaabbaabbababbbbbaabaabbbaabbabbba"

    20

    Returns: "IMPOSSIBLE"

  24. "abaabbaaaaabbaabbbbabbbaba"

    "abababbabbbaaaaabaabbaaaab"

    19

    Returns: "IMPOSSIBLE"

  25. "aababbaaabbaaaaabbabaabaaabbaabbb"

    "aabbabbababababbababbbbbaabaabaaa"

    5

    Returns: "IMPOSSIBLE"

  26. "babaaaaabaabbaaaaaa"

    "baaaabbabaabbbbabab"

    45

    Returns: "POSSIBLE"

  27. "abbaabbbbaabbbbabbaabbbaab"

    "baabbabbbbbbbaaabbaaabbabb"

    11

    Returns: "IMPOSSIBLE"

  28. "abaababbaabbbbbabbbb"

    "bbaaaabbaababbaaaaba"

    1

    Returns: "IMPOSSIBLE"

  29. "aabaaabaaaaaabbbaaabbbabbbbabbaaaaabaabbbabababb"

    "aabaabbababaabaabbbbbbabbabbabaaababbaababaabbaa"

    30

    Returns: "POSSIBLE"

  30. "b"

    "a"

    46

    Returns: "IMPOSSIBLE"

  31. "babbaababaaabaabaaaaabbbaaab"

    "baababaaabababbaabbbaaaabbaa"

    32

    Returns: "IMPOSSIBLE"

  32. "aaaababaaaaabbbbaaab"

    "aaabbbababbbaaaaabab"

    41

    Returns: "IMPOSSIBLE"

  33. "baabbabbbbabaab"

    "baaaabbbbaaabba"

    50

    Returns: "POSSIBLE"

  34. "ababababaabaabbbabbbbbbbbaabaabaababaabbbb"

    "baaaabbaabbbbabaaaababaaabbbabbababaababaa"

    20

    Returns: "IMPOSSIBLE"

  35. "abbbaaabbaaaaaabbbbbababaab"

    "bbaabaaabbbbabbbbbbbabaabaa"

    4

    Returns: "IMPOSSIBLE"

  36. "bab"

    "abb"

    49

    Returns: "IMPOSSIBLE"

  37. "abbbaaabbbabbbabbbbabaaabbabbb"

    "aaabbabbabbabbabaababbaaaaabba"

    10

    Returns: "IMPOSSIBLE"

  38. "bbabaabbabaabbbabbabbaabbbaababaabbbbabb"

    "baabbabbabbaabaaabaabaaabababbababbbbbba"

    1

    Returns: "IMPOSSIBLE"

  39. "aaababbbbaaababababbaabaabbaaabaaaaabababaaababbab"

    "abbababbabbbabbbbbababaabbaaaaaabbbbbaaaaaabbbaaab"

    24

    Returns: "IMPOSSIBLE"

  40. "abbbbaabababaaabbabbbabbaaabba"

    "babbaaaaabbabababbbbbbaabbaaab"

    31

    Returns: "IMPOSSIBLE"

  41. "a"

    "b"

    28

    Returns: "IMPOSSIBLE"

  42. "babaabababbaaabaabbaaababbaaaaaaabaabbabbabaaaaa"

    "aabbbaaabababbabbabbbbbbbaababbababbabaababbabab"

    37

    Returns: "IMPOSSIBLE"

  43. "bbbbbbbaaaaabbbabababa"

    "abbabbaabbaabababbbaba"

    43

    Returns: "POSSIBLE"

  44. "bbababababbbbbbbaaaaabbbaaabbaaaa"

    "abaaaaabbbbbaabaaabbaabaaababbaaa"

    11

    Returns: "IMPOSSIBLE"

  45. "abababbaaabbaaabba"

    "baabaaaaabbbababba"

    43

    Returns: "IMPOSSIBLE"

  46. "aa"

    "aa"

    1

    Returns: "IMPOSSIBLE"

  47. "bbabbbaabbbbbabbbabbaaabababbb"

    "bbaabbaaaaabaaababbbbbbababbbb"

    12

    Returns: "IMPOSSIBLE"

  48. "bbbaabab"

    "aaaabbaa"

    29

    Returns: "POSSIBLE"

  49. "bbbabbabababbaaaaababbbababbabba"

    "bbbabaababbaaaaaaababbababbbabab"

    21

    Returns: "IMPOSSIBLE"

  50. "aabbbaabbbaaabbababbabbaabbaaababbbba"

    "aaabbbabbaaaaaaababbaaabaabbbaabaaaaa"

    23

    Returns: "POSSIBLE"

  51. "bbbbbaaabab"

    "ababbaaabbb"

    27

    Returns: "POSSIBLE"

  52. "abbaaabbaababbababbabaababaababbbabbbaa"

    "baabaaaaabbbbbbbbabaabbbbaaaaaaababbbab"

    16

    Returns: "IMPOSSIBLE"

  53. "abbaaabbaababaaabbbbabbabbaaaabababaabaabbb"

    "ababbaaababbaaaaaabbbabaababbbaabbaababbaba"

    46

    Returns: "IMPOSSIBLE"

  54. "bbbbaaabbabbbaabbaaabbbbabbaababaabbabaaabaa"

    "abbababaabaaabaaaababababbaabaabaabaaabbaaaa"

    13

    Returns: "IMPOSSIBLE"

  55. "bbabbbbbaababababb"

    "baabababbbaaababab"

    10

    Returns: "IMPOSSIBLE"

  56. "aabaaababaabbaaaaaaaaa"

    "aabaabbbaaaaaaabaabbab"

    21

    Returns: "POSSIBLE"

  57. "abbaaababaabbabbabbaabaabaababaabaaaaaaaaabbbbbb"

    "abbbaaababbbaaabbbbbaaaaaaaaababbbaabaabababaabb"

    37

    Returns: "POSSIBLE"

  58. "bbbbabaabaabaaababbbbbabaaabbbb"

    "bbabbbabbaabbbbbbababbbbbaababa"

    37

    Returns: "POSSIBLE"

  59. "baaaabbbaaa"

    "bbaababbbaa"

    25

    Returns: "IMPOSSIBLE"

  60. "abaaaaabbbbaaababaaaabbabbaaabaabaabbb"

    "aabbabaabbaabbbbaababbaaaaabbabababbaa"

    5

    Returns: "IMPOSSIBLE"

  61. "abbaaaaabbbbbbbabaaabbabab"

    "bbbaabaaaabaabaabbaababaab"

    29

    Returns: "POSSIBLE"

  62. "baab"

    "aabb"

    6

    Returns: "POSSIBLE"

  63. "abbab"

    "aabba"

    4

    Returns: "IMPOSSIBLE"

  64. "baaaaabababbbbbaabbaba"

    "bababbbbabbaaaabaabbbb"

    12

    Returns: "IMPOSSIBLE"

  65. "baaaaaabbaabbaababbaa"

    "abbbbabbbbbaaabaababa"

    21

    Returns: "IMPOSSIBLE"

  66. "bbaaabbbbbaabbbaaababbbbbaab"

    "aaaaaaababbbabbabaaabababbba"

    25

    Returns: "POSSIBLE"

  67. "abbabbbbaababbaabbaaaabababaabbabbbabbabbabb"

    "aaaabbababaaaabbabaabbaaaabaabbbbaabbbababba"

    29

    Returns: "POSSIBLE"

  68. "abaabbabababbbbaabaab"

    "baabbababbabaabbbbbbb"

    44

    Returns: "IMPOSSIBLE"

  69. "bbaaaaabbababababaaabaababbabaaabbbabb"

    "abaabbbbabbababababaaabbaaaaababaababb"

    45

    Returns: "IMPOSSIBLE"

  70. "abaaabbbbabbbbbbbbabbbabbbbaaaaba"

    "aababbbaaabbabbaaabaababaaaaabbbb"

    44

    Returns: "POSSIBLE"

  71. "bab"

    "bbb"

    19

    Returns: "POSSIBLE"

  72. "bbababaaababbabbabababb"

    "aabaabaaaaabaaabbbbbaab"

    18

    Returns: "POSSIBLE"

  73. "aaabbabaabbbabbaaaaabbaaabbabaabbababbab"

    "bbbaabbabaababbaaaaaaaaaabbabaabbabbaaab"

    29

    Returns: "IMPOSSIBLE"

  74. "baabbaabba"

    "aaaaababab"

    93

    Returns: "IMPOSSIBLE"

  75. "abab"

    "abba"

    47

    Returns: "IMPOSSIBLE"

  76. "bbaaabaabaabaababaabaaababaaabbabbbaab"

    "baaabbbbababaababbbaaababaaabaabbbbabb"

    10

    Returns: "IMPOSSIBLE"

  77. "babbabb"

    "aaabbab"

    39

    Returns: "IMPOSSIBLE"

  78. "bababaaababb"

    "bbabababbaab"

    28

    Returns: "IMPOSSIBLE"

  79. "abaabbbbbabbbabbbabbbaabaabba"

    "abbaaaaaabbaaaaaaabbbabbaaaab"

    3

    Returns: "IMPOSSIBLE"

  80. "bbabababbaababbabbbababbb"

    "abaaaababaaabaaababbbaaab"

    3

    Returns: "IMPOSSIBLE"

  81. "bbaabbababbabbbabbabbbbaabbbbabbbab"

    "baaabaabbaabbaabababbabaabbbaaaaaaa"

    33

    Returns: "IMPOSSIBLE"

  82. "baaaaabbababaaaaaabaaaaabaabbbaaabaaabbabbbabaaba"

    "ababbaabbabbaaabaababbaabbaababbabbbbabbaaaabbbba"

    30

    Returns: "POSSIBLE"

  83. "bbabbbbaaaaabbbaabbbabbbabbaaabbaa"

    "baaaabbbabaabbaababbabababaabaaaab"

    47

    Returns: "IMPOSSIBLE"

  84. "babbaabaaabaabbbabaaabbbababaaabbaabbaaabbaaab"

    "baaabaabaaaaabababbabbbaaaababaababaaabaabbaab"

    11

    Returns: "IMPOSSIBLE"

  85. "abbbbababbbbaaabaaaba"

    "aabbbbabbabbbbbabaaba"

    29

    Returns: "IMPOSSIBLE"

  86. "aaabaababbaaaabbababa"

    "abbabaaabaabbbbabaaba"

    97

    Returns: "IMPOSSIBLE"

  87. "ababaaabaabababbbbabbbb"

    "abaabbaaaabaabbbbbbabab"

    100

    Returns: "IMPOSSIBLE"

  88. "bbbaabbabbbabababbabbbbabbabbbaaabab"

    "babaaaaaaaaabababaabbbaaaababbbabbaa"

    35

    Returns: "POSSIBLE"

  89. "aabbbbbbab"

    "baaabaabba"

    32

    Returns: "IMPOSSIBLE"

  90. "babbbbaabaabbaaaaaaaaaaabbbbabababaabbaaabaabbb"

    "aaaababbabbbbabaaababbbabbbbaaaabbaaaababbbbbbb"

    1

    Returns: "IMPOSSIBLE"

  91. "bbbbbbaaabbababaabbaabbaaaabaababaaaa"

    "aaaaaaabbbaabaaabbaabbaaabaaabaabaabb"

    92

    Returns: "POSSIBLE"

  92. "bbbabaaabababaaaaaababbaaaba"

    "bbabbbbabbbbaaaabaaabbbabaaa"

    37

    Returns: "IMPOSSIBLE"

  93. "bbbabaabababbbabbbabaaaba"

    "aabaababaaaaabbbaaaaaaabb"

    11

    Returns: "IMPOSSIBLE"

  94. "babaabbaabaabbba"

    "aabbbabbababbaab"

    29

    Returns: "POSSIBLE"

  95. "aabaabbabbbababbbbb"

    "babbbbbbbaababbbbab"

    7

    Returns: "IMPOSSIBLE"

  96. "aabaabaaababaabbbbabbabbbabba"

    "abbbbaabbaababaaabbbbbaaabbba"

    26

    Returns: "IMPOSSIBLE"

  97. "a"

    "b"

    34

    Returns: "IMPOSSIBLE"

  98. "aabbabbababaabaaaaaababaaab"

    "aabaabbabababbbbbbaaaababab"

    43

    Returns: "IMPOSSIBLE"

  99. "aaaaaabbabaaaababbababbaababbaaab"

    "baaaaabababbbbabaaabbabbbbabbbbbb"

    14

    Returns: "IMPOSSIBLE"

  100. "ababbbabaababbbaaabbabbabba"

    "bbbabaaaabbbaaabbbbbababbaa"

    33

    Returns: "IMPOSSIBLE"

  101. "bbaabbabaabbabaabbaaababbbaaaaaabbbbbbaaaaaaabba"

    "ababbaabaaabaabbbaaabbbbbaabbbabbbbbbbbabbabaaba"

    36

    Returns: "POSSIBLE"

  102. "bbabbababaaabaabbbababaabaabbbbbaaaaabababbab"

    "aaaaabababbbbbabaaabbbabbbaababbbbaaaabbabbbb"

    93

    Returns: "IMPOSSIBLE"

  103. "bababbaaabbaaabababbbabbbbbbaababaaababaaaabaaa"

    "aabbabbabbbbbabbbaabaabaabaababbbaaaaaabbabbabb"

    14

    Returns: "IMPOSSIBLE"

  104. "abababaaabb"

    "bbbbbbbbbba"

    19

    Returns: "POSSIBLE"

  105. "bbbabbbaabaaaabbbbbbbbaababbaaabaaaababaabbb"

    "aaaabaabaababaabbaaaabbabbbbbbaabaaabbaaabab"

    30

    Returns: "IMPOSSIBLE"

  106. "aaaaabaababaabbabbbaaabbbaabaaabaabbaaaaabbbbbb"

    "baaababbbabbabbbabaaababaaababbaaabbbabbbbbbbbb"

    93

    Returns: "POSSIBLE"

  107. "bbbbaabaaabbbbbbaabbaabbbbabaababaabbaaabaaaba"

    "babbabbaaababbaaabbaabbbbaabababaabbbaabbbaaaa"

    24

    Returns: "IMPOSSIBLE"

  108. "a"

    "b"

    1

    Returns: "POSSIBLE"

  109. "aaaaa"

    "bbbbb"

    3

    Returns: "IMPOSSIBLE"

  110. "aabbb"

    "bbbbb"

    3

    Returns: "IMPOSSIBLE"

  111. "aa"

    "aa"

    2

    Returns: "POSSIBLE"

  112. "aaabb"

    "bbbbb"

    5

    Returns: "POSSIBLE"

  113. "aaaa"

    "aaaa"

    10

    Returns: "POSSIBLE"

  114. "abab"

    "baba"

    5

    Returns: "IMPOSSIBLE"

  115. "a"

    "a"

    2

    Returns: "POSSIBLE"

  116. "aaaa"

    "babb"

    5

    Returns: "POSSIBLE"

  117. "aaa"

    "bbb"

    5

    Returns: "POSSIBLE"

  118. "a"

    "b"

    90

    Returns: "IMPOSSIBLE"

  119. "aabb"

    "bbaa"

    2

    Returns: "IMPOSSIBLE"

  120. "aaaaa"

    "bbbaa"

    5

    Returns: "POSSIBLE"

  121. "bab"

    "aaa"

    10

    Returns: "POSSIBLE"

  122. "abab"

    "abab"

    4

    Returns: "POSSIBLE"

  123. "ab"

    "ba"

    10

    Returns: "POSSIBLE"

  124. "a"

    "a"

    1

    Returns: "IMPOSSIBLE"

  125. "aab"

    "aab"

    2

    Returns: "POSSIBLE"

  126. "aa"

    "aa"

    4

    Returns: "POSSIBLE"

  127. "aaab"

    "bbbb"

    5

    Returns: "POSSIBLE"

  128. "aaa"

    "aaa"

    2

    Returns: "POSSIBLE"

  129. "aa"

    "aa"

    3

    Returns: "IMPOSSIBLE"

  130. "abbba"

    "aaaaa"

    5

    Returns: "POSSIBLE"

  131. "aaa"

    "aaa"

    100

    Returns: "POSSIBLE"

  132. "ab"

    "aa"

    2

    Returns: "IMPOSSIBLE"

  133. "aaab"

    "abba"

    5

    Returns: "POSSIBLE"

  134. "abbba"

    "abbba"

    2

    Returns: "POSSIBLE"

  135. "a"

    "b"

    2

    Returns: "IMPOSSIBLE"

  136. "aaaa"

    "bbbb"

    2

    Returns: "IMPOSSIBLE"

  137. "ab"

    "ab"

    2

    Returns: "POSSIBLE"

  138. "abbab"

    "babaa"

    1

    Returns: "IMPOSSIBLE"

  139. "aaaaa"

    "bbbbb"

    7

    Returns: "POSSIBLE"

  140. "aaa"

    "aaa"

    3

    Returns: "IMPOSSIBLE"

  141. "aaab"

    "bbaa"

    5

    Returns: "POSSIBLE"

  142. "aa"

    "aa"

    100

    Returns: "POSSIBLE"

  143. "aaa"

    "bbb"

    6

    Returns: "IMPOSSIBLE"

  144. "aab"

    "abb"

    10

    Returns: "IMPOSSIBLE"

  145. "ab"

    "ab"

    1

    Returns: "IMPOSSIBLE"

  146. "aba"

    "abb"

    1

    Returns: "POSSIBLE"

  147. "aabb"

    "aabb"

    2

    Returns: "POSSIBLE"

  148. "abb"

    "aab"

    11

    Returns: "POSSIBLE"

  149. "aaaaa"

    "bbbbb"

    20

    Returns: "IMPOSSIBLE"

  150. "aaaaaa"

    "aabbbb"

    6

    Returns: "POSSIBLE"

  151. "aaaaa"

    "aabbb"

    5

    Returns: "POSSIBLE"

  152. "aababbabaa"

    "abbbbaabab"

    8

    Returns: "POSSIBLE"

  153. "aba"

    "bbb"

    3

    Returns: "IMPOSSIBLE"

  154. "aaaaaaaaaaaaa"

    "bbbbbbbbbbbbb"

    13

    Returns: "POSSIBLE"

  155. "a"

    "a"

    6

    Returns: "POSSIBLE"

  156. "ab"

    "ba"

    4

    Returns: "POSSIBLE"

  157. "ababab"

    "ababab"

    2

    Returns: "POSSIBLE"

  158. "ab"

    "aa"

    3

    Returns: "POSSIBLE"

  159. "aaaaaaa"

    "aaaaaab"

    3

    Returns: "POSSIBLE"

  160. "aaa"

    "bbb"

    1

    Returns: "IMPOSSIBLE"

  161. "aaab"

    "aaaa"

    2

    Returns: "IMPOSSIBLE"

  162. "abab"

    "bbaa"

    2

    Returns: "POSSIBLE"

  163. "aab"

    "aaa"

    4

    Returns: "IMPOSSIBLE"

  164. "aaaa"

    "aaaa"

    2

    Returns: "POSSIBLE"

  165. "aba"

    "bba"

    1

    Returns: "POSSIBLE"

  166. "aaaaaa"

    "bbbaaa"

    5

    Returns: "POSSIBLE"

  167. "aaaabbb"

    "aabaaab"

    7

    Returns: "POSSIBLE"

  168. "abb"

    "baa"

    5

    Returns: "POSSIBLE"

  169. "aaaaa"

    "bbbbb"

    1

    Returns: "IMPOSSIBLE"

  170. "bbbbb"

    "aaaaa"

    3

    Returns: "IMPOSSIBLE"

  171. "aabbb"

    "aaaaa"

    5

    Returns: "POSSIBLE"

  172. "abab"

    "baba"

    2

    Returns: "IMPOSSIBLE"

  173. "aaaaaaa"

    "aaaaaab"

    2

    Returns: "IMPOSSIBLE"

  174. "aa"

    "ab"

    4

    Returns: "IMPOSSIBLE"

  175. "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

    "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

    100

    Returns: "POSSIBLE"

  176. "aaaab"

    "bbbab"

    7

    Returns: "POSSIBLE"

  177. "aaa"

    "aab"

    4

    Returns: "IMPOSSIBLE"

  178. "aaaaaa"

    "bbbbba"

    6

    Returns: "IMPOSSIBLE"

  179. "aaa"

    "bbb"

    7

    Returns: "POSSIBLE"

  180. "abab"

    "abba"

    4

    Returns: "POSSIBLE"

  181. "aaaaaaaaaaaaa"

    "bbbbbbbbbbbbb"

    26

    Returns: "IMPOSSIBLE"

  182. "aaaa"

    "bbbb"

    1

    Returns: "IMPOSSIBLE"

  183. "aaaa"

    "aaab"

    2

    Returns: "IMPOSSIBLE"

  184. "baab"

    "bbbb"

    2

    Returns: "POSSIBLE"

  185. "aab"

    "bba"

    5

    Returns: "POSSIBLE"

  186. "abbba"

    "aaaaa"

    4

    Returns: "IMPOSSIBLE"

  187. "aaaa"

    "aaaa"

    4

    Returns: "POSSIBLE"

  188. "abababab"

    "aaaaaaaa"

    2

    Returns: "IMPOSSIBLE"

  189. "aabbaa"

    "bbaaaa"

    6

    Returns: "POSSIBLE"

  190. "aaabb"

    "bbbbb"

    6

    Returns: "IMPOSSIBLE"

  191. "aabb"

    "babb"

    2

    Returns: "IMPOSSIBLE"

  192. "aaa"

    "aab"

    1

    Returns: "POSSIBLE"

  193. "abaababa"

    "baaaabba"

    6

    Returns: "POSSIBLE"

  194. "aa"

    "bb"

    4

    Returns: "POSSIBLE"

  195. "aaaa"

    "aaaa"

    3

    Returns: "IMPOSSIBLE"

  196. "aabb"

    "bbaa"

    8

    Returns: "POSSIBLE"

  197. "aaa"

    "bbb"

    3

    Returns: "POSSIBLE"

  198. "abababab"

    "aaaaaaaa"

    14

    Returns: "POSSIBLE"

  199. "aaa"

    "aaa"

    6

    Returns: "POSSIBLE"

  200. "aaaa"

    "babb"

    4

    Returns: "IMPOSSIBLE"

  201. "aaa"

    "bbb"

    9

    Returns: "POSSIBLE"

  202. "aaaaabbb"

    "bbbbbbbb"

    6

    Returns: "IMPOSSIBLE"

  203. "aba"

    "bab"

    3

    Returns: "POSSIBLE"

  204. "ab"

    "bb"

    1

    Returns: "POSSIBLE"

  205. "aba"

    "aaa"

    1

    Returns: "POSSIBLE"

  206. "aaaaaaaaaa"

    "bbbbbaaaaa"

    3

    Returns: "IMPOSSIBLE"

  207. "a"

    "a"

    100

    Returns: "POSSIBLE"

  208. "abbbab"

    "aaaaaa"

    6

    Returns: "POSSIBLE"

  209. "aaaaa"

    "bbbbb"

    14

    Returns: "IMPOSSIBLE"

  210. "aba"

    "bab"

    6

    Returns: "IMPOSSIBLE"

  211. "aabba"

    "bbbaa"

    5

    Returns: "POSSIBLE"

  212. "aaaaa"

    "bbbba"

    10

    Returns: "POSSIBLE"

  213. "aa"

    "ba"

    2

    Returns: "IMPOSSIBLE"

  214. "aaa"

    "bba"

    3

    Returns: "IMPOSSIBLE"

  215. "ababa"

    "babab"

    7

    Returns: "POSSIBLE"

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: