PrepCode

Rolling Hash

28 problems

Algorithms pattern questions across top companies

Timeframe:
Showing 28 questions
#214Shortest PalindromeHardstringWalkCCCAccentureAmazonBloomberg
#1698Number of Distinct Substrings in a StringMediumstringWalkCCCBloombergDunzoIntuit
#3034Number of Subarrays That Match a Pattern IMediumarrayWalkCCCAutodeskCapital OnePinterest
#3036Number of Subarrays That Match a Pattern IIHardarrayWalkCCCAutodesk
#3042Count Prefix and Suffix Pairs IEasyarrayWalkCCCAutodeskBloombergCapital One
#3045Count Prefix and Suffix Pairs IIHardarrayWalkCCCAutodeskCapital OneUber
#2168Unique Substrings With Equal Digit FrequencyMediumhash tableWalkCCCExpedia
#3029Minimum Time to Revert Word to Initial State IMediumstringWalkCCCSprinklr
#3031Minimum Time to Revert Word to Initial State IIHardstringWalkCCCSprinklr
#187Repeated DNA SequencesMediumhash tableWalkCCCAmazonBloombergGoogle
#1044Longest Duplicate SubstringHardstringWalkCCCAmazonBloombergCoupang
#718Maximum Length of Repeated SubarrayMediumarrayWalkCCCAmazonBloombergCitadel
#1062Longest Repeating SubstringMediumstringWalkCCCAmazonCoupangGoogle
#2430Maximum Deletions on a StringHardstringWalkCCCDE Shaw
#1554Strings Differ by One CharacterMediumhash tableWalkCCCAirbnb
#3291Minimum Number of Valid Strings to Form Target IMediumarrayWalkCCCMedia.net
#1461Check If a String Contains All Binary Codes of Size KMediumhash tableWalkCCCAmazonGoogleGrammarly
#2261K Divisible Elements SubarraysMediumarrayWalkCCCAmazonTuringUber
#3023Find Pattern in Infinite Stream IMediumarrayWalkCCCUber
#3037Find Pattern in Infinite Stream IIHardarrayWalkCCCUber
#1392Longest Happy PrefixHardstringWalkCCCAmazonAppleGoogle
#3529Count Cells in Overlapping Horizontal and Vertical SubstringsMediumarrayWalkCCCGoogle
#1923Longest Common SubpathHardarrayWalkCCCAmazon
#2223Sum of Scores of Built StringsHardstringWalkCCCAmazonGoogle
#1147Longest Chunked Palindrome DecompositionHardtwo pointersWalkCCCGoogle
#1316Distinct Echo SubstringsHardstringWalkCCCGoogle
#3006Find Beautiful Indices in the Given Array IMediumtwo pointersWalkCCCBloombergGoogleMicrosoft
#2156Find Substring With Given Hash ValueHardstringWalkCCCGoogle