Quantitative Developer Interview Questions

10,227 quantitative developer interview questions shared by candidates

There is a one-dimensional garden of length n. In each position of the n length garden, a fountain has been installed. The fountain at the ith position has a value a[i] (1 <= i <= n) that describes the coverage limit of fountain i. A fountain can cover the range from the positon max((i-a[i]),1) to min ((i + a[i]),n). In the beginning, all the fountains are switched off. Determine the minimum number of fountains you need to activate so that the whole n length garden will b covered by water.
avatar

Quantitative Development Internship

Interviewed at AKUNA CAPITAL

4
Oct 17, 2019

There is a one-dimensional garden of length n. In each position of the n length garden, a fountain has been installed. The fountain at the ith position has a value a[i] (1 <= i <= n) that describes the coverage limit of fountain i. A fountain can cover the range from the positon max((i-a[i]),1) to min ((i + a[i]),n). In the beginning, all the fountains are switched off. Determine the minimum number of fountains you need to activate so that the whole n length garden will b covered by water.

Viewing 1281 - 1290 interview questions

Glassdoor has 10,227 interview questions and reports from Quantitative developer interviews. Prepare for your interview. Get hired. Love your job.