SGI Group Interview Questions and Answers

Medium leetcode question on graph was given by third party interviewer BarRaiser

Q1. General questions regarding self and work
Add your answer

Q1. About Your self
Add your answer
Q2. About past expernice
Add your answer

Good with easy questions

Q1. Questions around my projects
Add your answer

Q1. Salary discussion round with HR
Add your answer

Q1. Basic questions for ADF
Add your answer

Q1. Basic HR round for CTC and notice period
Add your answer

India gdp growth and make in india

Q1. Global market and em market
Add your answer

Q1. Coding question: Given a sorted array of numbers. All numbers have freq of 2 in array except one number. Find that number with T.C of logn
Ans. 
Find the single number in a sorted array with frequency of 2 for all other numbers.
• Use binary search to find the number with different frequency.

• Check if the mid element is at even or odd index to determine which side to search next.

• Example: Input array [1, 1, 2, 2, 3, 3, 4, 4, 5] should return 5.
Answered by AI
Add your answer
Q2. Print left view of tree
Ans. 
Print the left view of a tree by traversing the tree from left to right at each level
• Traverse the tree using level order traversal

• Print the first node at each level encountered during traversal
Answered by AI
Add your answer

Q1. Detailed discussion on projects
Add your answer
Q2. Questions on O.S like about deadlocks,etc..
Add your answer