Myntra SDE Interview Questions and Answers

Coding round has two questions ranging in medium -hard level leetcode questions

Q1. Doubly Linked List
Add your answer
Q2. Graph - topological sort
Add your answer
Q3. Operating system, database management system
Add your answer

Q1. Longest Common Subsequence
Ans. 
Longest Common Subsequence is the longest sequence of characters that appear in the same order in both strings.
• Use dynamic programming to solve this problem efficiently.

• Create a 2D array to store the lengths of longest common subsequences.

• Iterate through the strings to fill the array and find the longest common subsequence.
Answered by AI
Add your answer
Q2. Largest area in histogram
Ans. 
The largest area in a histogram refers to the rectangle with the maximum area that can be formed within the histogram bars.
• Identify the largest rectangle that can be formed by considering each bar as a potential height and calculating the area based on the width of the rectangle.

• Use a stack data structure to efficiently find the largest area in a histogram by keeping track of the indices of the bars in non-decreasing o...read more
Answered by AI
Add your answer

There was only two coding questions in 50 minutes interview

Q1. One coding question
Add your answer
Q2. Only one coding question
Add your answer
Q3. Medium level coding question
Add your answer

Leetcode medium question

Q1. Technical coding
Add your answer
Q2. Java basics questions were asked
Add your answer
Q3. Basics of Unix and shell scripting
Add your answer