From 9e79968b29a3f93b4c09f2f8fba3cf6ef7315ae8 Mon Sep 17 00:00:00 2001
From: Sandhya Mishra <102294639+Sandhyamishra18@users.noreply.github.com>
Date: Sun, 23 Oct 2022 10:32:12 +0530
Subject: [PATCH] Zig-Zag Level Order Traversal cpp solution

Zig-Zag Level Order Traversal cpp solution
Name : Sandhya Mishra
Github id : Sandhyamishra18
---
 Zig-Zag Level Order Traversal | 36 +++++++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 Zig-Zag Level Order Traversal

diff --git a/Zig-Zag Level Order Traversal b/Zig-Zag Level Order Traversal
new file mode 100644
index 0000000..259b5b4
--- /dev/null
+++ b/Zig-Zag Level Order Traversal	
@@ -0,0 +1,36 @@
+vector<vector<int>> solve(TreeNode* root){
+//CODE HERE 
+vector<vector<int>> ans;
+queue<TreeNode*>q;
+q.push(root);
+
+int count =0;
+if(root == NULL)
+return ans;
+
+while(1){
+    int size = q.size();
+    if(size == 0)
+    return ans;
+
+    vector<int>data;
+count++ ;
+    while(size>0){
+        TreeNode* temp = q.front();
+        q.pop();
+
+    data.push_back(temp->val);
+    if(temp->left != NULL)
+    q.push(temp->left);
+    if(temp->right != NULL)
+    q.push(temp->right);
+    size--;
+
+   }
+   if(count%2==0)
+   reverse(data.begin(), data.end());
+     ans.push_back(data);
+}
+return ans;
+}
+