Question

Write a javascript function that accepts 3 arrays and returns a string of the elements sorted in ascending value, with duplicates removed. Return all alphabetic characters in lowercase. E.G. function([ 1,2,3, d], [5, 3, 0, ‘a’], [‘a’,’d’,9]) returns “0,1,2,3,5,9,a,d” E.G. function(['w', 'i', 'H', 5], [8, 5, 9, 'c', 'Z'], [6, 4, 'a', 'b', 'y']) returns “4,5,6,8,9,a,b,c,h,i,w,y,z” we must not use ' sort, remove, split,join and any built-in fucntions

Answer 1

Question

Write a javascript function that accepts 3 arrays and returns a string of the elements sorted in ascending value, with duplicates removed. Return all alphabetic characters in lowercase.

Input

3 arrays

Output

A string containing

a) all the elements in all the three arrays

b) sorted in ascending order

c) duplicates removed

d) lowercase characters

Constraint

Should not use in-built functions like  sort, remove, split, join, etc

Approach

There are three arrays :

array1, array2, and array3.

We declare a fourth array to store all the elements of the three arrays and name it totalArray.

We have to do the following :

a) get all the elements from the three arrays ->

we will loop through the first array and store each element in the totalAray. We will do the same for array 2 and 3.

b) now we will sort the totalArray. We will sort the array first before we remove duplicates because it is easier to remove duplicates from a sorted array. Since we aren't allowed to use the in build sorting, we will use the bubble sort algorithm (as it is easier to understand)

c) after bubble sorting, we will get a sorted array. Now we can remove duplicates easily by checking each element in a loop, seeing how many elements are duplicate to it, and pushing the unique elements into a new uniqueArray

d) Now we have to convert each element in the unique and sorted array into lowercase. Since we are not allowed to use the inbuilt toLowerCase function, we will build one on our one using the following logic -> adding 32 to the ASCII value of an upper case element will make it a lowercase element.

e) We want the output as a string. So we append the elements of the finished array into an empty string via a loop.

To make things simple we have handled the integers and characters separately.

Javascript

_{<script>
getRequiredResult([ 1,2,3, 'd'], [5, 3, 0, 'a'], ['a','d',9]);
getRequiredResult(['w', 'i', 'H', 5], [8, 5, 9, 'c', 'Z'], [6, 4, 'a', 'b', 'y']);}

_{function getRequiredResult(array1, array2, array3) {
   var totalArray = createTotalArray(array1, array2, array3);
   var lowerCaseArray = makeLowercase(totalArray[1]);
   var sortedNumberArray = sortUsingBubbleSort(totalArray[0]);
   var sortedStringArray = sortUsingBubbleSort(lowerCaseArray);
   var uniqueNumberArray = removeDuplicates(sortedNumberArray);
   var uniqueStringArray = removeDuplicates(sortedStringArray);}

   _{var outputString = getOutputString(uniqueNumberArray, uniqueStringArray);}

   _{document.write(outputString);
document.write("<br>");
}}

_{function createTotalArray(array1, array2, array3) {
var totalIntArray = [];
var totalStringArray = [];
  
var len = array1.length;
for (var i = 0; i < len; i++) {
   if (Number.isInteger(array1[i])) {
totalIntArray.push(array1[i]);
} else {
   totalStringArray.push(array1[i]);
}
}
  
len = array2.length;
for (var i = 0; i < len; i++) {
if (Number.isInteger(array2[i])) {
totalIntArray.push(array2[i]);
} else {
   totalStringArray.push(array2[i]);
}
}
  
len = array3.length;
for (var i = 0; i < len; i++) {
if (Number.isInteger(array3[i])) {
totalIntArray.push(array3[i]);
} else {
   totalStringArray.push(array3[i]);
}
}
  
return [
   totalIntArray,
   totalStringArray
];
}}

_{function makeLowercase(array){
var lowercaseArray = [];
len = array.length;
for (var i = 0; i < len; i++) {   
   lowercaseArray.push(convertToLowerCase(array[i]));
}
return lowercaseArray;
}}

_{function convertToLowerCase(str) {
// create a result variable
var result = ''
  
for (var i = 0; i < str.length; i++) {
   // get the code of the current character
   var code = str.charCodeAt(i)
  
// check if it's within the range of capital letters
if (code > 64 && code < 91) {
  
// if so, add a new character to the result string
// of the character from our code, plus 32
result += String.fromCharCode(code + 32)
} else {
  
   // otherwise, just add the current character
result += str.charAt(i)
}
}
  
// return the result
return result
}}

_{function sortUsingBubbleSort(arr){}

_{var len = arr.length,
i, j, stop;}

_{for (i=0; i < len; i++){
for (j=0, stop=len-i; j < stop; j++){
if (arr[j] > arr[j+1]){
swap(arr, j, j+1);
}
}
}}

_{return arr;
}}

_{function swap(arr, first_Index, second_Index){
var temp = arr[first_Index];
arr[first_Index] = arr[second_Index];
arr[second_Index] = temp;
}}

_{function removeDuplicates(sortedArray) {
var len = sortedArray.length - 1;
var newArr = [];}

_{if (len >= 0) {
for (var i = 0; i < len; i++) {
if (sortedArray[i] !== sortedArray[i + 1]) {
newArr.push(sortedArray[i]);
}
}
newArr.push(sortedArray[len]);
}
return newArr;
}}

_{function getOutputString(array1, array2) {
   var outputString= '';
len = array1.length;
for (var i = 0; i < len; i++) {   
   outputString += array1[i];
outputString += ',';
}
  
len = array2.length;
for (var i = 0; i < len; i++) {   
   outputString += array2[i];
outputString += ',';
}
  
return outputString;
}}

_</script>

Working code output

Please note that Bubble Sort is a simple sorting algorithm that works by repeatedly swapping the adjacent elements if they are in the wrong order.

If you found my answer helpful, please provide a thumbs up.

Also please feel free to raise any doubts or issues in the comment section.

Thanks in advance and hope you have a nice day ahead.