How should I practice Ugly Number?

Start by reading the full statement, solve the visible examples, then compare the pattern against related SambaNova Systems phone screen and onsite interview problems in FastPrep.

Is Ugly Number associated with SambaNova Systems?

FastPrep tags this as a SambaNova Systems phone screen and onsite interview coding practice problem when the problem catalog has that company and stage context.

Ugly Number

SambaNova Systems● EasyNEW GRADPHONE SCREENONSITE INTERVIEW

Learn

Problem statement

Return whether n is a positive integer whose prime factors are limited to 2, 3, and 5. The number 1 is ugly because it has no prime factors.

Function

isUgly(n: int) → boolean

Examples

Example 1

n = 6return = true

6 equals 2 times 3.

Example 2

n = 1return = true

One has no prime factors.

Example 3

n = 14return = false

The factor 7 is forbidden.

Constraints

-2^31 <= n <= 2^31 - 1.