{"page":"\n\n
\n
\n
\n
\n
\n\nVideo\n
\n

\nDescribe an advanced data structure : Rolling Hashes for Constructing a Palindrome\n

\n
\n
\nGet Free Access for 10 Days!\n
\n
\n
\n
\n
\n
×
\n\n\n
\n\nPublisher:\n\nCurated Video\n\n\n
\n
\nFrom the section: More Complex Algorithms on Arrays. In this section, we will deal with even more complex problems involving arrays. They will require more complex logic or data structures to solve, or a clever way of applying more than...\nFrom the section: More Complex Algorithms on Arrays. In this section, we will deal with even more complex problems involving arrays. They will require more complex logic or data structures to solve, or a clever way of applying more than just one algorithm or data structure.

The video presents an algorithm using rolling hashes, for optimally determining the minimum number of characters we need, to append to a string, in order to turn it into a palindrome.
• Recap palindromes and briefly explain hashes
• Understand the math behind rolling hashes and the solution
• Implement the solution and discuss potential shortcomings\n
\n
\n\n
\n
\n
\n
\n

Resource Details

\n
\n
\n
\n
Curator Rating
\n
\n
\n
\n
\n
\n
Educator Rating
Not yet Rated
\n
\n
\n
\n
\n
Media Length
\n
11:24
\n
\n
\n
\n
\n
Grade
Higher Ed
\n
\n
\n
\n
\n
Subjects
STEM
3 more...
\n
\n
\n
\n
\n
Media Type
Instructional Videos
\n
\n
\n
\n
\n
Source:
\n
\nPackt - Programming\n\n
\n
\n
\n
\n
\n
Date
\n
2021
\n
\n
\n
\n
\n\n
Language
English
\n
\n
\n
\n
\n
Audiences
For Teacher Use
2 more...
\n
\n
\n
\n
\n
Usage Permissions
Fine Print: Educational Use
\n
\n
\n
\n
\n
\n

Additional Materials

\n
\n\nSign in or Join Now
\" data-title=\"Get Full Access\" data-container=\"body\" rel=\"popover\" tabindex=\"0\" href=\"/subscription/new\">Video Transcript\n
\n
\n\nSign in or Join Now
\" data-title=\"Get Full Access\" data-container=\"body\" rel=\"popover\" tabindex=\"0\" href=\"/subscription/new\">Video Preview\n
\n
\n
\n

Concepts

\n
\n
computer science, large numbers, algorithms, division, coding
\n
\n\n\n
\n
\n
\n
\n

Additional Tags

\n
\n
computer engineering, compsci, programming, development, hash function, rolling hashes, english alphabet, east times, smaller values, palindromic prefix, result modulo, modulo capital, lower case, make sense, input string, reverse string, forward equals, hash, result, simply, reverse, capital, string, case, make, backward, character, palindrome, suffix, indexes, understand
\n
\n\n\n
\n
\n
\n
\n

Classroom Considerations

\n
Best For: Explaining a topic
Video is ad-free
\n
\n
\n

Educator Ratings

\n
\n
\n
\n
\n
\n\nShow resource details\n
\n
\n\" data-title=\"Get Full Access\" data-container=\"body\" rel=\"popover\" tabindex=\"0\" aria-label=\"Play video: Describe an advanced data structure : Rolling Hashes for Constructing a Palindrome\" href=\"/subscription/new\">\"Describe\n\n
\n
\n
\n\n\n\n"}