Program Specialist Interview Questions

1,809 program 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 331 - 340 interview questions

See Interview Questions for Similar Jobs

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