Hash each window in O(1), compare to the pattern hash, verify on a hit to reject collisions
Run this interactive Computer Science demo live below, or download it as a single self-contained HTML file that works offline in any browser or LMS — one of 1,900+ free interactive teaching demos on Notedeck. With Notedeck you upload your own materials and turn them into interactive courseware, question papers with answer keys, and AI-taught lessons.