Software Engineer

You are given a directed and unweighted graph of 'V' vertices and 'E' edges. All edges are given in a 2-dimensional array ‘Edges’ in which ‘Edges[i][0]’ and ‘Edges[i][1]’ contain an edge. Your task is to check if there exists a path from the vertex 'source' to 'destination'.

For Example:

Consider the number of vertices is 4 and number of edges is 3, and the array of edges is:
[ [0, 1]
  [1, 2] 
  [2, 3] ]
there exists one path between 0 and 2, which is 0 -> 1 -> 2. Hence, the answer is 'true'.

Given an undirected and disconnected graph G(V, E), containing 'V' vertices and 'E' edges, the information about edges is given using 'GRAPH' matrix, where i-th edge is between GRAPH[i][0] and GRAPH[i][1]. print its DFS traversal.

V is the number of vertices present in graph G and vertices are numbered from 0 to V-1. 

E is the number of edges present in graph G.

Note :

The Graph may not be connected i.e there may exist multiple components in a graph.

1. Introduction 

2. Previous Job and Role description. 

3. Explain a scenario when there was a tight deadline and delivery seems to be impossible. What did you do to keep track of time and how did it go. 

4. What will you do if your team comes up with an idea that you know will fail but team has put massive efforts and how will you provide feedback. 

5. Assume you are migrated to a project which is new to you, how will you proceed in such scenarios.

You need to design a Keyboard that has QWERTY setup. So basically, this problem can be reduced to making a function which takes two arguments (co-ordinates) and return the key which was present on the keyboard.
The problem is of medium level. 
I tried approaching it by using a map of tuple->character (map, char>).Then the problem was extended. Now the keyboard has keys which are a square shapped so suppose if it is of side 5 and one of its vertex is on (0,0) and its sides parallel to axes, then both (1,1) and (2,2) should point to same key. This can be reduced to find if a point is inside a sqaure or not. Then I provided corner test cases like space bar is a bit longer key so has to be taken care and also the data to relative position of keys has to be provided manually.
The interviewer seemed to be impressed.