Apexon Engineer Interview Questions and Answers

Binary search algorithm efficiently finds the target value in a sorted array.

• Divide array in half and compare target with middle element

• If target is smaller, search left half; if larger, search right half

• Repeat process until target is found or subarray is empty

One example of a design pattern is the Singleton pattern.

• Singleton pattern ensures a class has only one instance and provides a global point of access to it.

• It involves a static method to access the instance and a private constructor to prevent instantiation from other classes.

• Example: Singleton pattern is commonly used in logging classes, database connections, and thread pools.