From 0eba561b190fd52635d6ee1458103d90ef950035 Mon Sep 17 00:00:00 2001 From: "anthony.cicchetti" Date: Thu, 8 Jun 2017 15:47:19 -0400 Subject: [PATCH] Kotlin - WIP Roman Numerals --- .../.gradle/3.5/file-changes/last-build.bin | Bin 0 -> 1 bytes .../.gradle/3.5/taskHistory/taskHistory.lock | Bin 0 -> 17 bytes .../.gradle/buildOutputCleanup/built.bin | 0 .../buildOutputCleanup/cache.properties | 2 + .../buildOutputCleanup/cache.properties.lock | 1 + .../largest-series-product/.idea/compiler.xml | 9 + .../largest-series-product/.idea/gradle.xml | 19 + .../libraries/Gradle__junit_junit_4_12.xml | 11 + ...Gradle__org_hamcrest_hamcrest_core_1_3.xml | 11 + ...Gradle__org_jetbrains_annotations_13_0.xml | 11 + ...g_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml | 11 + ...org_jetbrains_kotlin_kotlin_test_1_1_1.xml | 11 + ...tbrains_kotlin_kotlin_test_junit_1_1_1.xml | 11 + kotlin/largest-series-product/.idea/misc.xml | 22 + .../largest-series-product/.idea/modules.xml | 10 + .../modules/largest-series-product_main.iml | 40 + .../modules/largest-series-product_test.iml | 46 + .../.idea/workspace.xml | 1103 +++++++++++++++++ kotlin/largest-series-product/README.md | 22 + kotlin/largest-series-product/build.gradle | 28 + .../build/classes/main/Series.class | Bin 0 -> 3838 bytes .../classes/test/SeriesInvalidInputTest.class | Bin 0 -> 1252 bytes .../test/SeriesValidInputTest$Companion.class | Bin 0 -> 3948 bytes .../classes/test/SeriesValidInputTest.class | Bin 0 -> 2551 bytes .../build/kotlin-build/caches/version.txt | 1 + .../largest-series-product.iml | 12 + .../src/main/kotlin/.keep | 0 .../src/main/kotlin/Series.kt | 16 + .../src/test/kotlin/SeriesInvalidInputTest.kt | 27 + .../src/test/kotlin/SeriesValidInputTest.kt | 34 + kotlin/roman-numerals/README.md | 51 + kotlin/roman-numerals/build.gradle | 28 + kotlin/roman-numerals/src/main/kotlin/.keep | 0 .../src/test/kotlin/RomanNumeralTest.kt | 42 + 34 files changed, 1579 insertions(+) create mode 100644 kotlin/largest-series-product/.gradle/3.5/file-changes/last-build.bin create mode 100644 kotlin/largest-series-product/.gradle/3.5/taskHistory/taskHistory.lock create mode 100644 kotlin/largest-series-product/.gradle/buildOutputCleanup/built.bin create mode 100644 kotlin/largest-series-product/.gradle/buildOutputCleanup/cache.properties create mode 100644 kotlin/largest-series-product/.gradle/buildOutputCleanup/cache.properties.lock create mode 100644 kotlin/largest-series-product/.idea/compiler.xml create mode 100644 kotlin/largest-series-product/.idea/gradle.xml create mode 100644 kotlin/largest-series-product/.idea/libraries/Gradle__junit_junit_4_12.xml create mode 100644 kotlin/largest-series-product/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml create mode 100644 kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml create mode 100644 kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml create mode 100644 kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml create mode 100644 kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml create mode 100644 kotlin/largest-series-product/.idea/misc.xml create mode 100644 kotlin/largest-series-product/.idea/modules.xml create mode 100644 kotlin/largest-series-product/.idea/modules/largest-series-product_main.iml create mode 100644 kotlin/largest-series-product/.idea/modules/largest-series-product_test.iml create mode 100644 kotlin/largest-series-product/.idea/workspace.xml create mode 100644 kotlin/largest-series-product/README.md create mode 100644 kotlin/largest-series-product/build.gradle create mode 100644 kotlin/largest-series-product/build/classes/main/Series.class create mode 100644 kotlin/largest-series-product/build/classes/test/SeriesInvalidInputTest.class create mode 100644 kotlin/largest-series-product/build/classes/test/SeriesValidInputTest$Companion.class create mode 100644 kotlin/largest-series-product/build/classes/test/SeriesValidInputTest.class create mode 100644 kotlin/largest-series-product/build/kotlin-build/caches/version.txt create mode 100644 kotlin/largest-series-product/largest-series-product.iml create mode 100644 kotlin/largest-series-product/src/main/kotlin/.keep create mode 100644 kotlin/largest-series-product/src/main/kotlin/Series.kt create mode 100644 kotlin/largest-series-product/src/test/kotlin/SeriesInvalidInputTest.kt create mode 100644 kotlin/largest-series-product/src/test/kotlin/SeriesValidInputTest.kt create mode 100644 kotlin/roman-numerals/README.md create mode 100644 kotlin/roman-numerals/build.gradle create mode 100644 kotlin/roman-numerals/src/main/kotlin/.keep create mode 100644 kotlin/roman-numerals/src/test/kotlin/RomanNumeralTest.kt diff --git a/kotlin/largest-series-product/.gradle/3.5/file-changes/last-build.bin b/kotlin/largest-series-product/.gradle/3.5/file-changes/last-build.bin new file mode 100644 index 0000000000000000000000000000000000000000..f76dd238ade08917e6712764a16a22005a50573d GIT binary patch literal 1 IcmZPo000310RR91 literal 0 HcmV?d00001 diff --git a/kotlin/largest-series-product/.gradle/3.5/taskHistory/taskHistory.lock b/kotlin/largest-series-product/.gradle/3.5/taskHistory/taskHistory.lock new file mode 100644 index 0000000000000000000000000000000000000000..59e321d02da9831094a82a9a25ac9cd97c9d46af GIT binary patch literal 17 TcmZQh*yd<);rya51}FdkH75jK literal 0 HcmV?d00001 diff --git a/kotlin/largest-series-product/.gradle/buildOutputCleanup/built.bin b/kotlin/largest-series-product/.gradle/buildOutputCleanup/built.bin new file mode 100644 index 0000000..e69de29 diff --git a/kotlin/largest-series-product/.gradle/buildOutputCleanup/cache.properties b/kotlin/largest-series-product/.gradle/buildOutputCleanup/cache.properties new file mode 100644 index 0000000..0f74554 --- /dev/null +++ b/kotlin/largest-series-product/.gradle/buildOutputCleanup/cache.properties @@ -0,0 +1,2 @@ +#Tue Jun 06 13:57:40 EDT 2017 +gradle.version=3.5 diff --git a/kotlin/largest-series-product/.gradle/buildOutputCleanup/cache.properties.lock b/kotlin/largest-series-product/.gradle/buildOutputCleanup/cache.properties.lock new file mode 100644 index 0000000..40fdece --- /dev/null +++ b/kotlin/largest-series-product/.gradle/buildOutputCleanup/cache.properties.lock @@ -0,0 +1 @@ + \ No newline at end of file diff --git a/kotlin/largest-series-product/.idea/compiler.xml b/kotlin/largest-series-product/.idea/compiler.xml new file mode 100644 index 0000000..7539479 --- /dev/null +++ b/kotlin/largest-series-product/.idea/compiler.xml @@ -0,0 +1,9 @@ + + + + + + + + + \ No newline at end of file diff --git a/kotlin/largest-series-product/.idea/gradle.xml b/kotlin/largest-series-product/.idea/gradle.xml new file mode 100644 index 0000000..346dc7e --- /dev/null +++ b/kotlin/largest-series-product/.idea/gradle.xml @@ -0,0 +1,19 @@ + + + + + + \ No newline at end of file diff --git a/kotlin/largest-series-product/.idea/libraries/Gradle__junit_junit_4_12.xml b/kotlin/largest-series-product/.idea/libraries/Gradle__junit_junit_4_12.xml new file mode 100644 index 0000000..04c10dd --- /dev/null +++ b/kotlin/largest-series-product/.idea/libraries/Gradle__junit_junit_4_12.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/largest-series-product/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml b/kotlin/largest-series-product/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml new file mode 100644 index 0000000..8262f72 --- /dev/null +++ b/kotlin/largest-series-product/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml b/kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml new file mode 100644 index 0000000..4f32fde --- /dev/null +++ b/kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml b/kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml new file mode 100644 index 0000000..7b6f562 --- /dev/null +++ b/kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml b/kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml new file mode 100644 index 0000000..1720158 --- /dev/null +++ b/kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml b/kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml new file mode 100644 index 0000000..21c5d19 --- /dev/null +++ b/kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/largest-series-product/.idea/misc.xml b/kotlin/largest-series-product/.idea/misc.xml new file mode 100644 index 0000000..3e1805e --- /dev/null +++ b/kotlin/largest-series-product/.idea/misc.xml @@ -0,0 +1,22 @@ + + + + + + + + + + 1.8 + + + + + + + + \ No newline at end of file diff --git a/kotlin/largest-series-product/.idea/modules.xml b/kotlin/largest-series-product/.idea/modules.xml new file mode 100644 index 0000000..ae8554d --- /dev/null +++ b/kotlin/largest-series-product/.idea/modules.xml @@ -0,0 +1,10 @@ + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/largest-series-product/.idea/modules/largest-series-product_main.iml b/kotlin/largest-series-product/.idea/modules/largest-series-product_main.iml new file mode 100644 index 0000000..133d1f0 --- /dev/null +++ b/kotlin/largest-series-product/.idea/modules/largest-series-product_main.iml @@ -0,0 +1,40 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/largest-series-product/.idea/modules/largest-series-product_test.iml b/kotlin/largest-series-product/.idea/modules/largest-series-product_test.iml new file mode 100644 index 0000000..651a862 --- /dev/null +++ b/kotlin/largest-series-product/.idea/modules/largest-series-product_test.iml @@ -0,0 +1,46 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/largest-series-product/.idea/workspace.xml b/kotlin/largest-series-product/.idea/workspace.xml new file mode 100644 index 0000000..75d4e4b --- /dev/null +++ b/kotlin/largest-series-product/.idea/workspace.xml @@ -0,0 +1,1103 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 1496771681852 + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/largest-series-product/README.md b/kotlin/largest-series-product/README.md new file mode 100644 index 0000000..832cd48 --- /dev/null +++ b/kotlin/largest-series-product/README.md @@ -0,0 +1,22 @@ +# Largest Series Product + +Given a string of digits, calculate the largest product for a contiguous +substring of digits of length n. + +For example, for the input `'1027839564'`, the largest product for a +series of 3 digits is 270 (9 * 5 * 6), and the largest product for a +series of 5 digits is 7560 (7 * 8 * 3 * 9 * 5). + +Note that these series are only required to occupy *adjacent positions* +in the input; the digits need not be *numerically consecutive*. + +For the input `'73167176531330624919225119674426574742355349194934'`, +the largest product for a series of 6 digits is 23520. + +## Source + +A variation on Problem 8 at Project Euler [http://projecteuler.net/problem=8](http://projecteuler.net/problem=8) + +## Submitting Incomplete Solutions +It's possible to submit an incomplete solution so you can see how others have completed the exercise. + diff --git a/kotlin/largest-series-product/build.gradle b/kotlin/largest-series-product/build.gradle new file mode 100644 index 0000000..16c36c0 --- /dev/null +++ b/kotlin/largest-series-product/build.gradle @@ -0,0 +1,28 @@ +buildscript { + ext.kotlin_version = '1.1.1' + repositories { + mavenCentral() + } + dependencies { + classpath "org.jetbrains.kotlin:kotlin-gradle-plugin:$kotlin_version" + } +} + +apply plugin: 'kotlin' + +repositories { + mavenCentral() +} + +dependencies { + compile "org.jetbrains.kotlin:kotlin-stdlib:$kotlin_version" + + testCompile 'junit:junit:4.12' + testCompile "org.jetbrains.kotlin:kotlin-test-junit:$kotlin_version" +} +test { + testLogging { + exceptionFormat = 'full' + events = ["passed", "failed", "skipped"] + } +} diff --git a/kotlin/largest-series-product/build/classes/main/Series.class b/kotlin/largest-series-product/build/classes/main/Series.class new file mode 100644 index 0000000000000000000000000000000000000000..aabf8298694d7be33e8b0253dd636066443e5ef7 GIT binary patch literal 3838 zcmai0TW}NC8UBuLE3M?aWh@Lti5+4a8zDI{j+_vTxkO+aiYV03#;oN3pbo!WwzW1RM_dC0iB@;+(?VkVq z=Rex|d`=!$K|3)l z$43IKABTvb16xAypmUS|Tm=fYa<{1$^7g!dx3@17!8UAH(S;pVeP!D)6Jw>4_WXol z(c^JP&^g#cDjr0)K%;XoN6?jdSfFE}Xq!eMQDU@oE0HPKCncre5dnX1CgYmcr=l1A zG`=Ej>zD0>dp7GBl?@1ltn#c?@#emJ_-NwZibn70_uWXS7{nf)ujb70d99RXto1^U z=SwkuhOL)0yI2w!t=CvDNc@W8T#>nubF)ZFWGb5(=11|ER5vW}!2c0eFe0GLYt|G! z;CT3K1Zj+_cpOjgLKGjo;Jg0~nVPJy;EtQ$VsL z6db01FKH!9m(%;?;L!-4Mn=UE9F>K2v|fi(SP>k+gj}EG>9o1IyKvl69qpq*$8jQz zo%j?pwdQ`uUrs7#8J23jIN7wxm7fmd6i!#SZdzCHnJ}iMqkPg)cb8q|1QDFWXQkZd zHkHCud2v=RDVU)zOuFH;^rz!zTCQPM#d+ie;`fSRE%Y*5<*r5TvcN!n)>Q4=l#%1b zMf%-oI1%JAui^p>=|gJrYB|1}-CEwLDmErTwip)(_ZU4|PqODi(WJ9QMnKg~r%&}5 zON=u2mlw;X%wUI6-xeyq5Qy}Y^qg)i>8?y?UF+DC=LDA>%Fs*)D@5HFs+yS)!l1Y7 z_HJ0qeI^^m@e3?{iy3^0y;*h##>k#GBxk~H?KG_WlNxi;mc5x$AvStp@fo}?UBv-9OO*2gz@3_$+ zTdIv@Qn$4^&DLnDXK~5P8&JqsfYVuL3c7oNv$>=|VQo3CdOAI-r+IBz<e*b__znnUEP4nKUdWkV`R zl&!v?zd7*UJAsJQ%Ff6WbeZm5JLq0IgEFqXb7vNLr7}itfOap?;I5P9f^977nZlA` z8LaTJ+I>qWjTh%wFs&2CoMxWZN`@?kQ}QLyG+`8Uw=OH3hODjS7ACbzm3hzI*c&n4 zq(sdY%cY!tnD;r;)SVpEXUq9Rmu;PCQsj|i6{yo6J0z04H+?b=XqDF}$2Vm_I4*Pa zq6L1=Ja~(f1QbLm`b?MiEhxSf_`FYUyN+mUXzC8a(}OqBbPH{3i2kvw|F?+U!~-`z zS?mrToW6ygHSC=9?yGF+nj7|QkNR%lUy`x?4tmedZ13{Toxg=$t4OY4C>^NnODl*e z>0m6dioNMjEOZl3Uc-nS$A;BdFscrR(~(#t8eYYrbVIr^*073Wdz)g79Zjp4x{Z?_ zoQXx!!Iky*W5Kk4Am(4gsdPZ)Vp>VJx!AXHMnIz9##w=D7?jjAWKly*UBmgCnA;n! zj13(P9brT6C+J@Y+8%3*wY!>V*Bc1E>J=;N4-Zh$DlV?!$n^W*c^6jTKO^=2+VT6_ zeE*f+ewW`LCKmZQC8+|6{7{nAB|OX6tY8;P;UXuu62k~s;{TokJ@IJ&i@jg#HNx68El6cMd05kXk&*x`% z{|8lHf&Wzv7E|6%Xw?pJj z?`nNz6<_PWg|GMT`W<2tmz6R(z_OTPU9u?R9L9!yQQxpX>K_h7Sux+b4#m3yWo7-J zzWWsNZwT&n4)-)eHArROX1e(u>MFyjppPMtDd=PK=ywv&<51t>YET}nngFES1|tpI z!JX2$CZccQ{~*Ukkmwf{cmNL&f*pbe35u~H7pMZ!Du+c|pi zyNvYr&cU0(_nqGl@WbltM`Yldd|jucg&*T5=g?r`B?~{b(BZsWEWB(m1f|yld$dCtsxc7Of;{u4k6OAHfL;Ys0_RgXKeSyr8{ z-VnZyfH5Sud5;$yu3Cll`nG6LG{BHju6in4Qm<}tk2kdNe1$M8oT_ttF zP?i~NvD=|c(PWsZ{Nt4!N3^)J;8^3yRSgxEuQM2Mw#W*e@W9nt8kWZ9;lDDzN)nHFm`ALv4M7D96A$QiA zw>}+Ut=-Wd2YC#zF>Q_$jv|Qbw57_9s~xEdFNNk!t~njRYWD)vLuRHhx%Iva2DU?9 zv&c|A*h@#Pj1{$#2YXS=HUNZK0RK;y@r^Y?W>yFqk6GNgR zm3Y-{*M)Z!$-e0-E!(0deMw7JlyWt7%~jOgXw~g{4e?Am0!3J)l(|9}r4c5-K;8oc zND(0R1F`q13;P&-_mx}=3pB?EuaLqRc|{sgdShnO)e>1TT0uVo>;^`Nn?B|~I^rh! z+zH}Z-!OTKojAo#P*;<~*i&b)uMj(OK6aYeRW4xj*$}>5u>b literal 0 HcmV?d00001 diff --git a/kotlin/largest-series-product/build/classes/test/SeriesValidInputTest$Companion.class b/kotlin/largest-series-product/build/classes/test/SeriesValidInputTest$Companion.class new file mode 100644 index 0000000000000000000000000000000000000000..cd3409fcfeea60c95216c82e74ecf487076408a9 GIT binary patch literal 3948 zcmbtX-)|Jx6+W};^)7=0iy;I^n^<7LHa2^I-x*A3iGgBR8yZumt}9hzd*TkPXVK2A zNrI4g>R-@5py^ZFr}U|)QX<4#%3D>nuYIZ1zaZ*U+wZQ&YfCI`qgviM_s6;Ce&;*q z-ZS%ufBybUA`Mkgklz4>mQv>MGM%V#}0-h9x`TS?luzrEGCwY{~JM|rZ2 ziRos$v)Q=cO_RLQ>85Gi$r^W~PP7&0!0~CkG2ZWGP#;P$n9{G$5 zskE^{SffK89oh4BKF#CJxKpLNN7e19)s63b1lK0!3x|8Q3Z>Z*8l|H?9id|$9njVU zOmHP@bR1i7CTt)>ZB&g;cqFXk#&T=4h zr-iZBDhF6{C|GTb;wof9L&tC(YH5wc5*~6HDq(B%EwB9dZ@yn>!a!=lBp29FGb4o& z@BnV`fN{(!h`@x(27%^*l7S8Yz%cO0xd3PtY6U=yTWLcbNWjt}&{D7eSHp%sHA zILmdQg$#^jnxSJtDMA)vQ!EjnL^1_7tT90dj{{g$N(=V`lh}X<;Fd`SW6mzO0@ftw z(g-2K0OSZM11JPsYKc*p0)c@Dm{Ir(VATPz;F?Jtgv^T200a1kPf9Us;Xbg*fHUpj zLeYkXVWowO0$gL?08s{p(1r|82R#%#bbN)@`5mxOTI{VYasZ)cFa|i_kPE>OaRnPJ zwAyh4b~N|}18`pG0CBc(5Bq6gf^ST@qzd2x#z2-*9EJr)-oS)3p$#~&*Z`?vK{X0GWaDzBq#l@j=ET!MVYNayeyt z!9g}+80QoaK#Bo929S{pT!3{16RBsgy@CslbAhu0cC`^;21&uW_7)ggsprnu_A)?aDDa0}qh%qt-goFrl0B8)U0sj#$2O0TgwSpdF@E+kn zt^%7o5jg1#WP$_dzk?MbvCD9m^?+(H3x*W}rW0XOa| zm12Y%#C*C)+@phWE8dFJJR488fh7NFl3~~8f38os+J`SEs3uoDDo;!=TzWCL!v%euc zdb<^MHc{1QvR<9(q*!{~iLRC6tf&PF65mD898%kquI;?6Ww$WATXh zk3pKlh2}|TeOL3)AkFGNo3%o7wmwL+R%pHroAq6ztA8D&THoFO+xvCXF9+)GB6!#7 zzOe)07>zxnbFVN}-^DNi-GbBdK%)l=uv1Vhunt!A3&m+D_B2*1Ljx>6Bk?%`UZN#D zKcx{G$C;Oq9xe1+kNU08`mLA!*4Mi&?{vSl*l+dMdcWw8eYM+iNkxh@_P&ST8lAxN z5HO6>4CDfxrDe!RbdH`ven#i%H;^xBg8l^gHBHjL@N#^bro0P~i>L=5LO!Bt5Bk_~ z#``toS9H<)Bjlgy6#W1@lwkEk$irw=A#1>MAS0iCh|VxN2YX7mvC+l}Krz5Y2w9o> z9fiN`O*+0DOBmeefm=*;5HIG2E}`ufhma+whsCpdi;wRN7K@#k%k&;p9T9~YoWB+H zO7wmD5vcmx(!$ld{%fuy|90=g#-Cam+il(OFO2cA*Xa)$-}}D8QZa^ahz>qolJ%>d zPV~vX!j$3u^LzJg|MR9_g*WhRk~UD)c9v$1*IT)r`%_JypW)L|U*f(D&xlLX6w($l zC}g-J6)R++uSC(8g;a&qg*5)u^*vU4H=sZDe^KKwt25j|-I2DCK_SB(38=k!#S1A4 zDGR9zsSDYIN~;L@D1v^AnzV5409tqGE}iUU>^u_W3R2}et5lw+@Am$$()+u;ISkM> d_qe`FUPd?Qd#hBk=1mzNMpj1P=Ea0WBpe>@-#0XYw)Y8^&k~J)BHgwO1amp~` zZ|NsLv@^YVnL5*P{MaAW>2o$AM8K(;Hr)HRzdS9_ zwQf2MOJH=DkTmX?o>{Yedi&9;P_~z{9WDhzneigMcBraQl%(}!jqa_=Lc?c(0wNzr z58~a>u#bNOdSI z`kw7psWONm<#3oPGd8ooB5)wHTX4J>$3Yy@F@VDYVYz0q$RZcVQH&`4QGsOD@(ZR{ zWp;PGdZkgO%l=Gmk1&s8Od0w}U}&}OJGN{1R5E6zv^?LgyYd#Ba*|Cn1J3my8m1%1 zD%NAO;m~NIGrndIr#m9v&1of@+byKh8b?+~2B(;ozidl^fx=$kVaJX)n`rqZ&$L}> zn66v*%^+f9zV6RA9EVad)**l#6UcOC-wK0mq{L!SL4qUKtlae-VBnLyz+h*pTWRFS zi!lre9BCDAWxZzDE+Ocej*)X!XQf@1QG7xJKY}YU?51T%nc- zkEP%UB5akX%A~-vH&0LK+K{Gei8oJmezinzlf;^&Ti0SSaw!qhV$q>DPe+nd+Jv|y zl2;F>A_*<6O@v6pq+O&D(&*ctB3dGrk0tteO5BXzO}6>UY&sn4PUvI?$`o!fdlGRn z154Y?eTm+;&mt)m@04IJIOsGl!x^HQqv*_9^HMyj5j(`1N}YFd3n2~Pc8r1@OooB2 z5~yaIN3LZyCN@uROm2=} z-k92qV-{D{_5F%y+6(mCor~gr91FOk;{hHDOlCS`Y@_d5^N!B(4*MP_K;64-daIT< z-JBmwO8Xmu?9O5P{xqWaPT=VO$Vc(LfWDnOalcnKXID8r4sx#hcFoGU>$bE@jy1b| zi&?U{dW9uR73yWvDVm;bQsSOk1o{fLYt1)mCCh7ZhFi9ZdsrIV>8BmuI}W=S?W$|~ z4UY~^?gGQi((ajcg`L$G>kY4L-LO?$@tk^J%{gjXN=&kyVcw%KQfjyph!u6KNDb1I z8rT8ln}&2)A%HZ>cSj5g3KmcE=%PF@lKm6Cudx3$1|D*oeu*O_$6nxsh>BM@{TpR8 zJmwm2%Hs^q@>Jzd=M!3>zfml6ry|fvlb8r%RDKNdl%FnT{8w%|jdgVxQ_5g?ov9@G zrawpiPD96j{s2QsoX3T>veu5G_m>Y)CWvscRjLv~EEbSHmHPM`*MTvXw zlsW__5G|udnxg0f{$}an5loa$bO$EZ$y2zAlnJLfZm%sNl*9Gldjnr=oocgTZ<CXjWqWKduf^+5i9m literal 0 HcmV?d00001 diff --git a/kotlin/largest-series-product/build/kotlin-build/caches/version.txt b/kotlin/largest-series-product/build/kotlin-build/caches/version.txt new file mode 100644 index 0000000..01aabac --- /dev/null +++ b/kotlin/largest-series-product/build/kotlin-build/caches/version.txt @@ -0,0 +1 @@ +11001 \ No newline at end of file diff --git a/kotlin/largest-series-product/largest-series-product.iml b/kotlin/largest-series-product/largest-series-product.iml new file mode 100644 index 0000000..e7ddbb1 --- /dev/null +++ b/kotlin/largest-series-product/largest-series-product.iml @@ -0,0 +1,12 @@ + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/largest-series-product/src/main/kotlin/.keep b/kotlin/largest-series-product/src/main/kotlin/.keep new file mode 100644 index 0000000..e69de29 diff --git a/kotlin/largest-series-product/src/main/kotlin/Series.kt b/kotlin/largest-series-product/src/main/kotlin/Series.kt new file mode 100644 index 0000000..528f2c4 --- /dev/null +++ b/kotlin/largest-series-product/src/main/kotlin/Series.kt @@ -0,0 +1,16 @@ +class Series(val series: String){ + init { + require(series.all { it.isDigit() }) + } + fun getLargestProduct(length: Int):Long?{ + require(length >= 0) + require(length <= series.length) + var prodList = mutableListOf() + for (i in 0..(series.length - (length))){ + val listOfInts: List = series.substring(i.. i + (length - 1)) + .fold(mutableListOf(), { acc: MutableList, c: Char -> acc.add(c.toString().toLong()); acc}) + prodList.add(listOfInts.fold(1, { acc: Long, i: Long-> acc * i })) + } + return prodList.max()?.toLong() ?: 1 + } +} \ No newline at end of file diff --git a/kotlin/largest-series-product/src/test/kotlin/SeriesInvalidInputTest.kt b/kotlin/largest-series-product/src/test/kotlin/SeriesInvalidInputTest.kt new file mode 100644 index 0000000..973ae54 --- /dev/null +++ b/kotlin/largest-series-product/src/test/kotlin/SeriesInvalidInputTest.kt @@ -0,0 +1,27 @@ + +import org.junit.Test +import org.junit.Ignore + +class SeriesInvalidInputTest { + + + @Test(expected = IllegalArgumentException::class) + fun nonDigitCharacters() { + Series("1234a5") + } + + @Test(expected = IllegalArgumentException::class) + fun negativeSpan() { + Series("12345").getLargestProduct(-1) + } + + @Test(expected = IllegalArgumentException::class) + fun spanLargerThanStringSize() { + Series("123").getLargestProduct(4) + } + + @Test(expected = IllegalArgumentException::class) + fun spanLargerThanStringSizeUsingEmptyString() { + Series("").getLargestProduct(1) + } +} diff --git a/kotlin/largest-series-product/src/test/kotlin/SeriesValidInputTest.kt b/kotlin/largest-series-product/src/test/kotlin/SeriesValidInputTest.kt new file mode 100644 index 0000000..292950a --- /dev/null +++ b/kotlin/largest-series-product/src/test/kotlin/SeriesValidInputTest.kt @@ -0,0 +1,34 @@ + +import org.junit.Test +import org.junit.Ignore +import org.junit.runner.RunWith +import org.junit.runners.Parameterized +import kotlin.test.assertEquals + +@RunWith(Parameterized::class) +class SeriesValidInputTest(val input: String, val span: Int, val expectedOutput: Long) { + + companion object { + @JvmStatic + @Parameterized.Parameters(name = "{index}: lsp({0},{1})={2}") + fun data() = listOf( + arrayOf("0123456789", 2, 72), + arrayOf("576802143", 2, 48), + arrayOf("0123456789", 3, 504), + arrayOf("1027839564", 3, 270), + arrayOf("0123456789", 5, 15120), + arrayOf("73167176531330624919225119674426574742355349194934", 6, 23520), + arrayOf("52677741234314237566414902593461595376319419139427", 6, 28350), + arrayOf("7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450", 13, 23514624000), + arrayOf("0000", 2, 0), + arrayOf("99099", 3, 0), + arrayOf("", 0, 1) + ) + } + + + @Test + fun validInputTest() { + assertEquals(expectedOutput, Series(input).getLargestProduct(span)) + } +} diff --git a/kotlin/roman-numerals/README.md b/kotlin/roman-numerals/README.md new file mode 100644 index 0000000..a80c49d --- /dev/null +++ b/kotlin/roman-numerals/README.md @@ -0,0 +1,51 @@ +# Roman Numerals + +Write a function to convert from normal numbers to Roman Numerals. + +The Romans were a clever bunch. They conquered most of Europe and ruled +it for hundreds of years. They invented concrete and straight roads and +even bikinis. One thing they never discovered though was the number +zero. This made writing and dating extensive histories of their exploits +slightly more challenging, but the system of numbers they came up with +is still in use today. For example the BBC uses Roman numerals to date +their programmes. + +The Romans wrote numbers using letters - I, V, X, L, C, D, M. (notice +these letters have lots of straight lines and are hence easy to hack +into stone tablets). + +``` + 1 => I +10 => X + 7 => VII +``` + +There is no need to be able to convert numbers larger than about 3000. +(The Romans themselves didn't tend to go any higher) + +Wikipedia says: Modern Roman numerals ... are written by expressing each +digit separately starting with the left most digit and skipping any +digit with a value of zero. + +To see this in practice, consider the example of 1990. + +In Roman numerals 1990 is MCMXC: + +1000=M +900=CM +90=XC + +2008 is written as MMVIII: + +2000=MM +8=VIII + +See also: http://www.novaroma.org/via_romana/numbers.html + +## Source + +The Roman Numeral Kata [http://codingdojo.org/cgi-bin/index.pl?KataRomanNumerals](http://codingdojo.org/cgi-bin/index.pl?KataRomanNumerals) + +## Submitting Incomplete Solutions +It's possible to submit an incomplete solution so you can see how others have completed the exercise. + diff --git a/kotlin/roman-numerals/build.gradle b/kotlin/roman-numerals/build.gradle new file mode 100644 index 0000000..16c36c0 --- /dev/null +++ b/kotlin/roman-numerals/build.gradle @@ -0,0 +1,28 @@ +buildscript { + ext.kotlin_version = '1.1.1' + repositories { + mavenCentral() + } + dependencies { + classpath "org.jetbrains.kotlin:kotlin-gradle-plugin:$kotlin_version" + } +} + +apply plugin: 'kotlin' + +repositories { + mavenCentral() +} + +dependencies { + compile "org.jetbrains.kotlin:kotlin-stdlib:$kotlin_version" + + testCompile 'junit:junit:4.12' + testCompile "org.jetbrains.kotlin:kotlin-test-junit:$kotlin_version" +} +test { + testLogging { + exceptionFormat = 'full' + events = ["passed", "failed", "skipped"] + } +} diff --git a/kotlin/roman-numerals/src/main/kotlin/.keep b/kotlin/roman-numerals/src/main/kotlin/.keep new file mode 100644 index 0000000..e69de29 diff --git a/kotlin/roman-numerals/src/test/kotlin/RomanNumeralTest.kt b/kotlin/roman-numerals/src/test/kotlin/RomanNumeralTest.kt new file mode 100644 index 0000000..bee8933 --- /dev/null +++ b/kotlin/roman-numerals/src/test/kotlin/RomanNumeralTest.kt @@ -0,0 +1,42 @@ + +import org.junit.Test +import org.junit.Ignore +import org.junit.runner.RunWith +import org.junit.runners.Parameterized +import kotlin.test.assertEquals + +@RunWith(Parameterized::class) +class RomanNumeralsTest(val input: Int, val expectedOutput: String) { + + companion object { + @JvmStatic + @Parameterized.Parameters(name = "{index}: romanNumeral({0})={1}") + fun data() = listOf( + arrayOf(0, ""), + arrayOf(1, "I"), + arrayOf(2, "II"), + arrayOf(3, "III"), + arrayOf(4, "IV"), + arrayOf(5, "V"), + arrayOf(6, "VI"), + arrayOf(9, "IX"), + arrayOf(27, "XXVII"), + arrayOf(48, "XLVIII"), + arrayOf(59, "LIX"), + arrayOf(93, "XCIII"), + arrayOf(141, "CXLI"), + arrayOf(163, "CLXIII"), + arrayOf(402, "CDII"), + arrayOf(575, "DLXXV"), + arrayOf(911, "CMXI"), + arrayOf(1024, "MXXIV"), + arrayOf(3000, "MMM") + ) + } + + + @Test + fun test() { + assertEquals(expectedOutput, RomanNumeral.value(input)) + } +}