### Check whether an integer number given is palindrome or not - Leet Code Solution

Problem Statement Determine whether an integer is a palindrome. An integer is a…

May 16, 2019

This is kind of preliminary technique of sorting. And, this is the first algorithm that a beginner learns.

In this algorithm, we iterate over the array, and compare two consecutive numbers. And, if first is larger, then swap it.
And, we keep on doing this till end.
So, the **Bubble** here is the biggest element which we keep on swapping.

- We start with two loops. Outer loop just goes from 0 to last-1 index.
- Inner loop always starts frmo 0-index, and goes till n-1 each time.
- On first iteration, we got the biggest element at the end of the array.
- Next iteration goes till n-1 elements. Since, we already sorted the largest element at the end.
- We keep on pushing the largets element from remaining n-1 array.

See the code here:

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

- 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.

Problem Statement Determine whether an integer is a palindrome. An integer is a…

** Inversion There is an array(a) and two indexes i and j. Inversion is the…

Its every software engineer’s dream to work with the big FAANG companies…

Problem Statement Given an array nums, write a function to move all 0’s to the…

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

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

Introduction Strapi is a backend system provides basic crud operations with…

Introduction I had to create many repositories in an Github organization. I…

Introduction I was trying to download some youtube videos for my kids. As I have…

Introduction In this post, we will explore some useful command line options for…

Introduction In this post, we will see how we can apply a patch to Python and…

Introduction We will introduce a Package Manager for Windows: . In automations…