Software Specialist Interview Questions

1,464 software specialist interview questions shared by candidates

Graph Problem (Asked in Infosys Interview) Problem: Chair Game – Minimum Jumps You are given N chairs arranged in a circle, numbered from 0 to N-1. Each chair i has an associated value A[i], which represents the exact number of positions a person can jump from that chair — either to the left or to the right. Because the chairs form a circle: Jumping right from chair (i) goes to (i + A[i]) % N Jumping left from chair (i) goes to (i - A[i] + N) % N Bob starts at chair number X, and wants to reach chair number Y. Your task is to determine the minimum number of jumps Bob needs to reach from chair X to chair Y. If it is not possible, return -1.
avatar

Specialist Programmer

Interviewed at Infosys

3.6
Nov 19, 2025

Graph Problem (Asked in Infosys Interview) Problem: Chair Game – Minimum Jumps You are given N chairs arranged in a circle, numbered from 0 to N-1. Each chair i has an associated value A[i], which represents the exact number of positions a person can jump from that chair — either to the left or to the right. Because the chairs form a circle: Jumping right from chair (i) goes to (i + A[i]) % N Jumping left from chair (i) goes to (i - A[i] + N) % N Bob starts at chair number X, and wants to reach chair number Y. Your task is to determine the minimum number of jumps Bob needs to reach from chair X to chair Y. If it is not possible, return -1.

Viewing 251 - 260 interview questions

Glassdoor has 1,464 interview questions and reports from Software specialist interviews. Prepare for your interview. Get hired. Love your job.