Open In App

Crossword Puzzle Of The Week #9 (For DSA)

Improve
Improve
Like Article
Like
Save
Share
Report

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.

Crossword Puzzle Of The Week #9 (for DSA Level 2)

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:

Crossword Puzzle Of The Week #9 (for DSA Level 2)

Crossword Puzzle Of The Week #9 (for DSA Level 2)

Answers:

Down:

1. VALID PARENTHESES
2. BELLMAN FORD
3. FLOYDS
4. INORDER
5. CONQUER
6. BINARY TREE

Across:
7. LINKED LIST
8. PRIMS
9. DOUBLY
10. DIJKSTRAS
11. TOWER OF HANOI
12. STACK


Last Updated : 13 Mar, 2023
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads