
Asked in ThoughtWorks
River Crossing: Help Ninja Cross Over
Ninja stands at the start of a wooden bridge over a river. Some segments of the bridge are damaged. The undamaged segments, marked as 'safe', are listed in an array SAFE
, sorted in increasing order. Ninja must navigate from the first to the last safe segment by jumping from one safe segment to another.
Can Ninja make it across?
Input:
The first line contains an integer ‘T’ - the number of test cases.
For each test case, the first line contains an integer ‘N’ - the number of safe units.
The second line contains ‘N’ distinct integers representing the ‘SAFE’ units.
Output:
For each test case, return 'true' if Ninja can cross the river. Otherwise, return 'false'.
Example:
Input:
1
4
1 2 4 7
Output:
true
Explanation:
Ninja can cross by jumping 1 unit to 2, then 2 units to 4, and finally 3 units to 7.
Constraints:
1 <= T <= 10
2 <= N <= 10^3
0 <= SAFE[i] <= 10^5
- Time limit: 1 second
Note:
The first jump is always 1 unit. If the previous jump was 'X' units, the next can be 'X' - 1, 'X', or 'X' + 1 units. Implement the function without printing directly.

AnswerBot
4mo
Check if Ninja can cross the river by jumping from one safe segment to another based on given constraints.
Iterate through the 'SAFE' array and check if Ninja can make the required jumps to reach the l...read more
Help your peers!
Add answer anonymously...
Top Software Developer Interview Questions Asked at ThoughtWorks
Q. How would you add an API to the existing repository?
Q. In a code pairing round, you will be given a story where you need to add an API ...read more
Q. What is the difference between CHAR and VARCHAR2 data types in SQL?
Interview Questions Asked to Software Developer at Other Companies
Top Skill-Based Questions for ThoughtWorks Software Developer
Algorithms Interview Questions and Answers
250 Questions
Data Structures Interview Questions and Answers
250 Questions
Web Development Interview Questions and Answers
250 Questions
Java Interview Questions and Answers
250 Questions
SQL Interview Questions and Answers
250 Questions
Software Development Interview Questions and Answers
250 Questions
Stay ahead in your career. Get AmbitionBox app


Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+
Reviews
10L+
Interviews
4 Cr+
Salaries
1.5 Cr+
Users
Contribute to help millions
AmbitionBox Awards
Get AmbitionBox app

