Across The Globe Software Developer Intern Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Easy

Tech + HR round

Where do you see yourself in 5 years?

What motivates you?

Q1. 
Next Greater Element Problem Statement
You are given an array arr of length N. For each element in the array, find the next greater element (NGE) that appears to the right. If there is no such greater ele...read more
Ans. 
Given an array, find the next greater element to the right for each element. If no greater element, return -1.
• Use a stack to keep track of elements in decreasing order.

• Iterate through the array from right to left, popping elements from the stack until finding a greater element.

• Store the next greater element in a result array.
Answered by AI
Add your answer
Q2. 
Largest Zigzag Sequence Problem
Given a square matrix MAT of dimensions N x N, define a 'zigzag' sequence as one that starts from the top row and ends at the bottom row, with the requirement that no two c...read more
Ans. 
Find the maximum sum of a zigzag sequence in a square matrix.
• Iterate through each row and column to find the maximum sum of zigzag sequence

• Keep track of the maximum sum obtained so far

• Consider alternate columns while summing up the elements
Answered by AI
Add your answer