Tag: numerical

Interview Questions

• Streaming variance without the sum of squares
• Saturating 32-bit addition
• Average two signed integers without overflow
• Geometric mean without overflowing the product
• Overflow-safe midpoint and running mean