Zebra Technologies Interview Question

Finding fourier transforms