Skip to main content

Find max top 5 number from three given sorted array

If you have three integer type of sorted array and want to get highest top 5 number from given these three arrays then this article is for you, here is the most efficient way of getting top 5 number from three sorted array.

Ex : If you have these three array given below -

Array1  { 09,  87, 89, 888 }
Array2  { 1, 13, 33, 49, 921 };
Array3  { 22, 33, 44, 66, 88, 110 }

Output : Output must be -

Top5Numbers {888, 921, 110, 89, 88}

below is the two way for doing this task first one is using only basic types and is the most efficient way, no extra loop no extra comparison no extra memory consumption, just pass the index of elements that need to be match with another one and calculate which is the next index to be match for each given array.

second one is just for understanding of linq, extension method and how to do such task through linq, extension method.

Top 5 values from three given arrays - basic type loop, comparison

protected void Page_Load(object sender, EventArgs e)
 int[] Array1 = { 09, 65, 87, 89, 888 };
 int[] Array2 = { 1, 13, 33, 49, 921 };
 int[] Array3 = { 22, 44, 66, 88, 110 };

 int[] Top5Numbers = new int[5];

 int A1_IndexToMatch=Array1.Length-1;
 int A2_IndexToMatch=Array2.Length-1;
 int A3_IndexToMatch=Array3.Length-1;

 for (int i = 0; i < 5; i++)
     Top5Numbers[i] = findBigger(Array1, Array2, Array3,ref A1_IndexToMatch,ref A2_IndexToMatch,ref A3_IndexToMatch);

int findBigger(int[] Ar1, int[] Ar2, int[] Ar3, ref int A1_IndexToMatch, ref int A2_IndexToMatch, ref int A3_IndexToMatch)
 int bigger = 0;
 if (Ar1[A1_IndexToMatch] > Ar2[A2_IndexToMatch] && Ar1[A1_IndexToMatch] > Ar3[A3_IndexToMatch])
     bigger = Ar1[A1_IndexToMatch];
 else if (Ar2[A2_IndexToMatch] > Ar3[A3_IndexToMatch] && Ar2[A2_IndexToMatch] > Ar1[A1_IndexToMatch])
     bigger = Ar2[A2_IndexToMatch];
     bigger = Ar3[A3_IndexToMatch];
 return bigger;


Get highest top 5 value from three given sorted array - Linq, Extension Method

int[] Array1 = { 09, 65, 87, 89, 888 };
int[] Array2 = { 1, 13, 33, 49, 921 };
int[] Array3 = { 22, 44, 66, 88, 110 };

int [] MergeArr = Array1.Concat(Array2).Concat(Array3).ToArray();
int [] Top5Number = MergeArr.Reverse().Take(5).ToArray() 

Popular posts from this blog

Uploading large file in chunks in Mvc c# from Javascript ajax

Often we have a requirement to upload files in, Mvc c# application but when it comes to uploading larger file, we always think how to do it as uploading large file in one go have many challenges like UI responsiveness, If network fluctuate for a moment in between then uploading task get breaks and user have to upload it again etc.

regex - check if a string contains only alphabets c#

How to validate that input string contains only alphabets, validating that textbox contains only alphabets (letter), so here is some of the ways for doing such task. char have a property named isLetter which is for checking if character is a letter or not, or you can check by the regular expression  or you can validate your textbox through regular expression validator in Following code demonstrating the various ways of implementation.

Regular expression for alphanumeric with space in c#

How to validate that string contains only alphanumeric value with some spacial character and with whitespace and how to validate that user can only input alphanumeric with given special character or space in a textbox (like name fields or remarks fields). In remarks fields we don't want that user can enter anything, user can only able to enter alphanumeric with white space and some spacial character like -,. etc if you allow. Some of regular expression given below for validating alphanumeric value only, alphanumeric with whitspace only and alphanumeric with whitespace and some special characters.

How to validate dropdownlist in JavaScript

In this article you will see how to put validation in dropdownlist by javascript, suppose first item value of dropdownlist is 0 and text is "-Select-" just like given below and we have to validate that at least one item is selected excluding default i.e "-Select-".