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
int main() { int d = 10; int m = 2; int y = 3603; int c = 0; int val; val = ( d + m + y + (y/4) + c) % 7; cout << val; return 0; }
Typically, an IA has an external resistor used for A Establishing the output impedance B Setting the voltage gain C Setting the current gain D Interfacing with an instrument
Could anyone give brief explanation bout datastage admin
how to download mercury qtp9.2 ny internet ?
WHAT IS THE DIFFERENCE BETWEEN CEO,MD AND CHAIRMAN
What is the use of account id in logon tab?
how to commissioning the genset with amf panel?
What interests you about the position of Medical Librarian in our company?
why should we select you?
if the load is 80 amp for main fuse and 100 amp for breaker so how can we calculate the cable size (cooper ) .
any body please send me the old question papers of ongc test.
What type of Questions are asked for Interview in Infosys - Financial Process. Any one who is into Research Analyst or Process Executive role, kindly contribute the Questions faced by you?
What is the difference between Droop vs Isoch Control?
How to find the UNIT and VOLUME of a (a) KEPT (b) UNCATALOGED and (c) CATALOGED dataset - using (i) JCL and using (ii) ISPF ?
