Maximum Length of Subarray With Positive Product - Leet Code Solution
Problem Statement Maximum Length of Subarray With Positive Product. Given an…
August 17, 2020
A Binary Search tree (BST) is a data structure which has two children nodes attached to it, called left and right node. There is a special relation between the parent and left-right child.
Its a Binary Tree, but have relation maong values between parent and children as mentioned above.
Few Basics if Binary Search Tree:
This data structure can be used at any place where you want to represent upto 2 children. This specialized version of Binary Tree is very helpful when you want to search nodes among the complete tree.
You can decide from the root node itself, whether your value to be search lies either on left side or right side.
Lets look at the basic data structure to denote a Binary Tree.
public class Node {
public int data;
public Node left;
public Node right;
public Node(int data) {
this.data = data;
this.left = null;
this.right = null;
}
}
Above code is in Java. A tree node has three things:
Note the data type is same for left and right node.
Lets take a look at a representation of a Binary Tree:
50
/ \
20 90
/ \ \
10 30 100
Lets see a small code on how we can create above tree with the class Node
data structure.
public Node buildSampleTree() {
Node root = new Node(50);
root.left = new Node(20);
root.right = new Node(90);
root.left.left = new Node(10);
root.left.right = new Node(30);
root.right.right = new Node(100);
return root;
}
Problem Statement Maximum Length of Subarray With Positive Product. Given an…
Problem Statement Given a string, find the first non-repeating character in it…
Young Tableau A a X b matrix is Young Tableau if all rows(from left to right…
Min Priority Queue is a data structure which manage a list of keys(values). And…
Problem Statement Given a sorted array nums, remove the duplicates in-place such…
Problem Statement Given a non-empty array of digits representing a non-negative…
Introduction In this post we will see following: How to schedule a job on cron…
Introduction There are some cases, where I need another git repository while…
Introduction In this post, we will see how to fetch multiple credentials and…
Introduction I have an automation script, that I want to run on different…
Introduction I had to write a CICD system for one of our project. I had to…
Introduction Java log4j has many ways to initialize and append the desired…