String

Alien Dictionary

Given a sorted dictionary of alien language, find the order of characters in the alien alphabet

Count and Say

Generate the nth term of the count-and-say sequence.

Decode String

Decode a string encoded with the format k[encoded_string].

Longest Common Prefix

Find the longest common prefix string amongst an array of strings.

Longest Palindromic Substring

Find the longest palindromic substring in a given string

Longest Repeated Substring

Find the longest substring that appears at least twice in a string

Longest Substring Without Repeating Characters

Find the length of the longest substring without repeating characters

Minimum Insertions to Balance Parentheses

Find minimum insertions needed to balance parentheses string

Minimum Window Substring

Find the minimum window substring that contains all characters of another string

Regular Expression Matching

Implement regular expression matching with support for '.' and '*'

Remove K Digits

Remove k digits from a number to make it as small as possible

Reorganize String

Reorganize string so no two adjacent characters are the same

Reverse String

Reverse a string in-place using O(1) extra memory.

Smallest Substring with All Characters

Find the smallest substring that contains all characters of a given pattern

Sort Characters by Frequency

Sort characters in string by frequency using heap or bucket sort

String Compression

Compress a string by replacing consecutive characters with character and count.

Valid Anagram

Determine if two strings are anagrams of each other

Valid Parentheses

Determine if the input string has valid brackets that are properly opened and closed

Valid Parentheses

Check if a string containing only parentheses is valid.

Word Break

Determine if a string can be segmented into space-separated words from a dictionary.