a.) What is Breadth First Search? What data structure techniques used in BFS? Apply BFS in graph shown below figure. Show all steps showing and visit order_
b.) What is Depth First Search? What data structure techniques used in DFS? Apply DFS in graph shown below figure: Show all steps showing and visit order. (Marks: 3)
Consider two n-digit numbers and b which are represented as arrays of 'digits e-g. a = {4,5,6} and b = {9,5,6}, Design an O(n) expected time algorithm that can add two n-digit numbers a and Assume and b are already defined. (Marks: 4)