Expedia Group interview question

implement a recursive solution for a double linked list in java