Cracking-Interview

Strings

Various problems related to Strings

1.Reverse Words in a String 2. Is Subsequence 3.Valid Anagram 4.Add Binary 5.Longest Common Prefix 7.Valid Palindrome 8.Implement strStr()9.String to Integer (atoi)10.Count and Say 11.Longest Substring Without Repeating Characters 12. Longest Substring with At Most K Distinct Characters 13. Longest Substring with At Least K Repeating Characters 14. Find All Anagrams in a String 15. Permutation in String 16. Maximum Number of Vowels in a Substring of Given Length 17. Partition Labels 52. Palindromic Substrings 18. Minimum Window Substring 19. Compare Version Numbers 20. Shortest Distance to a Character 21. Count Number of Homogenous Substrings 22. Remove Duplicate Letters 23. Count Sorted Vowel Strings 24. Get Equal Substrings Within Budget 25. Sentence Similarity III 26. Shifting Letters 27. Longest Happy Prefix (imp)28. Sort Characters By Frequency 29. String Compression 30. Palindrome Pairs 31. Shortest Palindrome(Imp)32. One Edit Distance 33. Can Make Palindrome from Substring 34. Greatest Common Divisor of Strings

Algorithms

KMP Algorithm for Pattern Searching Rabin-Karp Algorithm for Pattern Searching

PreviousBasic Implementation of Doubly Linked List Next1.Reverse Words in a String

Last updated 2 years ago