Added codeto check if a number is power of 2

Author: yadavan88

scala-core-modules/scala-core-9/src/main/scala/com/baeldung/scala/powerof2/PowerOfTwo.scala

@@ -0,0 +1,25 @@
+package com.baeldung.scala.powerof2
+
+import scala.annotation.tailrec
+
+object PowerOfTwo {
+
+  def isPowerOfTwoByDivision(num: Long): Boolean = {
+    @tailrec
+    def isPowerRec(n: Long): Boolean = {
+      if (n == 1) true
+      else if (n % 2 == 0) isPowerRec(n / 2)
+      else false
+    }
+    num > 0 && isPowerRec(num)
+  }
+
+  def isPowerOfTwoByCountingOnes(num: Long): Boolean = {
+    num > 0 && num.toBinaryString.count(_ == '1') == 1
+  }
+
+  def isPowerOfTwoByBitwiseAnd(num: Long): Boolean = {
+    num > 0 && (num & (num - 1)) == 0
+  }
+
+}

scala-core-modules/scala-core-9/src/test/scala/com/baeldung/scala/powerof2/PowerOfTwoUnitTest.scala

@@ -0,0 +1,47 @@
+package com.baeldung.scala.powerof2
+
+import org.scalacheck.Gen
+import org.scalatest.flatspec.AnyFlatSpec
+import org.scalatest.matchers.should.Matchers
+import org.scalatestplus.scalacheck.ScalaCheckPropertyChecks
+
+class PowerOfTwoUnitTest
+  extends AnyFlatSpec
+  with Matchers
+  with ScalaCheckPropertyChecks {
+
+  private val powerOfTwoFunctions = Seq(
+    ("Division", PowerOfTwo.isPowerOfTwoByDivision),
+    ("Counting Ones", PowerOfTwo.isPowerOfTwoByCountingOnes),
+    ("Bitwise AND", PowerOfTwo.isPowerOfTwoByBitwiseAnd)
+  )
+
+  powerOfTwoFunctions.foreach { (desc, fn) =>
+    it should s"[$desc] return true for a number that is power of 2" in {
+      val powersOfTwo: Gen[Long] =
+        Gen.choose(0, 62).map(n => Math.pow(2, n).toLong)
+      forAll(powersOfTwo) { num =>
+        fn(num) shouldBe true
+      }
+    }
+
+    it should s"[$desc] return false for a number that is NOT a power of 2" in {
+      val powersOfTwo: Gen[Long] =
+        Gen.choose(0, 62).map(n => Math.pow(2, n).toLong)
+      val notPowerOf2 = Gen
+        .choose(0L, Long.MaxValue)
+        .suchThat(n => !powersOfTwo.sample.contains(n))
+      forAll(notPowerOf2) { num =>
+        fn(num) shouldBe false
+      }
+    }
+
+    it should s"[$desc] return false for any negative numbers" in {
+      val negativeNumbers = Gen.choose(Long.MinValue, 0L)
+      forAll(negativeNumbers) { num =>
+        fn(num) shouldBe false
+      }
+    }
+  }
+
+}