Implement FizzBuzz
Company: Uber
Role: Data Scientist
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Write a function that takes an integer `n` and outputs the numbers from 1 to `n` using the standard FizzBuzz rules:
- output `Fizz` for numbers divisible by 3
- output `Buzz` for numbers divisible by 5
- output `FizzBuzz` for numbers divisible by both 3 and 5
- otherwise output the number itself
Discuss the time and space complexity of your solution.
Quick Answer: This question evaluates a candidate's ability to implement basic control flow, use modulo operations, iterate over sequences, and reason about time and space complexity. It is commonly asked to verify fundamental programming proficiency and algorithmic reasoning, and it belongs to the coding & algorithms domain with both practical implementation focus and conceptual complexity analysis.