com.sl.algorithms.core.utils

Class Formulas

java.lang.Object

com.sl.algorithms.core.utils.Formulas

All Implemented Interfaces:

Constants

public class Formulas
extends java.lang.Object
implements Constants

Field Summary

Fields inherited from interface com.sl.algorithms.core.interfaces.base.Constants

ARRAY_IS_EMPTY, DATA_TYPE_NOT_SUPPORTED_YET, DECIMAL_RADIX, DELIMITER_COMMA, ELEMENT_NOT_FOUND, LIST_IS_EMPTY, OPERATION_NOT_SUPPORTED_YET

Method Summary

Modifier and Type	Method and Description
static boolean	haveSameDigitsAndLength(int a, int b)
static boolean	haveSameDigitsAndLengthPrimes(int a, int b)
static int	hcf(int a, int b) O(log(n)) solution, based on the works of Euclid and Aryabhatta.
static boolean	isArmstrongNumber(int number) Armstrong NumberOps
static boolean	isNeonNumber(int number) Neon NumberOps
static boolean	isPalindrome(int number) Palindromic NumberOps //O(n) time and O(1) space
static boolean	isPrimeNumber(long n)
static int	midPoint(int start, int end)
static int	orderOf(int n)
static java.util.List<java.lang.Integer>	printArmstrongNumbers(int upperBound)
static int	raiseTo(int n, int p)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

midPoint

public static int midPoint(int start,
                           int end)

hcf

public static int hcf(int a,
                      int b)

O(log(n)) solution, based on the works of Euclid and Aryabhatta.

Parameters:

a - integer

b - integer

Returns:

HCF

isPrimeNumber

public static boolean isPrimeNumber(long n)

isArmstrongNumber

public static boolean isArmstrongNumber(int number)

Armstrong NumberOps

Parameters:

number - input

Returns:

true, when the number is Armstrong

orderOf

public static int orderOf(int n)

raiseTo

public static int raiseTo(int n,
                          int p)

isNeonNumber

public static boolean isNeonNumber(int number)

Neon NumberOps

Parameters:

number - input

Returns:

true, when the number is Neon

haveSameDigitsAndLengthPrimes

public static boolean haveSameDigitsAndLengthPrimes(int a,
                                                    int b)

Parameters:

a - 32-bit unsigned integer

b - 32-bit unsigned integer

Returns:

true, when a and b have same digits and length

haveSameDigitsAndLength

public static boolean haveSameDigitsAndLength(int a,
                                              int b)

isPalindrome

public static boolean isPalindrome(int number)

Palindromic NumberOps
//O(n) time and O(1) space

Parameters:

number - input

Returns:

true, when the number has palindrome pattern

printArmstrongNumbers

public static java.util.List<java.lang.Integer> printArmstrongNumbers(int upperBound)
                                                               throws java.lang.InterruptedException

Throws:

java.lang.InterruptedException