Raihan Khan raihankhan

## Interesting problems.md

      
              1 file
            
          
              0 forks
            
          
              0 comments
            
          
              0 stars
            
          
                raihankhan
                / Interesting problems.md
            
            
              Created
              May 28, 2019 10:49
                — forked from Vinatorul/Interesting problems.md
            
              
                List of interesting problems by -Morass-
              
          
    Содержание


Алгоритм Ахо-Корасик
Поиск в ширину (BFS)
Поиск в ширину по сетке
Длинная арифметика
Бинарный поиск
Битовые операции
Битовые множества (bitset)
Алгоритм Блоссома


## Delete Operation for Two Strings.cpp
// Leetcode daily challenge - 14.06.22
// https://leetcode.com/problems/delete-operation-for-two-strings
// Top Down DP approach - O(n*m) space and O(n^2) time complexity

class Solution {
public:
    int minDistance(string word1, string word2) {
        int n = word1.size(),m = word2.size();
        int dp[n+1][m+1];