Myntra Interview Questions, Process, and Tips for Freshers

Round duration - 60 Minutes
Round difficulty - Easy

Q1. 
Middle of a Linked List
You are given the head node of a singly linked list. Your task is to return a pointer pointing to the middle of the linked list.
If there is an odd number of elements, return the ...read more
Ans. 
Given the head node of a singly linked list, return a pointer to the middle node. If there are an odd number of elements, return the middle element. If there are even elements, return the one farther from the head node.
• Traverse the linked list using two pointers, one moving one node at a time and the other moving two nodes at a time.

• When the fast pointer reaches the end of the list, the slow pointer will be at the midd...read more
Answered by AI
Add your answer
Q2. 
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. 
The task is to find the Huffman codes for each alphabet in an encoded message based on their frequencies.
• The Huffman code is a binary string that uniquely represents each character in the message.

• The total number of bits used to represent the message should be minimized.

• If there are multiple valid Huffman codes, any of them can be printed.

• The input consists of multiple test cases, each with an array of frequencies.

• Impl...read more
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Q1. 
Trapping Rain Water Problem Statement
You are given a long type array/list ARR of size N, representing an elevation map. The value ARR[i] denotes the elevation of the ith bar. Your task is to determine th...read more
Ans. 
The question asks to find the total amount of rainwater that can be trapped in the given elevation map.
• Iterate through the array and find the maximum height on the left and right of each bar.

• Calculate the amount of water that can be trapped at each bar by subtracting its height from the minimum of the maximum heights on the left and right.

• Sum up the amount of water trapped at each bar to get the total amount of rainwat
Answered by AI
Add your answer
Q2. 
Path Reversals Problem Statement
You are provided with a directed graph and two nodes, 'S' and 'D'. Your objective is to determine the minimum number of edges that need to be reversed to establish a path ...read more
Ans. 
The task is to find the minimum number of edges that need to be reversed in a directed graph to find the path from a start node to an end node.
• The problem can be solved using graph traversal algorithms like Breadth First Search (BFS) or Depth First Search (DFS).

• Start by creating an adjacency list representation of the directed graph.

• Perform a BFS or DFS from the start node to the end node, keeping track of the number o...read more
Answered by AI
Add your answer
Q3. 
Triplets with Given Sum Problem
Given an array or list ARR consisting of N integers, your task is to identify all distinct triplets within the array that sum up to a specified number K.
Explanation:
A t...read more
Ans. 
The task is to find all distinct triplets in an array that add up to a given sum.
• Iterate through the array and fix the first element of the triplet.

• Use two pointers approach to find the other two elements that sum up to the remaining target.

• Handle duplicates by skipping duplicate elements while iterating.

• Return the list of valid triplets.
Answered by AI
Add your answer

Round duration - 25 Minutes
Round difficulty - Easy

Q1. Write a program on stack operations
Ans. 
A program for stack operations
• Create a stack using an array or linked list

• Implement push() and pop() functions

• Check for stack overflow and underflow

• Implement peek() function to view top element

• Example: stack.push(5), stack.pop(), stack.peek()
Answered by AI
Add your answer

It help to discuss each and every thing

Q1. Technology is the most helpful thing for every one . technology change our life
Add your answer

Q1. According profile besis questions
Add your answer

Q1. Self introduced n little get knowledge abut delivery nothing much
Add your answer
Q2. Self introduced n little abut delivery work
Add your answer