object HelloWorld {
   def main(args: Array[String]) {
      println("Hello, world!")
      val chars1 = "siema(siema) co tam ()".toList
      println(balance(chars1))
   }

   def sliceFromRight(chars: List[Char]): Boolean = {
       if(chars.length == 1 || chars.length == 0)
        true
       if(chars.last == ')')
        sliceFromLeft(chars.slice(0,chars.size - 1))
       else
        sliceFromRight(chars.slice(0,chars.size - 1))
   }

   def sliceFromLeft(chars: List[Char]): Boolean = {
       if(chars.length == 1)
        true
       if(chars.head == '(')
        sliceFromLeft(chars.slice(1,chars.size))
       else
        sliceFromRight(chars.slice(1,chars.size))
   }

   def balance(chars: List[Char]): Boolean = {
       try{
        sliceFromLeft(chars)
       }
       catch(Exception){
           match ex
       }
   }
}

//rzuca wyjatkiem w slicefromright/left nosuchelementexception - last jakos nie dziala