2124. Check if All A's Appears Before All B's
Easy73.1% acceptance122,253 / 167,234 submissions
Asked by 2 companies
Topics
Given a string s consisting of only the characters 'a' and 'b', return true if every 'a' appears before every '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.
Constraints:
1 <= s.length <= 100s[i]is either'a'or'b'.
Hints
Hint 1
You can check the opposite: check if there is a ‘b’ before an ‘a’. Then, negate and return that answer.
Hint 2
s should not have any occurrences of “ba” as a substring.