1
var getHappyString = function (n, k) {
2
  const arr = ["a", "b", "c"],
3
    finalArr = ["a", "b", "c"];
4
  let chr = "",
5
    str = "";
6
  if (finalArr[finalArr.length - 1].length === n && finalArr[0].length === n) {
7
    return finalArr[k - 1] && finalArr[k - 1].length === n
8
      ? finalArr[k - 1]
9
      : "";
10
  }
11
  for (; finalArr.length < k || finalArr[0].length <= n; ) {
12
    str = finalArr.shift();
13
    for (let index2 = 0; index2 < 3; index2++) {
14
      chr = str[str.length - 1];
15
      if (chr !== arr[index2]) {
16
        finalArr.push(str + arr[index2]);
17
      }
18
    }
19
    if (finalArr[finalArr.length - 1].length === n && finalArr[0].length === n)
20
      break;
21
  }
22
  return finalArr[k - 1] ? finalArr[k - 1] : "";
23
};