XYZ interview questions

They asked me to design and implement an efficient algorithm to detect cycles in a directed graph, explain my choice of data structure, analyze time and space complexity, and discuss potential optimizations for large-scale inputs.”

1st was screening round - mcq type qstns related to output qstns like code was given and we have to write the output of that and fill ups was there next was coding round qstns related to strings and collections was there and then was other coding round and yhen hr round