National Payments Corporation of India Graduate Engineer Interview Questions and Answers

Mcq for coding questions

Q1. Explain OOP concepts
Ans. 
OOP concepts refer to principles like inheritance, encapsulation, polymorphism, and abstraction in object-oriented programming.
• Inheritance: Allows a class to inherit properties and behavior from another class.

• Encapsulation: Bundling data and methods that operate on the data into a single unit.

• Polymorphism: Ability to present the same interface for different data types.

• Abstraction: Hiding the complex implementation deta
Answered by AI
Add your answer
Q2. Explain time complexity
Ans. 
Time complexity refers to the amount of time taken by an algorithm to run as a function of the length of the input.
• Time complexity is usually expressed using Big O notation, which describes the upper bound of the growth rate of an algorithm.

• It helps in analyzing the efficiency of an algorithm and comparing different algorithms based on their performance.

• Common time complexities include O(1) for constant time, O(log n) ...read more
Answered by AI
Add your answer
Q3. Explain merge sort with approach
Ans. 
Merge sort is a divide and conquer algorithm that divides the input array into two halves, sorts each half, and then merges them back together.
• Divide the array into two halves

• Recursively sort each half

• Merge the sorted halves back together

• Time complexity is O(n log n)

• Example: [5, 2, 9, 3, 7, 6] -> [5, 2, 9], [3, 7, 6] -> [2, 5, 9], [3, 6, 7] -> [2, 3, 5, 6, 7, 9]
Answered by AI
Add your answer