From ca83d52ea28dfabd4847b33df35dd3b976834350 Mon Sep 17 00:00:00 2001 From: Anthony C Date: Fri, 11 Aug 2017 23:55:46 -0400 Subject: [PATCH] Kotlin - Completed Sublist --- kotlin/binary-search/.idea/workspace.xml | 754 ----------------- .../.gradle/4.0.1/fileChanges/last-build.bin | Bin 0 -> 1 bytes .../.gradle/4.0.1/fileHashes/fileHashes.bin | Bin 0 -> 18597 bytes .../.gradle/4.0.1/fileHashes/fileHashes.lock | Bin 0 -> 17 bytes .../buildOutputCleanup/cache.properties | 4 +- kotlin/sublist/.idea/encodings.xml | 6 + kotlin/sublist/.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/sublist/.idea/misc.xml | 6 - kotlin/sublist/.idea/workspace.xml | 773 ------------------ kotlin/sublist/README.md | 24 - kotlin/sublist/build.gradle | 28 - .../build/kotlin-build/caches/version.txt | 1 + .../out/production/classes/ListExtKt.class | Bin 0 -> 2031 bytes .../out/production/classes/Relationship.class | Bin 0 -> 1244 bytes .../out/test/classes/SublistTest.class | Bin 0 -> 4673 bytes kotlin/sublist/src/main/kotlin/ListExt.kt | 48 +- .../sublist/src/main/kotlin/Relationship.kt | 2 +- kotlin/sublist/src/test/kotlin/SublistTest.kt | 3 + 24 files changed, 36 insertions(+), 1698 deletions(-) delete mode 100644 kotlin/binary-search/.idea/workspace.xml create mode 100644 kotlin/sublist/.gradle/4.0.1/fileChanges/last-build.bin create mode 100644 kotlin/sublist/.gradle/4.0.1/fileHashes/fileHashes.bin create mode 100644 kotlin/sublist/.gradle/4.0.1/fileHashes/fileHashes.lock create mode 100644 kotlin/sublist/.idea/encodings.xml delete mode 100644 kotlin/sublist/.idea/gradle.xml delete mode 100644 kotlin/sublist/.idea/libraries/Gradle__junit_junit_4_12.xml delete mode 100644 kotlin/sublist/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml delete mode 100644 kotlin/sublist/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml delete mode 100644 kotlin/sublist/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml delete mode 100644 kotlin/sublist/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml delete mode 100644 kotlin/sublist/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml delete mode 100644 kotlin/sublist/.idea/misc.xml delete mode 100644 kotlin/sublist/.idea/workspace.xml delete mode 100644 kotlin/sublist/README.md delete mode 100644 kotlin/sublist/build.gradle create mode 100644 kotlin/sublist/build/kotlin-build/caches/version.txt create mode 100644 kotlin/sublist/out/production/classes/ListExtKt.class create mode 100644 kotlin/sublist/out/production/classes/Relationship.class create mode 100644 kotlin/sublist/out/test/classes/SublistTest.class diff --git a/kotlin/binary-search/.idea/workspace.xml b/kotlin/binary-search/.idea/workspace.xml deleted file mode 100644 index 34791e5..0000000 --- a/kotlin/binary-search/.idea/workspace.xml +++ /dev/null @@ -1,754 +0,0 @@ - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - @Ignore - - - - - - - - - - - - - - - - - - true - DEFINITION_ORDER - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 1501810006237 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 1.8 - - - - - - - - \ No newline at end of file diff --git a/kotlin/sublist/README.md b/kotlin/sublist/README.md deleted file mode 100644 index 42089a9..0000000 --- a/kotlin/sublist/README.md +++ /dev/null @@ -1,24 +0,0 @@ -# Sublist - -Given two lists determine if the first list is contained within the second -list, if the second list is contained within the first list, if both lists are -contained within each other or if none of these are true. - -Specifically, a list A is a sublist of list B if by dropping 0 or more elements -from the front of B and 0 or more elements from the back of B you get a list -that's completely equal to A. - -Examples: - - * A = [1, 2, 3], B = [1, 2, 3, 4, 5], A is a sublist of B - * A = [3, 4, 5], B = [1, 2, 3, 4, 5], A is a sublist of B - * A = [3, 4], B = [1, 2, 3, 4, 5], A is a sublist of B - * A = [1, 2, 3], B = [1, 2, 3], A is equal to B - * A = [1, 2, 3, 4, 5], B = [2, 3, 4], A is a superlist of B - * A = [1, 2, 4], B = [1, 2, 3, 4, 5], A is not a superlist of, sublist of or equal to B - - - - -## 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/sublist/build.gradle b/kotlin/sublist/build.gradle deleted file mode 100644 index 16c36c0..0000000 --- a/kotlin/sublist/build.gradle +++ /dev/null @@ -1,28 +0,0 @@ -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/sublist/build/kotlin-build/caches/version.txt b/kotlin/sublist/build/kotlin-build/caches/version.txt new file mode 100644 index 0000000..01aabac --- /dev/null +++ b/kotlin/sublist/build/kotlin-build/caches/version.txt @@ -0,0 +1 @@ +11001 \ No newline at end of file diff --git a/kotlin/sublist/out/production/classes/ListExtKt.class b/kotlin/sublist/out/production/classes/ListExtKt.class new file mode 100644 index 0000000000000000000000000000000000000000..6c1af62d43bbbbd61413eebdd932ac7f19b90344 GIT binary patch literal 2031 zcmb_cO-~zF6g_Xo-yVqL@ST(rAbi+uOlVr#n5HGE)3`B&V1p_^s>b$+42;KgW{ldd z*mqwk%kH|!0%ZkVRH)1TrAk%Ln=!;VRf(!f_IvN%x$nGt&b#;h@z<}v0hq_SK)htS zUg10Mi5GsGF4dkzuInj1wzV6gVwsO_!lj@~dBQFPmA0@Lj*JLt6Y^gU$>vy-3Q z(4e6wfh2kbVxHl8l2HsPTDoHtzHRB&rC@@LL@J<2>Mg^kf^#`S5xuRh#z`H4slz97wBM~)B z1hJDmr@X#eSPP=3g6L@?tgrYfYM2dt85TwNv^MI z2rK*_nQcsj7O#vXSjX##v6Iz4*Mm9zry)$CLKSrq7c+$iYd z$wNGMjP@iF{GP-dda=xyFw~)B5-VIPc#2id5pIuie#U=~(l!FuuzUcBCi6e$UYY-P zXa1QJu+m;29D12O!AAmgaQqnynXDSDPjFA==Kf5!Gol_CXCDuJ2=yiLRlMf8ea>^c zgXcKC@-6JgHNI;DnBurV#ud(AQ}a#cEV)LY4E~7+ZL(|sOpveEzY%1bX9NQ}LEa>o z&8QbSWHX%+^^5HP1HqdlI8I8pNN|b-r%7;%1ZPMv`?drXl&OS*A~%B3AD^9BpVNV*A|-pc1>xcg6t)m|al^$U7hn2g%Eg3>u!~_AkN*ZNe6EE6 literal 0 HcmV?d00001 diff --git a/kotlin/sublist/out/production/classes/Relationship.class b/kotlin/sublist/out/production/classes/Relationship.class new file mode 100644 index 0000000000000000000000000000000000000000..135efd6676e4f111c572d7154ddbd630d36c432b GIT binary patch literal 1244 zcmZ`&TT|0O6#jP8CTWaNDsoo=tG1v}s(34Mwaj!TfD+o74i8LPA_UUZX;Pkf@`w23 zqsojpIyxO5{ZWo5Np%WplD&Lqzdie%vnM}(e)$d{i&X}7)3goGsypt!^;!aB7}XAp zBV*b&oW1G1)2z*Dos`^sj-l&3Lqdchntxeb(rE2Gok7xz%UVI-Vu5Cbd?If+(hU?}!{I@gF zd8B`bbl@0n`guu`bnUS2QOc*+OwZUgJcDkO*Ny}#3Fdbq!Abx@K_3#@rRW!0$Ev~y zxWeOch0CIR_J$3#jvOq0DElN#1dnZc1n=GRvpt{Y9 zZMoh~&9EF9qCz?AQ6WO|v-d!TtU?aKBN;Iju@F3!p{P(o@QkXXvo5C&J-YFg`YxqB zq1CH~T{0S$QL)V}zazG0Ip%t^RxulGOH8-+9K&liXjRec%|_K+wS4N}X4CPknpv`3 zi}o%#PTdRtk;NHO7^NIV7YBX80F9(I7)fR@l0qOps7%Oz)}(LX z<+AXV`b1VZ#r^ULX7zF;Fg%QehR1q28W^5LLqkq4i-BQI3=Q-835GueE+c;Fle|Sj zc?k3Z(!}J*DH1+`V~P6F(2Og-MtUUl;wowLXMN}=)-uh-z{0RXb57c07{FjVg1%r4 zP(EV#6GmGYc~2}5XAI+iI6Pn}2|n=|w_4yKM`(K#@I3ImKtchHxVI^*ceWuEkP5yu kCVrzyGT^S?-P;CpF@@=E$Sx!o85eOEqU*z$3&q9EFT36UCIA2c literal 0 HcmV?d00001 diff --git a/kotlin/sublist/out/test/classes/SublistTest.class b/kotlin/sublist/out/test/classes/SublistTest.class new file mode 100644 index 0000000000000000000000000000000000000000..ffb5706a4787325b926de459b0ea3294a7b53530 GIT binary patch literal 4673 zcmb7{%X1Ui6~@1otcQgF`GH{w^CDpEF+qL+gU5pz;m25mY=I@)C?-H#YFUltZcpEq z2Nszjm8wZ*Gf5UR%Pg|WGGP-}s*<8+nSK79RKDBYZnaz3E-0(}^zD1^`Q7uKb8qvX z|NZmd0LEb|I8kbCG<9K@HDM>9D9AihchziDH8!)wjb~bwtx*M6Y`!lyRJ;6@Ik&xI zzbJ5w$XVKqX$ZZhSz2xG%a+X7Q%@;KFKbQJ*4e+I?<9~^ z5Sx3jk}D`URS3SCN+X36-RMSI!3SHW-PDb2)oeD&B1dOu+V(xtol?-P?IS7Z9U3k; zOK918Gb=GUVFo=ZoJKFZ%9gq3wj9|{*H!?k%y^6rg-3^9WF^aU&Flc-WKairr|d$NR(FY7V@QX8b5c{xTK(`of~<>);2XO zfkAfNRhuoXSXVGGl=q_VuzQ^-zz~L0xPp%q#AUY0zL$sA->`ykw9~kXUr6n)DHxRG zK}rd~qgn2Z0ru|F%Kf=zmwwEpA6L-Vrk`o3mRhwX|8>eXG!vxuUpm}3Q@DYT6`YmM zW%A^OqhQ(0+d^w{A%TixG_xg^wH-~hNinZm%o)SBUT`U+NqoUN z3yjX$-jscT#=Nnp*Ek>78feXNni?m$oJ$*IfpX%Hyr_=Z);wf}t zoyAu0c9TWTR%@!QvUVfeyHW1kioC@6xZym4f!yL#ZA`&`U%%{6Mb1T1k<9CtsYp^9 z{3UzNy?!|!8CCAae)>zCOE8$y7-|F_Qly9Bzt+a2Q^sQ6A zb=tQwzSZMfy}s4wTm7!}(_iCf?VeEzQYEuxRkeA&sbLHe ziX#8@q6aa=`TUGei?oS_zE?Q8hd$@;9VMac;r+j}If5--({2}hfDif9=;V+3bI{zrZPy0^^iD@@S&jY>2#wuf8vo*8%UvCM?LJN_AkLlCkZ z2p5R(E)m|N`wO^+_d^JiK7v7n2zw9G|5PQ~dz;RC@02RB-kfw>pa3HyZ}2?8QD+(2 zyO?og7z{9+=j^~Gz8~c83eGbS7inL{aEN2p=lF(}!clXt@cB_XxbIwXx*TyTvBYs2 z%?04x9JxkUSq5knIfiGJiFhza7JRV3d0@NDkwY}P;c1jfx*Cpp8oFA>JT2p{mX(C3 zanftg#52wWl}sXY(^vZtsdqb8a+53hm@Byj3pdfiWN0OMe9m`zb&kZkkj>`?FeKm3+8B z4otkg&W9$(QL*gIfycysLfof>e#{(DL%3xh_eU?5kGO|RT)BzAt;jKV*n!+RiuX}R zcO3ZV>n3+)ZUnS|S+_6D{8G6c8k!#($cIn7gm zL1~}H`^T^=?^_xaZPQN3^Hn{s}&D++IG@ zf%P@9z9H62ZkJ#4X#GtH>!FV&Jgi9<%iqh}CwEXar}eh1>qAwW?11@}Fux~iq0_+|8X9nn0VIDb!}?mum? z0abaatwRyeP+!M@z=r~xR7POMF-iin0v82V1y( Gpz(it5TvmH literal 0 HcmV?d00001 diff --git a/kotlin/sublist/src/main/kotlin/ListExt.kt b/kotlin/sublist/src/main/kotlin/ListExt.kt index 94cdefe..11a2674 100644 --- a/kotlin/sublist/src/main/kotlin/ListExt.kt +++ b/kotlin/sublist/src/main/kotlin/ListExt.kt @@ -1,43 +1,41 @@ -fun List.relationshipTo(inpList: List): Relationship{ - - if (this == inpList){ +fun List.relationshipTo(testList: List): Relationship { + if (testList == this) { return Relationship.EQUAL } - if (this.isEmpty()){ - return Relationship.SUBLIST - } - - if (inpList.isEmpty()){ + if (this.isSuperlist(testList)){ return Relationship.SUPERLIST } - if (this.subtract(inpList).isNotEmpty()){ - return Relationship.SUPERLIST - } - - if (inpList.subtract(this).isNotEmpty()) { + if (testList.isSuperlist(this)){ return Relationship.SUBLIST } return Relationship.UNEQUAL } -fun List.isUnequal(inpList: List): Boolean { - for (i in 0..this.size - 1){ - val droppedList = this.drop(i) - val droppedBackList = this.dropLast(i) - if (droppedList == inpList || droppedBackList == inpList){ - return false +fun List.isSuperlist(testList: List): Boolean{ + if (testList.isEmpty()){ + return true + } + + if (this.size < testList.size){ + return false + } + + if (testList.size >= this.size) { + if ((this == testList.subList(0, this.size)) or + (this == testList.subList(testList.size - this.size, testList.size))) { + return true } } - for (i in 0..inpList.size - 1){ - val droppedList = inpList.drop(i) - val droppedBackList = this.dropLast(i) - if (droppedList == inpList || droppedBackList == inpList){ - return false + val sizeDelta = this.size - testList.size + for (i in 0..sizeDelta){ + if (this.subList(i, i + testList.size) == testList){ + return true } } - return true + + return false } \ No newline at end of file diff --git a/kotlin/sublist/src/main/kotlin/Relationship.kt b/kotlin/sublist/src/main/kotlin/Relationship.kt index b8f5ab4..14b8b10 100644 --- a/kotlin/sublist/src/main/kotlin/Relationship.kt +++ b/kotlin/sublist/src/main/kotlin/Relationship.kt @@ -2,4 +2,4 @@ enum class Relationship { EQUAL, SUBLIST, SUPERLIST, UNEQUAL -} +} \ No newline at end of file diff --git a/kotlin/sublist/src/test/kotlin/SublistTest.kt b/kotlin/sublist/src/test/kotlin/SublistTest.kt index eee3eb9..e03c0e1 100644 --- a/kotlin/sublist/src/test/kotlin/SublistTest.kt +++ b/kotlin/sublist/src/test/kotlin/SublistTest.kt @@ -14,6 +14,7 @@ class SublistTest { emptyList().relationshipTo(emptyList())) } + @Test fun testEmptyListIsSublistOfNonEmptyList() { assertEquals( @@ -21,6 +22,7 @@ class SublistTest { emptyList().relationshipTo(listOf(1, 2, 3))) } + @Test fun testNonEmptyListIsSuperlistOfEmptyList() { assertEquals( @@ -28,6 +30,7 @@ class SublistTest { listOf('1', '2', '3').relationshipTo(emptyList())) } + @Test fun testListIsEqualToItself() { val anyList = listOf("1", "2", "3")