In this issue of Crossword Puzzle of the week, we will dive into Data Structures and Algorithms (DSA). The solution to the crossword puzzle is provided at the end.
HINTS:
Across:
1. This is standard problem of Stack Data structure in which we have to examine whether the pairs and the orders of “{“, “}”, “(“, “)”, “[“, “]” are correct in the given expression and tell whether the expression is balanced or not.
2. The _____ algorithm is an algorithm that computes shortest paths from a single source vertex to all of the other vertices in a weighted digraph.
3. _____ triangle is a triangular array of natural numbers used in computer science education.
4. An _____ traversal technique follows the Left Root Right policy.
5. Solve sub-problems by calling recursively until solved.
6. _____ is defined as a tree data structure where each node has at most 2 children. Since each element in a binary tree can have only 2 children, we typically name them the left and right child.
Down:
7. A _____ is a linear data structure, in which the elements are not stored at contiguous memory locations.
8. _____ Algorithm is a greedy algorithm that is used to find the minimum spanning tree from a graph.
9. A _____ Linked List contains an extra pointer, typically called the previous pointer, together with the next pointer and data which are there in the singly linked list.
10. _____ algorithm is an algorithm for finding the shortest paths between nodes in a weighted graph.
11. _____ is the Standard Recursion Problem ,where we have three rods (A, B, and C) and N disks. Initially, all the disks are stacked in decreasing value of diameter.
12. The _____ is a segment of memory that stores temporary variables created by a function. In stack, variables are declared, stored and initialized during runtime.
Solution for Crossword Puzzle #9:
Answers:
Down:
1. VALID PARENTHESES
2. BELLMAN FORD
3. FLOYDS
4. INORDER
5. CONQUER
6. BINARY TREEAcross:
7. LINKED LIST
8. PRIMS
9. DOUBLY
10. DIJKSTRAS
11. TOWER OF HANOI
12. STACK