FizzBuzz

The classic warm-up. Given an integer n, return an array of strings where, for each number i from 1 to n:

• "FizzBuzz" if i is divisible by both 3 and 5
• "Fizz" if i is divisible by 3
• "Buzz" if i is divisible by 5
• the number itself as a string otherwise

Example 1

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

Example 2

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

Constraints

• 1 <= n <= 10000