bdsaf.scala

import scala.collection.mutable

class MinStack {
  val myStack = mutable.Stack[Int]

  def push(item: Int) = myStack.push(item)

  def pop() = myStack.pop()

  // BAD! Linear time
  def getMin() = myStack.min
}