Question
Fibonacci heaps support which operation in O(1)
amortized time?Solution
Union (meld) of two Fibonacci heaps is O(1). Extract-min is O(log n).
A bag contains certain number of coins of different denominations. The ratio of the number of Rs. 5 coins to Rs. 10 coins is 7 : 9, respectively and the...
A vessel contains some milk .6 liter of the milk was taken out of the vessel and replaced with 6 liter of water and again 6 liter of mixture was taken o...
The ratio of the number of English books to Hindi books in a library shelf is 4:3. If 90 Hindi books are written by Pradeep, which constitutes 30% of th...
The ratio of the two numbers is 4:11. 120% of the first number is equal to the 70% of the second number. Find the sum of both the numbers.
If 'S' is the prime number 5, then find the fourth proportion of (S + 3), (S - 1) and (S + 7).
Find the fourth proportion of 3, 8 and 18.
A sum of money is divided among P, Q, R and S in the ratio of 4:5:10:11 respectively. If the share of R's is Rs. 3150 more than the share of Q, then wha...
‘P’ had four Rs. 500 notes and a certain number of Rs. 50 notes with him while ‘Q’ had eleven Rs. 200 notes and one Rs. 500 note with him. Later...
The sum of three numbers is 202. If the ratio of the first to the second is 3:5 and that of second to the third is 7:9 then the second number is?
The cost of diamond varies directly as the square of its weight. A diamond broke into four pieces with weights in the ratio 1 : 3 : 4 : 7. if the loss i...
