Extract Seq removed to library

Author: sim642

src/main/scala/eu/sim642/adventofcode2024/Day2.scala

@@ -28,7 +28,7 @@ object Day2 {
 
   object Part2 extends Part {
     override def isSafe(report: Report): Boolean = {
-      Part1.isSafe(report) || report.indices.exists(i => Part1.isSafe(report.slice(0, i) ++ report.slice(i + 1, report.size))) // TODO: better seq removal? optimize?
+      Part1.isSafe(report) || report.indices.view.map(report.removed).exists(Part1.isSafe)
     }
   }
 

src/main/scala/eu/sim642/adventofcodelib/SeqImplicits.scala

@@ -23,6 +23,9 @@ object SeqImplicits {
 
     def rotateRight[That](n: Int)(using BuildFrom[Repr, seq.A, That]): That =
       rotateLeft(-n)
+
+    def removed[That](index: Int)(using bf: BuildFrom[Repr, seq.A, That]): That =
+      bf.fromSpecific(coll)(seq(coll).patch(index, Nil, 1))
   }
 
   // alternate more limited view-less implementation by OlegYch|h on freenode#scala