CareerCup

if 500 mb is the ram size then definitely you might have set your virtual memory space as 4 times of that and in that case you might encounter page faults but if you are restricted only within this 500 mb of size what you can do is that in your program write your own memory handler function which will not allow you to do so. Or else you can refer external sorting methodology in this regard and please check how it gets solved there.

hi vgeek it seems that makeBinaryTree() is missing one more parameter, i.e., the 1st parameter, seems tree* type.

your answer seems good only thing is if you are taking reference or pointers then any change made might impact the original so a const reference or a const pointer would be better and the usage of these three, i.e., reference, pointer, and object (pass by value) depends on the context of what is required.

Hi yogi, the recommendation is that catch by reference and throw by value

Hi D,tox'mi, what 0OZz has said is right, the number trees has to be calculated with Catalan number and also it has to be solved by Dynamic programming so its a combination of Catalan number calculation and dynamic programming, please correct me if i am wrong, Me too also looking for this solution, i think it is not binary tree, rather, from a given set of numbers the BSTs need to be constructed.

IMHO this design problem can be solved by using or applying different design patterns in combination. Immediately what comes to my mind from the problem statement you can try Decorator, and Template design pattern. Decorator for catalogs having sub catalogs instead of inheritance and Template for addition of functionality at run time. Please check, a design problem might have multiple solution, the best one is based on requirement and application feasibility.

Hi Nikhil, I too faced the same question some times back with another organization but it was little different, in the sense, that, you can not use any extra bucket or jar, you have to do this with only 2 jars, one 5 ltr capacity and the other 3 ltr capacity with no labels or markings on the surface of the jars or bottles. I am also waiting if anybody can let me know that with only two jars how one can achieve the same that is 4 ltr as result.