We use cookies (including Google cookies) to personalize ads and analyze traffic. By continuing to use our site, you accept our Privacy Policy.

Fizz Buzz

Difficulty: Easy

Problem Description

Given an integer n, return a string array answer (1-indexed) where:

answer[i] == "FizzBuzz" if i is divisible by 3 and 5.
answer[i] == "Fizz" if i is divisible by 3.
answer[i] == "Buzz" if i is divisible by 5.
answer[i] == i (as a string) if none of the above conditions are true.

Key Insights

The problem requires iterating through numbers from 1 to n.
We need to check divisibility by 3 and 5 to determine the correct output for each index.
The output should be a list of strings, which means converting numbers to strings when necessary.
Efficiently handling the checks in a single loop is crucial for performance.

Space and Time Complexity

Time Complexity: O(n)
Space Complexity: O(n)

Solution

To solve the problem, we will use a simple loop to iterate from 1 to n. For each number, we will check the divisibility conditions:

If the number is divisible by both 3 and 5, we add "FizzBuzz" to the result list.
If it's divisible only by 3, we add "Fizz".
If it's divisible only by 5, we add "Buzz".
If it meets none of the conditions, we convert the number to a string and add it to the result. We will use a list to store the results, which allows for efficient appending.

Code Solutions

def fizzBuzz(n):
    answer = []
    for i in range(1, n + 1):
        if i % 3 == 0 and i % 5 == 0:
            answer.append("FizzBuzz")
        elif i % 3 == 0:
            answer.append("Fizz")
        elif i % 5 == 0:
            answer.append("Buzz")
        else:
            answer.append(str(i))
    return answer

← Back to All Questions