Fareportal Software Engineer Interview Questions and Answers

3 questions of dsa
1 of api

Q1. Graph based question to find the shortest path between 2 prime numbers by changing 1 digit at once and obtained number should be prime too.
Add your answer

3 questions easy-medium level leetcode problem I solved 2 completely and 3rd question partially (9/15 test cases passed) to move on to 2nd round

Q1. Implement an app similar to splitwise
Add your answer

Q1. Find the leaves of the tree.
Ans. 
Leaves of a tree are the nodes with no children in a tree data structure.
• Traverse the tree and identify nodes with no children.

• Use depth-first search or breadth-first search algorithms to find leaves.

• Examples: In a binary tree, leaves are nodes with no left or right child.

• In a general tree, leaves are nodes with no children in their child list.
Answered by AI
Add your answer
Q2. Find the LCA of tree.
Ans. 
The Lowest Common Ancestor (LCA) of a tree is the shared ancestor of two nodes farthest from the root.
• Start from the root and traverse the tree to find the paths from the root to the two nodes.

• Compare the paths to find the last common node between them, which is the LCA.

• If one of the nodes is an ancestor of the other, then the ancestor node is the LCA.
Answered by AI
Add your answer

Q1. What projects you worked upon?
Ans. 
I have worked on projects involving web development, mobile app development, and data analysis.
• Developed a web application using React and Node.js for a client in the e-commerce industry

• Created a mobile app using Flutter for a startup in the healthcare sector

• Performed data analysis on customer behavior using Python and SQL for a marketing company
Answered by AI
Add your answer
Q2. What internships you did?
Ans. 
I completed internships at ABC Company and XYZ Company during my undergraduate studies.
• Interned at ABC Company working on web development projects

• Interned at XYZ Company assisting with software testing and quality assurance

• Gained hands-on experience in coding, debugging, and problem-solving
Answered by AI
Add your answer

1. PEAK ELEMENT QUESTION.
2. COIN DENOMINATION

Implement your own state management in React and integrate it into a React application.

Q1. Unique Paths (2d-dp)
Add your answer
Q2. Flip any rows or columns at any time to make the sum of gird cells ofa provided square in a matrix should be minimum
Ans. 
To minimize the sum of grid cells in a square matrix, flip rows or columns as needed.
• Identify the rows or columns with the highest values and consider flipping them to reduce the sum

• Try different combinations of flipping rows and columns to find the minimum sum

• Consider using dynamic programming or backtracking to efficiently explore all possible combinations
Answered by AI
Add your answer