Valid Anagrams - Leet Code Solution
Problem Statement Given two strings s and t , write a function to determine if t…
May 11, 2019
Its a kind of incremental insertion technique, where the algorithm build up sorting by first sorting n-1 items.
Or, we can say that we pick an element on n-1 items, and insert in a position where all items on the left side are less than or equal to this number.
The algorithm works in two loops, where outer most loop iterate over complete array. To be more precise, We iterate from index-1 to end of array. Leaving index-0 to be used by inner loop.
In inner loop, the loop variable takes the index from outer loop index variable. It takes a backup of the value present on that index, and go backward toward 0-index. It shift previous elements to next position unless they are greater than the value for which we have taken backup.
In short, inner loop tries to sort the n-1 part of array by shifting any bigger element to right. And, insert the element to the final position.
See the code here:
public void sort(int[] arr) {
int len = arr.length;
for (int i=1; i<len; i++) {
int key = arr[i];
int j = i-1;
while (j >= 0 && key < arr[j]) {
arr[j+1] = arr[j];
j--;
}
arr[j+1] = key;
}
}
The algorithm runs on O(n^2) in worst case.
Problem Statement Given two strings s and t , write a function to determine if t…
Problem Statement Roman numerals are represented by seven different symbols: I…
Problem Statement Write a function to find the longest common prefix string…
This is kind of preliminary technique of sorting. And, this is the first…
A number consists of digits. Example: 843. Its a 3-digit number. Radix sort…
Problem Implement an algorithm to determine if a string has all the characters…
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…