Grey Orange Software Engineer Interview Questions, Process, and Tips

Round duration - 120 Minutes
Round difficulty - Easy

Q1. 
Rectangle Area Calculation
Given a list of rectangles, where each rectangle is represented by an array of four integers indicating its bottom-left and top-right corners, calculate the total area covered b...read more
Ans.  Coordinate Compression
• As we can have only 200 distinct rectangles with us so we don’t need to worry about point constraint, we can use the coordinate compression technique to map these points all The x-axis points and y-axis points as well.
• Now these mapped coordinates can be used to form our grid. we can make a grid grid[x][y] = True for rx1 <= x < rx2 and ry1 <= y < ry2. Where rx1 , rx2, ry1, ry2 correspo...read more
Answered Anonymously
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Oops concepts and 1 DSA problem

Q1. 
Bit Set Problem Statement
You are provided with a string, termed as DIGIT_PATTERN, which consists solely of digits. The objective is to identify the first digit that repeats in the sequence. If there's no...read more
Ans. Brute Force
The basic idea of the approach is that we iterate for each index ‘i’ digit in the string ‘DIGIT_PATTERN’, and store the occurrence of that digit in the array/list ‘store’. At any index ‘i’, if the occurrence of the digit is already 1 in the array/list ‘store’, then we would return that digit Or else if the digit has occurred for the first time in the iteration then make the value 1 at index ‘digit’ in the ar...read more
Answered Anonymously
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Firstly Some general questions and then suddenly a cosing question with modifications

Q1. 
Print All Permutations of a String
Given an input string STR, generate and print all possible permutations of the string.
Input:
str
Output:
All permutations of the input string, each on a new line.
...read more
Ans. 
Recursively solved 1stl one
Then applied set data structure to solve second one
Answered Anonymously
Add your answer

Q1. The interviewer asked Basic SQL and Linux OS-related questions.
Add your answer

Q1. The interviewer asked questions regarding projects and experience.
Add your answer
Q2. The interviewer asked some aptitude and logical reasoning questions.
Add your answer

Q1. Salary negotiations.
Add your answer

Round duration - 120 minutes
Round difficulty - Easy

The test had it's webcam on, we were not allowed to go out of the frame.

Q1. 
Nth Fibonacci Number Problem Statement
Calculate the Nth term in the Fibonacci sequence, where the sequence is defined as follows: F(n) = F(n-1) + F(n-2), with initial conditions F(1) = F(2) = 1.
Input:
...read more
Ans. 
The program calculates the Nth Fibonacci number using a recursive formula.
• The Fibonacci series starts with 1, 1, and each subsequent number is the sum of the two preceding numbers.

• The program uses a recursive function to calculate the Nth Fibonacci number.

• The time complexity of the program is O(2^N), which can be optimized using memoization or dynamic programming.
Answered by AI
Add your answer
Q2. 
Longest Consecutive Sequence Problem Statement
You are provided with an unsorted array/list ARR of N integers. Your task is to determine the length of the longest consecutive sequence present in the array...read more
Ans. 
The task is to find the length of the longest consecutive sequence in an unsorted array of integers.
• Sort the array to bring consecutive numbers together

• Iterate through the sorted array and keep track of the current consecutive sequence length

• Update the maximum length if a longer sequence is found
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Medium

The interview was online from home.

Q1. 
Reverse the String Problem Statement
You are given a string STR which contains alphabets, numbers, and special characters. Your task is to reverse the string.
Example:
Input:
STR = "abcde"
Output:
"e...read more
Ans. 
The task is to reverse a given string containing lowercase letters, uppercase letters, digits, and special characters.
• Iterate through the string from the last character to the first character and append each character to a new string.

• Alternatively, you can use built-in string reversal functions or methods available in your programming language.

• To solve the follow-up question with O(1) space complexity, you can use a tw...read more
Answered by AI
Add your answer

Round duration - 20 minutes
Round difficulty - Easy

This was last round. In this round interviewer ask about me and what i know about company. Also he ask about my projects as well as my future goals . 
The interviewer was very understanding and supportive.