Runtime: 95 ms (Top 33.33%) | Memory: 41.9 MB (Top 35.90%)

Author: AnasImloul

scripts/algorithms/K/Kth Symbol in Grammar/K-th Symbol in Grammar.js

@@ -0,0 +1,19 @@
+// Runtime: 95 ms (Top 33.33%) | Memory: 41.9 MB (Top 35.90%)
+/**
+ * @param {number} n
+ * @param {number} k
+ * @return {number}
+ */
+var kthGrammar = function(n, k) {
+    if (n == 1 && k == 1) {
+        return 0;
+    }
+
+    const mid = Math.pow(2, n-1) / 2;
+
+    if (k <= mid) {
+        return kthGrammar(n-1, k);
+    } else {
+        return kthGrammar(n-1, k-mid) == 1 ? 0 : 1;
+    }
+};