Filter interviews by
I was interviewed in Mar 2021.
Round duration - 90 minutes
Round difficulty - Medium
The coding round was 90 minutes with 2 question and the difficulty was mid-range and both were graph question
You need to determine all possible paths for a rat starting at position (0, 0) in a square maze to reach its destination at (N-1, N-1). The maze is represented as an N*N ma...
Find all possible paths for a rat in a maze from start to destination.
Use backtracking to explore all possible paths in the maze.
Keep track of visited cells to avoid revisiting them.
Explore all possible directions (up, down, left, right) from each cell.
Add the current direction to the path and recursively explore further.
When reaching the destination, add the path to the list of valid paths.
Tip 1 : Practice question and try to understand with using javascript
Tip 2 : The Elm Architecture.
Tip 3 : Project matters
Tip 1 : Have web development project
Tip 2 : learn purescript and node.js
Top trending discussions
based on 17 interviews
Interview experience
Software Engineer
30
salaries
| ₹0 L/yr - ₹0 L/yr |
Softwaretest Engineer
20
salaries
| ₹0 L/yr - ₹0 L/yr |
Product Engineer
16
salaries
| ₹0 L/yr - ₹0 L/yr |
Software Development Engineer
16
salaries
| ₹0 L/yr - ₹0 L/yr |
Senior Software Engineer
14
salaries
| ₹0 L/yr - ₹0 L/yr |
Razorpay
Paytm
PhonePe
Payed