flex-algo - npm Package Compare versions

Comparing version 0.1.54 to 0.1.55

lib/binaryTree.d.ts

@@ -14,2 +14,3 @@ export declare class BinaryNode {
     levelOrder(): (number | undefined)[][];
+    zigzagLevelOrder(): number[][];
     _depth(node: BinNode): number;
@@ -16,0 +17,0 @@ depth(): number;

lib/binaryTree.js

@@ -78,2 +78,31 @@ "use strict";
     };
+    BinaryTree.prototype.zigzagLevelOrder = function () {
+        var levels = [];
+        var queue = [this.root];
+        while (queue.length) {
+            var levelSize = queue.length;
+            var count = 0;
+            var level = [];
+            while (count < levelSize) {
+                var current = queue.shift();
+                if (levels.length % 2 === 0) {
+                    // from left to right
+                    level.push(current === null || current === void 0 ? void 0 : current.value);
+                }
+                else {
+                    // from right to left
+                    level.unshift(current === null || current === void 0 ? void 0 : current.value);
+                }
+                count += 1;
+                if (current === null || current === void 0 ? void 0 : current.left) {
+                    queue.push(current.left);
+                }
+                if (current === null || current === void 0 ? void 0 : current.right) {
+                    queue.push(current.right);
+                }
+            }
+            levels.push(level);
+        }
+        return levels;
+    };
     BinaryTree.prototype._depth = function (node) {
@@ -80,0 +109,0 @@ if (node === null)

package.json

 {
   "name": "flex-algo",
-  "version": "0.1.54",
+  "version": "0.1.55",
   "description": "\"SDK for commonly used data structure and algorithms\"",
@@ -5,0 +5,0 @@ "main": "lib/index.js",

New alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Fixed alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Improved metrics

Total package byte prevSize

72847

increased by1.63%

Lines of code

1993

increased by1.53%

No dependency changes