Freshworks Graduate Trainee Interview Questions, Process, and Tips

Round duration - 60 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. 
Merge two sorted arrays into one sorted array in place.
• Iterate from the end of both arrays and compare elements to merge in place

• Use two pointers to keep track of the current position in each array

• Update the elements in ARR1 from the end to the beginning
Answered by AI
Add your answer
Q2. 
Valid Parentheses Problem Statement
Given a string 'STR' consisting solely of the characters “{”, “}”, “(”, “)”, “[” and “]”, determine if the parentheses are balanced.
Input:
The first line contains an...read more
Ans. 
The task is to determine if a given string consisting of parentheses is balanced or not.
• Iterate through each character in the string and use a stack to keep track of opening parentheses

• If an opening parenthesis is encountered, push it onto the stack

• If a closing parenthesis is encountered, check if it matches the top of the stack. If it does, pop the stack, else return 'Not Balanced'

• At the end, if the stack is empty, re
Answered by AI
Add your answer
Q3. 
Reverse Integer Problem Statement
Given a 32-bit signed integer N, your task is to return the reversed integer. If reversing the integer causes overflow, return -1.
Input:
The first line contains an int...read more
Ans. 
Reverse a 32-bit signed integer and handle overflow cases.
• Implement a function to reverse the given integer.

• Check for overflow conditions and return -1 if overflow occurs.

• Use 32-bit capacity data types only.

• Example: For input 123, output should be 321.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Round duration - 45 minutes
Round difficulty - Easy

Q1. 
Deepest Left Leaf Node Problem Statement
You are provided with a binary tree consisting of 'N' nodes. Your goal is to identify the deepest leaf node that is a left child of some node within the given bina...read more
Ans. 
Identify the deepest left leaf node in a binary tree.
• Traverse the binary tree in level order to find the deepest left leaf node.

• Keep track of the maximum depth and the value of the deepest left leaf node found so far.

• Return the value of the deepest left leaf node at the end.
Answered by AI
Add your answer
Q2. 
Sub Sort Problem Statement
You are given an integer array ARR. Determine the length of the shortest contiguous subarray which, when sorted in ascending order, results in the entire array being sorted in a...read more
Ans. 
Find the length of the shortest subarray that needs to be sorted to make the entire array sorted in ascending order.
• Iterate from left to right to find the first element out of order.

• Iterate from right to left to find the last element out of order.

• Calculate the length of the subarray between the out of order elements.
Answered by AI
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

Q1. 
Invert a Binary Tree
You are provided with a Binary Tree and one of its leaf nodes. Your task is to invert this binary tree, making sure to adhere to the following guidelines:
• The given leaf node beco...read more
Ans. 
Invert a binary tree with a given leaf node as the new root, following specific guidelines.
• Start by identifying the leaf node provided in the input.

• Follow the guidelines to invert the binary tree with the leaf node as the new root.

• Ensure that the left child becomes the right child of the new root if available, and the parent becomes the left child.

• Implement the inversion process for each test case and output the result
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

This Round the HR checks whether you will be good fit for culture code that's followed by the company.