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 }

0 Answers   Facebook,

---

Describe the modifier in c?

0 Answers  

---

Should I learn data structures in c or python?

0 Answers  

---

What is the difference between far and near in c?

0 Answers  

---

FIND THE OUTPUT IF THE INPUT IS 5 5.75 void main() { int i=1; float f=2.25; scanf("%d%f",&i,&f); printf("%d %f",,i,f); } ANSWER IS 5 AND 2.25 WHY?

4 Answers   Wipro,

---

main() { enum _tag{ left=10, right, front=100, back}; printf("%d, %d, %d, %d", left, right, front, back); }

1 Answers   Accenture, Vector,

---

can we write a program in c for printf and scanf without using header file stdio.h

1 Answers  

---

Explain function pointer with exapmles.

2 Answers  

---

what value is returned to operating system after program execution?

0 Answers  

---

what is the difference between NULL & NUL keywords in C?

3 Answers  

---

how to set Nth bit of variable by using MACRO

3 Answers   HCL,

---

implement NAND gate logic in C code without using any bitwise operatior.

4 Answers   Alcatel,

---