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 }

3132

Define decoding or deserialization?

787

What happen if we install flow meter with orifice plate, but bevel position is in upstream and not in downstream

1367

How to calculate ESI Please define what include in basic salary and what should be excluded from basic salary

1606

What are 3d transforms in css3?

522

how you can reset Magento file & Directory permissions?

5

How do I start laravel in ubuntu?

748

whate is the meaning of balance/unbalance,in stabilizers type

2096

Explain the categorization of SAP Business object client tools?

874

what is oracle database ? : Sql dba

972

What is the difference between specifying a constant variable like with constant keyword and #define it? i.e what is the difference between CONSTANT FLOAT A=1.25 and #define A 1.25

1938

Can you define udf?

397

Does godaddy support drupal?

102

i am working with OC 4.5 i have numbers in table in 10 row with some null values please tell me how to find total? Thanks

2209

What is page window?

928