Hello Punnu,
2010/12/1 Puneet Ginoria :
> You may solve it using depth first search. it will give you all possible
> solutions
dfs? more details, plz?
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algog
Hello
2010/12/3 Prims :
> I believe the maximum space needed in the hashtable is O(max positve -
> (max negative value).
I use the same algorithm as you do and I think you could use a smaller
space by handling collisions. So the space complexity might be O(N)
--
You received this message becaus
Suppose you have given N companies, and we want to eventually merge
them into one big company. How many ways are theres to merge?
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algoge...@googlegroups.com.
Hello Algoose
I believe the maximum space needed in the hashtable is O(max positve -
(max negative value).
Since the possible cumulative sum is of that order. Correct me if i am
wrong
On Dec 2, 12:00 pm, Algoose chase wrote:
> I believe the space complexity should be O(n) since you need to store
I believe the space complexity should be O(n) since you need to store the
cumulative sum corresponding to each of the elements from the input starting
from the first element.
On Wed, Dec 1, 2010 at 12:04 AM, Prims wrote:
> I got the solution to use a hash table storing partial sums a[0],
> a[0]+
Note, this involves O(N) EXPECTED time, not worst.
On 30 ноя, 21:34, Prims wrote:
> I got the solution to use a hash table storing partial sums a[0],
> a[0]+a[1], a[0]+a[1]+a[2], etc. in a hash table, along with i
>
> Whenever a collision happens, then it is the sub array from i to the
> last sum
The same technique proposed by Raj + sort PrefixSum array and process
it.
On 6 ноя, 21:41, Raj wrote:
> Compute PrefixSum Array.
> PrefixSum[i]=a[0]+a[1]+a[2]++a[i-1]+a[i]
>
> Now problem reduces to finding two elements having same value.
>
> For PrefixSum[i], search an element having value
