05. Pattern Matching using BWT (Burrows-Wheeler Transformation) | String algorithm [ Bangla ]

In the previous video, we had seen BWT and suffix array. In this video, we see a pattern matching simulation using BWT and suffix array. ** Previous videos ** 01. Introduction to string algorithms: https://youtu.be/6KqU_f0yQ2s 02. KMP (Knuth-Morris-Pratt) algorithm and its issues: https://youtu.be/vLr72Q6Gc14 03. Trie + Suffix Tree data structure: https://youtu.be/soOVerIxv 04. Application of Suffix Array and BWT in read-mapping: https://youtu.be/hyUxejWvZ0I