ION Group interview question

Some basic questions on Data Structures and few puzzles