Hello **Programmers/Coders,** Today we are going to share ** solutions of Programming problems of HackerRank, Algorithm Solutions of Problem Solving Section in Java**. At Each Problem with Successful submission with

**all Test Cases Passed,**you will get an score or marks. And after solving maximum problems, you will be getting stars. This will highlight your profile to the recruiters.

In this post, you will find the solution for **Running Time of Algorithms** **in Java-HackerRank Problem**. We are providing the **correct and tested solutions** of coding problems present on **HackerRank**. If you are not able to solve any problem, then you can take help from our Blog/website.

Use “Ctrl+F” To Find Any Questions Answer. & For Mobile User, You Just Need To Click On Three dots In Your Browser & You Will Get A “Find” Option There. Use These Option to Get Any Random Questions Answer.

**Introduction To Algorithm**

The word **Algorithm** means “a process or set of rules to be followed in calculations or other problem-solving operations”. Therefore Algorithm refers to a set of rules/instructions that step-by-step define how a work is to be executed upon in order to get the expected results.

**Advantages of Algorithms:**

- It is easy to understand.
- Algorithm is a step-wise representation of a solution to a given problem.
- In Algorithm the problem is broken down into smaller pieces or steps hence, it is easier for the programmer to convert it into an actual program.

** Link for the Problem** – Running Time of Algorithms – Hacker Rank Solution

Running Time of Algorithms – Hacker Rank Solution

**Problem:**

In a previous challenge you implemented the *Insertion Sort* algorithm. It is a simple sorting algorithm that works well with small or mostly sorted data. However, it takes a long time to sort large unsorted data. To see why, we will analyze its running time.

**Running Time of Algorithms**

The running time of an algorithm for a specific input depends on the number of operations executed. The greater the number of operations, the longer the running time of an algorithm. We usually want to know how many operations an algorithm will execute in proportion to the size of its input, which we will call .

What is the ratio of the running time of Insertion Sort to the size of the input? To answer this question, we need to examine the algorithm.

**Analysis of Insertion Sort**

For each element in an array of numbers, Insertion Sort compares the number to those to its left until it reaches a lower value element or the start. At that point it shifts everything to the right up one and inserts into the array.

How long does all that shifting take?

In the best case, where the array was already sorted, no element will need to be moved, so the algorithm will just run through the array once and return the sorted array. The running time would be directly proportional to the size of the input, so we can say it will take time.

However, we usually focus on the worst-case running time (computer scientists are pretty pessimistic). The worst case for Insertion Sort occurs when the array is in reverse order. To insert each number, the algorithm will have to shift over that number to the beginning of the array. Sorting the entire array of numbers will therefore take operations, which is (almost ^{}). Computer scientists just round that up (pick the dominant term) to ^{} and say that Insertion Sort is an “^{} time” algorithm.

**What this means**

The running time of the algorithm against an array of elements is ^{}. For elements, it will be ^{}. Insertion Sort can work well for small inputs or if you know the data is likely to be nearly sorted, like check numbers as they are received by a bank. The running time becomes unreasonable for larger inputs.

**Challenge**

Can you modify your previous Insertion Sort implementation to keep track of the number of shifts it makes while sorting? The only thing you should print is the number of shifts made by the algorithm to completely sort the array. A shift occurs when an element’s position changes in the array. Do not shift an element if it is not necessary.

**Function Description**

Complete the *runningTime* function in the editor below.

runningTime has the following parameter(s):

*int arr[n]:*an array of integers

**Returns**

*int:*the number of shifts it will take to sort the array

**Input Format**

The first line contains the integer , the number of elements to be sorted.

The next line contains integers of .

**Constraints**

**Sample Input**

STDIN Function ----- -------- 5 arr[] size n =5 2 1 3 1 2 arr = [2, 1, 3, 1, 2]

**Sample Output**

4

**Explanation**

Iteration Array Shifts 0 2 1 3 1 2 1 1 2 3 1 2 1 2 1 2 3 1 2 0 3 1 1 2 3 2 2 4 1 1 2 2 3 1 Total 4

Running Time of Algorithms – Hacker Rank Solution

import java.util.Scanner; /** * @author Techno-RJ * */ public class RunningTimeOfAlgorithms { public static int shiftCount(int[] a) { int count = 0; for (int i = 0; i < a.length; i++) { for (int j = i; j > 0; j--) { if (a[j] < a[j - 1]) { int temp = a[j - 1]; a[j - 1] = a[j]; a[j] = temp; count++; } } } return count; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] a = new int[N]; for (int i = 0; i < N; i++) { a[i] = sc.nextInt(); } System.out.println(shiftCount(a)); sc.close(); } }