Question
Union-Find with Path Compression achieves
nearly:Solution
Amortized time per operation ~ O(Ξ±(n)), almost constant.
N workers can complete a piece of work in 50 days. When 5 more workers joined, then the work got completed in 40 days, then what is the value of N?
A group of workers was put on a job. From the second day onwards, 1 worker left work everyday. If no worker was left when 52% of the work gets complete...
βAβ and βBβ can complete a certain work in 15 days and 10 days, respectively. They started working together and worked till completion of the wo...
Carol, Bruce, and Peter can decorate a venue in 7, 14, and 21 days respectively. If they start working together, but Carol leaves 3 days before completi...
- 'Rahul', 'Amit', and 'Vikram' together can complete a work in 20 days. 'Rahul' and 'Amit' together can complete the same work in 60 days. 'Vikram' alone ca...
- If a group of 10 boys and 15 girls together can finish a task in 30 days, and a team of 5 girls alone can complete the same task in 120 days, how long will...
18 skilled workers can complete a task in 12 days while 24 semi-skilled workers need 15 days to complete the same task. 12 skilled workers started the t...
Pipes 'P' and 'Q' can fill a tank in 36 minutes and 72 minutes respectively. A third pipe 'R' can empty it in 1 hour 48 minutes. 'P' and 'R' are turned ...
βAβ and βBβ can do a piece of work in 12 days and 24 days, respectively. They started working together but βAβ left after 4 days. Find the t...
- Pooja can finish a task by herself in 12 days, while when working together, Manju and Pooja can complete the same task in 6 days. Manju starts the work alo...
