String Without AAA or BBB - Video Solutions

MediumStringGreedy

Longest Substring Without Repeating Characters - Leetcode 3 - Python

6:46657,697 views

10 video solutions available

String Without AAA or BBB - Video Solution

Watch 10 video solutions for String Without AAA or BBB, a medium level problem involving String, Greedy. This walkthrough by NeetCode has 657,697 views views. Want to try solving it yourself? Practice on FleetCode or read the detailed text solution.

Problem Statement

Given two integers a and b, return any string s such that:

s has length a + b and contains exactly a 'a' letters, and exactly b 'b' letters,
The substring 'aaa' does not occur in s, and
The substring 'bbb' does not occur in s.

Example 1:

Input: a = 1, b = 2
Output: "abb"
Explanation: "abb", "bab" and "bba" are all correct answers.

Example 2:

Input: a = 4, b = 1
Output: "aabaa"

Constraints:

0 <= a, b <= 100
It is guaranteed such an s exists for the given a and b.

Read full problem with examples

Continue Learning

Practice this problem

Solve it on FleetCode

Read Solution & Explanation

Detailed text walkthrough

String Without AAA or BBB - Video Solutions

Longest Substring Without Repeating Characters - Leetcode 3 - Python

Longest Repeating Character Replacement - Leetcode 424 - Python

4 Leetcode Mistakes

palindromes were tricky until I learned this

How I ACTUALLY got good at Leetcode

How I Built a Leetcode Clone

I solved too many Leetcode problems

How many Leetcode problems Googlers have solved? #sde #google

Is Leetcode Useless?

Removing Stars From a String - Leetcode 2390 - Python

String Without AAA or BBB - Video Solution

Problem Statement

Continue Learning

String Without AAA or BBB - Video Solutions

Longest Substring Without Repeating Characters - Leetcode 3 - Python

Longest Repeating Character Replacement - Leetcode 424 - Python

4 Leetcode Mistakes

palindromes were tricky until I learned this

How I ACTUALLY got good at Leetcode

How I Built a Leetcode Clone

I solved too many Leetcode problems

How many Leetcode problems Googlers have solved? #sde #google

Is Leetcode Useless?

Removing Stars From a String - Leetcode 2390 - Python

String Without AAA or BBB - Video Solution

Problem Statement

Continue Learning