Broadridge Financial Solutions Software Developer Intern Interview Questions and Answers

Creating a Web App using React JS and Java Servlets

5 MCQ questions, and 1 coding question similar to Leetcode medium-hard level (topic-greedy).

Q1. Basic DSA questions related to strings, linkedlists, binary search etc.
Add your answer
Q2. Questions related to resume
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

The nature of the interviewer was very kind. The test was proctored, our webcam and mic were on, and shared my screen.

Q1. Diameter of the binary tree.
You are given a Binary Tree. You are supposed to return the length of the diameter of the tree.
The diameter of a binary tree is the length of the longest path between any tw...read more
Ans. Recursion
The basic idea of this approach is to break the problem into subproblems. 
Now, there are three possible cases:
 
1. The diameter of the tree is present in the left subtree.
2. The diameter of the tree is present in the right subtree.
3. The diameter of the tree passes through the root node.
 
Let us define a recursive function, ‘getDiamter’, which takes the root of the binary tree as input parameter and return...read more
Answered by CodingNinjas
View 1 more answer
Q2. Two Sum
You are given an array of integers 'ARR' of length 'N' and an integer Target. Your task is to return all pairs of elements such that they add up to Target.
Note:
We cannot use th...read more
Ans. Hashing Solution
• We can store the frequency of every element in the array in a hashmap.
• We will loop over every index i, and check the frequency of (Target - ARR[i]) is the hashmap:
  • If (Target - ARR[i]) is equal to ARR[i], we will check if frequency of ARR[i] . If it is greater than 1 then we will decrease the frequency of ARR[i] by 2 and add a pair (ARR[i] , ARR[i]) to our answer.
  • Else, if the frequency of ARR[i] and Targ...read more
Answered by CodingNinjas
Add your answer

Round duration - 35 minutes
Round difficulty - Medium

The nature of the interviewer was very kind, helped me when I stuck. The round was proctored, our webcam and mic were on, and shared my screen.

Q1. Basic Interview Questions
Although it was an HR round but this question was quite a mix of tech+HR round. Some puzzles and guesstimates were asked.
 
Add your answer
Q2. How to measure 45 mins exactly using a stick that burns completely in 60 mins if burnt from one side.
If we light a stick, it takes 60 minutes to burn completely. What if we light the stick from both sides?...read more
Add your answer

There was a very basic aptitude test ,but time was very low.

For round 2 there were given 2 questions which were very easy, any beginner programmer can do it.

Q1. During the interview I was asked about my hobbies my projects and a bit about dsa
Add your answer
Q2. About Hobbies like photography and studds
Add your answer
Q3. ABout basic dsa like stack queue
Add your answer
Q4. About my projects
Add your answer

Round duration - 75 minutes
Round difficulty - Easy

Simple question based on strings was given. MCQs based on basic aptitude and programming questions were asked. 
Tips: Time management is important. Remember all the syntaxes

Q1. Reverse the String
You are given a string 'STR'. The string contains [a-z] [A-Z] [0-9] [special characters]. You have to find the reverse of the string.
For example:
 If the given string is: STR...read more
Ans. 
This can be done by iterative swapping using two pointers. The first pointer points to the beginning of the string, whereas the second pointer points to the end. Both pointers keep swapping their elements and go towards each other. Essentially, the algorithm simulates the rotation of a string with respect to its midpoint.
Time Complexity : O(n)
Answered by CodingNinjas
View 1 more answer

Round duration - 60 minutes
Round difficulty - Easy

It was a good experience.
Tips: If you don't know something just tell them. Don't try to answer something if you don't know anything about it

Q1. One Away
You are given two strings, string A and string B. Your task is to determine whether string A can be transformed into string B by performing only one of the following operations at most one (or may...read more
Ans. 
The idea is to create a new character array and copy the characters from the original String before the given position
After that, we put the new character at the position and copy the rest of the characters from the original String in the subsequent positions of the new array.
Other option can be to directly use the already defined methods such as insert().
Answered by CodingNinjas
View 2 more answers
Q2. Remove Duplicates From String
You are given a string (STR) of length N, consisting of only the lower case English alphabet.
Your task is to remove all the duplicate occurrences of characters in the strin...read more
Ans. 
Hashing can be used to approach this problem.
Use a hash map and maintain count of the occurrences of all the characters in the string which character as the string and count as the value. At last, traverse the hash map and print all those characters with count > 1. 
Time Complexity : O(N) where N is the length of the string
Space Complexity : O(N)
Answered by CodingNinjas
View 3 more answers

Round duration - 30 minutes
Round difficulty - Easy

It was easy. I could answer the first question. Second one I answered really badly

Q1. Basic HR Questions
Q1. Explain the projects that I've done
Q2. What did you learn about PayPal today?
Q3. Why join PayPal?
Ans. 
Tip 1 : Explain the projects done in the best possible way
Tip 2 : Get to know about the company as much as possible via seniors
Answered by CodingNinjas
Add your answer

Round duration - 70 minutes
Round difficulty - Easy

Q1. Parth And His OCD
Parth is a nerd programmer. He has started learning array/list programming. Parth has received an array/list ‘ARR’ of ‘N’ positive integers as a gift. Parth’s OCD gets triggered every tim...read more
Ans. Brute Force
The basic idea of this approach is to iterate the whole ‘ARR’ from start and see if the element present at the current position satisfies the conditions or not. If the element at the current index is not as per requirement then we will find an element which can take that position from ‘ARR’ after that index and replace it with the current element. 
 
Here is the algorithm:
 
1. Run a loop for ‘i’ = 0...read more
Answered by CodingNinjas
View 3 more answers
Q2. Find all occurrences
You are given a 'M' x 'N' matrix of characters, 'CHARACTER_MATRIX' and a string 'WORD'. Your task is to find and print all occurrences of the string in ...read more
Ans. DFS
We can use DFS to solve this problem. The idea is to start from each cell in the matrix and explore all eight paths possible and recursively check if they will lead to the solution or not. To make sure that the path is simple and doesn’t contain any cycles, we keep track of cells involved in the current path  and before exploring any cell, we ignore it if it is already covered in the current path.
 
We can f...read more
Answered by CodingNinjas
Add your answer
Q3. Print Nodes at distance K from a given node
You are given an arbitrary binary tree, a node of the tree, and an integer 'K'. You need to find all such nodes which have a distance K from the given no...read more
Ans. DFS
• Create a map to store the parent of each node in the tree, Traverse the tree recursively (via depth-first search), at each step if the current node is not NULL. Store its parent in the map, then traverse the left and right subtree.
• Now assume that the given node is the root of the tree. In such a case, we can simply run a breadth-first search from the root, and track the current level of the tree. When the level = ‘K...read more
Answered by CodingNinjas
View 1 more answer

Round duration - 50 minutes
Round difficulty - Easy

The nature of the interviewer was very kind. The test was proctored, our webcam and mic were on, and shared my screen.

Q1. Diagonal Traversal of a binary tree.
You have been given a binary tree of integers. You are supposed to find the diagonal traversal(refer to Example) of the given binary tree.
Example:
Consider lines at...read more
Ans. Map based approach
The idea is to use the Map to store all the nodes of a particular diagonal number. We will use preorder traversal to update the Map. The key of the Map will be the diagonal number and the value of the Map will be an array/list that will store all nodes belonging to that diagonal. 
 
The steps are as follows:
 
1. Assign the diagonal number of the root as 0.
2. Do a preorder traversal of the binary...read more
Answered by CodingNinjas
Add your answer
Q2. Diameter of the binary tree.
You are given a Binary Tree. You are supposed to return the length of the diameter of the tree.
The diameter of a binary tree is the length of the longest path between any tw...read more
Ans. Recursion
The basic idea of this approach is to break the problem into subproblems. 
Now, there are three possible cases:
 
1. The diameter of the tree is present in the left subtree.
2. The diameter of the tree is present in the right subtree.
3. The diameter of the tree passes through the root node.
 
Let us define a recursive function, ‘getDiamter’, which takes the root of the binary tree as input parameter and return...read more
Answered by CodingNinjas
View 1 more answer

Round duration - 50 minutes
Round difficulty - Medium

The nature of the interviewer was very kind, helped me when I stuck. The test was proctored, our webcam and mic were on, and shared my screen.

Q1. Next Greater Element
For a given array/list of integers of size N, print the Next Greater Element(NGE) for every element. The Next Greater Element for an element X is the first element on the right side of...read more
Ans. Brute Force
For every element in the array, we will run a loop on its right side. As soon as we find an element on its right side which is greater than it, we will break the loop, assign it as the NGE of this element, move forward, and do the same for the next element.
Space Complexity: O(1)Explanation:
O(1)
 
No extra space is used.
Time Complexity: O(n^2)Explanation:
O(N ^ 2),  Where N is the number of elements ...read more
Answered by CodingNinjas
View 1 more answer
Q2. Subset Sum Equal To K
You are given an array/list ‘ARR’ of ‘N’ positive integers and an integer ‘K’. Your task is to check if there exists a subset in ‘ARR’ with a sum equal to ‘K’.
Note: Return true if ...read more
Ans. Recursion
The idea is to generate all possible subsets and check if any of them sums up to ‘K’. This can be done through recursion.
 
Here is the algorithm:
 
subsetSumToK(N , K , ARR):
1. Initialize integer variable ‘ANS’ = ‘helper(ARR, N, K)’. Here ‘helper’ is the recursive function that returns true/false.
2. If ‘ANS’ is equal to 1 then:
   • Return true.
3. Else:
   • Return false.
 
helper(ARR, N, K):
1. Base case: If ‘N’ is less tha...read more
Answered by CodingNinjas
View 2 more answers

Round duration - 50 minutes
Round difficulty - Easy

The nature of the interviewer was very kind, helped me when I stuck. The test was proctored, our webcam and mic were on, and shared my screen.

Q1. Buy and Sell Stock
You are Harshad Mehta’s friend. He told you the price of a particular stock for the next ‘N’ days. You can either buy or sell a stock. Also, you can only complete at most 2-transactions....read more
Ans. Recursion
This problem can be solved by solving its subproblems and then combining the solutions of the solved subproblems to solve the original problem. We will do this using recursion.
Basically, we have to buy the stock at the minimum possible price and sell at the maximum possible price, keeping in mind that we have to sell the stock before buying it again.
 
 
Below is the detailed algorithm: 
 
1. Call ...read more
Answered by CodingNinjas
View 3 more answers
Q2. DBMS Questions
SQL command
ACID properties
Difference between unique primary and foreign key.
Add your answer
Q3. OS Questions
What is segementation.
Difference between internal and external fragmentation.
Add your answer