Software Engineer

Write a Java program to demonstrate method overriding. You can use a parent class and a child class. Once done, explain how overriding works and answer the following:

• What is method overriding?
• How is it different from method overloading?
• What is the purpose of the @Override annotation?
• Can private or static methods be overridden? Why or why not?
• How does polymorphism work in your example?"

Given an array of positive integers arr and a target integer target, determine how many combinations of elements from arr (with repetition allowed) sum up to target. For example, if arr = {1, 2, 3} and target = 5, valid combinations include [1,1,1,1,1], [1,1,3], [2,3], [1,2,2], etc. Return the total number of such combinations.

1. Can you explain how Linear Search works? What is its time complexity?
2. How does Binary Search work? What are the conditions for using it, and what is its time complexity?
3. Can you implement Linear Search and Binary Search in code?
4. What are different sorting algorithms you know? Explain their working with time and space complexity.
5. Compare Bubble Sort, Insertion Sort, and Merge Sort. When would you use each?
6. How would you sort a large dataset efficiently? Which algorithm would you choose and why?
7. Can you explain stable vs unstable sorting algorithms with examples?