# Project Euler – Problem 36 Solution

Yan Cui

I help clients go faster for less using serverless technologies.

The real-time data platform that empowers developers to build innovative products faster and more reliably than ever before.

#### Problem

The decimal number, 585 = 10010010012 (binary), is palindromic in both bases.

Find the sum of all numbers, less than one million, which are palindromic in base 10 and base 2.

(Please note that the palindromic number, in either base, may not include leading zeros.)

#### Solution

```open System
open System.Linq

// checks if the number n is palindromic in the supplied base b
let isPalindromic (b:int) (n:int) =
let charArray = Convert.ToString(n, b).ToCharArray()
let revCharArray = Array.rev charArray
charArray.SequenceEqual(revCharArray)

// using function currying to build two higher-order functions to check
// if number is palindormic in base 10 and base 2 separately
let isPalindromicBase10 = isPalindromic 10
let isPalindromicBase2 = isPalindromic 2

[1..1000000]
|> List.filter (fun n -> isPalindromicBase10 n && isPalindromicBase2 n)
|> List.sum
```

The isPalindromic function here is an enhanced version of the one I first wrote for the problem 4 solution, with the added functionality to check if the number is palindromic in the specified base. Using the overloaded Convert.ToString method I was able to easily convert a given number to its binary representation and check if the number is palindromic in base 2.

If you aren’t familiar with functional languages like F#, you might also be curious as to how the isPalindromicBase10 and isPalindromicBase2 functions work. This is a form of function currying where you can create new functions by apply a subset of the required parameters to a base function, see here for more information and examples of this.

1. Production-Ready Serverless: Join 20+ AWS Heroes & Community Builders and 1000+ other students in levelling up your serverless game. This is your one-stop shop for quickly levelling up your serverless skills.
2. Do you want to know how to test serverless architectures with a fast dev & test loop? Check out my latest course, Testing Serverless Architectures and learn the smart way to test serverless.
3. I help clients launch product ideas, improve their development processes and upskill their teams. If you’d like to work together, then let’s get in touch.
4. Join my community on Discord, ask questions, and join the discussion on all things AWS and Serverless.