Search⌘ K
AI Features

Solution: Power of Three

Discover how to determine whether an integer is a power of three by leveraging mathematical properties. Learn an efficient solution that avoids loops or recursion using divisibility and prime factors within a 32-bit signed integer range.

Statement

Given an integer n, determine whether it is a power of three. Return TRUE if it is, and FALSE otherwise.

An integer n is considered a power of three if there exists an integer x such that n ==3x== 3^x ...