Java/Fizz Buzz.java
<gh_stars>0import java.util.ArrayList;
import java.util.List;

class Solution {

    /**
     * Time:   O(n)
     * Memory: O(1)
     */
    public List<String> fizzBuzz(int n) {
        List<String> list = new ArrayList<>();

        for (int i = 1; i <= n; ++i) {
            if (i % 15 == 0)
                list.add("FizzBuzz");
            else if (i % 3 == 0)
                list.add("Fizz");
            else if (i % 5 == 0)
                list.add("Buzz");
            else
                list.add(Integer.toString(i));
        }

        return list;
    }
}
