Filter interviews by
I applied via campus placement at Lovely Professional University (LPU) and was interviewed in Sep 2023. There were 4 interview rounds.
It was aptitude + oops concpets mcqs
This round had 3 dsa questions (tree, linked list, array) and 1 output based answer(bst)
This was another coding round of higher difficulty (linked list, tree)
I applied via Campus Placement and was interviewed in Apr 2023. There were 2 interview rounds.
Aptitude test consisted of around 45 MCQs from basic topics like C, C++, OOPS
2nd round had 3 medium level (Leetcode) questions and 1 output question: 1. Level order traversal, 2. count zeros(not sure), 3. Linked List traversal related.
I was interviewed in Aug 2021.
Round duration - 75 minutes
Round difficulty - Medium
Round held at 12 noon. There were 2 interviewers
You are provided with an array of distinct elements, and your task is to rearrange the array elements in a zig-zag manner. Specifically, for every odd index i
, the element ARR[...
You are given an arbitrary binary tree consisting of N
nodes where each node is associated with an integer value from 1 to 9. Each root-to-leaf path in the tree represents a ...
Round duration - 120 minutes
Round difficulty - Easy
Round held at 4pm. There were 2 interviewers
You are provided with a linked list containing 'N' nodes and an integer 'K'. The task is to reverse the linked list in groups of size K, which means reversing the nodes ...
Given an arbitrary binary tree, a specified node within the tree, and an integer 'K', find all nodes that are exactly 'K' distance away from the specified node. Retur...
Tip 1 : For every topic of DSA do at least 30 question so that you get good grasp on each topic
Tip 2 : Must go through OOPS, DBMS in details as they are very much asked in interview
Tip 3 : Also you should have complete knowledge of the technology used in your personal projects.
Tip 1 : Your resume must be of 1 page only
Tip 2 : You must have projects in your resume along with the practical impact it is making
I was interviewed before Jun 2021.
Round duration - 50 minutes
Round difficulty - Medium
It was an online objective round held at 10:00AM. The platform had proctoring enabled for tab switches, refreshes, etc.
Round duration - 75 minutes
Round difficulty - Easy
This round was help at 2pm after the first round. Each round had elimination. Only those who cleared a round were allowed in the next round. This was also a proctored round. It had question on arrays and linked list.
Given a linked list consisting of 'N' nodes and an integer 'K', reverse the linked list in groups of size K. Specifically, reverse the nodes in each group starting from (1,...
Round duration - 45 minutes
Round difficulty - Easy
It was a technical interview round. It was held in the morning. We had to keep our camera on as it was video proctored. The interviewer did not turned on their camera. Initially I was asked for an introduction in which I told about myself and my projects and internships.
The interviewer gave me 2 coding problem. Although I was able to solve them easily, the interviewer seemed to be ready to help if stuck. The interviewer asked for extensive dry run on both the problems.
You are given the roots of two binary trees, root1
and root2
. Merge these two trees into a new binary tree. If two nodes overlap, sum the node values as the new no...
As the Government ramps up vaccination drives to combat the second wave of Covid-19, you are tasked with helping plan an effective vaccination schedule. Your goal is...
Round duration - 50 minutes
Round difficulty - Medium
It was a technical interview round. It was held in the morning. We had to keep our camera on as it was video proctored. The interviewer did not turned on their camera. Initially I was asked for an introduction in which I told about myself and my projects and internships. He also cross questioned on my projects.
The interviewer gave me 2 coding problem.. The interviewer gave hints whenever I got stuck.
Your task is to find all nodes that are exactly a distance K from a given node in an arbitrary binary tree. The distance is defined as the number of edges between ...
Ninja bought chocolate consisting of several chunks, and the sweetness of each chunk is represented in an array ARR
. He wants to divide the chocolate into K + 1
parts (...
Round duration - 25 Minutes
Round difficulty - Easy
Tip 1 : Practice up to the level to able to solve medium level questions.
Tip 2 : Question might get focused on Trees, Linked List and Arrays in the initial rounds.
Tip 3 : If you are going to tell about your projects, make sure to you know what you have done and if done in a team what you have contributed individually.
Tip 4 : During round 3 or HR interviews make sure to highlight your soft skills like communication and leadership by relating to real life project if possible.
Tip 1 : Have at least two projects in you resume and mention what you achieved.
Tip 2 : Write about your role and responsibilities if mentioning any internships.
Tip 3 : Also mention extra curriculars if any to highlight soft skills.
Josh Technology Group interview questions for designations
I was interviewed in Jan 2021.
Round duration - 75 minutes
Round difficulty - Medium
It was a coding round.
Your task is to multiply two numbers represented as linked lists and return the resultant multiplied linked list.
The multiplied list should be a lin...
Given a binary tree, determine the length of its diameter. The diameter is defined as the longest path between any two end nodes in the tree. The path's length is re...
Round duration - 70 mintues
Round difficulty - Medium
It was an online coding round.
Your task is to find the sum list of two numbers represented by linked lists and return the head of the sum list.
The sum list should be a linked...
Imagine you are Harshad Mehta's friend, and you have been given the stock prices of a particular company for the next 'N' days. You can perform up to two buy-and-sell ...
Determine if the given binary tree is height-balanced. A tree is considered height-balanced when:
Round duration - 90 minutes
Round difficulty - Medium
In this round, three questions were asked and all of them were based on DSA.
You are given an arbitrary binary tree consisting of N nodes, each associated with an integer value from 1 to 9. Each root-to-leaf path can be considered a number formed by concat...
Given an array of integers, determine the maximum sum of a subsequence without choosing adjacent elements in the original array.
The first line consists of an...
Given a singly linked list in the form 'L1' -> 'L2' -> 'L3' -> ... 'Ln', your task is to rearrange the nodes to the form 'L1' -> 'Ln' -> 'L2' -> '...
Round duration - 120 minutes
Round difficulty - Medium
In this round, three questions were asked and all of them were based on DSA and a little bit about projects.
Bob and his wife are in the famous 'Arcade' mall in the city of Berland. This mall has a unique way of moving between shops using trampolines. Each shop is laid out in a st...
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.
A queen can attack another queen if they ar...
Transform a binary tree with integer values into a linked list by ensuring the linked list's nodes follow the pre-order traversal order of the binary tree.
Round duration - 20 mintues
Round difficulty - Easy
It was on the next day of the last technical round, I was on the same site as the technical interview round.
Tip 1 : Be strong at your basics.
Tip 2 : Brush up fundamental concepts deeply
Tip 3 : Do at least 2 projects and ask to find answers like why are you choosing this tech stack? why did not you choose its alternatives Know your project in and out because they might ask you for a modification in your project?
Tip 1 : Have some projects on your resume.
Tip 2 : Do not put false things on your resume.
Tip 3 : Try to keep a single-page resume.
Get interview-ready with Top Josh Technology Group Interview Questions
I was interviewed in Feb 2021.
Round duration - 60 minutes
Round difficulty - Medium
Timing was late. Environment was good.
Given an undirected graph with ‘V’ vertices (labeled 0, 1, ... , V-1) and ‘E’ edges, where each edge has a weight representing the distance between two connected nodes (X,...
The idea is to maintain two arrays, one stores the visited nodes, and the other array stores the distance (element at index ‘i’ denotes the distance from node 0 to node ‘i’). We pick an unvisited minimum distance vertex, then update the distance of all its adjacent vertices considering the path from source to an adjacent vertex to pass through the picked minimum distance vertex. Repeat the process...
Given a N x M matrix of integers, print the spiral order of the matrix.
The input starts with an integer 'T' representing the number of test cases. Each test ...
For each boundary, we will use the 4 loops. Now the problem is reduced to print the remaining submatrix which is handled with the help of recursion. Keep track of new dimensions(rows and columns) of the current submatrix which are passed with the help of parameters in each recursion call.
Algorithm:
spiralPrint(matrix[][], startingRow, startingCol, endingRow, endingCol):
A thief is planning to rob a store and can carry a maximum weight of 'W' in his knapsack. The store contains 'N' items where the ith item has a weight of 'wi' and a value of...
Approach: In the Dynamic programming we will work considering the same cases as mentioned in the recursive approach. In a DP[][] table let’s consider all the possible weights from ‘1’ to ‘W’ as the columns and weights that can be kept as the rows.
The state DP[i][j] will denote maximum value of ‘j-weight’ considering all values from ‘1 to ith’. So if we consider ‘wi’ (weight in ‘ith’ row) we can...
Tip 1 : Practice Data Structures and algorithms.
Tip 2 : Do 2 projects.
Tip 3 : Practice mcq too.
Tip 1 : Do not put false things on resume.
Tip 2 : Keep it short.
I was interviewed in Feb 2021.
Round duration - 60 minutes
Round difficulty - Medium
Timing was late. Environment was good.
You are given an undirected graph with V
vertices (numbered from 0 to V-1) and E
edges. Each edge connects two nodes u
and v
and has an associated weight represe...
Given a two-dimensional matrix of integers, print the matrix in a spiral order.
The first line contains an integer 't' indicating the number of test cases. For eac...
A thief is planning to rob a store and can carry a maximum weight of 'W' in his knapsack. The store contains 'N' items where the ith item has a weight of 'wi' and a value of...
Tip 1 : Practice Data Structures and algorithms.
Tip 2 : Do 2 projects.
Tip 3 : Practice mcq too.
Tip 1 : Do not put false things on resume.
Tip 2 : Keep it short.
I was interviewed in Oct 2020.
Your task is to multiply two numbers represented as linked lists and return the resultant multiplied linked list.
The multiplied list should be a lin...
Given an array ARR
of integers, determine the length of the longest alternating subsequence.
ARR = {Array elements}
Length of the longest alterna...
Given a matrix, rotate its elements clockwise by 90 degrees, K times.
Each rotation by 90 degrees counts as one.
Line 1: Two integers M and N, denoting th...
Your task is to find the sum list of two numbers represented by linked lists and return the head of the sum list.
The sum list should be a linked...
Imagine you are Harshad Mehta's friend, and you have been given the stock prices of a particular company for the next 'N' days. You can perform up to two buy-and-sell ...
Determine if the given binary tree is height-balanced. A tree is considered height-balanced when:
You are given an arbitrary binary tree consisting of N nodes, each associated with an integer value from 1 to 9. Each root-to-leaf path can be considered a number formed by concat...
Given a Binary Search Tree (BST) and a specified range [min, max], your task is to remove all keys from the BST that fall outside this range. The BST should remain vali...
Given an array of integers, determine the maximum sum of a subsequence without choosing adjacent elements in the original array.
The first line consists of an...
Bob and his wife are in the famous 'Arcade' mall in the city of Berland. This mall has a unique way of moving between shops using trampolines. Each shop is laid out in a s...
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.
A queen can attack another queen if they a...
Ninja is stuck in a maze represented as a binary tree, and he is at a specific node ‘X’. Help Ninja find the shortest path to the nearest leaf node, which is considered an e...
There were around 50 MCQ's on C/C++/DSA.
There were no negative marking though.
There were option to go back also and you can check which question you answered or not.
It was a online coding round.
It was an online coding round.
In this round, three questions were asked and all of them were based on DSA.
In this round, three questions were asked and all of them were based on DSA and a little bit about projects.
It was on the same day of the last technical round, I was on the same site as the technical interview round, and it is about myself and basic information.
Josh Technology Group interview preparation:Topics to prepare for the interview - DSA, Project, Development, Programming Languages, OOPSTime required to prepare for the interview - 6 monthsInterview preparation tips for other job seekersTip 1 : Be strong at your basics.
Tip 2 : Do at least 2 projects and ask to find answers like why are you choosing this tech stack? why did not you choose its alternatives Know your project in and out because they might ask you for a modification in your project?
Tip 1 : Have some projects on your resume.
Tip 2 : Do not put false things on your resume.
Tip 3 : Try to keep a single-page resume.
I was interviewed before Sep 2020.
Round duration - 45 minutes
Round difficulty - Medium
Online coding round.
We could only write pseudo code and couldn't test against test cases.
You are given a binary tree of integers. Your task is to return the level order traversal of the given tree.
The first line contains an integer 'T', representing...
Again i had already done this question in the course itself so it was a cake walk for me.
Solution:
Step 1: Create an empty queue which accepts BinaryTreeNode.
Step 2: Put root of the binary tree in the queue.
Step 3: Loop while queue is not empty
3a. store the current size of the queue which will help us know how many nodes are there which needs to be printed at one level.
3b. Dequeue the first node from the queue.
3c. Print...
Round duration - 50 minutes
Round difficulty - Easy
It was onsite face to face technical round where i was asked 2 coding questions.
It lasted for 40-50 minutes.
You are given an arbitrary binary tree consisting of N
nodes numbered from 1 to N
, an integer K
, and a node TARGET_NODE_VAL
from the tree. Your task is to find the Kth ancest...
I solved this question recursively.
Step 1: Find the given node in the tree.
Step 2: If node not found then simply return null, else check if K is greater than 0, if yes that means we haven't found the Kth ancestor, so we decrement the value of K.
Also we check if K value is 0 then we have found Kth ancestor, and we print it and return null and with base case if root == null, we return.
You are given an array/list named 'SEQUENCE', which consists of 'N' integers. The task is to identify all equilibrium indices in this sequence.
An equilibr...
For an index to be at equilibrium we need to calculate the sum of all the elements present at indices lower than the index and the sum of all the elements present at indices higher than the index. If both the sums match then we can add that index to the sequence of equilibrium indices. Hence, for a given sequence we can iterate through each of the indexes and store it as ‘currentIndex’.
N...
Round duration - 50 minutes
Round difficulty - Medium
Only 7 students were shortlisted after the first face to face round out of 40 students.
The interviewer seemed cool and was trying to calm down me as i was getting nervous.
Again there were 2 coding questions.
Given a singly linked list of integers, return the head of the reversed linked list.
Initial linked list: 1 -> 2 -> 3 -> 4 -> NULL
Reversed link...
The brute force approach is to use recursion. First, we reach the end of the Linked List recursively and at last node, we return the last node, which becomes the new head of the partially reversed Linked List. While coming back from each recursion call we add the current node in the current recursion call to the last node of the partially reversed Linked List and assign the current node to null.
Steps:
&...
Round duration - 90 minutes
Round difficulty - Medium
This was the last technical round and there were only 5 students left at the end of day.
The interview started at around 6:30 in the evening.
Convert a given binary search tree (BST) with 'N' nodes into a Greater Tree. In the Greater Tree, each node's data should be updated to the sum of its o...
Step 1: I made a helper function where i passed the root node and 0 which worked as the sum in it.
Step 2: Made a base case, if root is null, return.
Step 3: Went to the rightmost node of the tree as the rightmost node is the only node which will have highest value in whole BST.
Step 4: Added the root's data to the sum variable which was passed in the helper function.
Step 5: After adding the root's sum with the sum variab...
You are given a collection of 'N' nuts and 'N' bolts, each having unique sizes. Your objective is to match each nut with its corresponding bolt based on size, adhering to a one-to-o...
Solution 1: I tried solving this problem with brute force way first, starting with the first bolt and compare it with each nut until we find a match. In the worst case we require n comparisons. Doing this for all bolts gives O(n^2) complexity. hence i was asked to optimize it further,
Solution 2:I tried using the hashmap and came up to the solution as well.
Step 1: Traverse the nuts array and create a hashmap
Step 2: Trav...
Tip 1 : Take your time before directly jumping onto the solution even if you have done the code already, it might be possible that interviewer would add any constraints of his own choice.
Tip 2 : Speak out loud, that's very important. If you are stuck onto something in between the interview, don't just sit idle or give up. Talk to your interviewer, let him/her know what's going in your mind, what approach are you trying to implement. The interviewer is your only friend in that room.
Tip 3 : Don't worry if you haven't been into Competitive Programming before, you can still crack a lot of companies with decent DSA skills, projects are add on.
Tip 4 : For preparation, go through coding ninja's course thoroughly. It's very likely to encounter same questions that are already in the course itself. Common problems like, stock span, balanced parentheses, edit distance-DP, etc.
Tip 5 : Don't panic on seeing a question that you haven't done before. Try to break the given problem into small problems first just like we do in DP, it will surely help you out in building logic if not solution.
Tip 1 : Take a nice template for resume, you can even refer sites like novoresume.com. It has got good templates, just pick any with no fancy fonts and colors. Keep it simple.
Tip 2 : Be very specific. Write out important stuff only if you applying for a tech job. No one's going to see your dance/acting skills while interviewing you.
Tip 3 : If you have mentioned your projects, make sure you add your source code's link/github repo link as hyperlink to it. That's very important, it helps interviewer know that you have done this project and you're not faking it.
Top trending discussions
posted on 15 Oct 2024
I applied via campus placement at KIIT University, Bhuvaneshwar and was interviewed in Apr 2024. There were 3 interview rounds.
Medium level coding questions on hackerrank ,1:30hr, topic- Array , DP , Matrix , Binary Search
based on 2 interviews
1 Interview rounds
based on 4 reviews
Rating in categories
Software Developer
98
salaries
| ₹6.8 L/yr - ₹19.5 L/yr |
Front end Developer
50
salaries
| ₹6.3 L/yr - ₹16.2 L/yr |
Senior Software Developer
41
salaries
| ₹8.2 L/yr - ₹24 L/yr |
Software Quality Analyst
24
salaries
| ₹4.2 L/yr - ₹7.5 L/yr |
Software Engineer
20
salaries
| ₹6 L/yr - ₹15 L/yr |
TCS
Infosys
Wipro
HCLTech