PrepCode

Knuth Morris Pratt Algorithm

9 problems

Algorithms pattern questions across top companies

Timeframe:
Showing 9 questions
#28Find the Index of the First Occurrence in a StringEasytwo pointersWalkCCCAmazonAppleBloomberg
#214Shortest PalindromeHardstringWalkCCCAccentureAmazonBloomberg
#459Repeated Substring PatternEasystringWalkCCCAmazonBloombergGoogle
#686Repeated String MatchMediumstringWalkCCCAmazonBloombergGoogle
#1392Longest Happy PrefixHardstringWalkCCCAmazonAppleGoogle
#1764Form Array by Concatenating Subarrays of Another ArrayMediumarrayWalkCCCAmazon
#2223Sum of Scores of Built StringsHardstringWalkCCCAmazonGoogle
#3303Find the Occurrence of First Almost Equal SubstringHardstringWalkCCCGoogle
#3006Find Beautiful Indices in the Given Array IMediumtwo pointersWalkCCCBloombergGoogleMicrosoft