What are the advantages and disadvantages of thread-safe jsp page?
How to set the permissions to a file in java?
Explain about non-XML resources?
How does regulation compliance enhance trust in AI systems?
What things you should not do on while flying?
why is the in steam turbine axial displacement of active side thrust pad is positive and non active side thrust pad is negative.
What are the basic assumptions in accounting?
Define compaction in HBase?
What are the Exception Methods in salesforce?
What is Co- and Contra-Variance in C#?
How do I use solver in excel for mac?
What is api php in laravel?
What challenges arise when implementing AI governance frameworks?
What are the advantages of cascading style sheets?
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