Skip to content

Prepare For Coder Interview – Denny

  • Basic
  • Medium
  • Hard
  • Architect
  • Life

Series: Word Distance & Follow-up

Posted on August 4, 2018July 26, 2020 by braindenny

Word Distance & Follow-up



Questions

Name Example
s1[i...], s2[j...] vs s1[0...i], s2[0...j] s1[i] vs s1[i-1], Space O(min(n, m))) vs Space O(n*m)
Whether we need to the active initialization LeetCode: Longest Common Subsequence
Space complexity: O(n*m) or O(min(n, m)) LeetCode: Shortest Common Supersequence
  • CheatSheet: Leetcode For Code Interview
  • CheatSheet: Common Code Problems & Follow-ups

See all edit distance problems & follow-up: #editdistance

  • LeetCode: Wildcard Matching
  • LeetCode: Valid Palindrome III
  • LeetCode: Shortest Word Distance III
  • LeetCode: Shortest Word Distance II
  • LeetCode: Shortest Word Distance
  • LeetCode: Shortest Common Supersequence
  • LeetCode: Regular Expression Matching
  • LeetCode: One Edit Distance
  • LeetCode: Minimum ASCII Delete Sum for Two Strings
  • LeetCode: Longest Palindromic Subsequence
  • LeetCode: Longest Common Subsequence
  • LeetCode: Edit Distance
  • LeetCode: Distinct Subsequences
  • LeetCode: Delete Operation for Two Strings

See more blog posts.

linkedin
github
slack

Post Views: 6
Posted in SeriesTagged series

Post navigation

Series: Sliding Puzzle & Follow-up
LeetCode: Minimum ASCII Delete Sum for Two Strings

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.