Appirio interview question

what is linked list? stack? a coding question was asked in personal interview which was pattern printing based.