Problem 08
This commit is contained in:
@@ -0,0 +1,17 @@
|
|||||||
|
package ninetyNineScalaProblems
|
||||||
|
|
||||||
|
import scala.annotation.tailrec
|
||||||
|
|
||||||
|
object Problem08:
|
||||||
|
def eliminateConsecutiveDuplicates(list: List[Any]): List[Any] =
|
||||||
|
@tailrec
|
||||||
|
def loop(cursor: List[Any], acc: List[Any]): List[Any] =
|
||||||
|
cursor match
|
||||||
|
case e1 :: e2 :: tail if e1 == e2 =>
|
||||||
|
loop(tail, e1 :: acc)
|
||||||
|
case e :: tail =>
|
||||||
|
loop(tail, e :: acc)
|
||||||
|
case Nil =>
|
||||||
|
acc
|
||||||
|
|
||||||
|
loop(list, List()).reverse
|
||||||
@@ -0,0 +1,15 @@
|
|||||||
|
package ninetyNineScalaProblems
|
||||||
|
|
||||||
|
class Problem08Suite extends munit.FunSuite:
|
||||||
|
List(
|
||||||
|
(List(1, 2, 3, 4), List(1, 2, 3, 4)),
|
||||||
|
(List(1, 2, 2, 3), List(1, 2, 3)),
|
||||||
|
(List(1, 2, 3, 2), List(1, 2, 3, 2)),
|
||||||
|
(List(1, 2, 3, 3), List(1, 2, 3)),
|
||||||
|
(List(1, 1), List(1)),
|
||||||
|
(List(), List()),
|
||||||
|
(List(1), List(1)),
|
||||||
|
).foreach:
|
||||||
|
case (list, expected) =>
|
||||||
|
test(s"eliminateConsecutiveDuplicates returns [$expected]"):
|
||||||
|
assertEquals(Problem08.eliminateConsecutiveDuplicates(list), expected)
|
||||||
Reference in New Issue
Block a user