NVIDIA Interview Question

depth first search of a array in a non-recursive manner without using extra memory

Interview Answers

Anonymous

Dec 15, 2015

How can you use no extra memory? You need to know where to go back, therefore you need the extra memory.

Anonymous

Mar 4, 2020

just iterate through the array till the end...