Append And Delete - HR - E

Author: Karolina Kafel

src/main/kotlin/com/hackerrank/AppendAndDelete.kt

@@ -0,0 +1,18 @@
+package com.hackerrank
+
+import java.util.*
+
+fun main(args: Array<String>) {
+    val scan = Scanner(System.`in`)
+    val s = scan.next()
+    val t = scan.next()
+    val k = scan.nextInt()
+
+    println(if (canTransform(s, t, k)) "Yes" else "No")
+}
+
+fun canTransform(s: String, t: String, k: Int): Boolean {
+    val commonPrefix = t.commonPrefixWith(s)
+    val diff = t.length + s.length - commonPrefix.length * 2
+    return k >= diff && (diff % 2 == k % 2) || s.length + t.length < k
+}

src/test/kotlin/com/hackerrank/AppendAndDeleteKtTest.kt

@@ -0,0 +1,48 @@
+package com.hackerrank
+
+import org.junit.Test
+import kotlin.test.assertFalse
+import kotlin.test.assertTrue
+
+class AppendAndDeleteKtTest {
+
+    @Test
+    fun shouldBeAbleToTransform() {
+        assertTrue(canTransform("hackerhappy", "hackerrank", 9))
+    }
+
+    @Test
+    fun shouldBeAbleToTransformToo() {
+        assertTrue(canTransform("aba", "aba", 7))
+    }
+
+    @Test
+    fun shouldBeAbleToTransformToo2() {
+        assertTrue(canTransform("zzzzz", "zzzzzzz", 4))
+    }
+
+    @Test
+    fun shouldBeAbleToTransformToo3() {
+        assertTrue(canTransform("asdfqwertyuighjkzxcvasdfqwertyuighjkzxcvasdfqwertyuighjkzxcvasdfqwertyuighjkzxcvasdfqwertyuighjkzxcv", "asdfqwertyuighjkzxcvasdfqwertyuighjkzxcvasdfqwertyuighjkzxcvasdfqwertyuighjkzxcvasdfqwertyuighjkzxcv", 20))
+    }
+
+    @Test
+    fun shouldBeAbleToTransformToo4() {
+        assertTrue(canTransform("aaa", "a", 5))
+    }
+
+    @Test
+    fun shouldBeAbleToTransformToo5() {
+        assertTrue(canTransform("abcdef", "fedcba", 15))
+    }
+
+    @Test
+    fun shouldNotBeAbleToTransform() {
+        assertFalse(canTransform("abcd", "abcdert", 10))
+    }
+
+    @Test
+    fun shouldNotBeAbleToTransformToo() {
+        assertFalse(canTransform("qwerasdf", "qwerbsdf", 6))
+    }
+}