Interview Experience | Oct 2014 (Exp. 0-2 Years)

New update is available. Click here to update.

SDE - 1

MakeMyTrip

3 rounds | 5 Coding problems

Anonymous

Experienced | Oct 2014

Selected

0 views

0 comments

0 upvotes

Interview preparation journey

Preparation

Duration: 3 months

Topics: System Design, HLD, LLD, DS algorithms, Web Development

Tip

Tip 1 : Focus on Design and DS algorithm
Tip 2 : Brush up API and web development

Application process

Where: Other

Eligibility:

Resume tip

Tip 1 : Resume should be as concise as possible
Tip 2 : It should be focusing on professional projects

Interview rounds

Round

Medium

Online Coding Interview

Duration90 minutes

Interview date9 Oct 2014

Problems2

Sudoku

You are given a 9x9 sudoku. Your task is to solve sudoku and return the solution.

Problem approach

The basic idea is to check whether each row, column, and 3×3 box is valid or not on the basis of the following points:

The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’.
An empty Sudoku board is also valid.
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

Try solving now

Delete Kth node From End

You have been given a singly Linked List of 'N' nodes with integer data and an integer 'K'. Your task is to remove the Kth node from the end of the given Linked List.

For example:

<...

Problem approach

Take two pointers; the first will point to the head of the linked list and the second will point to the Nth node from the beginning.
Now keep incrementing both the pointers by one at the same time until the second is pointing to the last node of the linked list.
After the operations from the previous step, the first pointer should point to the Nth node from the end now. So, delete the nod...

Try solving now

Round

Medium

Telephonic

Duration30 minutes

Interview date22 Oct 2014

Problems2

System Design

Design YouTube

Problem approach

Tip 1 : Refer to standard design questions on google
Tip 2 : Provide diagrams as well

System Design