Pergunta de entrevista da empresa Synopsys

Difference between array and linked list. Design a function to get the minimum value element of stack in O(1) time. Red-black tree. Find loops in a directed graph. An analytical question.