DIY: Continuous Subarray Sum
Solve the interview question "Continuous Subarray Sum" yourself in this lesson.
We'll cover the following
Problem statement
For this coding exercise, you are given an array of non-negative integers and an integer value k
. Your task is to implement a function that checks if the array has a continuous subarray of a size at least 2 that sums up to a multiple of k
. This means that the sum will be n * k
where n
is also an integer.
Input
The function will have two inputs: an integer array called numbers
and a value called k
, where k >= 1
. The following is an example of the inputs:
numbers = [5, 2, 4, 6, 7]
k = 6
Output
The output will be true
if the array has a continuous subarray of size at least 2 that sums up to a multiple of k
. Otherwise, the output will be false
. The output for the above-mentioned inputs will be:
true
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.