Frage im Vorstellungsgespräch bei Appian

In DSA, a question on a modified BFS algorithm was asked