Min/max with Option[T] for possibly empty Seq?

Question

I\'m doing a bit of Scala gymnastics where I have Seq[T] in which I try to find the \"smallest\" element. This is what I do right now:

val leastOrNo         


        

Answer 1

Hardly an option for any larger list due to O(nlogn) complexity:

seq.sortBy(_.something).headOption