Implement valid 1D convolution with bias

Q: Implement valid 1D convolution with bias

This question evaluates implementation skills in numerical array processing, understanding of discrete convolution versus cross-correlation semantics, and handling of floating-point arithmetic within the Coding & Algorithms domain.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Implement a 'valid' 1D convolution (no padding, stride =

over a numeric input array using a given kernel and scalar bias. Do not reverse the kernel (use cross-correlation semantics). Return an output array of length n − k + 1 where output[i] = sum_{j=0}^{k-1} input[i + j] * kernel[j] + bias. Handle floating-point values, and discuss time and space complexity.

Implement valid 1D convolution with bias

Overview

Comments (0)