Or, for better time complexity (with a bit of extra space) making a map of char ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

artemisyna on Oct 17, 2018 | parent | context | favorite | on: Ask HN: What's your favorite elegant/beautiful alg...

Or, for better time complexity (with a bit of extra space) making a map of char -> frequency and comparing the results.

diegoperini on Oct 17, 2018 [–]

That's Fourier transform!

DavidSJ on Oct 17, 2018 | [–]

Funny. :) But a Fourier transform is reversible.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact