#2124

Check if All A's Appears Before All B's

newbie · 250 · lc easy +18 · verified · 73.1% accepted · 847 likes · top 83%

Description

Given a string s that contains only the characters 'a' and 'b', return true if all occurrences of 'a' come before all occurrences of 'b' in the string. Otherwise, return false.

Example 1:

Input: s = "aaabbb"
Output: true
Explanation:
The 'a's are at indices 0, 1, and 2, while the 'b's are at indices 3, 4, and 5.
Hence, every 'a' appears before every 'b' and we return true.

Example 2:

Input: s = "abab"
Output: false
Explanation:
There is an 'a' at index 2 and a 'b' at index 1.
Hence, not every 'a' appears before every 'b' and we return false.

Example 3:

Input: s = "bbb"
Output: true
Explanation:
There are no 'a's, hence, every 'a' appears before every 'b' and we return true.

Code

1
2
3