#include <bits/stdc++.h>
using namespace std;
vector<int>mergeArrays(vector<int>& a1,vector<int>& a2,vector<int>& a3){
int n1=a1.size();
int n2=a2.size();
int n3=n1+n2;
int i=0;
int j=0;
int k=0;
while(i<n1 && j<n2){
if(a1[i]<a2[j]){
a3[k]=a1[i];
i++;
k++;
}
else{
a3[k]=a2[j];
k++;
j++;
}
}
while(i<n1){
a3[k]=a1[i];
i++;
k++;
}
while(j<n2){
a3[k]=a2[j];
j++;
k++;
}
return a3;
}
int main() {
// your code goes here
vector<int>a1={1,3,4,5};
vector<int>a2={2,4,6,8};
int n1=a1.size();
int n2=a2.size();
vector<int>a3(n1+n2);
vector<int>result=mergeArrays(a1,a2,a3);
for(int i=0;i<result.size();i++){
cout<<result[i]<<" ";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZlY3RvcjxpbnQ+bWVyZ2VBcnJheXModmVjdG9yPGludD4mIGExLHZlY3RvcjxpbnQ+JiBhMix2ZWN0b3I8aW50PiYgYTMpewoJaW50IG4xPWExLnNpemUoKTsKCWludCBuMj1hMi5zaXplKCk7CglpbnQgbjM9bjErbjI7CglpbnQgaT0wOwoJaW50IGo9MDsKCWludCBrPTA7Cgl3aGlsZShpPG4xICYmIGo8bjIpewoJCWlmKGExW2ldPGEyW2pdKXsKCQkJYTNba109YTFbaV07CgkJCWkrKzsKCQkJaysrOwoJCX0KCQllbHNlewoJCQlhM1trXT1hMltqXTsKCQkJaysrOwoJCQlqKys7CgkJfQoJfQoJd2hpbGUoaTxuMSl7CgkJYTNba109YTFbaV07CgkJaSsrOwoJCWsrKzsKCX0KCXdoaWxlKGo8bjIpewoJCWEzW2tdPWEyW2pdOwoJCWorKzsKCQlrKys7Cgl9CglyZXR1cm4gYTM7Cn0KIAppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXZlY3RvcjxpbnQ+YTE9ezEsMyw0LDV9OwoJdmVjdG9yPGludD5hMj17Miw0LDYsOH07CglpbnQgbjE9YTEuc2l6ZSgpOwoJaW50IG4yPWEyLnNpemUoKTsKCXZlY3RvcjxpbnQ+YTMobjErbjIpOwoJdmVjdG9yPGludD5yZXN1bHQ9bWVyZ2VBcnJheXMoYTEsYTIsYTMpOwoJZm9yKGludCBpPTA7aTxyZXN1bHQuc2l6ZSgpO2krKyl7CgkJY291dDw8cmVzdWx0W2ldPDwiICI7Cgl9CiAKIAogCglyZXR1cm4gMDsKfQ==