Easy

Quiz

#263 Ugly Number

APPROACH

An ugly number is a positive integer whose only prime factors are 2, 3, and 5.

Given an integer n, return true if n is an ugly number, or false otherwise.

Example 1:

Input: n = 6

Output: true

Explanation: 6 = 2 × 3

Example 2:

Input: n = 1

Output: true

Explanation: 1 has no prime factors.

Example 3:

Input: n = 14

Output: false

Explanation: 14 is not ugly since it includes the prime factor 7.

1 of 4

1:00

What is the optimal approach for this problem?