Create Problem4.scala

ditekunov · May 26, 2018 · 416a931 · 416a931
1 parent e5bfa69
commit 416a931
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/scala/Problem4.scala b/scala/Problem4.scala
@@ -0,0 +1,9 @@
+// O(N^2)
+object Main extends App {
+
+  def palindrome (value: String) = value.substring(0, value.length/2) == value.substring(value.length/2).reverse
+
+  print((for (a <- 100 until 999;
+        b <- 100 until 999 if palindrome(a * b toString))
+    yield a*b).max)
+}