Meesho SDE-2 Interview Questions and Answers

Q1. Data Structures and Algorithms
Add your answer

Q1. Machine Coding round
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

- It was a face to face (virtually) round.
- Two questions one after one and you are expected to pass all the test cases.
- Question was Easy and Medium Easy. (tags: stack, array, bfs, dfs, array)

- Timing: Afternoon
- Interviewer: he was nice, as I was able to solve both question, he was very happy, and given me the feedback.

Q1. 
Remove Consecutive Duplicates from String
Given a string STR consisting of both lower and upper case characters, your task is to remove consecutive duplicate characters and return the newly formed string.
...read more
Ans. 
The task is to remove consecutive duplicate characters from a given string and return the new string.
• Iterate through the characters of the string

• Compare each character with the next character

• If they are the same, skip the next character

• If they are different, append the current character to the new string
Answered by AI
Add your answer
Q2. 
Number of Islands Problem Statement
You are provided with a 2-dimensional matrix having N rows and M columns, containing only 1s (land) and 0s (water). Your goal is to determine the number of islands in t...read more
Ans. 
The task is to find the number of islands present in a 2-dimensional array filled with ones and zeroes.
• Iterate through each cell in the array

• If the cell is land (1) and not visited, perform a depth-first search to find all connected land cells

• Increment the count of islands for each connected component found
Answered by AI
Add your answer

Round duration - 135 minutes
Round difficulty - Medium

Machine Coding.

Timing: Afternoon
The interviewer was answering my questions nicely.

Round duration - 60 minutes
Round difficulty - Medium

Hiring Manager.
Interviewer: Sr Engineering Manager.
Timing: evening.

The environment was cool.