Premski.com - Questions tagged "unix"

Tractor brain teaser		[2007-05-27 21:25:22]
There are 3 societies a, b, and c. A lent tractors to B and C as many as they had. After some time B gave as many tractors to A and C as many as they have. After sometime c did the same thing. At the end of this transaction each one of them had 24. Find the tractors each originally had.
link	Author:prem	1 Comment	Answer

Pebbles			[2007-02-26 23:42:20]
You are given an array ARR of size 2n + 1 (which are numbered from -n to 0 to +n ). ARR[0] contains 2n + 1 pebbles. You need to distribute the pebbles throughout the array such that each element in the array contains exactly 1 pebble. However, you have just one operation to move the pebbles - f(i). On applying this function on the 'i' th postion [ where 'i' ranges from -n to 0 to +n ], one of the pebble moves from 'i' to 'i-1' and another pebble moves from 'i' to 'i+1'. Such an operation f(i) can be performed on position 'i', if ARR[i] has atleast 2 pebbles in it. Write an optimal algo to solve this problem
link	Author:prem	Tags: puzzle \| coding		Answer