Author: vamsipavan

She-Ra and He-Man are twins; She-Ra is the OLDER twin. Assume they were born immediately after each other, an infinitesimally small – but nonzero – amount of time apart. During one year in the course of their lives, She-Ra celebrates her birthday two days AFTER He-Man does. How is this possible?

4 Comments on She-Ra and He-Man are twins; She-Ra is the OLDER twin. Assume they were born immediately after each other, an infinitesimally small – but nonzero – amount of time apart. During one year in the course of their lives, She-Ra celebrates her birthday two days AFTER He-Man does. How is this possible?

She-Ra and He-Man are twins; She-Ra is the OLDER twin. Assume they were born immediately after each other, an infinitesimally small – but nonzero – amount of time apart. During one year in the course of their lives, She-Ra celebratesContinue reading… She-Ra and He-Man are twins; She-Ra is the OLDER twin. Assume they were born immediately after each other, an infinitesimally small – but nonzero – amount of time apart. During one year in the course of their lives, She-Ra celebrates her birthday two days AFTER He-Man does. How is this possible?

There is an array A[N] of N numbers. You have to compose an array Output[N] such that Output[i] will be equal to multiplication of all the elements of A[N] except A[i]. For example Output[0] will be multiplication of A[1] to A[N-1] and Output[1] will be multiplication of A[0] and from A[2] to A[N-1].

3 Comments on There is an array A[N] of N numbers. You have to compose an array Output[N] such that Output[i] will be equal to multiplication of all the elements of A[N] except A[i]. For example Output[0] will be multiplication of A[1] to A[N-1] and Output[1] will be multiplication of A[0] and from A[2] to A[N-1].

Solve it without division operator and in O(n).

You have 1000 integers. All are less than 1000 and greater or equal to 1. Among them, 999 are distinct and there is one that is found twice. How can you find the duplicate?

3 Comments on You have 1000 integers. All are less than 1000 and greater or equal to 1. Among them, 999 are distinct and there is one that is found twice. How can you find the duplicate?

Extension to this questions is – if there are some billion numbers are there, and you have enough memory to fit all these numbers. What is the best of to do the same?

Create a function, called powerSet(), that will output the power set of the input set.

1 Comment on Create a function, called powerSet(), that will output the power set of the input set.

The power set in Algebra theory is the set of all subsets of a set (no..bull-set!) If a set has N elements then the power set will have 2^N elements. So if a set is denoted by {a,b} with a,bContinue reading… Create a function, called powerSet(), that will output the power set of the input set.