### Maximum Length of Subarray With Positive Product - Leet Code Solution

Problem Statement Maximum Length of Subarray With Positive Product. Given an…

November 19, 2020

Given a Binary tree, print out nodes in level order traversal from left to right.

```
50
/ \
80 30
/ \ \
20 40 10
# Output
# 50 80 30 20 40 10
```

Use BFS (Breadth First Search) algorithm. Since, it reaches out to nodes first that are immediate neighbours.

Idea is to take a queue, keep accumulating queue for each child.

```
void bfs(Node node) {
Queue<Node> q = new Queue();
q.add(node);
while (!q.isEmpty()) {
Node n = q.pop();
print(n);
if (n.left != null) q.add(n.left);
if (n.right != null) q.add(n.right);
}
}
```

The `Complexity`

is `O(n)`

as we are visiting each nodes only once.

You can prepare a list of nodes at each level. We will also use DFS (Depth First Search) algorithm here.

```
void levelOrder(Node node, List<List<Node>> list, int level) {
if (node == null)
return;
List<Node> levelList = list.get(level);
if (levelList == null) {
levelList = new ArrayList();
list.add(levelList);
}
levelList.add(node);
levelOrder(node.left, list, level+1);
levelOrder(node.right, list, level+1);
}
List<List<Node>> list = new ArrayList();
levelOrder(root, list, 0);
```

After this, we can print the list.

The `Complexity`

is `O(n)`

as we are visiting each nodes only once.

Problem Statement Maximum Length of Subarray With Positive Product. Given an…

Problem Statement Roman numerals are represented by seven different symbols: I…

Problem Statement Say you have an array prices for which the ith element is the…

Problem Statement Given a linked list, remove the n-th node from the end of list…

A Binary tree is a data structure which has two children nodes attached to it…

Problem Statement Given an array of integers, find if the array contains any…

Problem Statement Given an array nums of n integers and an integer target, are…

Problem Statement You are given a string text of words that are placed among…

Problem Statement You are given a rows x cols matrix grid. Initially, you are…

Problem Statement Given a string s, return the maximum number of unique…

Problem The Leetcode file system keeps a log each time some user performs a…

Problem Statement Replace all spaces in a string with ‘%20’ (three characters…