Pregunta de entrevista de Adobe

asked one stack and one tree question then asked about oops and os, question difficulty was medium I has to sort stack and for tree I was to output last left most node of a tree