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
#include
Post New Facebook C Interview Questions
how to calculate testing date
In which situation we require to analytical method validation of excipient?
what is the basic optimal difference among isothermal,isentropic and adiabatic processess( with charts of each)??
How do I analyze a windows dump file?
What is index, cluster index and nonclustered index?
Explain me what are the principal differences between the lambda and def?
Is foreign key an index?
Can Ambari manage multiple clusters?
What is difference between .net and visual studio?
How do I remove values in excel 2016?
Explain about SAP CS module?
What are the features of credit management?
Does windows 10 include excel?
For which does this Codebehind="MyCode.aspx.cs" is relevent to ?
What according to you India should do to increase its exports?