What is the objective of tower of hanoi puzzle?(a) To move all disks to some other rod by following rules(b) To divide the disks equally among the three rods by following rules(c) To move all disks to some other rod in random order(d) To divide the disks equally among three rods in random orderThis question was posed to me during a job interview.Question is taken from Recursion topic in chapter Recursion of Data Structures & Algorithms II

What is the objective of tower of hanoi puzzle?(a) To move all disks t

1.	What is the objective of tower of hanoi puzzle?(a) To move all disks to some other rod by following rules(b) To divide the disks equally among the three rods by following rules(c) To move all disks to some other rod in random order(d) To divide the disks equally among three rods in random orderThis question was posed to me during a job interview.Question is taken from Recursion topic in chapter Recursion of Data Structures & Algorithms II
Answer» CORRECT answer is (a) To move all disks to some other rod by following rules Explanation: OBJECTIVE of tower of hanoi problem is to move all disks to some other rod by following the following rules-1) Only one disk can be MOVED at a TIME. 2) Disk can only be moved if it is the uppermost disk of the stack. 3) No disk should be placed over a smaller disk.

Discussion

No Comment Found

Related InterviewSolutions

Matrix A is of order 3*4 and Matrix B is of order 4*5. How many elements will be there in a matrix A*B multiplied recursively.(a) 12(b) 15(c) 16(d) 20Answer know the answer? please give answer with explanation
Under what case of Master’s theorem will the recurrence relation of binary search fall?(a) 1(b) 2(c) 3(d) It cannot be solved using master’s theoremThe question was asked in examination.My doubt stems from Masters theorem in section Recursion of Data Structures & Algorithms II
What is the result of the recurrences which fall under the extended second case of Master’s theorem (let the recurrence be given by T(n)=aT(n/b)+f(n) and f(n)=n^c(log n)k?(a) T(n) = O(nlogba)(b) T(n) = O(n^c log n)(c) T(n)= O(n^c (log n)^k+1(d) T(n) = O(n^2)This question was posed to me in homework.This is a very interesting question from Masters theorem topic in division Recursion of Data Structures & Algorithms II
Which case of master’s theorem can be extended further?(a) 1(b) 2(c) 3(d) No case can be extendedI have been asked this question in an online interview.I'm obligated to ask this question of Masters theorem in chapter Recursion of Data Structures & Algorithms II
Under what case of Master’s theorem will the recurrence relation of stooge sort fall?(a) 1(b) 2(c) 3(d) It cannot be solved using master’s theoremThis question was addressed to me during an online interview.I'd like to ask this question from Masters theorem topic in portion Recursion of Data Structures & Algorithms II
Under what case of Master’s theorem will the recurrence relation of merge sort fall?(a) 1(b) 2(c) 3(d) It cannot be solved using master’s theoremI have been asked this question during an internship interview.Enquiry is from Masters theorem topic in chapter Recursion of Data Structures & Algorithms II
What is the result of the recurrences which fall under third case of Master’s theorem (let the recurrence be given by T(n)=aT(n/b)+f(n) and f(n)=n^c?(a) T(n) = O(nlogba)(b) T(n) = O(n^c log n)(c) T(n) = O(f(n))(d) T(n) = O(n^2)This question was addressed to me in an interview.This question is from Masters theorem topic in section Recursion of Data Structures & Algorithms II
We can solve any recurrence by using Master’s theorem.(a) true(b) falseThis question was posed to me in an international level competition.My question is based upon Masters theorem topic in section Recursion of Data Structures & Algorithms II
What is the result of the recurrences which fall under second case of Master’s theorem (let the recurrence be given by T(n)=aT(n/b)+f(n) and f(n)=n^c?(a) T(n) = O(nlogba)(b) T(n) = O(n^c log n)(c) T(n) = O(f(n))(d) T(n) = O(n^2)I got this question by my college professor while I was bunking the class.Question is taken from Masters theorem topic in chapter Recursion of Data Structures & Algorithms II
What is the result of the recurrences which fall under first case of Master’s theorem (let the recurrence be given by T(n)=aT(n/b)+f(n) and f(n)=n^c?(a) T(n) = O(n^logba)(b) T(n) = O(n^c log n)(c) T(n) = O(f(n))(d) T(n) = O(n^2)I got this question by my college professor while I was bunking the class.This key question is from Masters theorem in section Recursion of Data Structures & Algorithms II

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment