{DATA STRUCTURE & ALGORITHMS}

{PROGRAMMING LANGUAGE USED : C++}

Q1: A home-based software company offers projects on multiple expertise. As the business grows, company wants to create online presence. After approval of front-end design, the conflict arises at back-end programming. To display the expertise (in languages) of programmers, some argue that tree like structure with most-in-demand languages as parent nodes is acceptable. Some are inclined to sort the abovementioned tree and then display it. Remaining votes are in favor of both strategies. You are designated to create a visual representation of both techniques. Following are the total expertise offered by the company. Java C# C C++ Go R Swift PHP Note: Demand of each language is determined by sum of their ASCII code values.

Q2:

Q3: Consider the following expression (P+Q) / (M-N) - (A*B)

a) Create a graph of the expression such that each operator has 2 indegree and one outdegree where each operand has 1 degree

b) Apply stack to the expression after it is converted to graph. Start from the beginning of expression.

Observe the following graph. Identify the nodes and their weights. Encrypt all the weights so that minimum number of bits are utilized. 5 9 16 6 2 3 11 14 9 4 10 1 15 2