Cookie Selection

cookie.js

/*
 * https://cmind.kattis.com/problems/cookieselection
 */

var arr = [];

function isOdd(n){
  return Math.abs(n % 2) == 1;
}

function isSortedAsc(arr){
  var value = arr[0],
    i = 1,
    iL = arr.length;

  for (;i<iL;i++){
    if(arr[i] > value){
      return false;
    } 
    else{
      value = arr[i];
    }
  }

  return true;
}

var getInput = function(value){
  if(value === '#'){
    switch(arr.length){
      case 0:
        return;
      case 1:
        console.log(arr[0]);
        arr = [];
        break;
      default:
        if(isOdd(arr.length) && isSortedAsc(arr)){
          console.log(arr.splice((arr.length + 1) / 2 - 1, 1)[0]);
        } 
        else{
          console.log(arr.splice(arr.length / 2 + 1 - 1, 1)[0]);
        }
    }
  } 
  else{
    arr.push(value);
  }
};