diff --git a/kotlin/atbash-cipher/.gradle/3.5/file-changes/last-build.bin b/kotlin/atbash-cipher/.gradle/3.5/file-changes/last-build.bin new file mode 100644 index 0000000..f76dd23 Binary files /dev/null and b/kotlin/atbash-cipher/.gradle/3.5/file-changes/last-build.bin differ diff --git a/kotlin/atbash-cipher/.gradle/3.5/taskHistory/taskHistory.lock b/kotlin/atbash-cipher/.gradle/3.5/taskHistory/taskHistory.lock new file mode 100644 index 0000000..5e3e3fa Binary files /dev/null and b/kotlin/atbash-cipher/.gradle/3.5/taskHistory/taskHistory.lock differ diff --git a/kotlin/atbash-cipher/.gradle/buildOutputCleanup/built.bin b/kotlin/atbash-cipher/.gradle/buildOutputCleanup/built.bin new file mode 100644 index 0000000..e69de29 diff --git a/kotlin/atbash-cipher/.gradle/buildOutputCleanup/cache.properties b/kotlin/atbash-cipher/.gradle/buildOutputCleanup/cache.properties new file mode 100644 index 0000000..55136c4 --- /dev/null +++ b/kotlin/atbash-cipher/.gradle/buildOutputCleanup/cache.properties @@ -0,0 +1,2 @@ +#Wed Jul 19 11:23:15 EDT 2017 +gradle.version=3.5 diff --git a/kotlin/atbash-cipher/.gradle/buildOutputCleanup/cache.properties.lock b/kotlin/atbash-cipher/.gradle/buildOutputCleanup/cache.properties.lock new file mode 100644 index 0000000..40fdece --- /dev/null +++ b/kotlin/atbash-cipher/.gradle/buildOutputCleanup/cache.properties.lock @@ -0,0 +1 @@ + \ No newline at end of file diff --git a/kotlin/atbash-cipher/.idea/compiler.xml b/kotlin/atbash-cipher/.idea/compiler.xml new file mode 100644 index 0000000..350a282 --- /dev/null +++ b/kotlin/atbash-cipher/.idea/compiler.xml @@ -0,0 +1,9 @@ + + + + + + + + + \ No newline at end of file diff --git a/kotlin/atbash-cipher/.idea/gradle.xml b/kotlin/atbash-cipher/.idea/gradle.xml new file mode 100644 index 0000000..20d2df6 --- /dev/null +++ b/kotlin/atbash-cipher/.idea/gradle.xml @@ -0,0 +1,19 @@ + + + + + + \ No newline at end of file diff --git a/kotlin/atbash-cipher/.idea/libraries/Gradle__junit_junit_4_12.xml b/kotlin/atbash-cipher/.idea/libraries/Gradle__junit_junit_4_12.xml new file mode 100644 index 0000000..c4f27b9 --- /dev/null +++ b/kotlin/atbash-cipher/.idea/libraries/Gradle__junit_junit_4_12.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/atbash-cipher/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml b/kotlin/atbash-cipher/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml new file mode 100644 index 0000000..e29af23 --- /dev/null +++ b/kotlin/atbash-cipher/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/atbash-cipher/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml b/kotlin/atbash-cipher/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml new file mode 100644 index 0000000..8dc5a86 --- /dev/null +++ b/kotlin/atbash-cipher/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/atbash-cipher/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml b/kotlin/atbash-cipher/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml new file mode 100644 index 0000000..caa2881 --- /dev/null +++ b/kotlin/atbash-cipher/.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/atbash-cipher/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml b/kotlin/atbash-cipher/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml new file mode 100644 index 0000000..6325d98 --- /dev/null +++ b/kotlin/atbash-cipher/.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/atbash-cipher/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml b/kotlin/atbash-cipher/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml new file mode 100644 index 0000000..1f91870 --- /dev/null +++ b/kotlin/atbash-cipher/.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/atbash-cipher/.idea/misc.xml b/kotlin/atbash-cipher/.idea/misc.xml new file mode 100644 index 0000000..84da703 --- /dev/null +++ b/kotlin/atbash-cipher/.idea/misc.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/kotlin/atbash-cipher/.idea/modules.xml b/kotlin/atbash-cipher/.idea/modules.xml new file mode 100644 index 0000000..79a82a3 --- /dev/null +++ b/kotlin/atbash-cipher/.idea/modules.xml @@ -0,0 +1,10 @@ + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/atbash-cipher/.idea/modules/atbash-cipher_main.iml b/kotlin/atbash-cipher/.idea/modules/atbash-cipher_main.iml new file mode 100644 index 0000000..10e6286 --- /dev/null +++ b/kotlin/atbash-cipher/.idea/modules/atbash-cipher_main.iml @@ -0,0 +1,39 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/atbash-cipher/.idea/modules/atbash-cipher_test.iml b/kotlin/atbash-cipher/.idea/modules/atbash-cipher_test.iml new file mode 100644 index 0000000..38bbaee --- /dev/null +++ b/kotlin/atbash-cipher/.idea/modules/atbash-cipher_test.iml @@ -0,0 +1,45 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/atbash-cipher/.idea/workspace.xml b/kotlin/atbash-cipher/.idea/workspace.xml new file mode 100644 index 0000000..4ad3b6a --- /dev/null +++ b/kotlin/atbash-cipher/.idea/workspace.xml @@ -0,0 +1,746 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + true + DEFINITION_ORDER + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 1500477383851 + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 1.8 + + + + + + + + \ No newline at end of file diff --git a/kotlin/collatz-conjecture/README.md b/kotlin/collatz-conjecture/README.md new file mode 100644 index 0000000..8a6827d --- /dev/null +++ b/kotlin/collatz-conjecture/README.md @@ -0,0 +1,36 @@ +# Collatz Conjecture + +The Collatz Conjecture or 3x+1 problem can be summarized as follows: + +Take any positive integer n. If n is even, divide n by 2 to get n / 2. If n is +odd, multiply n by 3 and add 1 to get 3n + 1. Repeat the process indefinitely. +The conjecture states that no matter which number you start with, you will +always reach 1 eventually. + +Given a number n, return the number of steps required to reach 1. + +## Examples +Starting with n = 12, the steps would be as follows: + +0. 12 +1. 6 +2. 3 +3. 10 +4. 5 +5. 16 +6. 8 +7. 4 +8. 2 +9. 1 + +Resulting in 9 steps. So for input n = 12, the return value would be 9. + + + + +## Source + +An unsolved problem in mathematics named after mathematician Lothar Collatz [https://en.wikipedia.org/wiki/3x_%2B_1_problem](https://en.wikipedia.org/wiki/3x_%2B_1_problem) + +## 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/collatz-conjecture/build.gradle b/kotlin/collatz-conjecture/build.gradle new file mode 100644 index 0000000..0e6528d --- /dev/null +++ b/kotlin/collatz-conjecture/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/collatz-conjecture/build/kotlin-build/caches/version.txt b/kotlin/collatz-conjecture/build/kotlin-build/caches/version.txt new file mode 100644 index 0000000..01aabac --- /dev/null +++ b/kotlin/collatz-conjecture/build/kotlin-build/caches/version.txt @@ -0,0 +1 @@ +11001 \ No newline at end of file diff --git a/kotlin/collatz-conjecture/collatz-conjecture.iml b/kotlin/collatz-conjecture/collatz-conjecture.iml new file mode 100644 index 0000000..93260f9 --- /dev/null +++ b/kotlin/collatz-conjecture/collatz-conjecture.iml @@ -0,0 +1,13 @@ + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/collatz-conjecture/out/production/classes/CollatzCalculator$Companion.class b/kotlin/collatz-conjecture/out/production/classes/CollatzCalculator$Companion.class new file mode 100644 index 0000000..9c4aff0 Binary files /dev/null and b/kotlin/collatz-conjecture/out/production/classes/CollatzCalculator$Companion.class differ diff --git a/kotlin/collatz-conjecture/out/production/classes/CollatzCalculator.class b/kotlin/collatz-conjecture/out/production/classes/CollatzCalculator.class new file mode 100644 index 0000000..d6ba7e6 Binary files /dev/null and b/kotlin/collatz-conjecture/out/production/classes/CollatzCalculator.class differ diff --git a/kotlin/collatz-conjecture/out/test/classes/CollatzCalculatorTest.class b/kotlin/collatz-conjecture/out/test/classes/CollatzCalculatorTest.class new file mode 100644 index 0000000..4c01afa Binary files /dev/null and b/kotlin/collatz-conjecture/out/test/classes/CollatzCalculatorTest.class differ diff --git a/kotlin/collatz-conjecture/src/main/kotlin/.keep b/kotlin/collatz-conjecture/src/main/kotlin/.keep new file mode 100644 index 0000000..e69de29 diff --git a/kotlin/collatz-conjecture/src/main/kotlin/CollatzCalculator.kt b/kotlin/collatz-conjecture/src/main/kotlin/CollatzCalculator.kt new file mode 100644 index 0000000..3f76a99 --- /dev/null +++ b/kotlin/collatz-conjecture/src/main/kotlin/CollatzCalculator.kt @@ -0,0 +1,17 @@ +class CollatzCalculator { + companion object { + fun computeStepCount(inpInt: Int): Int{ + require(inpInt > 0) {"Only natural numbers are allowed"} + var temp = inpInt + var steps: Int = 0 + while (temp != 1){ + if (temp %2 == 0) { + temp /= 2 + } + else temp = temp*3 + 1 + steps++ + } + return steps + } + } +} \ No newline at end of file diff --git a/kotlin/collatz-conjecture/src/test/kotlin/CollatzCalculatorTest.kt b/kotlin/collatz-conjecture/src/test/kotlin/CollatzCalculatorTest.kt new file mode 100644 index 0000000..1937150 --- /dev/null +++ b/kotlin/collatz-conjecture/src/test/kotlin/CollatzCalculatorTest.kt @@ -0,0 +1,52 @@ +import org.junit.Ignore +import org.junit.Rule +import org.junit.Test +import org.junit.rules.ExpectedException +import kotlin.test.assertEquals + +/* + * version: 1.1.0 + */ +class CollatzCalculatorTest { + + @Rule + @JvmField + var expectedException: ExpectedException = ExpectedException.none() + + @Test + fun testZeroStepsRequiredWhenStartingFrom1() { + assertEquals(0, CollatzCalculator.computeStepCount(1)) + } + + @Test + fun testCorrectNumberOfStepsWhenAllStepsAreDivisions() { + assertEquals(4, CollatzCalculator.computeStepCount(16)) + } + + @Test + fun testCorrectNumberOfStepsWhenBothStepTypesAreNeeded() { + assertEquals(9, CollatzCalculator.computeStepCount(12)) + } + + @Test + fun testAVeryLargeInput() { + assertEquals(152, CollatzCalculator.computeStepCount(1000000)) + } + + @Test + fun testZeroIsConsideredInvalidInput() { + expectedException.expect(IllegalArgumentException::class.java) + expectedException.expectMessage("Only natural numbers are allowed") + + CollatzCalculator.computeStepCount(0) + } + + @Test + fun testNegativeIntegerIsConsideredInvalidInput() { + expectedException.expect(IllegalArgumentException::class.java) + expectedException.expectMessage("Only natural numbers are allowed") + + CollatzCalculator.computeStepCount(-15) + } + +} diff --git a/kotlin/grains/.gradle/3.5/file-changes/last-build.bin b/kotlin/grains/.gradle/3.5/file-changes/last-build.bin new file mode 100644 index 0000000..f76dd23 Binary files /dev/null and b/kotlin/grains/.gradle/3.5/file-changes/last-build.bin differ diff --git a/kotlin/grains/.gradle/3.5/taskHistory/taskHistory.lock b/kotlin/grains/.gradle/3.5/taskHistory/taskHistory.lock new file mode 100644 index 0000000..eb2fba8 Binary files /dev/null and b/kotlin/grains/.gradle/3.5/taskHistory/taskHistory.lock differ diff --git a/kotlin/grains/.gradle/buildOutputCleanup/built.bin b/kotlin/grains/.gradle/buildOutputCleanup/built.bin new file mode 100644 index 0000000..e69de29 diff --git a/kotlin/grains/.gradle/buildOutputCleanup/cache.properties b/kotlin/grains/.gradle/buildOutputCleanup/cache.properties new file mode 100644 index 0000000..ec941db --- /dev/null +++ b/kotlin/grains/.gradle/buildOutputCleanup/cache.properties @@ -0,0 +1,2 @@ +#Tue Jul 18 17:57:08 EDT 2017 +gradle.version=3.5 diff --git a/kotlin/grains/.gradle/buildOutputCleanup/cache.properties.lock b/kotlin/grains/.gradle/buildOutputCleanup/cache.properties.lock new file mode 100644 index 0000000..40fdece --- /dev/null +++ b/kotlin/grains/.gradle/buildOutputCleanup/cache.properties.lock @@ -0,0 +1 @@ + \ No newline at end of file diff --git a/kotlin/grains/.idea/compiler.xml b/kotlin/grains/.idea/compiler.xml new file mode 100644 index 0000000..aaf908b --- /dev/null +++ b/kotlin/grains/.idea/compiler.xml @@ -0,0 +1,9 @@ + + + + + + + + + \ No newline at end of file diff --git a/kotlin/grains/.idea/gradle.xml b/kotlin/grains/.idea/gradle.xml new file mode 100644 index 0000000..20d2df6 --- /dev/null +++ b/kotlin/grains/.idea/gradle.xml @@ -0,0 +1,19 @@ + + + + + + \ No newline at end of file diff --git a/kotlin/grains/.idea/libraries/Gradle__junit_junit_4_12.xml b/kotlin/grains/.idea/libraries/Gradle__junit_junit_4_12.xml new file mode 100644 index 0000000..c4f27b9 --- /dev/null +++ b/kotlin/grains/.idea/libraries/Gradle__junit_junit_4_12.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/grains/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml b/kotlin/grains/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml new file mode 100644 index 0000000..e29af23 --- /dev/null +++ b/kotlin/grains/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/grains/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml b/kotlin/grains/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml new file mode 100644 index 0000000..8dc5a86 --- /dev/null +++ b/kotlin/grains/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/grains/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml b/kotlin/grains/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml new file mode 100644 index 0000000..caa2881 --- /dev/null +++ b/kotlin/grains/.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/grains/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml b/kotlin/grains/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml new file mode 100644 index 0000000..6325d98 --- /dev/null +++ b/kotlin/grains/.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/grains/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml b/kotlin/grains/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml new file mode 100644 index 0000000..1f91870 --- /dev/null +++ b/kotlin/grains/.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/grains/.idea/misc.xml b/kotlin/grains/.idea/misc.xml new file mode 100644 index 0000000..84da703 --- /dev/null +++ b/kotlin/grains/.idea/misc.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/kotlin/grains/.idea/modules.xml b/kotlin/grains/.idea/modules.xml new file mode 100644 index 0000000..a4734df --- /dev/null +++ b/kotlin/grains/.idea/modules.xml @@ -0,0 +1,10 @@ + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/grains/.idea/modules/grains_main.iml b/kotlin/grains/.idea/modules/grains_main.iml new file mode 100644 index 0000000..de01fe1 --- /dev/null +++ b/kotlin/grains/.idea/modules/grains_main.iml @@ -0,0 +1,39 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/grains/.idea/modules/grains_test.iml b/kotlin/grains/.idea/modules/grains_test.iml new file mode 100644 index 0000000..6da5426 --- /dev/null +++ b/kotlin/grains/.idea/modules/grains_test.iml @@ -0,0 +1,45 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/grains/.idea/workspace.xml b/kotlin/grains/.idea/workspace.xml new file mode 100644 index 0000000..910c7dd --- /dev/null +++ b/kotlin/grains/.idea/workspace.xml @@ -0,0 +1,720 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + @ignore + + + + + + + + + + + + + + + + + + true + DEFINITION_ORDER + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 1500321136890 + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + file://$PROJECT_DIR$/src/test/kotlin/LuhnTest.kt + 29 + + + + file://$PROJECT_DIR$/src/test/kotlin/LuhnTest.kt + 36 + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/luhn/README.md b/kotlin/luhn/README.md new file mode 100644 index 0000000..8f8c93b --- /dev/null +++ b/kotlin/luhn/README.md @@ -0,0 +1,73 @@ +# Luhn + +Given a number determine whether or not it is valid per the Luhn formula. + +The [Luhn algorithm](https://en.wikipedia.org/wiki/Luhn_algorithm) is +a simple checksum formula used to validate a variety of identification +numbers, such as credit card numbers and Canadian Social Insurance +Numbers. + +The task is to check if a given string is valid. + +Validating a Number +------ + +Strings of length 1 or less are not valid. Spaces are allowed in the input, +but they should be stripped before checking. All other non-digit characters +are disallowed. + +## Example 1: valid credit card number + +``` +4539 1488 0343 6467 +``` + +The first step of the Luhn algorithm is to double every second digit, +starting from the right. We will be doubling + +``` +4_3_ 1_8_ 0_4_ 6_6_ +``` + +If doubling the number results in a number greater than 9 then subtract 9 +from the product. The results of our doubling: + +``` +8569 2478 0383 3437 +``` + +Then sum all of the digits: + +``` +8+5+6+9+2+4+7+8+0+3+8+3+3+4+3+7 = 80 +``` + +If the sum is evenly divisible by 10, then the number is valid. This number is valid! + +## Example 2: invalid credit card number + +``` +8273 1232 7352 0569 +``` + +Double the second digits, starting from the right + +``` +7253 2262 5312 0539 +``` + +Sum the digits + +``` +7+2+5+3+2+2+6+2+5+3+1+2+0+5+3+9 = 57 +``` + +57 is not evenly divisible by 10, so this number is not valid. + +## Source + +The Luhn Algorithm on Wikipedia [http://en.wikipedia.org/wiki/Luhn_algorithm](http://en.wikipedia.org/wiki/Luhn_algorithm) + +## 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/luhn/build.gradle b/kotlin/luhn/build.gradle new file mode 100644 index 0000000..0e6528d --- /dev/null +++ b/kotlin/luhn/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/luhn/build/classes/main/Luhn.class b/kotlin/luhn/build/classes/main/Luhn.class new file mode 100644 index 0000000..ea1ce58 Binary files /dev/null and b/kotlin/luhn/build/classes/main/Luhn.class differ diff --git a/kotlin/luhn/build/classes/test/LuhnTest.class b/kotlin/luhn/build/classes/test/LuhnTest.class new file mode 100644 index 0000000..b85f7bd Binary files /dev/null and b/kotlin/luhn/build/classes/test/LuhnTest.class differ diff --git a/kotlin/luhn/build/kotlin-build/caches/version.txt b/kotlin/luhn/build/kotlin-build/caches/version.txt new file mode 100644 index 0000000..01aabac --- /dev/null +++ b/kotlin/luhn/build/kotlin-build/caches/version.txt @@ -0,0 +1 @@ +11001 \ No newline at end of file diff --git a/kotlin/luhn/luhn.iml b/kotlin/luhn/luhn.iml new file mode 100644 index 0000000..e357345 --- /dev/null +++ b/kotlin/luhn/luhn.iml @@ -0,0 +1,13 @@ + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/luhn/out/production/classes/Luhn.class b/kotlin/luhn/out/production/classes/Luhn.class new file mode 100644 index 0000000..2f5df8c Binary files /dev/null and b/kotlin/luhn/out/production/classes/Luhn.class differ diff --git a/kotlin/luhn/out/test/classes/LuhnTest.class b/kotlin/luhn/out/test/classes/LuhnTest.class new file mode 100644 index 0000000..b85f7bd Binary files /dev/null and b/kotlin/luhn/out/test/classes/LuhnTest.class differ diff --git a/kotlin/luhn/src/main/kotlin/.keep b/kotlin/luhn/src/main/kotlin/.keep new file mode 100644 index 0000000..e69de29 diff --git a/kotlin/luhn/src/main/kotlin/Luhn.kt b/kotlin/luhn/src/main/kotlin/Luhn.kt new file mode 100644 index 0000000..4a1800a --- /dev/null +++ b/kotlin/luhn/src/main/kotlin/Luhn.kt @@ -0,0 +1,20 @@ +object Luhn { + fun isValid(inpString: String): Boolean { + try { + val processedString: String = inpString.replace(" ", "") + if (processedString.length <= 1) return false + val reversed = processedString.reversed() + + val build: StringBuilder = StringBuilder() + for (i in 0..reversed.length - 1){ + if ((i + 1) % 2 != 1){ + val temp = reversed[i].toString().toInt() * 2 + build.append(if (temp > 9){ temp - 9 } else {temp}) + } + else {build.append(reversed[i])} + } + return (build.sumBy { it.toString().toInt() } % 10 ==0) + } + catch (e: NumberFormatException){ return false } + } +} \ No newline at end of file diff --git a/kotlin/luhn/src/test/kotlin/LuhnTest.kt b/kotlin/luhn/src/test/kotlin/LuhnTest.kt new file mode 100644 index 0000000..83add8f --- /dev/null +++ b/kotlin/luhn/src/test/kotlin/LuhnTest.kt @@ -0,0 +1,88 @@ +import org.junit.Test +import org.junit.Ignore +import kotlin.test.assertFalse +import kotlin.test.assertTrue + +class LuhnTest { + + + @Test + fun singleDigitStringsCannotBeValid() { + assertFalse(Luhn.isValid("1")) + } + + + @Test + fun singleZeroIsInvalid() { + assertFalse(Luhn.isValid("0")) + } + + + @Test + fun simpleValidSINThatRemainsValidIfReversed() { + assertTrue(Luhn.isValid("059")) + assertTrue(Luhn.isValid("950")) + } + + + @Test + fun simpleValidSINThatBecomesInvalidIfReversed() { + assertTrue(Luhn.isValid("59")) + assertFalse(Luhn.isValid("95")) + } + + + @Test + fun validCanadianSIN() { + assertTrue(Luhn.isValid("055 444 285")) + } + + + @Test + fun invalidCanadianSIN() { + assertFalse(Luhn.isValid("055 444 286")) + } + + + @Test + fun invalidCreditCard() { + assertFalse(Luhn.isValid("8273 1232 7352 0569")) + } + + + @Test + fun validStringsWithNonDigitIncludedBecomeInvalid() { + assertFalse(Luhn.isValid("055a 444 285")) + } + + + @Test + fun validStringsWithPunctuationIncludedBecomeInvalid() { + assertFalse(Luhn.isValid("055-444-285")) + } + + + @Test + fun validStringsWithSymbolsIncludedBecomeInvalid() { + assertFalse(Luhn.isValid("055£ 444$ 285")) + } + + + @Test + fun singleZeroWithSpaceIsInvalid() { + assertFalse(Luhn.isValid(" 0")) + } + + + @Test + fun moreThanSingleZeroIsValid() { + assertTrue(Luhn.isValid("0000 0")) + } + + + @Test + fun inputDigit9IsCorrectlyConvertedToOutputDigit9() { + assertTrue(Luhn.isValid("091")) + } + +} diff --git a/kotlin/nth-prime/.gradle/3.5/file-changes/last-build.bin b/kotlin/nth-prime/.gradle/3.5/file-changes/last-build.bin new file mode 100644 index 0000000..f76dd23 Binary files /dev/null and b/kotlin/nth-prime/.gradle/3.5/file-changes/last-build.bin differ diff --git a/kotlin/nth-prime/.gradle/3.5/taskHistory/taskHistory.lock b/kotlin/nth-prime/.gradle/3.5/taskHistory/taskHistory.lock new file mode 100644 index 0000000..5a74852 Binary files /dev/null and b/kotlin/nth-prime/.gradle/3.5/taskHistory/taskHistory.lock differ diff --git a/kotlin/nth-prime/.gradle/buildOutputCleanup/built.bin b/kotlin/nth-prime/.gradle/buildOutputCleanup/built.bin new file mode 100644 index 0000000..e69de29 diff --git a/kotlin/nth-prime/.gradle/buildOutputCleanup/cache.properties b/kotlin/nth-prime/.gradle/buildOutputCleanup/cache.properties new file mode 100644 index 0000000..44c833f --- /dev/null +++ b/kotlin/nth-prime/.gradle/buildOutputCleanup/cache.properties @@ -0,0 +1,2 @@ +#Wed Jul 19 19:34:35 EDT 2017 +gradle.version=3.5 diff --git a/kotlin/nth-prime/.gradle/buildOutputCleanup/cache.properties.lock b/kotlin/nth-prime/.gradle/buildOutputCleanup/cache.properties.lock new file mode 100644 index 0000000..40fdece --- /dev/null +++ b/kotlin/nth-prime/.gradle/buildOutputCleanup/cache.properties.lock @@ -0,0 +1 @@ + \ No newline at end of file diff --git a/kotlin/nth-prime/.idea/compiler.xml b/kotlin/nth-prime/.idea/compiler.xml new file mode 100644 index 0000000..20a1152 --- /dev/null +++ b/kotlin/nth-prime/.idea/compiler.xml @@ -0,0 +1,9 @@ + + + + + + + + + \ No newline at end of file diff --git a/kotlin/nth-prime/.idea/gradle.xml b/kotlin/nth-prime/.idea/gradle.xml new file mode 100644 index 0000000..20d2df6 --- /dev/null +++ b/kotlin/nth-prime/.idea/gradle.xml @@ -0,0 +1,19 @@ + + + + + + \ No newline at end of file diff --git a/kotlin/nth-prime/.idea/libraries/Gradle__junit_junit_4_12.xml b/kotlin/nth-prime/.idea/libraries/Gradle__junit_junit_4_12.xml new file mode 100644 index 0000000..c4f27b9 --- /dev/null +++ b/kotlin/nth-prime/.idea/libraries/Gradle__junit_junit_4_12.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/nth-prime/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml b/kotlin/nth-prime/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml new file mode 100644 index 0000000..e29af23 --- /dev/null +++ b/kotlin/nth-prime/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/nth-prime/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml b/kotlin/nth-prime/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml new file mode 100644 index 0000000..8dc5a86 --- /dev/null +++ b/kotlin/nth-prime/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/nth-prime/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml b/kotlin/nth-prime/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml new file mode 100644 index 0000000..caa2881 --- /dev/null +++ b/kotlin/nth-prime/.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/nth-prime/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml b/kotlin/nth-prime/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml new file mode 100644 index 0000000..6325d98 --- /dev/null +++ b/kotlin/nth-prime/.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/nth-prime/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml b/kotlin/nth-prime/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml new file mode 100644 index 0000000..1f91870 --- /dev/null +++ b/kotlin/nth-prime/.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/nth-prime/.idea/misc.xml b/kotlin/nth-prime/.idea/misc.xml new file mode 100644 index 0000000..84da703 --- /dev/null +++ b/kotlin/nth-prime/.idea/misc.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/kotlin/nth-prime/.idea/modules.xml b/kotlin/nth-prime/.idea/modules.xml new file mode 100644 index 0000000..ef0f00f --- /dev/null +++ b/kotlin/nth-prime/.idea/modules.xml @@ -0,0 +1,10 @@ + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/nth-prime/.idea/modules/nth-prime_main.iml b/kotlin/nth-prime/.idea/modules/nth-prime_main.iml new file mode 100644 index 0000000..cc05efa --- /dev/null +++ b/kotlin/nth-prime/.idea/modules/nth-prime_main.iml @@ -0,0 +1,39 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/nth-prime/.idea/modules/nth-prime_test.iml b/kotlin/nth-prime/.idea/modules/nth-prime_test.iml new file mode 100644 index 0000000..8762861 --- /dev/null +++ b/kotlin/nth-prime/.idea/modules/nth-prime_test.iml @@ -0,0 +1,45 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/nth-prime/.idea/workspace.xml b/kotlin/nth-prime/.idea/workspace.xml new file mode 100644 index 0000000..3940738 --- /dev/null +++ b/kotlin/nth-prime/.idea/workspace.xml @@ -0,0 +1,714 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + @Ignore\n + + + + + + + + + + + + + + + + + + true + DEFINITION_ORDER + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +Generated by +Gradle 3.5 at Jul 16, 2017 11:25:57 AM

+ + + + diff --git a/kotlin/raindrops/build/reports/tests/test/css/base-style.css b/kotlin/raindrops/build/reports/tests/test/css/base-style.css new file mode 100644 index 0000000..4afa73e --- /dev/null +++ b/kotlin/raindrops/build/reports/tests/test/css/base-style.css @@ -0,0 +1,179 @@ + +body { + margin: 0; + padding: 0; + font-family: sans-serif; + font-size: 12pt; +} + +body, a, a:visited { + color: #303030; +} + +#content { + padding-left: 50px; + padding-right: 50px; + padding-top: 30px; + padding-bottom: 30px; +} + +#content h1 { + font-size: 160%; + margin-bottom: 10px; +} + +#footer { + margin-top: 100px; + font-size: 80%; + white-space: nowrap; +} + +#footer, #footer a { + color: #a0a0a0; +} + +#line-wrapping-toggle { + vertical-align: middle; +} + +#label-for-line-wrapping-toggle { + vertical-align: middle; +} + +ul { + margin-left: 0; +} + +h1, h2, h3 { + white-space: nowrap; +} + +h2 { + font-size: 120%; +} + +ul.tabLinks { + padding-left: 0; + padding-top: 10px; + padding-bottom: 10px; + overflow: auto; + min-width: 800px; + width: auto !important; + width: 800px; +} + +ul.tabLinks li { + float: left; + height: 100%; + list-style: none; + padding-left: 10px; + padding-right: 10px; + padding-top: 5px; + padding-bottom: 5px; + margin-bottom: 0; + -moz-border-radius: 7px; + border-radius: 7px; + margin-right: 25px; + border: solid 1px #d4d4d4; + background-color: #f0f0f0; +} + +ul.tabLinks li:hover { + background-color: #fafafa; +} + +ul.tabLinks li.selected { + background-color: #c5f0f5; + border-color: #c5f0f5; +} + +ul.tabLinks a { + font-size: 120%; + display: block; + outline: none; + text-decoration: none; + margin: 0; + padding: 0; +} + +ul.tabLinks li h2 { + margin: 0; + padding: 0; +} + +div.tab { +} + +div.selected { + display: block; +} + +div.deselected { + display: none; +} + +div.tab table { + min-width: 350px; + width: auto !important; + width: 350px; + border-collapse: collapse; +} + +div.tab th, div.tab table { + border-bottom: solid #d0d0d0 1px; +} + +div.tab th { + text-align: left; + white-space: nowrap; + padding-left: 6em; +} + +div.tab th:first-child { + padding-left: 0; +} + +div.tab td { + white-space: nowrap; + padding-left: 6em; + padding-top: 5px; + padding-bottom: 5px; +} + +div.tab td:first-child { + padding-left: 0; +} + +div.tab td.numeric, div.tab th.numeric { + text-align: right; +} + +span.code { + display: inline-block; + margin-top: 0em; + margin-bottom: 1em; +} + +span.code pre { + font-size: 11pt; + padding-top: 10px; + padding-bottom: 10px; + padding-left: 10px; + padding-right: 10px; + margin: 0; + background-color: #f7f7f7; + border: solid 1px #d0d0d0; + min-width: 700px; + width: auto !important; + width: 700px; +} + +span.wrapped pre { + word-wrap: break-word; + white-space: pre-wrap; + word-break: break-all; +} + +label.hidden { + display: none; +} \ No newline at end of file diff --git a/kotlin/raindrops/build/reports/tests/test/css/style.css b/kotlin/raindrops/build/reports/tests/test/css/style.css new file mode 100644 index 0000000..3dc4913 --- /dev/null +++ b/kotlin/raindrops/build/reports/tests/test/css/style.css @@ -0,0 +1,84 @@ + +#summary { + margin-top: 30px; + margin-bottom: 40px; +} + +#summary table { + border-collapse: collapse; +} + +#summary td { + vertical-align: top; +} + +.breadcrumbs, .breadcrumbs a { + color: #606060; +} + +.infoBox { + width: 110px; + padding-top: 15px; + padding-bottom: 15px; + text-align: center; +} + +.infoBox p { + margin: 0; +} + +.counter, .percent { + font-size: 120%; + font-weight: bold; + margin-bottom: 8px; +} + +#duration { + width: 125px; +} + +#successRate, .summaryGroup { + border: solid 2px #d0d0d0; + -moz-border-radius: 10px; + border-radius: 10px; +} + +#successRate { + width: 140px; + margin-left: 35px; +} + +#successRate .percent { + font-size: 180%; +} + +.success, .success a { + color: #008000; +} + +div.success, #successRate.success { + background-color: #bbd9bb; + border-color: #008000; +} + +.failures, .failures a { + color: #b60808; +} + +.skipped, .skipped a { + color: #c09853; +} + +div.failures, #successRate.failures { + background-color: #ecdada; + border-color: #b60808; +} + +ul.linkList { + padding-left: 0; +} + +ul.linkList li { + list-style: none; + margin-bottom: 5px; +} diff --git a/kotlin/raindrops/build/reports/tests/test/index.html b/kotlin/raindrops/build/reports/tests/test/index.html new file mode 100644 index 0000000..1fcdf24 --- /dev/null +++ b/kotlin/raindrops/build/reports/tests/test/index.html @@ -0,0 +1,132 @@ + + + + + +Test results - Test Summary + + + + + +
+

Test Summary

+
+ + + + + +
+
+ + + + + + + +
+
+
16
+

tests

+
+		 +
+
0
+

failures

+
+		 +
+
0
+

ignored

+
+		 +
+
0.015s
+

duration

+
+
+
+		 +
+
100%
+

successful

+
+
+
+
+ +
+

Packages

+ + + + + + + + + + + + + + + + + + + + + +
PackageTestsFailuresIgnoredDurationSuccess rate
+default-package +16000.015s100%
+
+
+

Classes

+ + + + + + + + + + + + + + + + + + + + +
ClassTestsFailuresIgnoredDurationSuccess rate
+RaindropsTest +16000.015s100%
+
+
+ +
+ + diff --git a/kotlin/raindrops/build/reports/tests/test/js/report.js b/kotlin/raindrops/build/reports/tests/test/js/report.js new file mode 100644 index 0000000..83bab4a --- /dev/null +++ b/kotlin/raindrops/build/reports/tests/test/js/report.js @@ -0,0 +1,194 @@ +(function (window, document) { + "use strict"; + + var tabs = {}; + + function changeElementClass(element, classValue) { + if (element.getAttribute("className")) { + element.setAttribute("className", classValue); + } else { + element.setAttribute("class", classValue); + } + } + + function getClassAttribute(element) { + if (element.getAttribute("className")) { + return element.getAttribute("className"); + } else { + return element.getAttribute("class"); + } + } + + function addClass(element, classValue) { + changeElementClass(element, getClassAttribute(element) + " " + classValue); + } + + function removeClass(element, classValue) { + changeElementClass(element, getClassAttribute(element).replace(classValue, "")); + } + + function initTabs() { + var container = document.getElementById("tabs"); + + tabs.tabs = findTabs(container); + tabs.titles = findTitles(tabs.tabs); + tabs.headers = findHeaders(container); + tabs.select = select; + tabs.deselectAll = deselectAll; + tabs.select(0); + + return true; + } + + function getCheckBox() { + return document.getElementById("line-wrapping-toggle"); + } + + function getLabelForCheckBox() { + return document.getElementById("label-for-line-wrapping-toggle"); + } + + function findCodeBlocks() { + var spans = document.getElementById("tabs").getElementsByTagName("span"); + var codeBlocks = []; + for (var i = 0; i < spans.length; ++i) { + if (spans[i].className.indexOf("code") >= 0) { + codeBlocks.push(spans[i]); + } + } + return codeBlocks; + } + + function forAllCodeBlocks(operation) { + var codeBlocks = findCodeBlocks(); + + for (var i = 0; i < codeBlocks.length; ++i) { + operation(codeBlocks[i], "wrapped"); + } + } + + function toggleLineWrapping() { + var checkBox = getCheckBox(); + + if (checkBox.checked) { + forAllCodeBlocks(addClass); + } else { + forAllCodeBlocks(removeClass); + } + } + + function initControls() { + if (findCodeBlocks().length > 0) { + var checkBox = getCheckBox(); + var label = getLabelForCheckBox(); + + checkBox.onclick = toggleLineWrapping; + checkBox.checked = false; + + removeClass(label, "hidden"); + } + } + + function switchTab() { + var id = this.id.substr(1); + + for (var i = 0; i < tabs.tabs.length; i++) { + if (tabs.tabs[i].id === id) { + tabs.select(i); + break; + } + } + + return false; + } + + function select(i) { + this.deselectAll(); + + changeElementClass(this.tabs[i], "tab selected"); + changeElementClass(this.headers[i], "selected"); + + while (this.headers[i].firstChild) { + this.headers[i].removeChild(this.headers[i].firstChild); + } + + var h2 = document.createElement("H2"); + + h2.appendChild(document.createTextNode(this.titles[i])); + this.headers[i].appendChild(h2); + } + + function deselectAll() { + for (var i = 0; i < this.tabs.length; i++) { + changeElementClass(this.tabs[i], "tab deselected"); + changeElementClass(this.headers[i], "deselected"); + + while (this.headers[i].firstChild) { + this.headers[i].removeChild(this.headers[i].firstChild); + } + + var a = document.createElement("A"); + + a.setAttribute("id", "ltab" + i); + a.setAttribute("href", "#tab" + i); + a.onclick = switchTab; + a.appendChild(document.createTextNode(this.titles[i])); + + this.headers[i].appendChild(a); + } + } + + function findTabs(container) { + return findChildElements(container, "DIV", "tab"); + } + + function findHeaders(container) { + var owner = findChildElements(container, "UL", "tabLinks"); + return findChildElements(owner[0], "LI", null); + } + + function findTitles(tabs) { + var titles = []; + + for (var i = 0; i < tabs.length; i++) { + var tab = tabs[i]; + var header = findChildElements(tab, "H2", null)[0]; + + header.parentNode.removeChild(header); + + if (header.innerText) { + titles.push(header.innerText); + } else { + titles.push(header.textContent); + } + } + + return titles; + } + + function findChildElements(container, name, targetClass) { + var elements = []; + var children = container.childNodes; + + for (var i = 0; i < children.length; i++) { + var child = children.item(i); + + if (child.nodeType === 1 && child.nodeName === name) { + if (targetClass && child.className.indexOf(targetClass) < 0) { + continue; + } + + elements.push(child); + } + } + + return elements; + } + + // Entry point. + + window.onload = function() { + initTabs(); + initControls(); + }; +} (window, window.document)); \ No newline at end of file diff --git a/kotlin/raindrops/build/reports/tests/test/packages/default-package.html b/kotlin/raindrops/build/reports/tests/test/packages/default-package.html new file mode 100644 index 0000000..8af8a05 --- /dev/null +++ b/kotlin/raindrops/build/reports/tests/test/packages/default-package.html @@ -0,0 +1,103 @@ + + + + + +Test results - Default package + + + + + +
+

Default package

+
+all > default-package
+
+ + + + + +
+
+ + + + + + + +
+
+
16
+

tests

+
+		 +
+
0
+

failures

+
+		 +
+
0
+

ignored

+
+		 +
+
0.015s
+

duration

+
+
+
+		 +
+
100%
+

successful

+
+
+
+
+ +
+

Classes

+ + + + + + + + + + + + + + + + + + + +
ClassTestsFailuresIgnoredDurationSuccess rate
+RaindropsTest +16000.015s100%
+
+
+ +
+ + diff --git a/kotlin/raindrops/build/test-results/test/TEST-RaindropsTest.xml b/kotlin/raindrops/build/test-results/test/TEST-RaindropsTest.xml new file mode 100644 index 0000000..bc15548 --- /dev/null +++ b/kotlin/raindrops/build/test-results/test/TEST-RaindropsTest.xml @@ -0,0 +1,22 @@ + + + + + + + + + + + + + + + + + + + + + + diff --git a/kotlin/raindrops/build/test-results/test/binary/output.bin b/kotlin/raindrops/build/test-results/test/binary/output.bin new file mode 100644 index 0000000..e69de29 diff --git a/kotlin/raindrops/build/test-results/test/binary/output.bin.idx b/kotlin/raindrops/build/test-results/test/binary/output.bin.idx new file mode 100644 index 0000000..f76dd23 Binary files /dev/null and b/kotlin/raindrops/build/test-results/test/binary/output.bin.idx differ diff --git a/kotlin/raindrops/build/test-results/test/binary/results.bin b/kotlin/raindrops/build/test-results/test/binary/results.bin new file mode 100644 index 0000000..b84fe52 Binary files /dev/null and b/kotlin/raindrops/build/test-results/test/binary/results.bin differ diff --git a/kotlin/raindrops/raindrops.iml b/kotlin/raindrops/raindrops.iml new file mode 100644 index 0000000..57fe70f --- /dev/null +++ b/kotlin/raindrops/raindrops.iml @@ -0,0 +1,12 @@ + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/raindrops/src/main/kotlin/.keep b/kotlin/raindrops/src/main/kotlin/.keep new file mode 100644 index 0000000..e69de29 diff --git a/kotlin/raindrops/src/main/kotlin/Raindrops.kt b/kotlin/raindrops/src/main/kotlin/Raindrops.kt new file mode 100644 index 0000000..29aead9 --- /dev/null +++ b/kotlin/raindrops/src/main/kotlin/Raindrops.kt @@ -0,0 +1,14 @@ +object Raindrops { + fun convert(inp: Int): String = + when { + ((inp % 3 == 0) and (inp % 5 == 0) and (inp % 7 == 0)) -> "PlingPlangPlong" + ((inp % 3 == 0) and (inp % 5 == 0)) -> "PlingPlang" + ((inp % 3 == 0) and (inp % 7 == 0)) -> "PlingPlong" + ((inp % 5 == 0) and (inp % 7 == 0)) -> "PlangPlong" + ((inp % 3 == 0)) -> "Pling" + ((inp % 5 == 0)) -> "Plang" + ((inp % 7 == 0)) -> "Plong" + else -> inp.toString() + } + +} \ No newline at end of file diff --git a/kotlin/raindrops/src/test/kotlin/RaindropsTest.kt b/kotlin/raindrops/src/test/kotlin/RaindropsTest.kt new file mode 100644 index 0000000..3363811 --- /dev/null +++ b/kotlin/raindrops/src/test/kotlin/RaindropsTest.kt @@ -0,0 +1,47 @@ +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 RaindropsTest(val input: Int, val expectedOutput: String) { + + companion object { + @JvmStatic + @Parameterized.Parameters(name = "{index}: raindrops({0})={1}") + fun data() = listOf( + // Non-primes + arrayOf(1, "1"), + arrayOf(52, "52"), + arrayOf(12121, "12121"), + + // Numbers with 3 as a prime factor + arrayOf(3, "Pling"), + arrayOf(6, "Pling"), + arrayOf(9, "Pling"), + + // Numbers with 5 as a prime factor + arrayOf(5, "Plang"), + arrayOf(10, "Plang"), + arrayOf(25, "Plang"), + + // Numbers with 7 as a prime factor + arrayOf(7, "Plong"), + arrayOf(14, "Plong"), + arrayOf(49, "Plong"), + + // Numbers with multiple activating prime factors + arrayOf(15, "PlingPlang"), + arrayOf(21, "PlingPlong"), + arrayOf(35, "PlangPlong"), + arrayOf(105, "PlingPlangPlong") + ) + } + + + @Test + fun test() { + assertEquals(expectedOutput, Raindrops.convert(input)) + } +} diff --git a/kotlin/saddle-points/.gradle/3.5/file-changes/last-build.bin b/kotlin/saddle-points/.gradle/3.5/file-changes/last-build.bin new file mode 100644 index 0000000..f76dd23 Binary files /dev/null and b/kotlin/saddle-points/.gradle/3.5/file-changes/last-build.bin differ diff --git a/kotlin/saddle-points/.gradle/3.5/taskHistory/taskHistory.lock b/kotlin/saddle-points/.gradle/3.5/taskHistory/taskHistory.lock new file mode 100644 index 0000000..6015c3b Binary files /dev/null and b/kotlin/saddle-points/.gradle/3.5/taskHistory/taskHistory.lock differ diff --git a/kotlin/saddle-points/.gradle/buildOutputCleanup/built.bin b/kotlin/saddle-points/.gradle/buildOutputCleanup/built.bin new file mode 100644 index 0000000..e69de29 diff --git a/kotlin/saddle-points/.gradle/buildOutputCleanup/cache.properties b/kotlin/saddle-points/.gradle/buildOutputCleanup/cache.properties new file mode 100644 index 0000000..dc6704e --- /dev/null +++ b/kotlin/saddle-points/.gradle/buildOutputCleanup/cache.properties @@ -0,0 +1,2 @@ +#Wed Jul 19 19:39:16 EDT 2017 +gradle.version=3.5 diff --git a/kotlin/saddle-points/.gradle/buildOutputCleanup/cache.properties.lock b/kotlin/saddle-points/.gradle/buildOutputCleanup/cache.properties.lock new file mode 100644 index 0000000..40fdece --- /dev/null +++ b/kotlin/saddle-points/.gradle/buildOutputCleanup/cache.properties.lock @@ -0,0 +1 @@ + \ No newline at end of file diff --git a/kotlin/saddle-points/.idea/compiler.xml b/kotlin/saddle-points/.idea/compiler.xml new file mode 100644 index 0000000..42b2b6d --- /dev/null +++ b/kotlin/saddle-points/.idea/compiler.xml @@ -0,0 +1,9 @@ + + + + + + + + + \ No newline at end of file diff --git a/kotlin/saddle-points/.idea/gradle.xml b/kotlin/saddle-points/.idea/gradle.xml new file mode 100644 index 0000000..20d2df6 --- /dev/null +++ b/kotlin/saddle-points/.idea/gradle.xml @@ -0,0 +1,19 @@ + + + + + + \ No newline at end of file diff --git a/kotlin/saddle-points/.idea/libraries/Gradle__junit_junit_4_12.xml b/kotlin/saddle-points/.idea/libraries/Gradle__junit_junit_4_12.xml new file mode 100644 index 0000000..c4f27b9 --- /dev/null +++ b/kotlin/saddle-points/.idea/libraries/Gradle__junit_junit_4_12.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/saddle-points/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml b/kotlin/saddle-points/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml new file mode 100644 index 0000000..e29af23 --- /dev/null +++ b/kotlin/saddle-points/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/saddle-points/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml b/kotlin/saddle-points/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml new file mode 100644 index 0000000..8dc5a86 --- /dev/null +++ b/kotlin/saddle-points/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/saddle-points/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml b/kotlin/saddle-points/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml new file mode 100644 index 0000000..caa2881 --- /dev/null +++ b/kotlin/saddle-points/.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/saddle-points/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml b/kotlin/saddle-points/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml new file mode 100644 index 0000000..6325d98 --- /dev/null +++ b/kotlin/saddle-points/.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/saddle-points/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml b/kotlin/saddle-points/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml new file mode 100644 index 0000000..1f91870 --- /dev/null +++ b/kotlin/saddle-points/.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/saddle-points/.idea/misc.xml b/kotlin/saddle-points/.idea/misc.xml new file mode 100644 index 0000000..84da703 --- /dev/null +++ b/kotlin/saddle-points/.idea/misc.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/kotlin/saddle-points/.idea/modules.xml b/kotlin/saddle-points/.idea/modules.xml new file mode 100644 index 0000000..fcd7836 --- /dev/null +++ b/kotlin/saddle-points/.idea/modules.xml @@ -0,0 +1,10 @@ + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/saddle-points/.idea/modules/saddle-points_main.iml b/kotlin/saddle-points/.idea/modules/saddle-points_main.iml new file mode 100644 index 0000000..d75a92f --- /dev/null +++ b/kotlin/saddle-points/.idea/modules/saddle-points_main.iml @@ -0,0 +1,39 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/saddle-points/.idea/modules/saddle-points_test.iml b/kotlin/saddle-points/.idea/modules/saddle-points_test.iml new file mode 100644 index 0000000..fcdfdc8 --- /dev/null +++ b/kotlin/saddle-points/.idea/modules/saddle-points_test.iml @@ -0,0 +1,45 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/saddle-points/.idea/workspace.xml b/kotlin/saddle-points/.idea/workspace.xml new file mode 100644 index 0000000..5699988 --- /dev/null +++ b/kotlin/saddle-points/.idea/workspace.xml @@ -0,0 +1,693 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + true + DEFINITION_ORDER + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 1500415477058 + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 1.8 + + + + + + + + \ No newline at end of file diff --git a/kotlin/sieve/README.md b/kotlin/sieve/README.md new file mode 100644 index 0000000..60eb161 --- /dev/null +++ b/kotlin/sieve/README.md @@ -0,0 +1,36 @@ +# Sieve + +Use the Sieve of Eratosthenes to find all the primes from 2 up to a given +number. + +The Sieve of Eratosthenes is a simple, ancient algorithm for finding all +prime numbers up to any given limit. It does so by iteratively marking as +composite (i.e. not prime) the multiples of each prime, +starting with the multiples of 2. + +Create your range, starting at two and continuing up to and including the given limit. (i.e. [2, limit]) + +The algorithm consists of repeating the following over and over: + +- take the next available unmarked number in your list (it is prime) +- mark all the multiples of that number (they are not prime) + +Repeat until you have processed each number in your range. + +When the algorithm terminates, all the numbers in the list that have not +been marked are prime. + +The wikipedia article has a useful graphic that explains the algorithm: +https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes + +Notice that this is a very specific algorithm, and the tests don't check +that you've implemented the algorithm, only that you've come up with the +correct list of primes. + +## Source + +Sieve of Eratosthenes at Wikipedia [http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes](http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes) + +## 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/sieve/build.gradle b/kotlin/sieve/build.gradle new file mode 100644 index 0000000..0e6528d --- /dev/null +++ b/kotlin/sieve/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/sieve/build/kotlin-build/caches/version.txt b/kotlin/sieve/build/kotlin-build/caches/version.txt new file mode 100644 index 0000000..01aabac --- /dev/null +++ b/kotlin/sieve/build/kotlin-build/caches/version.txt @@ -0,0 +1 @@ +11001 \ No newline at end of file diff --git a/kotlin/sieve/out/production/classes/Sieve.class b/kotlin/sieve/out/production/classes/Sieve.class new file mode 100644 index 0000000..f6f7896 Binary files /dev/null and b/kotlin/sieve/out/production/classes/Sieve.class differ diff --git a/kotlin/sieve/out/test/classes/SieveTest.class b/kotlin/sieve/out/test/classes/SieveTest.class new file mode 100644 index 0000000..4f8b099 Binary files /dev/null and b/kotlin/sieve/out/test/classes/SieveTest.class differ diff --git a/kotlin/sieve/sieve.iml b/kotlin/sieve/sieve.iml new file mode 100644 index 0000000..fd47425 --- /dev/null +++ b/kotlin/sieve/sieve.iml @@ -0,0 +1,13 @@ + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/sieve/src/main/kotlin/.keep b/kotlin/sieve/src/main/kotlin/.keep new file mode 100644 index 0000000..e69de29 diff --git a/kotlin/sieve/src/main/kotlin/Sieve.kt b/kotlin/sieve/src/main/kotlin/Sieve.kt new file mode 100644 index 0000000..4abdb52 --- /dev/null +++ b/kotlin/sieve/src/main/kotlin/Sieve.kt @@ -0,0 +1,22 @@ +object Sieve { + fun primesUpTo(x: Int): List{ + val boolArray: MutableList = mutableListOf() + for (i in 0..x){ + boolArray.add(true) + } + + for (i in 2..Math.sqrt(x.toDouble()).toInt()){ + if (boolArray[i] == true){ + for (j in IntRange(i*i, x).step(i)){ + boolArray[j] = false + } + } + } + + val returnArray = mutableListOf() + for (i in 2..boolArray.size-1){ + if (boolArray[i] == true) returnArray.add(i) + } + return returnArray + } +} \ No newline at end of file diff --git a/kotlin/sieve/src/test/kotlin/SieveTest.kt b/kotlin/sieve/src/test/kotlin/SieveTest.kt new file mode 100644 index 0000000..5c23ce8 --- /dev/null +++ b/kotlin/sieve/src/test/kotlin/SieveTest.kt @@ -0,0 +1,36 @@ +import org.junit.Test +import org.junit.Ignore +import kotlin.test.assertEquals + +class SieveTest { + + + @Test + fun findFirstPrime() { + val expectedOutput = listOf(2) + + assertEquals(expectedOutput, Sieve.primesUpTo(2)) + } + + @Test + fun findPrimesUpTo10() { + val expectedOutput = listOf(2, 3, 5, 7) + + assertEquals(expectedOutput, Sieve.primesUpTo(10)) + } + + @Test + fun findPrimesUpTo1000() { + val expectedOutput = listOf(2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, + 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, + 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, + 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, + 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, + 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, + 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, + 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, + 991, 997) + + assertEquals(expectedOutput, Sieve.primesUpTo(1000)) + } +} diff --git a/kotlin/sum-of-multiples/.gradle/3.5/file-changes/last-build.bin b/kotlin/sum-of-multiples/.gradle/3.5/file-changes/last-build.bin new file mode 100644 index 0000000..f76dd23 Binary files /dev/null and b/kotlin/sum-of-multiples/.gradle/3.5/file-changes/last-build.bin differ diff --git a/kotlin/sum-of-multiples/.gradle/3.5/taskHistory/taskHistory.lock b/kotlin/sum-of-multiples/.gradle/3.5/taskHistory/taskHistory.lock new file mode 100644 index 0000000..d83c122 Binary files /dev/null and b/kotlin/sum-of-multiples/.gradle/3.5/taskHistory/taskHistory.lock differ diff --git a/kotlin/sum-of-multiples/.gradle/buildOutputCleanup/built.bin b/kotlin/sum-of-multiples/.gradle/buildOutputCleanup/built.bin new file mode 100644 index 0000000..e69de29 diff --git a/kotlin/sum-of-multiples/.gradle/buildOutputCleanup/cache.properties b/kotlin/sum-of-multiples/.gradle/buildOutputCleanup/cache.properties new file mode 100644 index 0000000..8a60dfa --- /dev/null +++ b/kotlin/sum-of-multiples/.gradle/buildOutputCleanup/cache.properties @@ -0,0 +1,2 @@ +#Mon Jul 17 15:37:15 EDT 2017 +gradle.version=3.5 diff --git a/kotlin/sum-of-multiples/.gradle/buildOutputCleanup/cache.properties.lock b/kotlin/sum-of-multiples/.gradle/buildOutputCleanup/cache.properties.lock new file mode 100644 index 0000000..40fdece --- /dev/null +++ b/kotlin/sum-of-multiples/.gradle/buildOutputCleanup/cache.properties.lock @@ -0,0 +1 @@ + \ No newline at end of file diff --git a/kotlin/sum-of-multiples/.idea/compiler.xml b/kotlin/sum-of-multiples/.idea/compiler.xml new file mode 100644 index 0000000..854af36 --- /dev/null +++ b/kotlin/sum-of-multiples/.idea/compiler.xml @@ -0,0 +1,9 @@ + + + + + + + + + \ No newline at end of file diff --git a/kotlin/sum-of-multiples/.idea/gradle.xml b/kotlin/sum-of-multiples/.idea/gradle.xml new file mode 100644 index 0000000..20d2df6 --- /dev/null +++ b/kotlin/sum-of-multiples/.idea/gradle.xml @@ -0,0 +1,19 @@ + + + + + + \ No newline at end of file diff --git a/kotlin/sum-of-multiples/.idea/libraries/Gradle__junit_junit_4_12.xml b/kotlin/sum-of-multiples/.idea/libraries/Gradle__junit_junit_4_12.xml new file mode 100644 index 0000000..c4f27b9 --- /dev/null +++ b/kotlin/sum-of-multiples/.idea/libraries/Gradle__junit_junit_4_12.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/sum-of-multiples/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml b/kotlin/sum-of-multiples/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml new file mode 100644 index 0000000..e29af23 --- /dev/null +++ b/kotlin/sum-of-multiples/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/sum-of-multiples/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml b/kotlin/sum-of-multiples/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml new file mode 100644 index 0000000..8dc5a86 --- /dev/null +++ b/kotlin/sum-of-multiples/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/sum-of-multiples/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml b/kotlin/sum-of-multiples/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml new file mode 100644 index 0000000..caa2881 --- /dev/null +++ b/kotlin/sum-of-multiples/.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/sum-of-multiples/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml b/kotlin/sum-of-multiples/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml new file mode 100644 index 0000000..6325d98 --- /dev/null +++ b/kotlin/sum-of-multiples/.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/sum-of-multiples/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml b/kotlin/sum-of-multiples/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml new file mode 100644 index 0000000..1f91870 --- /dev/null +++ b/kotlin/sum-of-multiples/.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/sum-of-multiples/.idea/misc.xml b/kotlin/sum-of-multiples/.idea/misc.xml new file mode 100644 index 0000000..8b84aec --- /dev/null +++ b/kotlin/sum-of-multiples/.idea/misc.xml @@ -0,0 +1,22 @@ + + + + + + + + + + 1.8 + + + + + + + + \ No newline at end of file diff --git a/kotlin/sum-of-multiples/.idea/modules.xml b/kotlin/sum-of-multiples/.idea/modules.xml new file mode 100644 index 0000000..24fd922 --- /dev/null +++ b/kotlin/sum-of-multiples/.idea/modules.xml @@ -0,0 +1,10 @@ + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/sum-of-multiples/.idea/modules/sum-of-multiples_main.iml b/kotlin/sum-of-multiples/.idea/modules/sum-of-multiples_main.iml new file mode 100644 index 0000000..7efd839 --- /dev/null +++ b/kotlin/sum-of-multiples/.idea/modules/sum-of-multiples_main.iml @@ -0,0 +1,39 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/sum-of-multiples/.idea/modules/sum-of-multiples_test.iml b/kotlin/sum-of-multiples/.idea/modules/sum-of-multiples_test.iml new file mode 100644 index 0000000..d351029 --- /dev/null +++ b/kotlin/sum-of-multiples/.idea/modules/sum-of-multiples_test.iml @@ -0,0 +1,45 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/sum-of-multiples/.idea/workspace.xml b/kotlin/sum-of-multiples/.idea/workspace.xml new file mode 100644 index 0000000..5d9b2d3 --- /dev/null +++ b/kotlin/sum-of-multiples/.idea/workspace.xml @@ -0,0 +1,931 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + @Ignore + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 1500320224570 + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/sum-of-multiples/README.md b/kotlin/sum-of-multiples/README.md new file mode 100644 index 0000000..abfbffe --- /dev/null +++ b/kotlin/sum-of-multiples/README.md @@ -0,0 +1,20 @@ +# Sum Of Multiples + +Given a number, find the sum of all the multiples of particular numbers up to +but not including that number. + +If we list all the natural numbers up to but not including 20 that are +multiples of either 3 or 5, we get 3, 5, 6 and 9, 10, 12, 15, and 18. + +The sum of these multiples is 78. + +Given a number, find the sum of the multiples of a given set of numbers, +up to but not including that number. + +## Source + +A variation on Problem 1 at Project Euler [http://projecteuler.net/problem=1](http://projecteuler.net/problem=1) + +## 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/sum-of-multiples/build.gradle b/kotlin/sum-of-multiples/build.gradle new file mode 100644 index 0000000..4727190 --- /dev/null +++ b/kotlin/sum-of-multiples/build.gradle @@ -0,0 +1,29 @@ +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/sum-of-multiples/build/classes/main/SumOfMultiples.class b/kotlin/sum-of-multiples/build/classes/main/SumOfMultiples.class new file mode 100644 index 0000000..548efb9 Binary files /dev/null and b/kotlin/sum-of-multiples/build/classes/main/SumOfMultiples.class differ diff --git a/kotlin/sum-of-multiples/build/classes/test/SumOfMultiplesTest.class b/kotlin/sum-of-multiples/build/classes/test/SumOfMultiplesTest.class new file mode 100644 index 0000000..45efd43 Binary files /dev/null and b/kotlin/sum-of-multiples/build/classes/test/SumOfMultiplesTest.class differ diff --git a/kotlin/sum-of-multiples/build/kotlin-build/caches/version.txt b/kotlin/sum-of-multiples/build/kotlin-build/caches/version.txt new file mode 100644 index 0000000..01aabac --- /dev/null +++ b/kotlin/sum-of-multiples/build/kotlin-build/caches/version.txt @@ -0,0 +1 @@ +11001 \ No newline at end of file diff --git a/kotlin/sum-of-multiples/src/main/kotlin/.keep b/kotlin/sum-of-multiples/src/main/kotlin/.keep new file mode 100644 index 0000000..e69de29 diff --git a/kotlin/sum-of-multiples/src/main/kotlin/SumOfMultiples.kt b/kotlin/sum-of-multiples/src/main/kotlin/SumOfMultiples.kt new file mode 100644 index 0000000..6d6c6ca --- /dev/null +++ b/kotlin/sum-of-multiples/src/main/kotlin/SumOfMultiples.kt @@ -0,0 +1,13 @@ +object SumOfMultiples { + fun sum(inpList: Set, maxNum: Int): Int { + val setOfMultiples = mutableSetOf() + for (i in 1..maxNum-1){ + for (j in inpList) { + if (i % j == 0){ + setOfMultiples.add(i) + } + } + } + return setOfMultiples.sum() + } +} \ No newline at end of file diff --git a/kotlin/sum-of-multiples/src/test/kotlin/SumOfMultiplesTest.kt b/kotlin/sum-of-multiples/src/test/kotlin/SumOfMultiplesTest.kt new file mode 100644 index 0000000..e308ca8 --- /dev/null +++ b/kotlin/sum-of-multiples/src/test/kotlin/SumOfMultiplesTest.kt @@ -0,0 +1,84 @@ +import org.junit.Ignore +import org.junit.Test +import kotlin.test.assertEquals + +class SumOfMultiplesTest { + + @Test + fun `multiples of 3 or 5 up to 1`() { + assertEquals(0, SumOfMultiples.sum(setOf(3, 5), 1)) + } + + @Test + + fun `multiples of 3 or 5 up to 4`() { + assertEquals(3, SumOfMultiples.sum(setOf(3, 5), 4)) + } + + @Test + + fun `multiples of 3 or 5 up to 10`() { + assertEquals(23, SumOfMultiples.sum(setOf(3, 5), 10)) + } + + @Test + + fun `multiples of 3 or 5 up to 20`() { + assertEquals(78, SumOfMultiples.sum(setOf(3, 5), 20)) + } + + @Test + + fun `multiples of 3 or 5 up to 100`() { + assertEquals(2318, SumOfMultiples.sum(setOf(3, 5), 100)) + } + + @Test + + fun `multiples of 3 or 5 up to 1000`() { + assertEquals(233_168, SumOfMultiples.sum(setOf(3, 5), 1000)) + } + + @Test + + fun `multiples of 7, 13 or 17 up to 20`() { + assertEquals(51, SumOfMultiples.sum(setOf(7, 13, 17), 20)) + } + + @Test + + fun `multiples of 4 or 6 up to 15`() { + assertEquals(30, SumOfMultiples.sum(setOf(4, 6), 15)) + } + + @Test + + fun `multiples of 5, 6 or 8 up to 150`() { + assertEquals(4419, SumOfMultiples.sum(setOf(5, 6, 8), 150)) + } + + @Test + + fun `multiples of 5 or 25 up to 51`() { + assertEquals(275, SumOfMultiples.sum(setOf(5, 25), 51)) + } + + @Test + + fun `multiples of 43 or 47 up to 10000`() { + assertEquals(2_203_160, SumOfMultiples.sum(setOf(43, 47), 10_000)) + } + + @Test + + fun `multiples of 1 up to 100`() { + assertEquals(4950, SumOfMultiples.sum(setOf(1), 100)) + } + + @Test + + fun `multiples of an empty set up to 10000`() { + assertEquals(0, SumOfMultiples.sum(emptySet(), 10_000)) + } + +} diff --git a/kotlin/sum-of-multiples/sum-of-multiples.iml b/kotlin/sum-of-multiples/sum-of-multiples.iml new file mode 100644 index 0000000..97f46c9 --- /dev/null +++ b/kotlin/sum-of-multiples/sum-of-multiples.iml @@ -0,0 +1,12 @@ + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/triangle/.gradle/3.5/file-changes/last-build.bin b/kotlin/triangle/.gradle/3.5/file-changes/last-build.bin new file mode 100644 index 0000000..f76dd23 Binary files /dev/null and b/kotlin/triangle/.gradle/3.5/file-changes/last-build.bin differ diff --git a/kotlin/triangle/.gradle/3.5/taskHistory/taskHistory.lock b/kotlin/triangle/.gradle/3.5/taskHistory/taskHistory.lock new file mode 100644 index 0000000..e0a6706 Binary files /dev/null and b/kotlin/triangle/.gradle/3.5/taskHistory/taskHistory.lock differ diff --git a/kotlin/triangle/.gradle/buildOutputCleanup/built.bin b/kotlin/triangle/.gradle/buildOutputCleanup/built.bin new file mode 100644 index 0000000..e69de29 diff --git a/kotlin/triangle/.gradle/buildOutputCleanup/cache.properties b/kotlin/triangle/.gradle/buildOutputCleanup/cache.properties new file mode 100644 index 0000000..cc5378f --- /dev/null +++ b/kotlin/triangle/.gradle/buildOutputCleanup/cache.properties @@ -0,0 +1,2 @@ +#Tue Jul 18 16:45:35 EDT 2017 +gradle.version=3.5 diff --git a/kotlin/triangle/.gradle/buildOutputCleanup/cache.properties.lock b/kotlin/triangle/.gradle/buildOutputCleanup/cache.properties.lock new file mode 100644 index 0000000..40fdece --- /dev/null +++ b/kotlin/triangle/.gradle/buildOutputCleanup/cache.properties.lock @@ -0,0 +1 @@ + \ No newline at end of file diff --git a/kotlin/triangle/.idea/compiler.xml b/kotlin/triangle/.idea/compiler.xml new file mode 100644 index 0000000..d77dcc1 --- /dev/null +++ b/kotlin/triangle/.idea/compiler.xml @@ -0,0 +1,9 @@ + + + + + + + + + \ No newline at end of file diff --git a/kotlin/triangle/.idea/gradle.xml b/kotlin/triangle/.idea/gradle.xml new file mode 100644 index 0000000..20d2df6 --- /dev/null +++ b/kotlin/triangle/.idea/gradle.xml @@ -0,0 +1,19 @@ + + + + + + \ No newline at end of file diff --git a/kotlin/triangle/.idea/libraries/Gradle__junit_junit_4_12.xml b/kotlin/triangle/.idea/libraries/Gradle__junit_junit_4_12.xml new file mode 100644 index 0000000..c4f27b9 --- /dev/null +++ b/kotlin/triangle/.idea/libraries/Gradle__junit_junit_4_12.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/triangle/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml b/kotlin/triangle/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml new file mode 100644 index 0000000..e29af23 --- /dev/null +++ b/kotlin/triangle/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/triangle/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml b/kotlin/triangle/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml new file mode 100644 index 0000000..8dc5a86 --- /dev/null +++ b/kotlin/triangle/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/triangle/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml b/kotlin/triangle/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml new file mode 100644 index 0000000..caa2881 --- /dev/null +++ b/kotlin/triangle/.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/triangle/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml b/kotlin/triangle/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml new file mode 100644 index 0000000..6325d98 --- /dev/null +++ b/kotlin/triangle/.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/triangle/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml b/kotlin/triangle/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml new file mode 100644 index 0000000..1f91870 --- /dev/null +++ b/kotlin/triangle/.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/triangle/.idea/misc.xml b/kotlin/triangle/.idea/misc.xml new file mode 100644 index 0000000..84da703 --- /dev/null +++ b/kotlin/triangle/.idea/misc.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/kotlin/triangle/.idea/modules.xml b/kotlin/triangle/.idea/modules.xml new file mode 100644 index 0000000..d58d2cd --- /dev/null +++ b/kotlin/triangle/.idea/modules.xml @@ -0,0 +1,10 @@ + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/triangle/.idea/modules/triangle_main.iml b/kotlin/triangle/.idea/modules/triangle_main.iml new file mode 100644 index 0000000..c4442b8 --- /dev/null +++ b/kotlin/triangle/.idea/modules/triangle_main.iml @@ -0,0 +1,39 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/triangle/.idea/modules/triangle_test.iml b/kotlin/triangle/.idea/modules/triangle_test.iml new file mode 100644 index 0000000..44f61c5 --- /dev/null +++ b/kotlin/triangle/.idea/modules/triangle_test.iml @@ -0,0 +1,45 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/kotlin/triangle/.idea/workspace.xml b/kotlin/triangle/.idea/workspace.xml new file mode 100644 index 0000000..32de453 --- /dev/null +++ b/kotlin/triangle/.idea/workspace.xml @@ -0,0 +1,881 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + @ignore + + + + + + + + + + + + + + + + + + true + DEFINITION_ORDER + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +