Js - Katas

Longest Common Subsequence.js

function LCS(x, y) {
  if (x.length == 0 | y.length == 0)
    return '';

  var res = []
  x = x.split('');
  y = y.split('');

  y.forEach((ago, i) => {
    x.forEach((pag, j) => {
      if (pag.indexOf(ago) >= 0 && res.indexOf(ago) == -1) {
        res.push(ago)
      }
    });
  });
  
  return res.join('');
  
}

Pascale-Triangle.js

function pascal(depth) {

  if (depth === 1) {
    return [[1]]
  }

  var result = [];
  var stack = [];
  var rest = []
  
  for ( var i = 0 ; i < depth  ; i++) {
    var j = i;
    
    while(j >= 0 ) {
      if (j ==0 || j == i) {
        stack.push(1);
      } else {
        stack.push(rest[j] + rest[j-1]);
      }
      j--;
    }
    
    result.push(stack);
    rest = stack;
    stack = [];
  }
  
  return result;
}