Similar Trees

Write function to check whether two trees are similar or not. The signature of the function should be as shown below: /** * Function to […]
Do you like it?50
Read more

Find kth element in union of two arrays

Given two sorted arrays of size m and n respectively. Find the kth element in the merged result of A and B. For example, If the inputs (A, B […]
Do you like it?44
Read more

Splitting a linked list

Given a linked list, write code to split it into two lists each containing the  alternate (odd-even) nodes from the original. If the original list […]
Do you like it?61
Read more

Singleton design pattern

Singleton patterns are used, when you want to allow creation of only one instance(object) of a particular class. Such classes (which allow only single object […]
Do you like it?46
Read more

One Definition Rule (ODR) in C++

One Definition Rule (ODR) In C++, declaration does not allocate any memory. Its only when an object (or function) is defined that an instance of […]
Do you like it?22
Read more

C++11 feature – automatic type detection and decltype

C++11 is the latest version of C++ language originally designed by Stroustrup. I read an interview of him where he said that the latest standard […]
Do you like it?57
Read more

Allocating memory to n-dim Array on heap

Dynamic arrays are on heap. If an array is stored on heap, its address must be stored in pointer variables, else there will be no […]
Do you like it?56
Read more

Print ancestors of a node in a Binary Tree Node

Given a Binary tree and an integer, print all the ancestors of the node. For example: If the given tree is as below: Input: 5 […]
Do you like it?81
Read more

camel & banana puzzle

A Camel has to transport 3000 bananas from point A to point B, both 1000km apart. There are few constraints There is only one Camel. […]
Do you like it?43
Read more