Josh Technology Group SDE-2 Interview Questions and Answers

An abstract class is a class that cannot be instantiated and may contain abstract methods that must be implemented by its subclasses.

• Cannot be instantiated directly

• May contain abstract methods

• Used as a blueprint for other classes

Abstraction is the process of hiding complex details and showing only the essential features of an object or system.

• Abstraction allows us to focus on what an object does, rather than how it does it

• It helps in simplifying complex systems by breaking them down into smaller, more manageable parts

• Examples of abstraction include using a car without needing to understand its internal combustion engine, or using a smartphone

QuickSort is one of the best sorting algorithms with an average time complexity of O(n log n).

• QuickSort is a divide and conquer algorithm that works by selecting a 'pivot' element and partitioning the array around the pivot.

• It has an average time complexity of O(n log n) and a worst-case time complexity of O(n^2).

• Example: ['apple', 'banana', 'cherry', 'date', 'fig'] can be sorted using QuickSort.

• Example: ['3', '1', '4'...read more

Bubble sorting has a time complexity of O(n^2) for a sorted list.

• Bubble sorting has a worst-case time complexity of O(n^2) for a sorted list.

• The time complexity does not change even if the list is already sorted.

• Example: If we have a sorted list of size n, bubble sorting will still take O(n^2) time.

Yes, I have been to multiple states other than Jharkhand.

• I have traveled to states like Maharashtra, Karnataka, and Tamil Nadu for work and leisure.

• I have visited tourist destinations in states like Rajasthan, Kerala, and Himachal Pradesh.

• I have family in states like Uttar Pradesh, Bihar, and West Bengal, which I have visited multiple times.