Leetcode 264. Ugly Number II

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

Given an integer n, return the nth ugly number.



Example 1:

Input: n = 10
Output: 12
Explanation: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] is the sequence of the first 10 ugly numbers.
Example 2:

Input: n = 1
Output: 1
Explanation: 1 has no prime factors, therefore all of its prime factors are limited to 2, 3, and 5.

[AkshatJainSF]

Great explaination. Just want to point out the reason for 1 being a ugly number -
Any ugly number can be represented by (2^x) * (3^y) * (5^z) where x, y and z are integers.
If x = y = z = 0, then (2^0) * (3^0) * (5^0) = 1 * 1 * 1 = 1

[komalkumari-muqu]

Best explanation after looking at number of videos

[mansigoyal]

Di you explain so well. Can you please start uploading the daily leetcode challenge video.

[sujalgupta]

great explanation. Now this is my go to channel for Leetcode problems solution.

[NKC_x]

Please do mention the Time and space complexity also for each que that you solve. That will be really helpful !

[prathameshjadhav]

amazing explanation Didi Thank you😁😁👍👍🙌🙌

[monismomin]

Thank you for such an intuitive explanation

[satyamgupta]

beautiful explaination of ugly numbers.

[DarkKnight-gy]

The description says ugly but the explanation is pretty :P

[yatri]

How u come up to this solution I am doing Leetcode from last 2 months still not able to solve without help of YouTube video. Plz tell m what should I do

[leepakshiyadav]

question is ugly, but your explanation was beautiful :)

[engmohammedmonem]

great explanation
please continue in explanation problems

[MilindGupta]

Yrr I really needed this explanation ✌️😕

[ChavaliDayaSwaroop]

i killed 1.5hr of time on this question, after seeing the solution, i am wondering why i took so much time on it, thanks for the explaination

[ashwanikumarkaushik]

Yes the solution is good, but what makes it better and appealing, 1. Explaining it under the limelight of your mom 2. The number of tabs on the screen.

[gediontadesse]

is it only me or the video isnt synced with ur voice ?