Skip to content

Brewing Intelligence

20. String Matching

AbhijitMore/BrewingIntelligence

Brewing Intelligence

AbhijitMore/BrewingIntelligence

Home
Home
- Home
Python
Python
- Python Basics
  Python Basics
- Python Intermediate
  Python Intermediate
- Python Advanced
  Python Advanced
  - Advanced Functions
    Advanced Functions
    
    Python Closures
    
    Python Decorators
    
    Higher Order Functions
    
    Lambda Functions
    
    Partial Functions: functools.partial
    
    Function Annotations and Type Hints
    
    Parameter Unpacking: *args, **kwargs
    
    Variable Scope and nonlocal Keyword
    
    Callable Objects: __call__
  - Object Oriented Programming
    Object Oriented Programming
    
    @property Decorators
    
    Abstract Base Classes
    
    Class Methods and Static Methods
    
    Dunder or Magic Methods
    
    Encapsulation and Access Modifiers
    
    Inheritance and Multiple Inheritance
    
    Method Resolution Order
    
    Polymorphism
  - Meta Programming
    Meta Programming
    
    Metaclasses
    
    type() for Dynamic Class Creation
    
    Inspect Module for Introspection
    
    Monkey Patching
    
    Code Generations using exec() and eval()
    
    Class Decorators
  - Iterarators, Generators and Coroutines
    Iterarators, Generators and Coroutines
    
    Custom Iterators
  - Concurrency and Parallelism
    Concurrency and Parallelism
    
    Threading
  - Data Model and Customization
    Data Model and Customization
    
    Custom Containers
  - Functional Programming
    Functional Programming
    
    Map, Filter and Reduce
  - Modules and Packaging
    Modules and Packaging
    
    Creating Modules and Packages
  - Memory Management and Performance
    Memory Management and Performance
    
    Reference Counting
  - Typing and Static Analysis
    Typing and Static Analysis
    
    Type Hints and Annotations
  - File and Data Handling
    File and Data Handling
    
    File IO
  - Network and Web Programming
    Network and Web Programming
    
    HTTP Requests
  - Testing and Debugging
    Testing and Debugging
    
    Unit Testing
  - Python Internals
    Python Internals
    
    Global Interpreter Lock
  - Security and Safe Practices
    Security and Safe Practices
    
    Managing Secrets
  - New Python Features and Enhancements
    New Python Features and Enhancements
    
    New Syntax and Features
  - Advanced Use Cases and Applications
    Advanced Use Cases and Applications
    
    Building Command Line Interfaces
Programming
Programming
- Data Structures
  Data Structures
  - List
  - Linked List
  - Stack
  - Queue
  - Deque
  - Hashing
  - Tree
  - Binary Search Tree
  - Heap
  - Trie
  - Graph
- Algorithmic Concepts
  Algorithmic Concepts
- DSA Patterns
  DSA Patterns
  - 00. Prefix Sum & Line Swipe
  - 01. Two Pointer
  - 02. Fast and Slow Pointers
  - 03. Sliding-Window
  - 04. Overlapping Intervals
  - 05. Cyclic Sort
  - 06. Bit Manipulation
  - 07. Linked List
  - 08. Stack
  - 09. Binary Search
  - 10. Greedy Algorithms
  - 11. Divide and Conquer
  - 12. Backtracking
  - 13. Dynamic Programming
  - 14. K-way Merge
  - 15. Heaps
  - 16. Tree
  - 17. Graph
  - 18. Segment Tree
  - 19. Tries
  - 20. String Matching 20. String Matching
    Table of contents
    
    1. KMP Algorithm
    
    2 . Robin Karp Algorithm
    
    3. Z-algorith
    
    4. Aho - Corasick Algorithm
  - 21. Math and Geometry
  - 22. Challenge Yourself
- Design Patterns
  Design Patterns
- System Design
  System Design
  - Introduction
- Software Architecture Patterns
  Software Architecture Patterns
  - Introduction
- Interview Questions
  Interview Questions
  - SDE Sheet
Data Analysis
Data Analysis
- NumPy
- Scipy
- Pandas
- Polars
- Visualization
  Visualization
  - Matplotlib
  - Seaborn
  - Plotly
  - Bokeh
- Handling Images
  Handling Images
  - OpenCV
  - PIL
Machine Learning
Machine Learning
- Data Preprocessing
  Data Preprocessing
- Models
  Models
- Model Evaluation and Validation
  Model Evaluation and Validation
Deep Learning
Deep Learning
- Neural Networks Basics
- Optimization Algorithms
- Training Deep Networks
- Computer Vision
  Computer Vision
  - CNN Architectures
    CNN Architectures
    
    1. LeNet-5
    
    2. AlexNet
    
    3. VGGNet
    
    4. GoogLeNet / InceptionNet
    
    5. ResNet
    
    6. MobileNet
    
    7. XceptionNet
    
    8. SqueezeNet
    
    9. DenseNet
    
    10. ShuffleNet
    
    Evolution of CNN Architectures
  - Object Detection
  - Segmentation
  - Keypoint Detection
  - Optical Flow
- Natual Language Processing
  Natual Language Processing
  - RNN
  - LSTM
  - GRU
Gen AI
Gen AI
DevOps
DevOps
- Shell
- Git
- package manager and virtual environment
- Publishing Python Packages
- Documentation, Styling and Pre commit
- Logging
- Build Systems
- Continuous Integration
- Flask
- Docker
- Mlflow
- ZenML
- AI Inference & Acceleration Stack
  AI Inference & Acceleration Stack
Data Engineering
Data Engineering
- Spark
- Kafka
- Flink

20. String Matching

1. KMP Algorithm

2 . Robin Karp Algorithm

3. Z-algorith

4. Aho - Corasick Algorithm

Shortest Palindrome
Repeated String Match