About my current projects, what tech stack I have used, about Docker, some basic questions about ML (i.e. difference between supervised and unsupervised learning and example of each).

For the live coding, I was given a positive integer k and was asked to find all the possible moving windows (find starting and ending points) of values [1, 2, 3, 4, ...] whose sum would add up to k.

Question

About my current projects, what tech stack I have used, about Docker, some basic questions about ML (i.e. difference between supervised and unsupervised learning and example of each).

For the live coding, I was given a positive integer k and was asked to find all the possible moving windows (find starting and ending points) of values [1, 2, 3, 4, ...] whose sum would add up to k.

Anonymous · Accepted Answer

For the live coding, I created an array of elements [1,2, ..., k], used prefix sum to compute the sum of possible intervals (i.e. sum(L,R) = prefixsum(0,R) - prefixsum(0,L)) (though this could be avoided by computing the sum on the fly) and two pointers to keep track of the moving windows.

Etsy

Etsy Interview Question

Interview Answer

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches