Posts

Showing posts from December, 2018

A is an array sorted in ascending order. B is an array sorted in descending order. Merge A and B into C so that C is in ascending order.

#include <stdio.h> int main() {     int A[]={17,24,31,39,44}, B[]={49,36,29,20,18,13};     int sizea = sizeof(A)/sizeof(A[0]);     int sizeb = sizeof(B)/sizeof(B[0]);     int C[sizea+sizeb], k=0, m=sizeb-1, count=0;             //print array     printf("\nArray A\n");     for(int i=0; i<sizea; i++)         printf("%d\t", A[i]);     printf("\n");         //print array     printf("\nArray B\n");     for(int i=0; i<sizeb; i++)         printf("%d\t", B[i]);     printf("\n");         //copy the array     while (k<sizea && m>0) {         if (A[k] <= B[m]) {             C[count++] = A[k];             k++;         }   ...
Post a Comment
Read more

An array A contains integers that first increase in value and then decrease in value. It is unknown at which point the numbers start to decrease. Write efficient code to copy the numbers in A to another array B so that B is sorted in ascending order.

Image
for example: #include <stdio.h> int Bsearch(int A[], int size, int low); int main() {     int A[]={17,24,31,44,49,36,29,20,18,13};     int sizea = sizeof(A)/sizeof(A[0]);     int B[sizea], k=0, m=sizea-1, count=0;     for(int i=0; i<sizea; i++)         printf("%d\t", A[i]);     printf("\n");     int pivot = Bsearch(A, sizea, 0);     if (pivot == -1) {         printf("invalid logic");         return 0;     }     else         printf("pivot index %d\n", pivot);          //copy the array      while (k<pivot && m>pivot) {         if (A[k] <= A[m]) {             B[count++] = A[k];             k++;         } ...
Post a Comment
Read more