Skip to main content

System Design

Comments

.

Popular posts from this blog

Best LeetCode Lists for Interviews

Here is a list of some of the best questions asked in interviews:-  Must do 75 https://leetcode.com/list/5hkn6wze/ Must do 60  https://leetcode.com/list/5eie1aqd/ Must do medium:-  https://leetcode.com/list/5xaelz7g/ Must do Easy:-   https://leetcode.com/list/5r7rxpr1/ Graph:-  https://leetcode.com/list/x18ervrd/  Dynamic Programming:-    https://leetcode.com/list/x14z0dxr/  FaceBook interviews:- https://leetcode.com/list/xyu98pv6/  Amazon Interviews:-  https://leetcode.com/list/5hkniyf7/  Google Interviews:- https://leetcode.com/list/xyu9xfo1/ https://github.com/nazarmubeen/TopProblems/blob/master/README.md

Merge Sort Implementation in JAVA

Merge Sort  is a technique of sorting data with below steps:- 1) Divide the data recursively until it can not  divide more. 2)  Compare the data and sort it. 3) Merge the data again . /* * Merge Sort is based on the concept below points:- * 1) Divide array until it can not be divide. * 2) Merge it again in sorted pattern * * */ public class MergeSort { public static int [] mergeSort ( int arr []) { //check for size if it is one then already sorted int size = arr . length ; if ( size == 1 ) { return arr ; } //find middle (divide an array into two half) int mid = size / 2 ; //first half int [] fhalf = new int [ mid ]; //second half int [] shalf = new int [ size - mid ]; // Copy first half of the array for ( int i = 0 ; i < mid ; i ++) { fhalf [ i ] = arr [ i ]; } // Copy second half of the array for ( int i = mid...