Amazon String Questions

436 string problems asked at Amazon interviews

Easy (121)Medium (223)Hard (92)

Questions

TitleDifficulty
Longest Substring Without Repeating CharactersMedium
Group AnagramsMedium
Reorganize StringMedium
Longest Palindromic SubstringMedium
Valid ParenthesesEasy
Longest Common PrefixEasy
Generate ParenthesesMedium
Word LadderHard
Letter Combinations of a Phone NumberMedium
Word SearchMedium
Valid AnagramEasy
Analyze User Website Visit PatternMedium
Roman to IntegerEasy
Merge Strings AlternatelyEasy
Word BreakMedium
Longest Repeating Character ReplacementMedium
Minimum Window SubstringHard
Serialize and Deserialize Binary TreeHard
Zigzag ConversionMedium
Regular Expression MatchingHard
First Unique Character in a StringEasy
Word Search IIHard
String CompressionMedium
Find the Index of the First Occurrence in a StringEasy
Concatenated WordsHard
String to Integer (atoi)Medium
Integer to RomanMedium
Basic CalculatorHard
Integer to English WordsHard
Valid PalindromeEasy
Reverse Words in a StringMedium
Word Break IIHard
Edit DistanceMedium
Basic Calculator IIMedium
Evaluate DivisionMedium
Palindrome PartitioningMedium
Largest NumberMedium
Plates Between CandlesMedium
Longest Valid ParenthesesHard
Decode StringMedium
Time Based Key-Value StoreMedium
Isomorphic StringsEasy
Search Suggestions SystemMedium
Add BinaryEasy
Rotate StringEasy
Find All Anagrams in a StringMedium
Fizz BuzzEasy
Word Ladder IIHard
Permutation in StringMedium
Reverse StringEasy
Simplify PathMedium
Top K Frequent WordsMedium
Partition LabelsMedium
Sort Characters By FrequencyMedium
Length of Last WordEasy
Valid Palindrome IIEasy
Remove K DigitsMedium
Is SubsequenceEasy
Open the LockMedium
Count and SayMedium
Maximum Number of Vowels in a Substring of Given LengthMedium
Longest Palindromic SubsequenceMedium
Accounts MergeMedium
Greatest Common Divisor of StringsEasy
Palindromic SubstringsMedium
Decode WaysMedium
Reverse Vowels of a StringEasy
Implement Trie (Prefix Tree)Medium
Ransom NoteEasy
Longest Common SubsequenceMedium
Design In-Memory File SystemHard
Valid Parenthesis StringMedium
Wildcard MatchingHard
Alien DictionaryHard
Design Add and Search Words Data StructureMedium
Interleaving StringMedium
Process String with Special Operations IMedium
Minimum Add to Make Parentheses ValidMedium
Repeated Substring PatternEasy
Jewels and StonesEasy
Count Binary SubstringsEasy
Text JustificationHard
Apply Discount to PricesMedium
Distinct SubsequencesHard
Find Longest Self-Contained SubstringHard
Substring with Concatenation of All WordsHard
Compare Version NumbersMedium
Remove Duplicate LettersMedium
Reorder Data in Log FilesMedium
Remove All Adjacent Duplicates in String IIMedium
Reconstruct ItineraryHard
Next Greater Element IIIMedium
Removing Stars From a StringMedium
Make String a Subsequence Using Cyclic IncrementsMedium
Minimum Number of Pushes to Type Word IIMedium
Smallest Subsequence of Distinct CharactersMedium
Substring With Largest VarianceHard
Longest Substring with At Least K Repeating CharactersMedium
Using a Robot to Print the Lexicographically Smallest StringMedium
Multiply StringsMedium
Excel Sheet Column TitleEasy
Remove All Adjacent Duplicates In StringEasy
Add StringsEasy
Different Ways to Add ParenthesesMedium
Sum of Beauty of All SubstringsMedium
Custom Sort StringMedium
Path CrossingEasy
Palindrome Partitioning IIHard
Remove Outermost ParenthesesEasy
Recover a Tree From Preorder TraversalHard
Flip String to Monotone IncreasingMedium
Longest Duplicate SubstringHard
Move Pieces to Obtain a StringMedium
Count the Number of Special Characters IEasy
Total Appeal of A StringHard
Find the DifferenceEasy
Shortest PalindromeHard
Shortest Common SupersequenceHard
Number of Ways to Select BuildingsMedium
Construct Smallest Number From DI StringMedium
Optimal Partition of StringMedium
Reverse Words in a String IIIEasy
Repeated DNA SequencesMedium
Serialize and Deserialize BSTMedium
Find All Possible Recipes from Given SuppliesMedium
Unique Length-3 Palindromic SubsequencesMedium
Most Common WordEasy
Reverse Words in a String IIMedium
Count Beautiful Substrings IMedium
Orderly QueueHard
Encode and Decode TinyURLMedium
Maximum Score Words Formed by LettersHard
Count Stepping Numbers in RangeHard
Generate Binary Strings Without Adjacent ZerosMedium
Largest Odd Number in StringEasy
Minimum Genetic MutationMedium
Design File SystemMedium
Valid NumberHard
Backspace String CompareEasy
Substring Matching PatternEasy
Check If Digits Are Equal in String After Operations IEasy
Longest PalindromeEasy
Longest Repeating SubstringMedium
Design a Food Rating SystemMedium
Minimum Length of String After Deleting Similar EndsMedium
Check for Contradictions in EquationsHard
Find the Divisibility Array of a StringMedium
Design a Text EditorHard
Find and Replace PatternMedium
Remove Palindromic SubsequencesEasy
Next Palindrome Using Same DigitsHard
Number of Laser Beams in a BankMedium
Solve the EquationMedium
Maximize Number of Subsequences in a StringMedium
Count Number of TextsMedium
Restore IP AddressesMedium
Minimum Operations to Sort a StringMedium
Serialize and Deserialize N-ary TreeHard
Minimum Number of Moves to Make PalindromeHard
Design Search Autocomplete SystemHard
Construct String from Binary TreeMedium
String Matching in an ArrayEasy
Maximum Number of Non-Overlapping SubstringsHard
Minimum Number of KeypressesMedium
Length of the Longest Valid SubstringHard
Minimum Number of Pushes to Type Word IEasy
Kth Distinct String in an ArrayEasy
Adding Spaces to a StringMedium
Replace Question Marks in String to Minimize Its ValueMedium
Split Array into Fibonacci SequenceMedium
Valid Palindrome IVMedium
Design SQLMedium
Find Words That Can Be Formed by CharactersEasy
Append Characters to String to Make SubsequenceMedium
Decode the Slanted CiphertextMedium
Number of Steps to Reduce a Number in Binary Representation to OneMedium
Reverse String IIEasy
Find the Length of the Longest Common PrefixMedium
Bulls and CowsMedium
Word PatternEasy
Maximum Nesting Depth of the ParenthesesEasy
Remove All Occurrences of a SubstringMedium
Parsing A Boolean ExpressionHard
Number of Substrings Containing All Three CharactersMedium
Valid Word AbbreviationEasy
Shortest Matching SubstringHard
Remove Vowels from a StringEasy
Sum of Scores of Built StringsHard
Find the Substring With Maximum CostMedium
Construct Binary Tree from StringMedium
Complex Number MultiplicationMedium
Index Pairs of a StringEasy
Find K-Length Substrings With No Repeated CharactersMedium
Make Three Strings EqualEasy
Count Beautiful Substrings IIHard
Build Binary Expression Tree From Infix ExpressionHard
Rearrange Characters to Make Target StringEasy
Count the Number of Special Characters IIMedium
Sort Features by PopularityMedium
Time Needed to Rearrange a Binary StringMedium
Numbers At Most N Given Digit SetHard
Base 7Easy
Excel Sheet Column NumberEasy
Binary Tree PathsEasy
Guess the WordHard
Count Vowel Strings in RangesMedium
Encode and Decode StringsMedium
Remove Sub-Folders from the FilesystemMedium
Minimum Flips to Make Binary String CoherentMedium
Find Common CharactersEasy
Longest Happy PrefixHard
Longest Happy StringMedium
Minimum Remove to Make Valid ParenthesesMedium
Minimum Number of Swaps to Make the String BalancedMedium
Clear DigitsEasy
Lexicographically Minimum String After Removing StarsMedium
Count the Number of Substrings With Dominant OnesMedium
Scramble StringHard
Basic Calculator IIIHard
Maximum Score After Binary SwapsMedium
Reverse String PrefixEasy
Minimum Cost to Partition a Binary StringHard
Maximum Total Value of Covered IndicesMedium
Jump Game VIIMedium
Robot Return to OriginEasy
Longest Balanced Substring IMedium
Number of AtomsHard
Longest Substring with At Most K Distinct CharactersMedium
Find the Closest PalindromeHard
Check if a Parentheses String Can Be ValidMedium
Score of a StringEasy
Word SubsetsMedium
String Compression IIIMedium
Total Characters in String After Transformations IMedium
Lexicographically Smallest Equivalent StringMedium
Vowel SpellcheckerMedium
Minimum Time DifferenceMedium
Robot Bounded In CircleMedium
Separate Black and White BallsMedium
Minimum Cost to Convert String IIHard
Lexicographically Smallest String After Applying OperationsMedium
Special Binary StringHard
Lexicographically Smallest Permutation Greater Than TargetMedium
Process String with Special Operations IIHard
Minimum Cost to Convert String IMedium
Find Resultant Array After Removing AnagramsEasy
Find Kth Bit in Nth Binary StringMedium
Remove Invalid ParenthesesHard
The k-th Lexicographical String of All Happy Strings of Length nMedium
Final Value of Variable After Performing OperationsEasy
Defanging an IP AddressEasy
Invalid TransactionsMedium
Minimum Insertion Steps to Make a String PalindromeHard
Minimum Number of Operations to Move All Balls to Each BoxMedium
Step-By-Step Directions From a Binary Tree Node to AnotherMedium
Delete Columns to Make SortedEasy
Sum of Prefix Scores of StringsHard
Maximum Difference Between Even and Odd Frequency IEasy
Minimum Penalty for a ShopMedium
Shortest Word DistanceEasy
Buddy StringsEasy
Minimum Index Sum of Two ListsEasy
Check If a String Contains All Binary Codes of Size KMedium
Longest Balanced Substring IIMedium
Partitioning Into Minimum Number Of Deci-Binary NumbersMedium
Minimum Deletions to Make String BalancedMedium
Check if the Sentence Is PangramEasy
Fraction to Recurring DecimalMedium
Dota2 SenateMedium
Number of Matching SubsequencesMedium
Maximum Score After Splitting a StringEasy
Extra Characters in a StringMedium
Valid WordEasy
Find the Longest Substring Containing Vowels in Even CountsMedium
Split a String in Balanced StringsEasy
Rearrange String k Distance ApartHard
Shifting Letters IIMedium
Find Duplicate File in SystemMedium
Find the Original Typed String IEasy
Find the Original Typed String IIHard
Verifying an Alien DictionaryEasy
Reverse Prefix of WordEasy
Strong Password CheckerHard
Take K of Each Character From Left and RightMedium
Count Vowel Substrings of a StringEasy
Maximum Number of Words Found in SentencesEasy
Pyramid Transition MatrixMedium
Maximum Number of BalloonsEasy
Largest Palindromic NumberMedium
Web CrawlerMedium
Sort the PeopleEasy
Find Unique Binary StringMedium
Check if Binary String Has at Most One Segment of OnesEasy
Smallest String Starting From LeafMedium
Shortest Distance to a CharacterEasy
Palindrome PairsHard
Delete Operation for Two StringsMedium
Strange PrinterHard
Design Underground SystemMedium
Check if One String Swap Can Make Strings EqualEasy
Decode the MessageEasy
Lexicographically Smallest Beautiful StringHard
Minimum String Length After Removing SubstringsEasy
Design Log Storage SystemMedium
Maximum Number of Removable CharactersMedium
Find the Lexicographically Largest String From the Box IMedium
Count Palindromic SubsequencesHard
Delete Characters to Make Fancy StringEasy
Design Excel Sum FormulaHard
Minimum Deletions to Make Character Frequencies UniqueMedium
Last Substring in Lexicographical OrderHard
Substrings of Size Three with Distinct CharactersEasy
Number of Good Ways to Split a StringMedium
DI String MatchEasy
Expression Add OperatorsHard
Number of Segments in a StringEasy
Minimum Operations to Equalize Binary StringHard
Ones and ZeroesMedium
Delete Columns to Make Sorted IIMedium
Longest Common Suffix QueriesHard
Satisfiability of Equality EquationsMedium
Mini ParserMedium
Maximum Product of Word LengthsMedium
Shortest Distance to Target String in a Circular ArrayEasy
Validate IP AddressMedium
Keyboard RowEasy
Number of Days Between Two DatesEasy
Reverse Substrings Between Each Pair of ParenthesesMedium
Minimum Number of Steps to Make Two Strings AnagramMedium
Destination CityEasy
Make The String GreatEasy
Determine if Two Strings Are CloseMedium
Check If Two String Arrays are EquivalentEasy
Find Words Containing CharacterEasy
HTML Entity ParserMedium
Check if Two Chessboard Squares Have the Same ColorEasy
Uncommon Words from Two SentencesEasy
Split a String Into the Max Number of Unique SubstringsMedium
Construct K Palindrome StringsMedium
Convert a Number to HexadecimalEasy
Count of Substrings Containing Every Vowel and K Consonants IIMedium
Maximum Difference Between Even and Odd Frequency IIHard
Sentence Similarity IIMedium
Minimum Recolors to Get K Consecutive Black BlocksEasy
Count Unique Characters of All Substrings of a Given StringHard
Maximum Number of Words You Can TypeEasy
Longest Binary Subsequence Less Than or Equal to KMedium
Push DominoesMedium
Minimum Time to Make Rope ColorfulMedium
Stream of CharactersHard
Check if All Characters Have Equal Number of OccurrencesEasy
Maximum Score From Removing SubstringsMedium
Find Most Frequent Vowel and ConsonantEasy
Longest String ChainMedium
Maximum Number of Operations to Move Ones to the EndMedium
Longest Path With Different Adjacent CharactersHard
Longest Absolute File PathMedium
Longest Nice SubstringEasy
Repeated String MatchMedium
Check Balanced StringEasy
Rank Teams by VotesMedium
Distinct Subsequences IIHard
Maximum Number of Occurrences of a SubstringMedium
Unique Email AddressesEasy
Minimum Number of Flips to Make the Binary String AlternatingMedium
Check if Strings Can be Made Equal With Operations IIMedium
K-Similar StringsHard
Minimum ASCII Delete Sum for Two StringsMedium
Letter Case PermutationMedium
Maximum Repeating SubstringEasy
Count Items Matching a RuleEasy
Split Message Based on LimitHard
Maximum Odd Binary NumberEasy
Sentence Similarity IIIMedium
Remove Digit From Number to Maximize ResultEasy
Find Longest Special Substring That Occurs Thrice IMedium
Count Different Palindromic SubsequencesHard
Minimum Insertions to Balance a Parentheses StringMedium
Lexicographically Smallest String After Substring OperationMedium
Number of Changing KeysEasy
Word Pattern IIMedium
Length of the Longest Alphabetical Continuous SubstringMedium
Check If a Word Occurs As a Prefix of Any Word in a SentenceEasy
Minimum Length of String After OperationsMedium
Select K Disjoint Special SubstringsMedium
Increasing Decreasing StringEasy
String Without AAA or BBBMedium
Two-Letter Card GameMedium
Zuma GameHard
Smallest Palindromic Rearrangement IMedium
Minimum Number of Swaps to Make the Binary String AlternatingMedium
Magical StringMedium
Minimum Unique Word AbbreviationHard
Truncate SentenceEasy
Longest Substring with At Most Two Distinct CharactersMedium
Longest Subsequence Repeated k TimesHard
Longest Common Prefix Between Adjacent Strings After RemovalsMedium
Find Special Substring of Length KEasy
Delete Duplicate Folders in SystemHard
Find the Largest Palindrome Divisible by KHard
Find Valid Pair of Adjacent Digits in StringEasy
Number of Ways to Form a Target String Given a DictionaryHard
Minimum Changes To Make Alternating Binary StringEasy
Maximum Value after InsertionMedium
Minimum Number of Chairs in a Waiting RoomEasy
String Compression IIHard
Count Substrings That Can Be Rearranged to Contain a String IMedium
Sorting the SentenceEasy
Decoded String at IndexMedium
Minimum Suffix FlipsMedium
Consecutive CharactersEasy
Encrypt and Decrypt StringsHard
Count Collisions on a RoadMedium
Longest Word in DictionaryMedium
Similar String GroupsHard
Valid Palindrome IIIHard
Delete Columns to Make Sorted IIIHard
Number of Substrings With Only 1sMedium
Implement Trie II (Prefix Tree)Medium
Design SpreadsheetMedium
Vowels Game in a StringMedium
Unique Morse Code WordsEasy
Longest Palindrome by Concatenating Two Letter WordsMedium
Sort Vowels in a StringMedium
Split Strings by SeparatorEasy
Word AbbreviationHard
Lexicographically Smallest Generated StringHard
Reverse Only LettersEasy
Maximize the Confusion of an ExamMedium
Largest Color Value in a Directed GraphHard
Words Within Two Edits of DictionaryMedium
Sum of Digits of String After ConvertEasy
Student Attendance Record IEasy
Score of ParenthesesMedium
Find Mirror Score of a StringMedium
Number of Unique Good SubsequencesHard

Showing 436 questions