1780_Check_if_number_is_sum_of_Powers_of_Three.java

Author: vishwajeetmishra4

JAVA/1780_Check_if_number_is_sum_of_Powers_of_Three.java

@@ -0,0 +1,16 @@
+// Problem Number: 1780
+
+// Check if number is a Sum of Powers of Three.
+
+class Solution {
+  public boolean checkPowersOfThree(int n) {
+    while (n > 1) {
+       int r = n % 3;
+      if (r == 2)
+        return false;
+      n /= 3;
+    }
+
+    return true;
+  }
+}