Start learning 50% faster. Sign in now
Backtracking is a general algorithmic technique used for solving problems incrementally, such as finding a Hamiltonian cycle, where a solution is built step-by-step. Backtracking tries all possibilities and retreats when a solution is not feasible, making it ideal for problems like Hamiltonian cycles that require exhaustive search with constraints. Why Other Options are Wrong: a) DFS can traverse a graph but is not designed to find Hamiltonian cycles. b) Bellman-Ford is used for finding shortest paths, not cycles. d) Kruskal’s Algorithm is for Minimum Spanning Trees, not Hamiltonian cycles. e) Floyd-Warshall is for finding shortest paths between all pairs of nodes.
A’ and ‘B’ alone can do a certain work in 20 days and 30 days, respectively. Both started the work together but after ‘x’ days ‘A’ left th...
‘R’ and ‘S’ can complete an assignment in 72 days and 90 days respectively while ‘R’, ‘S’ and ‘T’ together can complete the same ass...
18 women can do piece of work in 12 days. 12 men can do the same piece of work in 9 days. Find in how many days will 8 men and 8 women complete that work?
'Q' is 20% less efficient than 'P' and 'R' is 60% more efficient than 'P'. If 'Q' takes 20 more days than 'R' to complete the same work, then find the t...
Sam alone can complete a work in 60 days. Arun is three times as efficient as Sam. Find the percentage of work completed by Sam and Arun together in 15 ...
Choose the statements that correctly show two workers taking 6 hours and 9 hours to complete a task, respectively.
A and B can each finish a task in 32 days and 36 days respectively. They begin the task together, but after 12 days, A leaves. How long will it take for...
Anil and Ashish receive Rs.1200 for work of 8 days. If Anil is 5 times efficient than Ashish, then find the daily wage received by Ashish.
A and B individually can complete the work in 20 days and 30 days respectively. If the time taken by C alone to complete the work is 1.25 times the time...
‘M’ is 60% more efficient than ‘N’. ‘N’ started the work alone and worked for 20 days and after that ‘N’ is replaced by ‘M’. If the ...