SDE - 1
JUSPAY
2 rounds | 3 Coding problems
116 views
Interview preparation journey
Preparation
Duration: 6 months
Topics: Data Structures, Pointers, OOPS, System Design, Algorithms, Dynamic Programming
Tip

Tip 1 : Do some projects
Tip 2 : Be good in data structure

Application process
Where: Referral
Eligibility: 7 CGPA
Resume tip

Tip 1 : Keep it short
Tip 2 : Don't try to add false things.

Interview rounds
01
Round
Easy
Online Coding Interview
Duration120 minutes
Interview date9 Nov 2022
Problems2
Rat In A Maze
view more
Problem approach

The idea is to do a depth-first search to find all the cycles which are formed and calculate the length of the largest cycle. We are treating the array as a graph of directed edges. Whenever we get into any of the cells in the cycle, using dfs we will visit all the subsequent cells in the cycle. Out of all the cycles, we will return the cycle of maximum length.

The steps are as follows:<...

view more
Colour The Graph

#### You are given a graph with 'N' vertices numbered from '1' to 'N' and 'M' edges. You have to colour this graph in two different colours, say blue a...

view more
02
Round
Hard
Online Coding Test
Duration180 minutes
Interview date18 Nov 2022
Problems1
Trim spaces

#### There can be multiple spaces present after any word.

##### Input Forma...
view more
Start a Discussion
Similar interview experiences
SDE - 1
2 rounds | 1 problems
Interviewed by JUSPAY
488 views
SDE - 1
1 rounds | 2 problems
Interviewed by JUSPAY
705 views
SDE - Intern
1 rounds | 2 problems
Interviewed by JUSPAY
517 views
SDE - Intern
3 rounds | 4 problems
Interviewed by JUSPAY
0 views
Companies with similar interview experiencs
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
57332 views