WorkIndia Intern Interview Questions and Answers

Q1. Tell me about urself
Add your answer
Q2. About my skill sql, python,
Add your answer

English amplitude question asked

Q1. Basic question on HTML css
Add your answer
Q2. Basic of HTML code
Add your answer

Q1. Introduction and CV based
Add your answer

Simple Aptitude test 1 hr

An aptitude test to filter out some more people

Round duration - 90 minutes
Round difficulty - Easy

It was just after the first round in the morning

Q1. Huffman Coding
You are given an array 'ARR' of Integers having 'N' elements. The array contains an encoded message. For each index 'i', 'ARR[i]' denotes the frequency of the...read more
Ans. Optimized Solution
We will be dividing our solution into three parts for better understanding. We will use a Min-Heap to build a binary tree and then traverse the binary tree to assign Huffman codes to each element.
 
 
1. Understanding the need of using a Min-Heap 
A basic idea would be to sort the frequency array and repeatedly give the smallest not used code to the character having maximum frequency. This ide...read more
Answered Anonymously
Add your answer

Round duration - 90 Minutes
Round difficulty - Medium

1 hr after the second round got over and results were announced in the morning.

Q1. Ways To Make Coin Change
You are given an infinite supply of coins of each of denominations D = {D0, D1, D2, D3, ...... Dn-1}. You need to figure out the total number of ways W, in which you can make a cha...read more
Ans. Recursion
 
1. The idea is to use recursion.
2. For a particular coin, we have two options either include it or exclude it.
3. If we include that coin, then calculate the remaining number that we have to generate so recur for that remaining number.
4. If we exclude that coin, then recur for the same amount that we have to make.
5. Our final answer would be the total number of ways either by including or excluding.
6. There will be two edg...read more
Answered Anonymously
Add your answer

Round duration - 90 Minutes
Round difficulty - Medium

10 A.M in the morning.
The interviewers were very knowledgeable and humble

Q1. Unique Element In Sorted Array
Nobita wants to impress Shizuka by guessing her lucky number.
Shizuka gave Nobita a sorted list of ‘N’ numbers such that every number occurred twice in the list except Shiz...read more
Ans. 
Step 1 : I told them brute force approach.
Step 2 : Told about bitmasking approach.
Step 3 : I them them Binary Search approach(the most optiimsed one)
Step 4 : They told me to code it and run test cases.
Answered Anonymously
Add your answer
Q2. 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. 
Step 1 : I told them brute force approach.
Step 2 : Told them about Binary tree approach
Step 3 : They told me to code it and dry run and run test cases.
Answered Anonymously
Add your answer

Round duration - 90 Minutes
Round difficulty - Medium

It was after the first technical interview round.
Got a mail for the second interview round .
Timings approx 12 AM

Q1. Remove BST keys outside the given range
Given a Binary Search Tree (BST) and a range [min, max], remove all keys which are outside the given range. The modified tree should also be BST.
Input format:
Th...read more
Ans. 
Step 1 : Brute force array conversion approach.
Step 2 : Delete a node in a tree approach.
Step 3 : Optimised the above approach to delete only specified nodes to achieve the answer
Step 4 : Coded the approach and ran the test cases provided
Answered Anonymously
Add your answer
Q2. Inorder Sucessor
You have been given an arbitrary binary tree and a node of this tree. You need to find the inorder successor of this node in the tree.
The inorder successor of a node in a binary tree is...read more
Ans. Inorder Traversal
• The fact that all the data values are unique makes the solution look very intuitive.
• We can simply store the inorder traversal of the given tree in some data structure, most probably arrays, and find the element present after the given node in the array.
• For inorder traversal, we can write a simple recursion code, where for every node, its left subtree is visited recursively, and then the node is visited...read more
Answered Anonymously
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

Got a call from Hr after clearance of the first 2 rounds.
Timing were 5:30 P.M

Medium level coding questions on hackerrank ,1:30hr, topic- Array , DP , Matrix , Binary Search

Q1. Was Asked to Implement Hashmap and Question on OOPS and Dbms , SQL and Indexing
Add your answer

Q1. Brief Introduction
Add your answer
Q2. Rotten Oranges and basics of bfs and DFS
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

Timing was 10AM. The platform was quite good.

Q1. Maximum size rectangle sub-matrix with all 1's
You are given an 'N' * 'M' sized binary-valued matrix 'MAT, where 'N' is the number of rows and 'M' is the number of colum...read more
Ans. Dynamic Programming.
1. We start from the first row and move downwards.
2. We create three 1-dimensional arrays HEIGHT[], LEFT[], RIGHT[].
3. ‘HEIGHT’[i]: stores the number of current continuous 1’s in column i.
4. LEFT[i] : stores the leftmost index ‘j’ such that all indices say ‘K’, ‘K’ belongs to [j, i], ‘HEIGHT’[k] >= ‘HEIGHT’[i].
5. RIGHT [i]: stores the rightmost index ‘j’ such that all indices say ‘K’, ‘K’ belongs to [i, j], ‘HE...read more
Answered Anonymously
Add your answer
Q2. Binary Tree Maximum Path Sum
You are given a binary tree with ‘N’ nodes.
Your task is to find the “Maximum Path Sum” for any path.
Note :
1. A ‘path’ is a sequence of adjacent pair nodes with an edge ...read more
Ans. Recursive Approach
The idea here is to use the recursion. For each node, We can calculate the maximum path sum by keeping track of the following paths:
• Max path sum starting from Left child + Max Path sum starting from Right child + Node’s value.
• Max path sum starting from Left child + Node’s value
• Max path sum starting from Right child + Node’s value
• Node’s value
 
We then pick the maximum one among them. The root of ev...read more
Answered Anonymously
Add your answer
Q3. Minimum number of swaps required to sort an array
You have been given an array 'ARR' of 'N' distinct elements.
Your task is to find the minimum no. of swaps required to sort the array.
F...read more
Ans. Naive Approach
While iterating over the array, check the current element, and if not in the correct place, replace that element with the index of the element which should have come in this place.
 
Below is the algorithm:
1. Create a copy of the given input array and store it in temp.
2. Sort the temp array.
3. Iterate over the input array, and check whether the current element is at the right place or not by comparing it with t...read more
Answered Anonymously
Add your answer
Q4. Infix to Postfix
You are given a string EXP which is a valid infix expression. Convert the given infix expression to postfix expression.
Infix expression is of the form a op b. Where operator is is betw...read more
Ans. Stack
We will scan the expression from left to write and if we encounter an operand we will append it to our answer. If we encounter an operator we will pop all the operators with equal or higher precedence and append them to our answer. And push the current operator. In the end, we will empty the stack.
Order of precedence = [ ‘^’, ‘*’ and ‘/’, ‘+’ and ‘-’, ‘(’, ‘)’]
Order of precedence [ link ]
The algorithm will be-
1. ANS ...read more
Answered Anonymously
Add your answer