Why is excel called excel?
Which of the following are part of the control metadata?
What are the special sales document types?
Explain the process of Serialization?
What is XT (eXtended Technology)
What are the types of validation can a jaxb client can perform?
Prepare a Schedule for a Highrised building from starting stage to Handover?
How to change a string in list ?
What are drilldown reports?
What is a custom controller?
List some opensource libraries for nlp?
What is difference between pop and oop?
Explain odi architecture?
What's the difference between super() and super(props) in React when using ES6 classes?
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