Pergunta de entrevista da empresa Synopsys

How do you detect a loop in a linked list, how do you convert stack to queue.