6-liner: easy clear solution for Ugly Numbers by przemyslaw.daniel - python coding challenges

Enable Javascript in your browser and then refresh this page, for a much enhanced experience.

6-liner: easy solution in Clear category for Ugly Numbers by przemyslaw.daniel

def ugly_number(position: int) -> int:
    found = {1}
    for _ in range(position):
        found -= {ugly:=min(found)}
        found |= {2*ugly, 3*ugly, 5*ugly}
    return ugly

Dec. 8, 2021

Comments:

CDG.Axel on Feb. 9, 2022, 11:30 p.m.
<p>can't handle myself :)</p> <pre class='brush: python'>def ugly_number(position: int, red=__import__('functools').reduce) -> int: return min(red(lambda s, _: s - {ugly := min(s)} | {2*ugly, 3*ugly, 5*ugly}, range(position), {1})) </pre>

przemyslaw.daniel on Feb. 16, 2022, 11:05 a.m.
<pre class='brush: python'>ugly_number=u=lambda n,v=frozenset([1]):min(v)if n<2 else u(n-1,(v-{m:=min(v)})|{m*2,m*3,m*5}) </pre> <p>but this is limited to maximum recursion depth</p>

Codeship

0 %

You ClassRoom Demo is Ready With the new tool CheckiO ClassRoom, you will be able to analyze your students' progress, have your own leaderboard, change missions order on the map, and so on.