Pinterest·Software Engineer·Onsite - Coding / Algorithms
Jul 2026
Pinterest coding round, one question the whole time, and it was a string multiplication problem that spiraled into a full algorithms lecture. Not what I expected from a product company but they clearly wanted to see if you knew your theory.
- Implement a function that multiplies two non-negative integers represented as decimal strings and returns the product as a string, without converting the inputs to any built-in big-integer type or using an arbitrary-precision library. Handle edge cases like zero inputs, leading zeros, and very large inputs efficiently. Discuss the trade-offs between grade-school O(n*m) multiplication, Karatsuba, and FFT/NTT-based approaches, and state the time and space complexity of your solution.
“I went straight to grade-school long multiplication, which felt right, but I fumbled the carry propagation for a bit and had to restart that part.” The rest of the author's notes on Software Engineer interview at Pinterest, Onsite - Coding / Algorithms round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.
View Post