Data structures questions and answer

Hi Guys,

Here the list of questions which is frequently asked from data structures and the optimized solutions are present in the below 

1. Traverse Binary tree in spiral order
2. Combine two ascending order single linked list to single descending order single linked list with O(n) traverse
3. Find second largest value in a single linked list with O(n) traversal
4.  Reverse linked list with recursive function with detailed explanation
5. Design LRU cache and explain with real time example
6.  Print boundary or edge node of tree in anti-clockwise order

There are more questions yet to published with optimal solution.