Question #2Part i) What is Single and Double linked lists. Explain insert operation in double linked list and traversal operation in single linked list.Part ii) Explain BFS and DFS graph and discuss with suitable examples of BFS and DFS traversal of a graph.Part iii) Discuss in detail Binary Search Tree (BST). Write an algorithm to implement insertion and deletion operations.Part iv) What is the concept of Hashing? Explain various techniques used for Hashing? How collision are handled while addressing.Word Limit: 1000 to 1200Line Spacing: – 1.5Font Style – Times New RomanFont Size – 12A proper bibliography using APA style
