NVIDIA interview questions

I went to their booth at a recruiting event and they gave a paper quiz which consisted of a various types of questions. I remember these two questions: Design a mutex to ensure bounded waiting. Write a function to determine if there's a cycle in a uni-directional graph.