Homework Answers

There are infinite number of identical photons these photons are placed into containers say nodes numbered from 1 with the first container being the root node.

The kth node has two children i.e,left and right child numbered as 2*k and 2*k+1 respectively. When you throw a heat wave at a photon present at some node,it starts vibrating and producing light of intensity -1.the vibration of this photon affects all the other photons as well.

As you go awayfrom this node the intensity of light produced by photons at various nodes decreased by 1 with each passing node due to their increased distance from the photon that was hit by the light wave initially,all the photons are stable i.e, no vibration and hence they produce no light.

Ex1:

I/p1:1

i/p2:2

o/p:-2

explanation :the first node will produce light with intensity -1 and node 2 will produce -2 because it is the neighboring node of 1.

Ex2:

i/p1:2

i/p2:3

o/p:-3

Search Game

A grid of letters may contain a word hidden somewhere within it. The letters of the word may be traced from the starting letter by moving a single letter at a time, up, down, left or right. For example, suppose we are looking for the word BISCUIT in this grid:

2

B

T

1

U

A

C

2

S

V

D

N

The word starts in the top left corner, continues downwards for 2 more letters, then the letter to the right followed by 2 letters moving upwards, the final letter at the right of the penultimate one.

Write a program in which we give target word and a grid of letters as input returns a list of tuples, each tuple being the row and column of the corresponding letter in the grid (numbered from 0). If the word cannot be found, output the string Not present