Had 2 Rounds:
- Coding Round – DS & algo
- Design Round
Round 1: Design a game. There are blocks nodes connected in an undirected graph fashion. Each node has a color. You have to write three functions whose definition is
- addNode(int Node, String homecolor): Add a node in the game with given no and color.
- connect(int node1, int node2): Connect node1 and node2 in the game
- List<Integer> path(int startingNode, String winningColor): Determine any path given a starting node if if connects to a node with the given winning color.
Round 2:
- Design a Lift management system for conglomerate of lifts starting with one lift. Have to write OOPS class structure.