What is s or c?
No Answer is Posted For this Question
Be the First to Post Answer
How can I find out how much free space is available on disk?
Why static is used in c?
What are pointers in C? Give an example where to illustrate their significance.
What is a memory leak in structures? How can we rectify that?
What are comments and how do you insert it in a C program?
WAP to convert text into its ASCII Code and also write a function to decode the text given?
what is the output of below pgm? void main() { int i=0; if(i) printf("pass"); else printf("fail"); }
How can you restore a redirected standard stream?
You have an array of n integers, randomly ordered with value 1 to n-1.The array is such that there is only one and one value occurred twice. How will you find this number?
How do you do dynamic memory allocation in C applications?
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 }
What do you mean by dynamic memory allocation in c?