DSA: Strings

For Interview


Progress
Reviewed: 0%
8 Tasks

In programming, a string is a sequence of characters, typically used to represent text. It is a data type that allows storing and manipulating textual data. Strings can contain letters, numbers, symbols, and special characters. They are often enclosed in quotation marks, such as "hello world". Strings can be concatenated (combined) using various operations and can be accessed and modified character by character. They play a fundamental role in representing and processing textual information in programming languages.


  • Day 1
  • Isomorphic Strings

    Concept:



    Resources:



    Assignments:


    Given two strings s and t, determine if they are isomorphic.
    Two strings s and t are isomorphic if the characters in s can be replaced to get t. All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character, but a character may map to itself.

    Example 1:
    Input: s = "egg", t = "add"
    Output: true

    Example 2:
    Input: s = "foo", t = "bar"
    Output: false



  • Day 2
  • GCD of Strings

    Concept:



    Resources:



    Assignments:


    For two strings s and t, we say "t divides s" if and only if s = t + t + t + ... + t + t (i.e., t is concatenated with itself one or more times).
    Given two strings str1 and str2, return the largest string x such that x divides both str1 and str2.

    Example 1:
    Input: str1 = "ABCABC", str2 = "ABC"
    Output: "ABC"

    Example 2:
    Input: str1 = "SKILL", str2 = "CAPTAIN"
    Output: ""



  • Day 3
  • Valid Anagram

    Concept:



    Resources:



    Assignments:


    Given two strings s and t, return true if t is an anagram of s, and false otherwise.

    An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.

    Example 1:
    Input: s = "anagram", t = "nagaram"
    Output: true

    Example 2:
    Input: s = "rat", t = "car"
    Output: false



  • Day 4
  • Longest Palindromic Substring

    Concept:



    Resources:



    Assignments:


    Given a string s, return the longest palindromic substring in s.

    (A string is palindromic if it reads the same forward and backward.)

    Example 1:
    Input: s = "babad"
    Output: "bab"
    Explanation: "aba" is also a valid answer.

    Example 2:
    Input: s = "cbbd"
    Output: "bb"



  • Day 5
  • Reverse Words in a String

    Concept:



    Resources:



    Assignments:


    Given an input string s, reverse the order of the words. A word is defined as a sequence of non-space characters. The words in s will be separated by at least one space. Return a string of the words in reverse order concatenated by a single space.

    Note that s may contain leading or trailing spaces or multiple spaces between two words. The returned string should only have a single space separating the words. Do not include any extra spaces.

    Example 1:
    Input: s = "the sky is blue"
    Output: "blue is sky the"

    Example 2:
    Input: s = " hello world "
    Output: "world hello"
    Explanation: Your reversed string should not contain leading or trailing spaces.



  • Day 6
  • Longest Common Prefix

    Concept:



    Resources:



    Assignments:


    Write a function to find the longest common prefix string amongst an array of strings.
    If there is no common prefix, return an empty string "".

    Constraints:
    1 <= strs.length <= 200
    0 <= strs[i].length <= 200
    strs[i] consists of only lowercase English letters.

    Example 1:
    Input: strs = ["flower","flow","flight"]
    Output: "fl"

    Example 2:
    Input: strs = ["dog","racecar","car"]
    Output: ""
    Explanation: There is no common prefix among the input strings.



  • Day 7
  • String Without AAA or BBB

    Concept:



    Resources:



    Assignments:


    Given two integers a and b, return any string s such that:

    s has length a + b and contains exactly a 'a' letters, and exactly b 'b' letters,
    The substring 'aaa' does not occur in s, and
    The substring 'bbb' does not occur in s.

    Constraints:
    0 <= a, b <= 100
    It is guaranteed such an s exists for the given a and b.

    Example 1:
    Input: a = 1, b = 2
    Output: "abb"
    Explanation: "abb", "bab" and "bba" are all correct answers.

    Example 2:
    Input: a = 4, b = 1
    Output: "aabaa"



  • Day 8
  • Group Anagrams

    Concept:



    Resources:



    Assignments:


    Given an array of strings "strs", group the anagrams together. You can return the answer in any order.

    An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.

    Constraints:

    1 <= strs.length <= 10^4
    0 <= strs[i].length <= 100
    strs[i] consists of lowercase English letters.

    Example 1:

    Input: strs = ["eat","tea","tan","ate","nat","bat"]
    Output: [["bat"],["nat","tan"],["ate","eat","tea"]]

    Example 2:

    Input: strs = [""]
    Output: [[""]]

    Example 3:

    Input: strs = ["a"]
    Output: [["a"]]



×

Let's Go!

Congratulations on getting started. Here is a little reward for you...

×

10

Going to the next task in