LeetCode 412 – Python 3 (Week 06 – 13)

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)

Leave a comment

Design a site like this with WordPress.com
Get started