Related InterviewSolutions

• What is the space complexity of the selection sort algorithm?
• What is the space complexity of the insertion sort algorithm?
• Describe the heap sort algorithm.
• Define tree traversal and list some of the algorithms to traverse a binary tree.
• Define insertion sort and selection sort.
• Devise an algorithm to insert a node in a Binary Search Tree.
• What are recursive algorithms? State the important rules which every recursive algorithm must follow.
• Can we use the binary search algorithm for linked lists? Justify your answer.
• Explain the Dijkstra's Algorithm to find the shortest path between a given node in a graph to any other node in the graph.
• Write an algorithm to find the maximum subarray sum for a given array. In other words, find the maximum sum that can be achieved by taking contiguous elements from a given array of integers.