Publicis Sapient Associate Software Engineer Interview Questions, Process, and Tips

Round duration - 90 minutes
Round difficulty - Medium

Q1. 
Height of a Binary Tree
You are provided with an arbitrary binary tree consisting of 'N' nodes where each node is associated with a certain value. The task is to determine the height of the tree.
Explana...read more
Ans. 
The height of a binary tree is the maximum number of edges from the root to a leaf node.
• Traverse the tree recursively and keep track of the maximum height

• If the current node is null, return 0

• Otherwise, calculate the height of the left and right subtrees and return the maximum height plus 1
Answered by AI
Add your answer
Q2. 
Trapping Rain Water Problem Statement
You are given a long type array/list ARR of size N, representing an elevation map. The value ARR[i] denotes the elevation of the ith bar. Your task is to determine th...read more
Ans. 
The question asks to calculate the total amount of rainwater that can be trapped in the given elevation map.
• Iterate through the array and find the maximum height on the left and right side of each bar.

• Calculate the amount of water that can be trapped on each bar by subtracting its height from the minimum of the maximum heights on both sides.

• Sum up the trapped water for all bars and return the total amount.
Answered by AI
Add your answer

Round duration - 45 minutes
Round difficulty - Medium

Q1. 
Merge Two Sorted Arrays Problem Statement
Given two sorted integer arrays ARR1 and ARR2 of size M and N, respectively, merge them into ARR1 as one sorted array. Assume that ARR1 has a size of M + N to hol...read more
Ans. 
The task is to merge two sorted arrays into one sorted array.
• Create a new array with size M + N to store the merged array

• Use two pointers to iterate through the elements of ARR1 and ARR2

• Compare the elements at the current pointers and add the smaller element to the new array

• Move the pointer of the array from which the element was added

• Repeat the process until all elements are merged

• If there are remaining elements in AR...read more
Answered by AI
Add your answer

Q1. React custom hooks, react memo, use callback
Add your answer

Creating a card component using react and rendering a list of people using that card

30 question mCQ for online assessment

3 codes for online assessment and MCQ

Q1. He ask about project and string related coding questions
Add your answer