Given an integer x, return true if x is a palindrome integer. An integer is a palindrome when it reads the same backward as forward.

Binary search works only sorted arrays. Binary search divides the given array in the middle into two halves. Hence the name binary search.

Singleton Design Pattern is a creational design pattern. Singleton pattern lets you ensure that only one instance of a class (struct in go)