### Validate Sudoku - Leet Code Solution

Problem Statement Determine if a 9x9 Sudoku board is valid. Only the filled…

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:

- Parent node value is greater than its left child
- Right child has the greater value than parent
- So, left node is the one having least value
- Parent node can have minimum zero children or 2 children maximum.

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:

- The data (It can be any data type, I have taken integer for simplicity)
- A pointer/reference to left child
- A pointer/reference to right child

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 Determine if a 9x9 Sudoku board is valid. Only the filled…

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

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

Problem Statement Given a string s, find the longest palindromic substring in s…

Min Priority Queue is a data structure which manage a list of keys(values). And…

Sorting Problems Merge Sort Quick Sort Heap Sort Bubble Sort Selection Sort…

Introduction This post has the complete code to send email through smtp server…

Introduction In a normal email sending code from python, I’m getting following…

Introduction In one of my app, I was using to talk to . I have used some event…

Introduction So you have a Django project, and want to run it using docker image…

Introduction It is very important to introduce few process so that your code and…

Introduction In this post, we will see a sample Jenkin Pipeline Groovy script…