From c77dc5d23c4696beac9a6111ffc2678c3d579813 Mon Sep 17 00:00:00 2001
From: anelatrakic <79427113+anelatrakic@users.noreply.github.com>
Date: Tue, 5 Dec 2023 17:07:21 -0500
Subject: [PATCH] Adding a second solution to Ugly-Number.java

---
 Java/Ugly-Number.java | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)

diff --git a/Java/Ugly-Number.java b/Java/Ugly-Number.java
index c066d724..44abe9ce 100644
--- a/Java/Ugly-Number.java
+++ b/Java/Ugly-Number.java
@@ -21,3 +21,19 @@ public boolean isUgly(int num) {
         return false;
     }
 }
+
+/* adding another solution without recursion */
+class Solution {
+    public boolean isUgly(int num) {
+        if (num <= 0) return false;
+        int[] divisors = {2, 3, 5};
+
+        for (int divisor : divisors) {
+            while (num % divisor == 0) {
+                num /= divisor;
+            }
+        }
+
+        return num == 1;
+    }
+}