Sunset Views

• n, n

const EAST = 'EAST';
const WEST = 'WEST';

function sunsetViews(buildings, direction) {

  if (direction === EAST) {
    buildings.reverse();
  }

  let maxHeight = -Infinity;

  let answer = [];
  for (let i = 0; i < buildings.length; i++) {
    const curr = buildings[i];
    if (maxHeight >= curr) continue;
    
    maxHeight = curr;
    answer.push(i);
  }

  if (direction === EAST) {
    answer = answer.map(idx => buildings.length - 1 - idx).reverse();
  }
  
  return answer;
}

// Do not edit the line below.
exports.sunsetViews = sunsetViews;