https://github.com/chanda-abdul/dsa-strings

A repository for my Data Structures & Algorithms: Strings notes, code snippets & resources
https://github.com/chanda-abdul/dsa-strings

Last synced: about 1 month ago
JSON representation

A repository for my Data Structures & Algorithms: Strings notes, code snippets & resources

• Host: GitHub
• URL: https://github.com/chanda-abdul/dsa-strings
• Owner: Chanda-Abdul
• Created: 2021-01-30T03:57:57.000Z (about 4 years ago)
• Default Branch: main
• Last Pushed: 2021-02-03T06:04:00.000Z (about 4 years ago)
• Last Synced: 2024-11-14T02:23:27.096Z (3 months ago)
• Size: 14.6 KB
• Stars: 0
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Strings

Strings are a fundamental data-type. Knowing the string manipulation techniques available in your language will serve you well during whiteboarding interviews. Here are a list of patterns you can practice and memorize in your language:

#

- [ ] Iterating through characters in a string, with and without keeping track of the index

- [ ] Slicing strings given a start and an end index

- [ ] Finding the index of a target character

- [ ] Getting all possible substrings of certain length

- [ ] Getting all possible sets of pairs and triples

- [ ] Getting the counts of each character in a string

- [ ] How to make a function case-sensitive and case-insensitive

The more quickly you can memorize patterns for string manipulation, the more capacity you will have for problem solving!

# LeetCode Problem Set

- [x] [20. Valid Parentheses](https://leetcode.com/problems/valid-parentheses/) & [My Solution](https://github.com/ChandaHubbard/leetcode/blob/master/20.%20Valid%20Parentheses(Strings).md)

- [ ] Distinct Subsequences

- [x] [344. Reverse String](https://leetcode.com/problems/reverse-string/) & [My Solution](https://github.com/ChandaHubbard/leetcode/blob/master/344.%20Reverse%20String.md)

- [ ] String Compression

- [x] [678. Valid Parenthesis String](https://leetcode.com/problems/valid-parenthesis-string/) & [My Solution](https://github.com/ChandaHubbard/leetcode/blob/master/678.%20Valid%20Parenthesis%20String.md)

- [x] [696. Count Binary Substrings](https://leetcode.com/problems/count-binary-substrings/) & [My Solution](https://github.com/ChandaHubbard/leetcode/blob/master/*696.%20Count%20Binary%20Substrings.md)

- [ ] Alphabet Board Path

- [ ] Number of Steps to Reduce a Number in Binary Representation to One

# Techniques to solve problems using strings

- [Hashmaps & Stacks](https://www.youtube.com/watch?v=bPLpwR_tKgc&ab_channel=LeetcodeinJavaScript)

- [Two-pointer approach](https://www.youtube.com/watch?v=guDU5HnLqAs)

- Interval Balancing

- Backtracking & Recursion