Answer Posted / ramesh

none

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 }

2704

---

What is an expression?

648

---

illustrate the use of address operator and dereferencing operator with the help of a program guys plzzz help for this question

1572

---

what is associativity explain what is the precidence for * and & , * and ++ how the folloing declaration work 1) *&p; 2) *p++;

1877

---

What is the purpose of clrscr () printf () and getch ()?

589

---

---

Why do we use & in c?

580

---

What is the purpose of & in scanf?

586

---

What is this pointer in c plus plus?

586

---

What is #pragma statements?

583

---

What is difference between arrays and pointers?

573

---

5 Write an Algorithm to find the maximum and minimum items in a set of ‘n’ element.

1576

---

What is void main ()?

605

---

Differentiate between ordinary variable and pointer in c.

611

---

What is a 'null pointer assignment' error?

714

---

What is the purpose of void in c?

609

---