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 }

3242

How do I open windows boot manager?

1046

1 01 101 01010

2100

What is the difference between cluster and non-cluster index?

1157

Why does java not support multiple inheritance?

1124

How Sqoop word came? Sqoop is which type of tool and the main use of sqoop?

5

Does peopletools 8.4 support web server load balancing?

921

why airtel use + 24 volts and other operators use -48 volt

2691

First computer animated character?

1049

How do we use css styles in flex?

5

Is windows host process rundll32 virus?

915

Does laravel prevent sql injection?

744

In Over time scenarios we have TW15 subschema,my doubt is it's work for positive time or negetive time,if it is negetive ,In pa30 how to maintain hours in 2002 with attendence type ,my doubt is few hours like 14 or my dws is 8 hours(S) and 6 hrs in 2002 how and how the pcr's work please explain me anybody......

2150

Explain directive in AngularJS?

853

What is strip in python?

910