Publicis Sapient Software Development Engineer II Interview Questions and Answers

BigInteger is used for mathematical operations involving very large integers in Java.

• BigInteger is used when the range of values supported by primitive data types like int and long is not sufficient.

• It is commonly used in cryptography and security applications.

• It provides methods for arithmetic, bitwise, and logical operations on large integers.

• Example: calculating factorial of a large number, generating large prime nu

Merge Sort Algo code in java

• Divide the array into two halves

• Recursively sort the two halves

• Merge the sorted halves

• Time complexity: O(n log n)