Interview Question
Country: United States
Most of his question are taken from Codechef January Challenge 2014.
The original version of this question was:
"Given n vertexes and m edges. Then m lines containing descriptions of the edges of the graph, each line contains two numbers — indexes of the vertexes, which are connected with edge. : is it possible to delete edges in the graph so that the degree of each vertex in the graph will be equal 1?YES/NO..How to check it?"
Another question from running codding competition:
- Anonymous January 06, 2014codechef.com/JAN14/problems/SEAGRP
Someone is cheating.
Don't answer this question till the end of the competition.