Qapita Fintech Senior Software Engineer Interview Questions and Answers

Q1. Minimum number of platforms required for train station
Ans. 
Minimum of two platforms are required for a train station.
• At least two platforms are needed for trains to arrive and depart simultaneously.

• Additional platforms may be required depending on the frequency of trains and passenger traffic.

• Platforms should be long enough to accommodate the longest trains that will use the station.
Answered by AI
Add your answer
Q2. Longest Palindromic substring
Ans. 
The problem is to find the longest substring that is a palindrome in a given string.
• A palindrome is a string that reads the same backward as forward.

• We can use dynamic programming to solve this problem.

• We can start by considering each character as the center of a palindrome and expand outwards to find the longest palindrome.

• We can also optimize the solution by using Manacher's algorithm which reduces the time complexit
Answered by AI
Add your answer

Q1. Sort the elements of an unsorted array
Ans. 
Use any sorting algorithm to sort the elements of an unsorted array.
• Choose an appropriate sorting algorithm based on the size of the array and the type of elements.

• Common sorting algorithms include bubble sort, insertion sort, selection sort, merge sort, quick sort, and heap sort.

• Implement the chosen algorithm in the programming language of your choice.

• Test the sorting function with various input arrays to ensure corre
Answered by AI
Add your answer
Q2. Minimum energy required to cross all the hurdles without loosing life. If any point energy becomes 0 game over. Input: [-2,-3,3,1,5]
Ans. 
Find minimum energy required to cross all hurdles without losing life.
• Calculate cumulative sum of energy required to cross each hurdle.

• Find the minimum cumulative sum and add 1 to it.

• If the minimum cumulative sum is negative, return its absolute value + 1.

• This is the minimum energy required to cross all hurdles without losing life.
Answered by AI
Add your answer

Easy Medium questions

Q1. Asked to design Basic Facebook.
Add your answer

Machine coding round where SOLID principles are evaluated for real life use case

Machine coding round.

Q1. Algorithm to calculate top k flight from source to destinaton.
Ans. 
Use Dijkstra's algorithm to find the top k shortest paths from source to destination.
• Implement Dijkstra's algorithm to find the shortest paths from source to all other nodes.

• Store the top k shortest paths found in a priority queue or heap.

• Return the top k shortest paths as the result.
Answered by AI
Add your answer

2 questions of Ds algo was asked

Design splitwise - Low level machine coding round

Q1. DSA problems; 1 medium, 1 hard
Add your answer