scala

  def sameElems(lst1: List[Int], lst2_rec: List[Int]): Boolean = {
    def sameElems_rec(lst1_rec: List[Int], lst2_rec: List[Int]): Boolean = lst1_rec match {
      case Nil => false
      case head :: tail =>
        if (lst2_rec == Nil) {
          true
        } else if (head == lst2_rec.head) {
          sameElems_rec(lst1, lst2_rec.tail)
        } else {
          sameElems_rec(lst1_rec.tail, lst2_rec)
        }
    }
    sameElems_rec(lst1, lst2_rec)
  }