Can We Make Arithmetic Progression From Sequence of Numbers?
Given an array of numbers arr. A sequence of numbers is called an arithmetic progression if the difference between any two consecutive elements is the same. Return true if …
Tag: math
Using Java’s Big Integer to Compute the Large Sum of One-hundred 50-digit Numbers
Work out the first ten digits of the sum of the following one-hundred 50-digit numbers. 37107287533902102798797998220837590246510135740250 46376937677490009712648124896970078050417018260538 74324986199524741059474233309513058123726617309629 91942213363574161572522430563301811072406154908250 23067588207539346171171980310421047513778063246676 89261670696623633820136378418383684178734361726757 28112879812849979408065481931592621691275889832738 44274228917432520321923589422876796487670272189318 47451445736001306439091167216856844588711603153276 70386486105843025439939619828917593665686757934951 62176457141856560629502157223196586755079324193331 64906352462741904929101432445813822663347944758178 92575867718337217661963751590579239728245598838407 58203565325359399008402633568948830189458628227828 …
Dynamic Programming Algorithm to Compute the Max Dot Product of Two Subsequences
Given two arrays nums1 and nums2. Return the maximum dot product between non-empty subsequences of nums1 and nums2 with the same length. A subsequence of a array is a …
Bruteforce Algorithm to Find the Unique Positive Integer Whose Square has the form 1_2_3_4_5_6_7_8_9_0 (Concealed Square)
Find the unique positive integer whose square has the form 1_2_3_4_5_6_7_8_9_0, where each “_” is a single digit. The “_” may not be the same digit. If it is …
Bruteforce Algorithm to Compute the Maxmium Powerful Digit Sum using Java’s BigInteger
A googol (10100) is a massive number: one followed by one-hundred zeros; 100100 is almost unimaginably large: one followed by two-hundred zeros. Despite their size, the sum of the …