Ugly Number - Leetcode 263 - Python

[@youngee9403]

there are times that i wonder if im being punished for skipping all my math classes during undergrad

[@NeetCode]

I feel the same sometimes lol

[@user-us7rg4cd6p]

There are times I wonder if I am being punished for not studying Computer Science Major but trying to be a software programmer.. lol

[@jideabdqudus]

My Favorite YT chanel, don't ask me why

[@ambujhakhu7531]

why

[@playonce4186]

@@ambujhakhu7531 dont worry why he said

[@shavvasatya7131]

But how

[@harshaggarwal1967]

You just made it quick and easy.. Thanks!!

[@NeetCode]

Glad it helped!

[@swatiaga8554]

you can also add one more condition at while loop that n!= 0 otherwise the loop will be infinite.

[@sudluee]

i think the worse case time complexity is O(log(2)n) that's if n is only divisible by 2.

[@fsteve6443]

the GOAT uploaded

[@BB8_CA]

As aways!

[@littlecatboybuddy]

I watch entire videos! Because I'm a beginner so the coding section is really helpful! Thank you for the great explanation :)

[@duckieace]

What happens if n is 1. This code seems like it return it as True even though the prime number of 1 is not 2 3 or 5. shouldn't it be if n

[@spaceface2288]

if n == 0: return False while n % 2 == 0: n = n / 2 while n % 3 == 0: n = n / 3 while n % 5 == 0: n = n / 5 return n == 1

[@sahanar4805]

+1

[@harshaggarwal1967]

1 has no prime factors, therefore all of its prime factors are limited to 2,3 and 5..so we can take it as ugly number.. Hence return true for this case..

[@amalaljohari9358]

Actually that shows "Time Limit Exceeded" A better solution can be: if (n < 0) return false; while (n > 1) { if (n % 2 == 0) n /= 2; else if (n % 3 == 0) n /= 3; else if (n % 5 == 0) n /= 5; else return false; } return n ==1;

[@NegiRohit]

I came up with this exact solution without seeing this code.

[@Gerald-iz7mv]

hi - is there a leetcode playlist for this as well?

[@maamounhajnajeeb209]

Thanks

[@_tan2112]

Helpfull

[@Rishabhsingh-ev7ii]

i think u r from mars ur every video is educative

[@monkeyDluffy-sd3zp]

20 is not considered an ugly number. An ugly number must only be divisible by 2, 3, or 5, but 20 is also divisible by 4, which is not among the allowed prime factors. -source chatgpt

[@user-qg7lb1jx8b]

4 is not prime

[@ChrisCox-wv7oo]

Being divisible by 4 is the same as being divisible by 2 two times... I'm not sure if Chad GPT is going to do mentally cripple an entire generation of engineers, or help them learn quicker through failure

[@monkeyDluffy-sd3zp]

but the test case says 20 is an ugly number.

[@gersonsales9231]

++subscribers