Expedia Group Interview Question

implement a recursive solution for a double linked list in java