### How to calculate First Common Ancestor of two Nodes in Binary Tree

First try to understand question. Its a binary tree, not a binary search tree…

May 15, 2019

It is one of a simple algorithm to study for a beginner to understanding sorting algorithms.

In this algorithm, we start with 0th index value. We compare it in whole array to find if any other number is smaller than this. So effectively, we find the minimum number through rest of the array from our starting index.

And, we swap the numbers of the initial number and the smalles number found in array.

- We start with two loops. Outer loop gives inner loop the index of array to start with.
- Inner array start with the index that outer loop gave.
- Inner loop finds the minimum number
- Swap the indexes, if found the smaller number
- Inner loop breaks, Outer loop move ahead.
- So, we left the smallest number found so far in beginning. And, sort rest of the array

See the code here:

```
public void sort(int[] arr) {
int l = arr.length;
for (int i=0; i<l-1; i++) {
int smallestNumIndex = i;
for (int j=i+1; j<l; j++) {
if (arr[smallestNumIndex] > arr[j]) {
smallestNumIndex = j;
}
}
if (i != smallestNumIndex) {
//swap
int temp = arr[i];
arr[i] = arr[smallestNumIndex];
arr[smallestNumIndex] = temp;
}
}
}
```

- Its an in-place sorting algorithm
- Performance is usually worse than Insertion sort
- Applicable for small set of input only
- Its very simple algorithm

The algorithm runs on O(n^2) in worst/average case.

First try to understand question. Its a binary tree, not a binary search tree…

This algorithm is very efficient one, and is classic example of Divide and…

Introduction You are given an array of integers with size N, and a number K…

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

Problem Statement You are given an array prices where prices[i] is the price of…

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

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…