Google Software Engineer Intern Trainee Interview Questions and Answers

Round duration - 60 Minutes
Round difficulty - Easy

Q1. 
Spiral Order Traversal of a Binary Tree Problem Statement
Given a binary tree with 'N' nodes, your task is to print the nodes in spiral order traversal.
Example:
Input:
The binary tree is represented i...read more
Ans. 
Print nodes of a binary tree in spiral order traversal.
• Use a queue to perform level order traversal of the binary tree.

• Alternate between printing nodes from left to right and right to left at each level.

• Handle null nodes represented by '-1' appropriately.

• Example: For input '1 2 3 -1 -1 4 5 -1 -1 -1 -1', the output should be '1 3 2 4 5'.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

Q1. 
Word Break Problem Statement
You are given a list of N strings called A. Your task is to determine whether you can form a given target string by combining one or more strings from A.
The strings from A c...read more
Ans. 
Given a list of strings, determine if a target string can be formed by combining one or more strings from the list.
• Iterate through all possible combinations of strings from the list to form the target string.

• Use recursion to try different combinations of strings.

• Check if the current combination forms the target string.

• Return true if a valid combination is found, otherwise return false.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

Q1. Design an elevator system.
Ans. 
Design an elevator system for efficient vertical transportation.
• Divide building into zones to optimize elevator usage.

• Implement algorithms for efficient elevator scheduling.

• Include safety features like emergency stop buttons and overload sensors.

• Consider user interface for passengers to select floors and monitor elevator status.
Answered by AI
Add your answer