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.

Examples

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

For i=1: not divisible by 3 or 5, output '1'. For i=2: not divisible, output '2'. For i=3: divisible by 3, output 'Fizz'.

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

I=1: 1%3≠0, 1%5≠0 → '1'. i=2: 2%3≠0, 2%5≠0 → '2'. i=3: 3%3=0 → 'Fizz'. i=4: 4%3≠0, 4%5≠0 → '4'. i=5: 5%5=0 → 'Buzz'.

Input:n = 15
Output:["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz"]
Explanation:

15 is divisible by both 3 and 5, so it gets 'FizzBuzz'. Numbers like 3, 6, 9, 12 get 'Fizz'. Numbers 5, 10 get 'Buzz'.

Input:n = 1
Output:["1"]
Explanation:

Only one element, 1 is not divisible by 3 or 5.

Constraints

  • 1 ≤ n ≤ 10⁴

Ready to solve this problem?

Practice solo or challenge other developers in a real-time coding battle!