Skip to content

Instantly share code, notes, and snippets.

@rvandervort
Created January 26, 2015 00:10
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save rvandervort/d4b85c1543007743084b to your computer and use it in GitHub Desktop.
Save rvandervort/d4b85c1543007743084b to your computer and use it in GitHub Desktop.
008.scala
// Answer is supposed to be : 23514624000
object Eight {
val sampleData = "7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450"
def main(args: Array[String]) {
def maxProduct(str: String, substrLen: Int): Long = {
val intArray = str.toCharArray.map(_.asDigit)
intArray.sliding(substrLen).map(x => x.product).max
}
println(s"The max product is: ${maxProduct(sampleData,13)}")
}
}
@rvandervort
Copy link
Author

Fails, because asDigit returns ints... but ints overflow during the product calculation.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment