Recent questions tagged Data-structures-&-algorithms-interview-questions

0 votes

Q: Which of the following declares the current plot undeclared?

asked Feb 8 in Education by JackTerrance (1.8m points)

0 votes

Q: You are asked to perform a queue operation using a stack. Assume the size of the stack is some value ‘n’ and there are ‘m’ number of variables in this stack. The time complexity of performing deQueue operation is (Using only stack operations like push and pop)(Tightly bound).

asked Nov 13, 2021 in Education by JackTerrance (1.8m points)

0 votes

Q: Consider you have an array of some random size. You need to perform dequeue operation. You can perform it using stack operation (push and pop) or using queue operations itself (enQueue and Dequeue). The output is guaranteed to be same. Find some differences?

asked Nov 13, 2021 in Education by JackTerrance (1.8m points)

0 votes

Q: Consider yourself to be in a planet where the computational power of chips to be slow. You have an array of size 10.You want to perform enqueue some element into this array. But you can perform only push and pop operations .Push and pop operation both take 1 sec respectively. The total time required to perform enQueue operation is?

asked Nov 13, 2021 in Education by JackTerrance (1.8m points)

0 votes

Q: You have two jars, one jar which has 10 rings and the other has none. They are placed one above the other. You want to remove the last ring in the jar. And the second jar is weak and cannot be used to store rings for a long time.

asked Nov 13, 2021 in Education by JackTerrance (1.8m points)

0 votes

Q: Given an array of size n, let’s assume an element is ‘touched’ if and only if some operation is performed on it(for example, for performing a pop operation the top element is ‘touched’). Now you need to perform Dequeue operation. Each element in the array is touched atleast?

asked Nov 13, 2021 in Education by JackTerrance (1.8m points)

0 votes

Q: When an operand is read, which of the following is done?

asked Nov 13, 2021 in Education by JackTerrance (1.8m points)

0 votes

Q: What is the ancestor of the leaf node in a given minimum ternary heap?

asked Nov 13, 2021 in Education by JackTerrance (1.8m points)

0 votes

Q: The actual pairing heap implementation uses the right child and left child representation.

asked Nov 13, 2021 in Education by JackTerrance (1.8m points)

0 votes

Q: Naïve merge cannot be done in a skew merge.

asked Nov 13, 2021 in Education by JackTerrance (1.8m points)

0 votes

Q: Which of the following is an advantage of open addressing over separate chaining?

asked Nov 13, 2021 in Education by JackTerrance (1.8m points)

0 votes

Q: For any two different vertices u and v of an Acyclic Directed Graph if v is reachable from u, u is also reachable from v?

asked Nov 13, 2021 in Education by JackTerrance (1.8m points)

0 votes

Q: What is the number of words that can be formed from the given Directed Acyclic Word Graph?

asked Nov 13, 2021 in Education by JackTerrance (1.8m points)

0 votes

Q: In a Propositional Directed Acyclic Graph Leaves maybe labelled with a boolean variable.

asked Nov 13, 2021 in Education by JackTerrance (1.8m points)

To see more, click for the full list of questions or popular tags.

...