Solution 1
class Solution:
def fizzBuzz(self, n: int) -> List[str]:
result = []
fizz_buzz_dict = {3 : "Fizz", 5 : "Buzz"}
for i in range(1, n+1):
ans = ''
for key in fizz_buzz_dict.keys():
if i % key == 0:
ans += fizz_buzz_dict[key]
if not ans:
ans = str(i)
result.append(ans)
return result
Time complexity is O(n). Space complexity is O(1)