Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
For test solution in Clear category for Ugly Numbers by CDG.Axel
def ugly_number(n: int) -> int:
i2 = i3 = i5 = 0
m = [1]
while len(m) < n:
while m[i2] * 2 <= m[-1]: i2 += 1
while m[i3] * 3 <= m[-1]: i3 += 1
while m[i5] * 5 <= m[-1]: i5 += 1
m.append(min(m[i2]*2, m[i3]*3, m[i5]*5))
return m[-1]
if __name__ == "__main__":
print("Example:")
print(ugly_number(4))
# These "asserts" are used for self-checking and not for an auto-testing
assert ugly_number(4) == 4
assert ugly_number(6) == 6
assert ugly_number(11) == 15
print("Ugly Numbers coding complete? Click 'Check' to earn cool rewards!")
Dec. 8, 2021
Comments: