MDeverywhere India Intern Interview Questions and Answers

Round duration - 90 minutes
Round difficulty - Easy

It was just after the first round in the morning

Q1. 
Huffman Coding Challenge
Given an array ARR of integers containing 'N' elements where each element denotes the frequency of a character in a message composed of 'N' alphabets of an alien language, your ta...read more
Ans. 
Implement a function to generate Huffman codes for characters based on their frequencies in an alien language message.
• Use a priority queue to build the Huffman tree efficiently.

• Assign '0' and '1' to left and right branches of the tree respectively to generate unique binary codes.

• Ensure that each code distinctly identifies its corresponding character and minimizes the total number of bits used for the message.
Answered by AI
View 1 more 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
Given an infinite supply of coins of varying denominations, determine the total number of ways to make change for a specified value using these coins. If it's not possible to make...read more
Ans. 
The task is to find the total number of ways to make change for a specified value using given denominations.
• Create a dynamic programming table to store the number of ways to make change for each value up to the target value.

• Iterate through each denomination and update the table accordingly based on the current denomination.

• The final answer will be the value in the table at the target value.

• Consider edge cases such as w...read more
Answered by AI
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 correctly guessing her lucky number. Shizuka provides a sorted list where every number appears twice, except for her lucky number, which a...read more
Ans. 
Find the unique element in a sorted array where all other elements appear twice.
• Iterate through the array and XOR all elements to find the unique element.

• Use a hash set to keep track of elements and find the unique one.

• Sort the array and check adjacent elements to find the unique one.
Answered by AI
Add your answer
Q2. 
Find Nodes at Distance K in a Binary Tree
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 ...read more
Ans. 
Find all nodes at distance K from a given node in a binary tree.
• Perform a depth-first search starting from the target node to find nodes at distance K.

• Use a recursive function to traverse the tree and keep track of the distance from the target node.

• Maintain a set to store visited nodes and avoid revisiting them.

• Return the list of nodes found at distance K from the target node.

• Example: For the given input tree, target n...read more
Answered by AI
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 Given Range
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...read more
Ans. 
Remove keys outside given range from a Binary Search Tree while keeping it valid.
• Traverse the BST in inorder and remove nodes outside the specified range

• Recursively check left and right subtrees for nodes to remove

• Update pointers to maintain the validity of the BST

• Return the inorder traversal of the adjusted BST
Answered by AI
Add your answer
Q2. 
Inorder Successor in a Binary Tree
Given an arbitrary binary tree and a specific node within that tree, determine the inorder successor of this node.
Explanation:
The inorder successor of a node in a bi...read more
Ans. 
Given a binary tree and a specific node, find its inorder successor in the tree.
• Perform an inorder traversal of the binary tree to find the successor node.

• If the given node has a right child, the successor is the leftmost node in the right subtree.

• If the given node does not have a right child, backtrack to find the ancestor whose left child is the given node.
Answered by AI
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

Simple Aptitude test 1 hr

An aptitude test to filter out some more people

Q1. What is singleton design pattern
Ans. 
Singleton design pattern restricts the instantiation of a class to a single instance and provides global access to it.
• Used when only one instance of a class is required throughout the application

• Provides a global point of access to the instance

• Implemented using a private constructor, static method, and static variable

• Example: Logger class, Database connection class
Answered by AI
Add your answer
Q2. C# LINQ queries for group and sum data from data table
Ans. 
C# LINQ queries for group and sum data from data table
• Use GroupBy() method to group data based on a specific column

• Use Sum() method to calculate the sum of a column

• Use Select() method to select the required columns
Answered by AI
Add your answer
Q3. Solid design principles
Ans. 
Solid design principles are a set of guidelines for writing maintainable and scalable code.
• Single Responsibility Principle (SRP) - each class should have only one responsibility

• Open/Closed Principle (OCP) - classes should be open for extension but closed for modification

• Liskov Substitution Principle (LSP) - subclasses should be able to replace their parent classes without affecting the program's correctness

• Interface Se...read more
Answered by AI
Add your answer
Q4. OOPS concepts ,like association and all
Add your answer

Basic aptitude test and was unproctored

Q1. It was a online technical round
Add your answer

MCQ questions on OS, JS and HTML

Basic Questions from resume. String/Array DSA questions

General topics like mathe, English, social etc

It represents the eligibility of person and thinking process ,view of thoughts

Q1. We cannot judge people to atonce chance
Add your answer

Skills ,fast typing , experienced ,new ideas

Q1. All the knowledge of technical work and word
Add your answer

Deeply study case and make a point to make attractive