Can anyone help me with A question of data structure from the book Classic Data structure by samanta debasis?

Question

This Questionis from the book classic data structure by samanta debasis 2nd edition Assignment no 4.2