Skip to content

Commit cabc319

Browse files
solves #2124: Check if All A's Appears Before All B's in java
1 parent 2e25401 commit cabc319

File tree

2 files changed

+15
-1
lines changed

2 files changed

+15
-1
lines changed

Diff for: README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -703,7 +703,7 @@
703703
| 2108 | [Find First Palindromic String in the Array](https://leetcode.com/problems/find-first-palindromic-string-in-the-array) | [![Java](assets/java.png)](src/FindFirstPalindromicStringInArray.java) | |
704704
| 2114 | [Maximum Number of Words Found in Sentences](https://leetcode.com/problems/maximum-number-of-words-found-in-sentences) | [![Java](assets/java.png)](src/MaximumNumberOfWordsFoundInSentences.java) | |
705705
| 2119 | [A Number After a Double Reversal](https://leetcode.com/problems/a-number-after-a-double-reversal) | [![Java](assets/java.png)](src/ANumberAfterADoubleReversal.java) | |
706-
| 2124 | [Check if All A's Appears Before All B's](https://leetcode.com/problems/check-if-all-as-appears-before-all-bs) | | |
706+
| 2124 | [Check if All A's Appears Before All B's](https://leetcode.com/problems/check-if-all-as-appears-before-all-bs) | [![Java](assets/java.png)](src/CheckIfAllTheAsAppearBeforeAllTheBs.java) | |
707707
| 2129 | [Capitalize the Title](https://leetcode.com/problems/capitalize-the-title) | | |
708708
| 2133 | [Check if Every Row and Column Contains All Numbers](https://leetcode.com/problems/check-if-every-row-and-column-contains-all-numbers) | | |
709709
| 2138 | [Divide a String Into Groups of Size k](https://leetcode.com/problems/divide-a-string-into-groups-of-size-k) | | |

Diff for: src/CheckIfAllTheAsAppearBeforeAllTheBs.java

+14
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
// https://leetcode.com/problems/check-if-all-as-appears-before-all-bs
2+
// T: O(|s|)
3+
// S: O(1)
4+
5+
public class CheckIfAllTheAsAppearBeforeAllTheBs {
6+
public boolean checkString(String s) {
7+
boolean seenB = false;
8+
for (int index = 0 ; index < s.length() ; index++) {
9+
if (s.charAt(index) == 'b') seenB = true;
10+
if (s.charAt(index) == 'a' && seenB) return false;
11+
}
12+
return true;
13+
}
14+
}

0 commit comments

Comments
 (0)