Answer Posted / sagar hande

Pointer is variable that contains memory location of
another variable

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 }

3189

---

How can I call system when parameters (filenames, etc.) Of the executed command arent known until run time?

1114

---

What is C language ?

1969

---

please give me a VIRTUSA sample palcement papers.... you will only send TECHNICAL SECTION..... that is help for me Advance Thanks........................

2023

---

Can we declare function inside main?

1002

---

What is action and transformation in spark?

1166

---

What is operator promotion?

1074

---

Explain what does it mean when a pointer is used in an if statement?

1068

---

Define circular linked list.

1034

---

What is the difference between malloc calloc and realloc in c?

1149

---

Describe explain how arrays can be passed to a user defined function

1106

---

What does int main () mean?

1030

---

Explain heap and queue.

1090

---

if p is a string contained in a string?

1851

---

What is a good way to implement complex numbers in c?

1053

---