DIY: Continuous Subarray Sum
Solve the interview question "Continuous Subarray Sum" in this lesson.
We'll cover the following
Problem statement
For this coding exercise, you are given a list 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.