Pergunta de entrevista da empresa Glassdoor

Given 2 arrays that are already sorted, write a quick function that combines both arrays and returns a single sorted array.

Respostas da entrevista

Sigiloso

5 de ago. de 2018

// Java program to merge two sorted arrays import java.util.*; import java.lang.*; import java.io.*; class MergeTwoSorted { // Merge arr1[0..n1-1] and arr2[0..n2-1] // into arr3[0..n1+n2-1] public static void mergeArrays(int[] arr1, int[] arr2, int n1, int n2, int[] arr3) { int i = 0, j = 0, k = 0; // Traverse both array while (i

Sigiloso

7 de fev. de 2013

function combiner (arr1,arr2) { var i = j = k = 0, rArr = [], lenReturn = arr1.length + arr2.length; for (;k < lenReturn; k += 1) { if(arr1[i] < arr2[j] || arr2[j] == undefined) { rArr.push(arr1[i]); i += 1; } else { rArr.push(arr2[j]); j += 1; } } return rArr; }

1