Question
The time taken by ‘A’ to build a wall alone is 20%
more than the time taken by him to build it along with ‘B’. ‘B’ will take how much percent more time to build the same wall than the time taken by him to build it along with ‘A’?Solution
Let the work ‘A’ and ‘B’, can do in 1 day be ‘a’ units and ‘b’ units, respectively. Let they takes ‘p’ days to build the wall, together Therefore, Total work = (a + b) × p units …….. (1) According to the question, Time taken by ‘A’ to build the wall alone = 1.20p days Therefore, total work = 1.20p × a units….. (2) From equation (1) and (2), we get 5b = a Therefore, total work to be done = (a + b) × p = 6bp units Time taken by 'B' to build the wall = 6bp/b = 6p days Therefore, required percentage = (6p – p)/p} × 100 = 500% more time
Which sorting algorithm divides the array into halves recursively?
In dynamic programming, which principle ensures correctness by solving overlapping subproblems and storing results?
Which of the following operations on a data structure refers to the removal of an element from the front of a queue?
Which of the following algorithms is most appropriate for a sorting task that requires minimal auxiliary space?
In mobile computing, what is the main feature of pervasive computing?
Which of the following is true for the time complexity of binary search?
Recursive problems are implemented by
Which of the following algorithms uses a greedy approach?
The time complexity of computing the all-pairs shortest paths in a dense graph with V vertices using Floyd–Warshall is:
In dynamic programming, overlapping subproblems and _________ are key properties.