1
/**
2
 * @param {string[]} words
3
 * @param {string} order
4
 * @return {boolean}
5
 */
6
var isAlienSorted = function (words, order) {
7
  let map = {};
8
  for (let i = 0; i < 26; i++) {
9
    map[order[i]] = i;
10
  }
11
  for (let i = 0; i < words.length - 1; i++) {
12
    for (let j = 0; j < words[i].length; j++) {
13
      if (j === words[i + 1].length) return false;
14
      if (words[i][j] !== words[i + 1][j]) {
15
        if (map[words[i + 1][j]] < map[words[i][j]]) return false;
16
        break;
17
      }
18
    }
19
  }
20
  return true;
21
};