R.K.M Powergen Sdet Automation Test Engineer Interview Questions and Answers

Leetcode medium-hard

Q1. Largest subarray sum
Ans. 
Find the largest sum of contiguous subarray within a given array of integers.
• Iterate through the array and keep track of the current sum and maximum sum seen so far.

• If the current sum becomes negative, reset it to 0 as it won't contribute to the maximum sum.

• Return the maximum sum found at the end of the iteration.
Answered by AI
Add your answer
Q2. Level order traversal tree
Add your answer