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