Questions and exercises

1. Give an example where you can use a composite pattern.
2. For an array of 10 elements with a random set of integers, identify the maximum and minimum. Calculate the complexity of the algorithm.
3. To manage the state of an object, which structural pattern is relevant?
4. A window is sub-classed to add a scroll bar to make it a scrollable window. Which pattern is applied in this scenario?
5. Find the complexity of a binary tree search algorithm.
6. Identify the submatrices of 2x2 in a 3x3 matrix. What is the complexity of the algorithm that you have used?
7. Explain with a scenario the difference between brute force and backtracking algorithms.

1. A rules engine uses backtracking to identify the rules affected by the change. Show an example where backtracking identifies the affected rules.
2. Draw a flow chart for the algorithm of the calculation of profit-loss given the cost price, selling price, and quantity.
3. Write the pseudo code for an algorithm that compares the strings and identifies the substring within a string.