PracHub
QuestionsPremiumCoachesLearningGuidesInterview Prep
|Home/Coding & Algorithms/IBM

Implement valid 1-D convolution

Last updated: Mar 29, 2026

Quick Overview

This question evaluates a candidate's understanding of 1-D convolution operations, windowed array manipulation, boundary and edge-case handling, and the ability to analyze time and space complexity.

  • Medium
  • IBM
  • Coding & Algorithms
  • Software Engineer

Implement valid 1-D convolution

Company: IBM

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: Medium

Interview Round: Take-home Project

Implement a 'valid' 1‑D convolution function: given an input array of numbers, a kernel array of numbers, and a scalar bias, compute outputs only where the kernel fully overlaps the input, adding the bias to each output. Define the function signature, handle cases where the kernel is empty or longer than the input, clarify assumptions (e.g., stride = 1), and analyze time and space complexity.

Quick Answer: This question evaluates a candidate's understanding of 1-D convolution operations, windowed array manipulation, boundary and edge-case handling, and the ability to analyze time and space complexity.

Related Interview Questions

  • Reverse last two characters with space - IBM (nan)
  • Compute minimum rooms for meeting schedule - IBM (nan)
  • Maximize palindromic strings after character swaps - IBM (medium)
  • Find minimum subarray length with k distinct integers - IBM (medium)
  • Find minimum operations to make array sorted - IBM (easy)
IBM logo
IBM
Sep 6, 2025, 12:00 AM
Software Engineer
Take-home Project
Coding & Algorithms
2
0

Implement a 'valid' 1‑D convolution function: given an input array of numbers, a kernel array of numbers, and a scalar bias, compute outputs only where the kernel fully overlaps the input, adding the bias to each output. Define the function signature, handle cases where the kernel is empty or longer than the input, clarify assumptions (e.g., stride = 1), and analyze time and space complexity.

Submit Your Answer

Sign in to leave a comment

Loading comments...

Browse More Questions

More Coding & Algorithms•More IBM•More Software Engineer•IBM Software Engineer•IBM Coding & Algorithms•Software Engineer Coding & Algorithms
PracHub

Master your tech interviews with 8,500+ real questions from top companies.

Product

  • Questions
  • Learning Tracks
  • Interview Guides
  • Resources
  • Premium
  • For Universities
  • Student Access

Browse

  • By Company
  • By Role
  • By Category
  • Topic Hubs
  • SQL Questions
  • Compare Platforms
  • Discord Community

Support

  • support@prachub.com
  • (916) 541-4762

Legal

  • Privacy Policy
  • Terms of Service
  • About Us

© 2026 PracHub. All rights reserved.