public class Solution {
public int minDeletionsToObtainStringInRightFormat
(String p
) {
int cntA = 0, cntB = 0, delA = 0, delB = 0 ;
char s[]= p.toCharArray();
// for deleting B's from left to right
for (int i = 0; i < p.length(); i++) {
if (s[i] == 'B') cntB++;
if (s[i] == 'A') {
delB += cntB;
cntB = 0;
}
}
// for deleting B's from right to left
for (int i = p.length()-1; i >= 0; i--) {
if (s[i] == 'A') cntA++;
if (s[i] == 'B') {
delA += cntA;
cntA = 0;
}
}
return Math.
min(delA,delB
);
}
}
cHVibGljIGNsYXNzIFNvbHV0aW9uIHsKICAgIAogICAgcHVibGljIGludCBtaW5EZWxldGlvbnNUb09idGFpblN0cmluZ0luUmlnaHRGb3JtYXQoU3RyaW5nIHApIHsKICAgICAgICAKICAgICAgICAKICAgICAgICBpbnQgY250QSA9IDAsIGNudEIgPSAwLCBkZWxBID0gMCwgZGVsQiA9IDAgOwogICAgICAgIGNoYXIgc1tdPSBwLnRvQ2hhckFycmF5KCk7Ci8vIGZvciBkZWxldGluZyBCJ3MgZnJvbSBsZWZ0IHRvIHJpZ2h0CmZvciAoaW50IGkgPSAwOyBpIDwgcC5sZW5ndGgoKTsgaSsrKSB7CmlmIChzW2ldID09ICdCJykgY250QisrOwppZiAoc1tpXSA9PSAnQScpIHsKZGVsQiArPSBjbnRCOwpjbnRCID0gMDsKfQp9CgovLyBmb3IgZGVsZXRpbmcgQidzIGZyb20gcmlnaHQgdG8gbGVmdCAKZm9yIChpbnQgaSA9IHAubGVuZ3RoKCktMTsgaSA+PSAwOyBpLS0pIHsKICAgIGlmIChzW2ldID09ICdBJykgY250QSsrOwogICAgaWYgKHNbaV0gPT0gJ0InKSB7CiAgICAgICAgZGVsQSArPSBjbnRBOwogICAgICAgIGNudEEgPSAwOwogICAgfQp9CgpyZXR1cm4gTWF0aC5taW4oZGVsQSxkZWxCKTsKCn0KfQ==