Count Equal-Difference Triples After Each Add or Remove-All Operation
Company: SIG (Susquehanna)
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Online Assessment
Overview: Process a stream of add-one and remove-all operations on a multiset and report, after each operation, how many element triples form an arithmetic progression with a fixed positive difference. It tests efficient incremental updates, correct treatment of duplicate occurrences, and counts that exceed the 32-bit range.
Read the full SIG (Susquehanna) Software Engineer interview experience this question came from