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;ia1[i+1]) && (a2[i]>a2[i+1]) ) ) return false; } return true;//assumed that each array doesn't contain duplicate elements in themshelves }

3194

---

What do you mean aidl?

892

---

What are validation rules?

489

---

What is partial selectors?

1

---

pl. give me the list of top jobs website to register i have 2Yrs. Experience in manual testing

2062

---

please tell me answer of these qs. what is pure botany? what is applied botany? i face these Qs in commission exam plz plz help me.

2433

---

Please answer me for the followings 1. i taken an office on January @ rent 28000.00 for one year and i paid 14000.00 as first payment balance will be paid on august. in tally how we post this and under which account especially balance 14000.0 under which account. 2.i have taken a loan from mr. A the amount is 100000.00 on January and the interest i need to pay on march 21000.00 the interest which iam going to pay is liability not a expense and it will be a expense in future, how we can post this also in tally and under which account. please somebody guide me who knows regards niyas es

1866

---

What is font style in excel?

652

---

What is the Problem in Testing Antibiotic Sensitivity of Clumping Bacteria?

2057

---

What are end points, contract, address and bindings?

931

---

which two sets the x position of the instance my_mc to that of the mouse cursor? : Adobe flash

868

---

How data flow happens in sap fiori launchpad? Explain the steps?

965

---

What are the two basic modes in which the 555 timer operates?

1173

---

What is the use of jdbc?

989

---

How does the approach fit with the enterprise architecture?

1

---