easyMathStringsSimulation

FizzBuzz

Est. Time: 5 minTime: O(n)Space: O(1)

Description

Given an integer n, return a string array where for each number from 1 to n: if divisible by 3, add "Fizz"; if divisible by 5, add "Buzz"; if divisible by both, add "FizzBuzz"; otherwise add the number as a string.

Examples

Example 1 Input:n = 5

Output:["1","2","Fizz","4","Buzz"]

Example 2 Input:n = 15

Output:["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz"]

Constraints

▪1 <= n <= 10^4

Hints

Hint 1Show

Check divisibility by 15 first (both 3 and 5), then by 3, then by 5.

Starter Code

Solution.cpp

1class Solution {
2public:
3    std::vector<std::string> fizzBuzz(int n) {
4        // Your code here
5        return {};
6    }
7};

Solution

Solve the problem first before reviewing the solution!

Up Next

Longest Substring Without Repeating Characters

Back to C++ Problems