Follow Our FB Page << CircleMedia.in >> for Daily Laughter. We Post Funny, Viral, Comedy Videos, Memes, Vines...

No Answer is Posted For this Question
Be the First to Post Answer

More C Interview Questions

What do you mean by scope of a variable in c?

Is this program statement valid? INT = 10.50;

Is the below things valid & where it will be stored in memory layout ? static const volatile int i; register struct { } ; static register;

write an algorithm and a program to count the number of elements in a circularly singly linked list

Reverse the part of the number which is present from position i to j. Print the new number. eg: num=789876 i=2 j=5 778986

In a switch statement, what will happen if a break statement is omitted?

Do you know pointer in c?

What is the difference between GETS();AND SCANF();

what are the uses of structure?

What is variable declaration and definition in c?

Is c call by value?

You have given 2 array. You need to find whether they will create the same BST or not. For example: Array1:10 5 20 15 30 Array2:10 20 15 30 5 Result: True Array1:10 5 20 15 30 Array2:10 15 20 30 5 Result: False One Approach is Pretty Clear by creating BST O(nlogn) then checking two tree for identical O(N) overall O(nlogn) ..we need there exist O(N) Time & O(1) Space also without extra space .Algorithm ?? DevoCoder guest Posted 3 months ago # #define true 1 #define false 0 int check(int a1[],int a2[],int n1,int n2) { int i; //n1 size of array a1[] and n2 size of a2[] if(n1!=n2) return false; //n1 and n2 must be same for(i=0;i<n1-1;i++) { if( !( (a1[i]>a1[i+1]) && (a2[i]>a2[i+1]) ) ) return false; } return true;//assumed that each array doesn't contain duplicate elements in themshelves }

Categories