Just curious, has anybody solved this problem with FFT?

  • 0

    if this was an interview, then I have just blackboxed FFT to solve this in n log n + n time. Did anybody actually implement this, so I can take a peep at it?

Log in to reply

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.