Juspay Interview Question for Software Developers
- 0of 0 votes
Problem statement: You are given a maze with N cells. Each cell may have multiple entry points but not more than one exit (ie. entry/exit points are unidirectional doors like valves). The cells are named with an integer value from 0 to N-1. You need to find the following :- sarthakbansal19 September 23, 2016 in India
The length of the largest cycle in the maze. Return -1 if there are no cycles.
Note: Aim for O(N) solution.
INPUT FORMAT - First line has the number of cells N
Second line has list of N values of the edge array. edge[i] contains the cell number that can be reached from of cell ‘i’ in one step. edge[i] is -1 if the ‘i’th cell doesn’t have an exit.
OUTPUT FORMAT - length of the largest cycle.
| Report Duplicate | Flag | PURGE
Juspay Software Developer Data Structures
Open Chat in New Window