From f36f1b66279446ebe87e29d9aed597d9e6a2dda3 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Mon, 19 Aug 2024 00:01:11 +0530
Subject: [PATCH] Create 264. Ugly Number II

---
 264. Ugly Number II | 36 ++++++++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 264. Ugly Number II

diff --git a/264. Ugly Number II b/264. Ugly Number II
new file mode 100644
index 0000000..86dccba
--- /dev/null
+++ b/264. Ugly Number II	
@@ -0,0 +1,36 @@
+class Solution {
+public:
+    int nthUglyNumber(int n) {
+        vector<long long> arr2;
+        vector<long long> arr3;
+        vector<long long> arr5;
+        vector<long long> result;
+        if(n==1){
+            return 1; 
+        }
+        else{
+            result.push_back(1);
+            arr2.push_back(2);
+            arr3.push_back(3);
+            arr5.push_back(5);
+
+            int i=0;
+            int j=0;
+            int k=0;
+            
+            while (result.size() < n) {
+                int mini = min({arr2[i], arr3[j], arr5[k]});
+                result.push_back(mini);
+
+                if (mini == arr2[i]) i++;
+                if (mini == arr3[j]) j++;
+                if (mini == arr5[k]) k++;
+
+                arr2.push_back(result.back() * 2);
+                arr3.push_back(result.back() * 3);
+                arr5.push_back(result.back() * 5);
+            }
+            return result.back();
+        }
+    }
+};