# Fizz Buzz Problem

## Description

LeetCode Problem 412.

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 if non of the above conditions are true.

Example 1:

``````1
2
Input: n = 3
Output: ["1","2","Fizz"]
``````

Example 2:

``````1
2
Input: n = 5
Output: ["1","2","Fizz","4","Buzz"]
``````

Example 3:

``````1
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

## Sample C++ Code

``````1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution {
public:
vector<string> fizzBuzz(int n) {
vector<string> res(n);
for(int i = 1; i <= n; i++) {
res[i - 1] = to_string(i);
}
for(int i = 2; i < n; i += 3) {
res[i] = "Fizz";
}
for(int i = 4; i < n; i += 5) {
res[i] = "Buzz";
}
for(int i = 14; i < n; i += 15) {
res[i] = "FizzBuzz";
}
return res;
}
};
``````