Update 1104.path-in-zigzag-labelled-binary-tree.js

Author: everthis

1104.path-in-zigzag-labelled-binary-tree.js

@@ -1,3 +1,27 @@
+/**
+ * @param {number} label
+ * @return {number[]}
+ */
+const pathInZigZagTree = function(label) {
+  const res = [], { log2, floor, ceil } = Math
+  const level = floor(log2(label))
+  let compl = 2 ** (level + 1) - 1 + 2 ** level - label
+  
+  while(label) {
+    res.push(label)
+    label = floor(label / 2)
+    compl = floor(compl / 2)
+    ;[label, compl] = [compl, label]
+  }
+  
+  res.reverse()
+  
+  return res
+};
+
+// another
+
+
 /**
  * @param {number} label
  * @return {number[]}