What is edit distance and how do you compute the minimum number of operations to transform one string into another?

Heisenbug logo
TheHeisenBug

Search

Search across questions, learning content, and hands-on projects

Ace Your Next Tech Interview

5,986+ interview questions across 87 technologies — with expert answers, advanced search, AI-powered assistance, personal highlights, structured learning paths, and hands-on practice projects.

5,986+Questions & Answers
87Technologies
AdvancedSearch
Built-inAsk AI
PersonalHighlights
StructuredLearning Paths
Hands-onPractice Projects

Lifetime Access

One-time payment. No subscriptions. Unlock everything, forever.

$19.90USD

or R$49.90 BRL

FeatureFreePremium
Question titlesAllAll
Answers per topicTop 5All
Learning chaptersFirst 5All
Practice projectsFirst 3All
Highlights✓✓
Ask AI—✓
Read tracking✓✓
Search✓✓

Strings Interview Questions

  1. [JUNIOR] What is a string and how is it typically represented in memory?
  2. [JUNIOR] How do you reverse a string in place?
  3. [JUNIOR] How do you check if a given string is a palindrome?
  4. [MID] How do you find the longest substring without repeating characters?
  5. [JUNIOR] How do you find the first non-repeating character in a string?
  6. [JUNIOR] How do you check if two strings are anagrams of each other?
  7. [MID] How do you find the longest palindromic substring?
  8. [JUNIOR] What is the difference between mutable and immutable strings?
  9. [JUNIOR] How do you remove duplicate characters from a string?
  10. [JUNIOR] How do you reverse the words in a sentence without using library methods?
  11. [JUNIOR] How do you convert a string to an integer without using built-in parsing functions?
  12. [JUNIOR] How do you find the longest common prefix among an array of strings?
  13. [JUNIOR] How do you check if a string of parentheses is valid?
  14. [MID] How do you group anagrams from an array of strings?
  15. [MID] How do you find all permutations of a string?
  16. [MID] How do you find the smallest window in a string that contains all characters of another string?
  17. [MID] How do you find the longest substring with at most K distinct characters?
  18. [SENIOR] How does the KMP (Knuth-Morris-Pratt) algorithm work for pattern matching in strings?
  19. [SENIOR] What is edit distance and how do you compute the minimum number of operations to transform one string into another?
  20. [SENIOR] How do you find the minimum window substring that contains all characters of a target string?
  21. [JUNIOR] How do you find the maximum occurring character in a string?
  22. [JUNIOR] How do you count the occurrence of a given character in a string?
  23. [MID] How do you check if two strings are rotations of each other?
  24. [MID] How do you generate all letter combinations of a phone number's digits using a string mapping?
  25. [MID] How do you decode a string encoded with the pattern k[encoded_string]?
  26. [MID] How do you implement a substring search function from scratch?
  27. [SENIOR] How does the Rabin-Karp algorithm use rolling hashes for efficient substring search?
  28. [SENIOR] How do you solve the word break problem to determine if a string can be segmented into dictionary words?
  29. [JUNIOR] How do you check if a string contains only digits?
  30. [JUNIOR] How do you convert a Roman numeral string to an integer and vice versa?
  31. [MID] How do you check if two strings are isomorphic?
  32. [MID] How do you multiply two numbers represented as strings?
  33. [MID] How do you determine the number of ways to decode a numeric string into letters?
  34. [MID] How do you find the longest repeating character replacement with at most K changes allowed?
  35. [MID] How do you add two binary strings together?
  36. [SENIOR] How do you implement regular expression matching with support for '.' and '*' wildcards?
  37. [SENIOR] How do you implement wildcard pattern matching for strings?
  38. [SENIOR] How do you find the longest valid parentheses substring?
  39. [SENIOR] How do you find the longest palindromic subsequence in a string?
  40. [EXPERT] What are the trade-offs between different string matching algorithms (naive, KMP, Rabin-Karp, Boyer-Moore) for various input characteristics?
  41. [JUNIOR] How do you count the number of vowels and consonants in a string?
  42. [MID] How do you remove characters from one string that are present in another string?
  43. [MID] How do you check if a string is a valid interleaving of two other strings?
  44. [SENIOR] How do you find the shortest common supersequence of two strings?
  45. [SENIOR] How do you find all distinct palindromic substrings in a given string?
  46. [SENIOR] How do you find the minimum number of insertions or deletions to make a string a palindrome?
  47. [EXPERT] How does Manacher's algorithm find the longest palindromic substring in O(n) time?
  48. [EXPERT] How do suffix trees and suffix arrays work and what string problems do they solve efficiently?
  49. [EXPERT] How do you design a search autocomplete system using tries and string algorithms?
  50. [SENIOR] How do you solve the scrambled strings problem to determine if one string is a scramble of another?
  51. [EXPERT] How does the Aho-Corasick algorithm work for multi-pattern string matching?
  52. [EXPERT] How does the Z-algorithm work for pattern matching and what are its advantages over KMP?
  53. [EXPERT] How do you solve the alien dictionary problem to determine character ordering from a sorted word list?
  54. [EXPERT] How does string interning work and what are its memory implications in different programming languages?