# | Test Case input | Expected | Received | Status |
---|
1. | "BABA" | 2 | 2 | Correct |
2. | "BABBAB" | 4 | 4 | Correct |
3. | "BBBAAA" | 0 | 0 | Correct |
4. | "AB" | 0 | 0 | Correct |
5. | "BBBBABBA" | 8 | 8 | Correct |
6. | "AABBABAB" | 8 | 8 | Correct |
7. | "AAABABAA" | 12 | 12 | Correct |
8. | "BBBBABAAABAAABAAABABABBBAAABABAAABAB" | 147900 | 147900 | Correct |
9. | "AABAABBABBAAAABBABBBAABAAABAAABBBAAB" | 24 | 24 | Correct |
10. | "BABABBABABAA" | 28 | 28 | Correct |
11. | "ABBBAABAABABBAAAABBBAAABBBBBABBBABAB" | 2880 | 2880 | Correct |
12. | "BBABBAAAABAAABABAAABBABABAABABBBBBAB" | 4640 | 4640 | Correct |
13. | "BBBBAABABAAABAABAABABBBABBBBBBAAAAAA" | 575033 | 575033 | Correct |
14. | "AAAAABBAABAABBABBBBBAABABABABABABABB" | 29814 | 29814 | Correct |
15. | "BBABAABAABAABAABABABABABBABABAAABAAB" | 46576 | | Timeout |
16. | "BAABAAABABBAAAABBABBBAAAAAAAABBABABA" | 504 | 504 | Correct |
17. | "ABAABAAABBAAABBABBBABBAAAABAABBAABBA" | 15040 | 15040 | Correct |
18. | "BAAABBBBAABBABAABAABABBBAABBBBAABABB" | 384 | 384 | Correct |
19. | "BAAABBBABAABAAABBBAABBABBAAAABBABABB" | 1608 | 1608 | Correct |
20. | "BABABABAAA" | 18 | 18 | Correct |
21. | "ABBABBBAAABABAAB" | 8 | 8 | Correct |
22. | "BABABAAABAABABABAAAABABBAA" | 600 | 600 | Correct |
23. | "BBBBBABBAB" | 40 | 40 | Correct |
24. | "BABAAABBABAAABAAABABAABABBAABA" | 11036 | 11036 | Correct |
25. | "BBBBABAAABAA" | 36 | 36 | Correct |
26. | "AAABBAAAAABBAABAABBABA" | 210 | 210 | Correct |
27. | "BBABBABBAAAAABBABAABBAABBBBBBBAABB" | 57176 | 57176 | Correct |
28. | "AABBAABABBBBBBABBBBBAAAABBBB" | 13248 | 13248 | Correct |
29. | "BABABAABBBABAAAABBBA" | 8 | 8 | Correct |
30. | "ABABAABB" | 8 | 8 | Correct |
31. | "ABABAABABABBAABAAAAABAABABBBBBABBAAA" | 27000 | 27000 | Correct |
32. | "ABAABBBAAABBAA" | 36 | 36 | Correct |
33. | "BBAABBABABBABBBBAB" | 104 | 104 | Correct |
34. | "BABBBBAAAABABABBAABABABABBAA" | 144 | 144 | Correct |
35. | "BABBABABBABBBBBB" | 360 | 360 | Correct |
36. | "ABABBBBBABBBBBABAAAA" | 368 | 368 | Correct |
37. | "BBBBAAAAABABBABBAB" | 720 | 720 | Correct |
38. | "ABAABABABBBBBAABBBBA" | 120 | 120 | Correct |
39. | "ABABBAAABBABBBABABBBBBAAAAAA" | 3840 | 3840 | Correct |
40. | "BBABAAABAAAABAAABAAA" | 944 | 944 | Correct |
41. | "BBBABBAABABBABABBBBBBBABABBBAABABABB" | 603000 | 603000 | Correct |
42. | "AAAABAABBBABBBBAAABAABBBABABBB" | 784 | 784 | Correct |
43. | "BBBAABABBBAAABABAAAABABBBBAAAABABABB" | 9776 | 9776 | Correct |
44. | "ABBBBABAAABBBABAABBBBABABBABABBB" | 410 | 410 | Correct |
45. | "BBABBABBBBAAAABAABBBBBBBBBBABA" | 103488 | 103488 | Correct |
46. | "AABBAABBAAABABABBBABBBBB" | 6988 | 6988 | Correct |
47. | "BBBBBABA" | 20 | 20 | Correct |
48. | "BBABAABBBBBBABAAABABABBABBAABABBBA" | 90 | 90 | Correct |
49. | "AAAABBABBAABBBBABAAB" | 16 | 16 | Correct |
50. | "ABABBBAAAA" | 36 | 36 | Correct |
51. | "AABBABBBAABAABAABBAABAAABBABBBAAAB" | 96 | 96 | Correct |
52. | "AABBAABABBBAAAABABBAABBABAAABBABBAAA" | 27172 | 27172 | Correct |
53. | "ABABBAABAAAABB" | 48 | 48 | Correct |
54. | "BBABABBB" | 12 | 12 | Correct |
55. | "BABBBABABBAABAAAAABAAB" | 628 | 628 | Correct |
56. | "AAABBAABABBAABAABBBBABAAABAAAAABAB" | 50644 | 50644 | Correct |
57. | "AABBABBBAAAABABAABAABAAAABBAAB" | 2880 | 2880 | Correct |
58. | "BABAAAAA" | 20 | 20 | Correct |
59. | "ABABBBABABAAAA" | 104 | 104 | Correct |
60. | "ABBBABAAABBBBAAABABABABBAAABBBAABBAA" | 9334 | 9334 | Correct |
61. | "ABABAABAAABBAB" | 24 | 24 | Correct |
62. | "ABBBBBABAABBBBABABAABAAB" | 22 | 22 | Correct |
63. | "BAABBABBBABAAABABBABABAAAABBAABABA" | 1072 | 1072 | Correct |
64. | "ABBAAABBBBBBABBBABBBAABBBBAA" | 90 | 90 | Correct |
65. | "BBABAABAABAAAABBBBBBABABBBABBABAAAAA" | 13210 | 13210 | Correct |
66. | "BABBBBBABABBAABBABAAAAABABBABBBABB" | 5742 | 5742 | Correct |
67. | "BBABBAAABABAAABBABBABBBBBBAAAA" | 46980 | 46980 | Correct |
68. | "BBAAAAAA" | 40 | 40 | Correct |
69. | "AAAABAABBBBBBAAABAAABBBBBABBBABB" | 22400 | 22400 | Correct |
70. | "AABBAABBAAABBBBAABAB" | 2 | 2 | Correct |
71. | "BBBBBBBBABBABBBABBBAAABABBBA" | 552 | 552 | Correct |
72. | "AABBAAAAABBBABBABBBABABAAAAAABAAABAA" | 173040 | 173040 | Correct |
73. | "BABBBBABABBAABBBABABBABBABBA" | 310 | 310 | Correct |
74. | "AAABAAABABAB" | 28 | 28 | Correct |
75. | "ABAABBBAABABBABBAAAAABBBAABBAA" | 480 | 480 | Correct |
76. | "ABABBBABBBBAAAAABBABABBBBBBABABBBABA" | 23490 | 23490 | Correct |
77. | "BAAAABAABAABBBBB" | 20 | 20 | Correct |
78. | "BBBBAABABBABBBBABAABBABBBBBBABBBBABB" | 320304 | 320304 | Correct |
79. | "BAAABAABBABABBABBAAABBAAAB" | 60 | 60 | Correct |
80. | "AABABBABBBAAAAABABBABBBAAABABABB" | 8984 | 8984 | Correct |
81. | "BABBAABABBAABBAAAABAABBBBB" | 7840 | 7840 | Correct |
82. | "BBAABAAAAABBBAAABBAAAABBAAABBABBAA" | 32064 | 32064 | Correct |
83. | "AABAABABAABA" | 28 | 28 | Correct |
84. | "BBABABABABAABABAAABB" | 738 | 738 | Correct |
85. | "BABABBAAAAABABABAAAABBAB" | 468 | 468 | Correct |
86. | "BBABBBAB" | 6 | 6 | Correct |
87. | "BBBBBBBBABBAABABAABBAA" | 5264 | 5264 | Correct |
88. | "AAABAABBABBAAAABBABABBAABB" | 168 | 168 | Correct |
89. | "AAAABAABAABBABABAABBABABAAABAB" | 26732 | 26732 | Correct |
90. | "ABABABBAABBBABBABABB" | 354 | 354 | Correct |
91. | "AABBBBBBBBABBBBBBBBABABAAABABAABAB" | 22568 | 22568 | Correct |
92. | "ABABABBBBBAABABBBABAABAAAB" | 116 | 116 | Correct |
93. | "BABABAABAABBAAAA" | 152 | 152 | Correct |
94. | "BBABBAAABAABBBAAAABBBABBBBBA" | 60 | 60 | Correct |
95. | "AABBABAABABABABBABABBB" | 1340 | 1340 | Correct |
96. | "BABABABBABAABBBBBBBBBABBABBAABBB" | 26136 | 26136 | Correct |
97. | "BBAABBABBABBABAAABBAABBAAAAAAABA" | 364 | 364 | Correct |
98. | "BBAABABBBAABABBBBBBBABBBBAAABABBBABB" | 9504 | 9504 | Correct |
99. | "AABAABABBAABBBBBABBABBAABA" | 1280 | 1280 | Correct |
100. | "BABABBBBBBABBBBBAABAABAABAAABABBAABAAA"
| 153268 | 153268 | Correct |