Skip to content

Prepare For Coder Interview – Denny

  • Basic
  • Medium
  • Hard
  • Architect
  • Life

Review: String Problems

Posted on January 30, 2018July 26, 2020 by braindenny

String is basic. But it could be very tough as well.




  • CheatSheet: Leetcode For Code Interview
  • CheatSheet: Common Code Problems & Follow-ups
Num Problem Summary
1 Edit distance of two strings LeetCode: Edit Distance
2 Remove duplicate letters Remove Duplicate Letters
3 Word ladder LeetCode: Word Ladder
4 lrs – Longest repeating substring LeetCode: Longest Repeating Substring
5 Remove Comments LeetCode: Remove Comments
6 Split Concatenated Strings LeetCode: Split Concatenated Strings
7 Vowel Spellchecker LeetCode: Vowel Spellchecker
8 Lexicographically minimal string rotation LeetCode: Last Substring in Lexicographical Order
9 String Transforms Into Another String LeetCode: String Transforms Into Another String
10 Find the Closest Palindrome LeetCode: Find the Closest Palindrome
11 Largest Number Leetcode: Largest Number
12 Reorganize String LeetCode: Reorganize String
Name Summary
Time complexity of String.contains  
Suffix trie for all distinct substring Count of distinct substrings of a string using Suffix Trie

See all string problems: #string.

  • Review: String Problems
  • LintCode: Word Sorting
  • LintCode: String to Integer
  • Lintcode: String Replace
  • LintCode: Simple Calculator
  • LintCode: Lowercase to Uppercase II
  • LintCode: Longest Repeating Substring
  • LintCode: Delete Characters
  • LintCode: Char to Integer
  • LeetCode: Word Subsets
  • LeetCode: Word Pattern II
  • LeetCode: Word Ladder II
  • LeetCode: Vowel Spellchecker
  • LeetCode: Validate IP Address
  • LeetCode: Valid Word Abbreviation
  • LeetCode: Valid Parenthesis String
  • LeetCode: Unique Morse Code Words
  • LeetCode: Unique Letter String
  • LeetCode: To Lower Case
  • LeetCode: The k-th Lexicographical String of All Happy Strings of Length n
  • LeetCode: Text Justification
  • LeetCode: Substring with Concatenation of All Words
  • LeetCode: Student Attendance Record I
  • LeetCode: Strobogrammatic Number II
  • LeetCode: Strobogrammatic Number
  • LeetCode: String Transforms Into Another String
  • LeetCode: String Compression
  • LeetCode: Stickers to Spell Word
  • LeetCode: Split Concatenated Strings
  • LeetCode: Split Array into Fibonacci Sequence
  • LeetCode: Split a String in Balanced Strings
  • LeetCode: Special Binary String
  • LeetCode: Simplify Path
  • LeetCode: Similar RGB Color
  • LeetCode: Shifting Letters
  • LeetCode: Rotated Digits
  • LeetCode: Rotate String
  • LeetCode: Reverse Words in a String III
  • LeetCode: Reverse Words in a String II
  • LeetCode: Reverse Words in a String
  • LeetCode: Reverse Vowels of a String
  • LeetCode: Reverse String II
  • LeetCode: Reverse String
  • LeetCode: Reverse Only Letters
  • LeetCode: Reverse Integer
  • LeetCode: Repeated String Match
  • LeetCode: Repeated DNA Sequences
  • LeetCode: Reorganize String
  • LeetCode: Reorder Data in Log Files
  • LeetCode: Remove Duplicate Letters
  • LeetCode: Remove Comments
  • LeetCode: Remove All Adjacent Duplicates In String
  • LeetCode: Reformat The String
  • LeetCode: Ransom Note
  • LeetCode: Positions of Large Groups
  • LeetCode: Occurrences After Bigram
  • LeetCode: Number of Segments in a String
  • LeetCode: Number of Lines To Write String
  • LeetCode: Most Common Word
  • LeetCode: Minimum Time Difference
  • LeetCode: Masking Personal Information
  • LeetCode: Magical String
  • LeetCode: Longest Word in Dictionary through Deleting
  • LeetCode: Longest Substring with At Most K Distinct Characters
  • LeetCode: Longest Substring with At Least K Repeating Characters
  • LeetCode: Longest Repeating Character Replacement
  • LeetCode: Longest Happy Prefix
  • LeetCode: License Key Formatting
  • LeetCode: Length of Last Word
  • LeetCode: Last Substring in Lexicographical Order
  • LeetCode: Largest Number
  • LeetCode: Isomorphic Strings
  • LeetCode: Interleaving String
  • LeetCode: Integer to English Words
  • LeetCode: Groups of Special-Equivalent Strings
  • LeetCode: Group Shifted Strings
  • LeetCode: Goat Latin
  • LeetCode: Flip Game II
  • LeetCode: Flip Game
  • LeetCode: Fizz Buzz
  • LeetCode: First Unique Character in a String
  • LeetCode: Find the Difference
  • LeetCode: Find the Closest Palindrome
  • LeetCode: Find And Replace in String
  • LeetCode: Expressive Words
  • LeetCode: Encode and Decode Strings
  • LeetCode: Detect Capital
  • LeetCode: Defanging an IP Address
  • LeetCode: Custom Sort String
  • LeetCode: Count and Say
  • LeetCode: Check If a String Can Break Another String
  • LeetCode: Bulls and Cows
  • LeetCode: Buddy Strings
  • LeetCode: Break a Palindrome
  • LeetCode: Binary Gap
  • LeetCode: Backspace String Compare
  • LeetCode: Add Bold Tag in String

See more blog posts.

linkedin
github
slack

Post Views: 6
Posted in ReviewTagged #string, review

Post navigation

LeetCode: Reorganize String
LeetCode: Word Search

Leave a Reply Cancel reply

Your email address will not be published.

Tags

#array #backtracking #bfs #binarytree #bitmanipulation #blog #classic #codetemplate #combination #dfs #dynamicprogramming #game #graph #greedy #heap #inspiring #interval #linkedlist #manydetails #math #palindrome #recursive #slidingwindow #stack #string #subarray #trie #twopointer #twosum binarysearch editdistance hashmap intervaldp knapsack monotone oodesign presum rectangle redo review rotatelist series sql treetraversal unionfind

Recent Posts

  • a
  • a
  • a
  • a
  • a

Recent Comments

    Archives

    Categories

    • Amusing
    • Basic
    • Easy
    • Hard
    • Life
    • Medium
    • Resource
    • Review
    • Series
    • Uncategorized
    Proudly powered by WordPress | Theme: petals by Aurorum.