What are the real life applications of sparse matrises and pattern matching algorithms

Answer 1

Um, for matching patterns? That's not rocket science there my friend. Some examples would be for searching database, AI, data science, etc.

Answer 2

Photoshop, Shazam, Visual Studio, any compiler/assembler/interpreter...