A man wants to go different places in the world. He has listed them down all. But there are some places where he wants to visit before some other places. What application of graph can he use to determine that?(a) Depth First Search(b) Breadth First Search(c) Topological Sorting(d) Dijkstra’s Shortest path algorithmI had been asked this question during a job interview.This interesting question is from Topological Sort topic in chapter Miscellaneous of Data Structures & Algorithms II

A man wants to go different places in the world. He has listed them do

1.	A man wants to go different places in the world. He has listed them down all. But there are some places where he wants to visit before some other places. What application of graph can he use to determine that?(a) Depth First Search(b) Breadth First Search(c) Topological Sorting(d) Dijkstra’s Shortest path algorithmI had been asked this question during a job interview.This interesting question is from Topological Sort topic in chapter Miscellaneous of Data Structures & Algorithms II
Answer» Right choice is (c) TOPOLOGICAL Sorting Best EXPLANATION: As the definition of topological sorting suggests, it is the way to do tasks in PRESCRIBED ORDER. So, if he does topological sorting, it will be easy for him to recognize what should be the order to visit different PLACES.

Discussion

No Comment Found

Related InterviewSolutions

What will be the time complexity of the code to find a minimum element from an array of size n and uses square root decomposition(exclude pre processing time)?(a) O(√n)(b) O(n)(c) O(1)(d) O(n^2)The question was posed to me during an interview for a job.My question comes from Miscellaneous in division Miscellaneous of Data Structures & Algorithms II
Mo’s algorithm can only be used for problems where the query can be calculated from the result of the previous query.(a) true(b) falseI had been asked this question in an interview.My doubt is from Miscellaneous in chapter Miscellaneous of Data Structures & Algorithms II
What will be the worst case time complexity of code to find sum in given query range (l,r) in an array of size n with q number of such queries when we apply MO’s algorithm?(a) O(n*q)(b) O(n)(c) O((q+n)√n)(d) O(q*√n)The question was asked in an interview for internship.This question is from Miscellaneous in portion Miscellaneous of Data Structures & Algorithms II
What will be the worst case time complexity of code to find sum in given query range (l,r) in an array of size n with q number of such queries?(a) O(n)(b) O(q)(c) O(n*q)(d) O(n+q)I have been asked this question in an online quiz.The above asked question is from Miscellaneous topic in portion Miscellaneous of Data Structures & Algorithms II
Square root decomposition technique is only applicable when the number of indices in an array is a perfect square.(a) true(b) falseThe question was asked in class test.I want to ask this question from Miscellaneous in division Miscellaneous of Data Structures & Algorithms II
What will be the time complexity of update query operation in an array of size n when we use square root optimization?(a) O(√n)(b) O(n)(c) O(1)(d) O(n^2)The question was posed to me by my school teacher while I was bunking the class.I need to ask this question from Miscellaneous in division Miscellaneous of Data Structures & Algorithms II
Total how many iterations are required to find the sum of elements in a given range of (l,r) in an array of size n when we use square root optimization?(a) √n(b) 2*√n(c) 3*√n(d) n*√nThis question was posed to me in an interview for internship.This key question is from Miscellaneous in portion Miscellaneous of Data Structures & Algorithms II
What will be the worst case time complexity of finding the sum of elements in a given range of (l,r) in an array of size n when we use square root optimization?(a) O(n)(b) O(l+r)(c) O(√n)(d) O(r-l)This question was posed to me during an interview.I need to ask this question from Miscellaneous in section Miscellaneous of Data Structures & Algorithms II
What will be the worst case time complexity of finding the sum of elements in a given range of (l,r) in an array of size n?(a) O(n)(b) O(l+r)(c) O(l-r)(d) O(r-l)This question was addressed to me during a job interview.I need to ask this question from Miscellaneous in division Miscellaneous of Data Structures & Algorithms II
By what factor time complexity is reduced when we apply square root decomposition to a code?(a) n(b) √n(c) n^2(d) n^-1/2This question was addressed to me during an online exam.Origin of the question is Miscellaneous topic in chapter Miscellaneous of Data Structures & Algorithms II

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment