String Algorithms Courses and Certifications

String Processing and Pattern Matching Algorithms

Learn about pattern matching and string processing algorithms and how they apply to interesting applications.

• edX
• 4 weeks, 8-10 hours a week
• Self-Paced
• Free Online Course (Audit)

Learn Advanced Algorithms with Python: String Searching Algorithms

13 ratings at Codecademy

Learn to implement efficient string searching in Python using the Rabin-Karp and Knuth-Morris-Pratt algorithms.

• Codecademy
• 3 hours
• Self-Paced
• Free Trial Available

Algorithms, Part II

21 ratings

Implement graph- and string-processing algorithms in Java: BFS/DFS, minimum spanning trees, shortest paths, maxflow-mincut, radix sorts, tries, substring search, data compression, and NP-completeness.

• Coursera
• 14 weeks, 4 hours a week
• Self-Paced
• Free Online Course

Algorithms on Strings

1090 ratings at Coursera

Learn key pattern matching algorithms: build tries, suffix trees and suffix arrays, apply the Burrows-Wheeler transform, and implement Knuth-Morris-Pratt for linear-time exact matching.

• Coursera
• 4 weeks, 5 hours a week
• Self-Paced
• Paid Course

Algorithms for DNA Sequencing

17 ratings

Implement algorithms and data structures in Python to analyze real DNA sequencing data: exact and approximate matching with Boyer-Moore, edit distance, read alignment, and genome assembly.

• Coursera
• 4 weeks, 3 hours a week
• Self-Paced
• Paid Course

Data Compression - Theory and Applications

Master data compression theory and applications, from lossless techniques like Huffman coding to lossy methods including JPEG and modern ML approaches for efficient information representation.

• YouTube
• 23 hours 42 minutes
• Self-Paced
• Free Video

CodeHelp - by Babbar

All About Char Arrays, Strings & Solving LeetCode Questions

Learn char arrays and strings through C++ solutions to common LeetCode problems such as palindromes, word reversal, substring removal, permutation, and compression.

• YouTube
• 1 hour 53 minutes
• Self-Paced
• Free Video

Huffman Coding - Lecture 17

Master Shannon's noiseless coding theorem and Huffman's algorithm for optimal prefix-free codes using binary trees for efficient data compression.

• YouTube
• 1 hour 18 minutes
• Self-Paced
• Free Video

Great Learning

KMP Algorithm in Python

Learn how the KMP algorithm avoids backtracking to match patterns efficiently, with a Python implementation, examples, and complexity analysis.

• YouTube
• 1 hour 22 minutes
• Self-Paced
• Free Video

Great Learning

KMP Algorithm in Java

Learn how the KMP algorithm performs linear-time pattern matching without backtracking, with Java implementation, examples, and complexity analysis.

• YouTube
• 1 hour 18 minutes
• Self-Paced
• Free Video

CMU Database Group

Database Compression - Lecture 5

Explore advanced database compression techniques, their implementation, and impact on system performance in modern DBMS architectures.

• YouTube
• 1 hour 9 minutes
• Self-Paced
• Free Video

Interview Prep - The Last Mile in Python

Advanced Python coding-interview practice centered on hash tables, heaps, graph algorithms, string searching, and bit manipulation.

• CodeSignal
• 3 hours
• Self-Paced
• Free Certificate

Interview Prep - The Last Mile in Java

Prepare for technical coding interviews in Java by practicing hash tables, heaps, graph algorithms, string searching, and bit manipulation.

• CodeSignal
• 3 hours
• Self-Paced
• Free Certificate

Applying Simple Looping in Practice with C#

Practice solving array, digit, and string manipulation problems in C# by applying simple looping techniques to practical programming tasks.

• CodeSignal
• 2 hours
• Self-Paced
• Free Certificate

Interview Practice with Classic Coding Questions in JavaScript

Practice classic JavaScript coding-interview problems involving matrices, arrays, strings, and sorting algorithms.

• CodeSignal
• 3 hours
• Self-Paced
• Free Certificate