Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Explore the intersection of data structures and cryptography in this 26-minute ACM conference talk. Delve into the 3SUM problem with preprocessing, examining both algorithmic and data structure approaches. Learn about inverting functions and bijections, and discover new data structure lower bounds. Gain insights into static data structures, cryptography with preprocessing, and the equivalence between 3SUM-indexing and other computational challenges.
