## 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 ...

Rep**carmenrhargis**, Associate at Achieve InternetHi, I am Gladys, I live in Florida, USA, I am working as a project manager in a Life’s ...

Rep**cassicjohnson**, Android Engineer at AccentureHi, I work as an Painter, making art Paintings for the world’s top art galleries. When I have an ...

Rep**GretaHLopez**, abc at ASAPInfosystemsPvtLtdHello, I am Greta and I am working as a GIS specialist who often works for state or local governments ...

Rep**garycsroka**, Backend Developer at Axiom SourcesHi I’m Gary, an average 19 year old in a state college who sees life as an adventure.Provide ...

**CareerCup**is the world's biggest and best source for software engineering interview preparation. See all our resources.

Open Chat in New Window