Frage im Vorstellungsgespräch bei Apple

Phone interview asked reverse integer (do not use string conversion) virtual on-site interview, one of the coding question was very difficult for me, somehow to use graph dfs algorithm