Contents

Adding Specific Ports of an Equality Sequence (with.Java)

   Aug 23, 2023     1 min read

In this article, we learned about Adding specific ports of an equality sequence (with.Java)

Weโ€™re going to go through the Coding Test problem, providing a retrospective on the problem we solved, and learning about other ways to solve it. Letโ€™s start with the problem.

Problem

You are given two integers a, d and a boolean array included of length n. Write a solution function that returns the sum of only those terms in the included sequence whose first term is a and whose tolerance is d such that included[i] means term i + 1, where included is true for terms 1 through n in this included sequence.

What is an identity sequence in this problem? It is a list of numbers where the difference between neighboring numbers is the same.

Example input and output

a: 3 b: 4 included: [true, false, false, true, true] result: 37

This means that a and d are 3 and 4, respectively, and the length of included is 5. A tabular representation of this would look like this

Term 1 Term 2 Term 3 Term 4 Term 5 Term equality: 3, 7, 11, 15, 19 included: true, false, false, true, true So, we can add the terms 1, 4, and 5 that correspond to true and return 3 + 15 + 19 = 37.

My solution to the problem

class Solution {
    public int solution(int a, int d, boolean[] included) {
        int answer = 0;
        for(int i = 0; i<included.length; i++){
            if(included[i]){
                answer += a;
            }
            a += d;
        }
        return answer;
    }
}
Solution Explained

Since we need to iterate over the size of included, we use a loop and store the value of a in answer if any of the elements of included in the subsequent boolean array are true. Given that it is an equality sequence, we implemented the logic by continuing to add as many values of d to a in the loop.