Author: manideepla

  • Boyer-Moore algorithm

    Boyer-Moore algorithm

    Came across this interesting algorithm. Used for knowing the contestant with the majority in a voting. Say professors McGonagall, Snape, Flitwick and Sprout are all contesting to be the next headmaster/headmistress at Hogwarts, after Dumbledore. All the students are given a choice to vote for their favourite professor. The common approach is segregating the votes…