HighRadius Full Stack Software Developer Interview Questions and Answers

It will be a basic maths questions.

As a general topic of trend in world.

To be known for programming knowledge about us.

Q1. Programming oridanited
Add your answer
Q2. Skill knowledge questions
Add your answer

Q1. Tell me about your self.
Add your answer
Q2. Family background .
Add your answer

Q1. System design interview
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

Q1. 
Longest Palindromic Subsequence Problem Statement
Given a string A consisting of lowercase English letters, determine the length of the longest palindromic subsequence within A.
Explanation:
• A subsequ...read more
Ans. Recursive Approach
The main idea behind this approach is to use recursion. The idea is to compare the first character of the string A[i..j] with its last character. There are two possibilities:
1. If the first character of the string is the same as the last character, we include first and last characters in the palindrome and do a recursive call for the remaining substring A[i + 1, j - 1].
2. If the last character of the string...read more
Answered Anonymously
Add your answer
Q2. 
Word Pattern Problem Statement
Given two strings S and T, determine if S follows the same pattern as T.
A full match means there is a bijection between a letter of T and a non-empty word of S.
Example:
...read more
Ans. Hashmap
We will use two hashmaps ‘charToWord’ and ‘wordToChar’ to track which character of ‘T’ maps to which word of ‘S’ and which word of ‘S’ maps to which character of ‘T’,  respectively.
 
Here is the algorithm:
1. We initialise two hashmaps ‘charToWord’ and ‘wordToChar’.
2. We scan each character-word pair
   1. If the character is not present in ‘charToWord’ 
      1. If the word is already present in ‘wordToChar’ 
         1. Return ...read more
Answered Anonymously
Add your answer

Round duration - 40 Minutes
Round difficulty - Easy

Q1. 
Level Order Traversal Problem Statement
Given a binary tree of integers, return the level order traversal of the binary tree.
Input:
The first line contains an integer 'T', representing the number of te...read more
Ans. Breadth First Search
In the level order traversal, we will be using queue data structure which has the property FIRST IN FIRST OUT that’s why which nodes come first in current level the children of that node will also come first for the next level. So, we visit all the nodes one by one of the current level and push into the queue so that when we will be complete with the current level, then we can start exploring nodes ...read more
Answered Anonymously
Add your answer
Q2. 
Next Greater Node in Linked List Problem Statement
In a set of linked ninja villages, the goal is to determine if a stronger ninja exists in the nearest village linked ahead. Given a linked list of 'N' in...read more
Ans. Brute Force
We will iterate through the given linked list of elements (nodes) with the help of two nested loops. Where we will check for every node whether there exists a next node with a value bigger than the value of current node and subsequently build the ‘ans’ list (array) and return it.
 
The algorithm will be-
 
1. We will run a loop for the starting node (head) of the given linked list.
2. From every node we will ...read more
Answered Anonymously
Add your answer

Round duration - 15 Minutes
Round difficulty - Easy

Round duration - 120 Minutes
Round difficulty - Medium

This was a coding round conducted from 12 PM to 2 PM and it was not proctored but we could not switch the tabs. There were 2 coding questions each of 100 marks. The MCQ had HTML,CSS, JS, SQL, Coding and aptitutude questions.

Q1. 
N Queens Problem
Given an integer N, find all possible placements of N queens on an N x N chessboard such that no two queens threaten each other.
Explanation:
A queen can attack another queen if they ar...read more
Ans. Backtracking
1. Instead of checking all the places on the chessboard, we can use backtracking and place queen row-wise or column-wise.
2. Suppose we place queens row-wise, and we start with the very first row. Place the queen and move to the next row until either there is a solution or there are no viable cells left.
3. As we backtrack, check to place the queen in the different columns of the same row.
4. When we can place a queen at ...read more
Answered Anonymously
Add your answer
Q2. 
Rearrange String Problem Statement
Given a string ‘S’, your task is to rearrange its characters so that no two adjacent characters are the same. If it's possible, return any such arrangement, otherwise re...read more
Ans. Brute force
In this approach, we will generate all the possible rearrangements of the string and check if the current string in our rearrangement does not have any two adjacent characters that are the same. If we can find any string which satisfies our criteria then we will return that string else we will return “not possible”.
 
We can implement the above approach by – 
1. Generate all permutations of a string.
2. For ...read more
Answered Anonymously
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

There were two interviewers. They started by asking me to introduce myself and asked me to explain any one of my projects in my resume and after that, they asked me about the ML algorithms used in my project and about the difficulties faced. What is NaN property in JavaScript? This took around 10 minutes. They also asked 2 coding questions.
It was conducted at 10 AM on CodePair and MS Teams. Interviewers were friendly.

Q1. 
Group Anagrams Together
Given an array/list of strings STR_LIST, group the anagrams together and return each group as a list of strings. Each group must contain strings that are anagrams of each other.
E...read more
Ans. Sorting based Approach
The idea behind this approach is that two or more than two strings are anagrams if and only if their sorted strings are equal. So we will use a HashMap, let’s say “anagramGroup”, where each key is a sorted string, and the key will be mapping to the list of indices from the given list of strings that form a group of anagrams. This means that if we sort the strings at those indices, we will get the ...read more
Answered Anonymously
Add your answer
Q2. 
Friends Pairing Problem
The task is to determine the total number of ways to pair up 'N' friends or leave some of them single, following these rules:
1. Each friend can either pair with one other friend ...read more
Ans. Bruteforce
The idea is to solve the problem using recursion and break down the problem into different subproblems.
Let’s define NUMBER_OF_WAYS(N) as the total number of ways ‘N’ friends can be paired up or remain single.
The N-th person has two choices - either remain single or pair up with one of the other ‘N - 1’ friends.
If he remains single, then the number of possible pairings are NUMBER_OF_WAYS(N - 1) as there are (N...read more
Answered Anonymously
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

There were 2 questions based on data structures, the round started from 1.15 PM .Some SQL questions like What is a Subquery? What are its types? What are UNION, MINUS and INTERSECT commands?

Q1. 
Vertical Order Traversal Problem Statement
You are given a binary tree, and the task is to perform a vertical order traversal of the values of the nodes in the tree.
For a node at position ('X', 'Y'), th...read more
Ans. Efficient Approach
The intuition is to find the breadth of the tree first so that we can beforehand know the maximum horizontal distance and minimum horizontal distance of a node from the root node. We can use the absolute value of minimum horizontal distance as an offset. Now we can use an array/list visited to store the visited nodes where ith element will store the node at (i - offset”) distance horizontally from the...read more
Answered Anonymously
Add your answer
Q2. 
Divide Two Integers Problem Statement
You are given two integers dividend and divisor. Your task is to divide the integers without using multiplication, division, and modular operators. Return the quotien...read more
Ans. Using Subtraction
We can subtract the divisor from the dividend until the dividend is greater than the divisor. The quotient will be equal to the number of total subtractions performed.
 
Below is the detailed algorithm:
 
1. Store the ‘IS_DIVIDEND_NEGATIVE = false’ and ‘IS_DIVISOR_NEGATIVE = false’.
2. Check if the ‘DIVIDEND’ and ‘DIVISOR’ are positive or negative and update the values of ‘IS_DIVIDEND_NEGATIVE’ and ...read more
Answered Anonymously
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

The round was at 7.30 PM and I was asked to introduce myself and we had basic talk on where I live and my interests. I asked about the work culture and about the role at the end.

Q1. You are presented with a puzzle where there are n balloons, and your task is to burst the maximum number of balloons using an arrow. How would you approach solving this puzzle?
Ans. 
This was basically finding a maximum number of points in a line. I coded that but he wanted an improved solution. He told me to assume the positions of balloons in a matrix where 1 represents if the balloon is present and vice versa. Then I had to find which row or column or diagonal had the maximum number of 1’s. Later he asked me if I had some questions.
Answered Anonymously
Add your answer