ashok.singh.sairam
BAN USER
- 2of 2 votes
AnswersYou are given N unique numbers a1<a2<a3<...an. Find out the count of all possible binary search tress that can be constructed using these numbers.
- ashok.singh.sairam in India
for example with 3 elements 1,2,3 there are 5 possible BST and for 1,2,3,4 there are 14 bst| Report Duplicate | Flag | PURGE
Samsung Software Engineer / Developer Algorithm - 1of 1 vote
AnswersYou are given n numbers x1,x2,x3,...,x(n-1) and x(n) and you can only do addition and subtraction operation with numbers, in how many ways can we get x1 S x2 S x3 S ..S x(n-1) = x(n) where S is from set +-
- ashok.singh.sairam in India
example X = {1,2,3,4,5,1}
possible solution 1+2-3-4+5
1-2+3+4-5| Report Duplicate | Flag | PURGE
Accenture Software Analyst - 0of 0 votes
AnswersYou are given a binary tree ( a general binary tree ) and not binary search tree, you have to find the node which is the lowest common ancestor of both these nodes. Can we perform better if it is a binary search tree?
- ashok.singh.sairam in India| Report Duplicate | Flag | PURGE
Adobe Software Engineer / Developer Algorithm - 0of 0 votes
AnswersGiven two char arrays X="ZTANBMBLAUCY " and Y ="GABVCBKLAMNC", write an algorithm to find the longest subsequence that is present in both of them.
- ashok.singh.sairam in India
In the above case the common subsequence is "ABBAC".
Also describe the time complexity of your algorithm.| Report Duplicate | Flag | PURGE
Adobe Computer Scientist Dynamic Programming - 1of 1 vote
AnswersGiven a set of positive integers S = { a1,a2,a3,...,an} find two subsets s1 and s2 of A such that S2 = S - S1 and difference of | sum(S1) - sum(S2) | is minimum.
- ashok.singh.sairam in India
For example if we have a set S={12,4,7,1,6,3,3 }then S1= {12,6} and S2={ 4,7,1,3,3} such that sum(S1) - sum(S2) = 0 . It is not necessary that two subsets will always have the same sum.| Report Duplicate | Flag | PURGE
Yahoo Software Engineer / Developer Algorithm
RepI am 27 year old. I am from Toro, United states. I work in Jacobs as Mechanical drafter. I love ...
Repcarmenrhargis, Associate at Achieve Internet
Hi, I am Gladys, I live in Florida, USA, I am working as a project manager in a Life’s ...
Repcassicjohnson, Android Engineer at Accenture
Hi, I work as an artist, make art pieces for the world’s top art galleries. When I have an ...
RepGretaHLopez, abc at ASAPInfosystemsPvtLtd
Hello, I am Greta and I am working as a GIS specialist who often works for state or local governments ...
Repgarycsroka, Backend Developer at Axiom Sources
Hi I’m Gary, an average 19 year old in a state college who sees life as an adventure.Provide ...
Open Chat in New Window