Interleaving Result

Урок 9 из 15 курса Задачи на рекурсию: освойте рекурсивное мышление на Coddy.

Задание

Средне

Напишите функцию с именем isInterleaving, которая принимает 3 строки s1, s2, s3 и возвращает true, если s1 является перемежением s2 и s3.

s1 является перемежением s2 и s3, если она образована из всех символов s2 и s3 с сохранением их относительного порядка.

Примеры:

isInterleaving("ACDB", "AB", "CD") -> true
isInterleaving("ACDB", "A", "CD") -> false
isInterleaving("123456", "136", "245") -> true

Попробуйте сами

#include <stdbool.h>
#include <string.h>

bool isInterleaving(char* s1, char* s2, char* s3) {
    // Напишите код здесь
    return false;
}

Все уроки раздела Задачи на рекурсию: освойте рекурсивное мышление

1Easy Challenges

Fibonacci Sequence Is Palindrome Longest Common Prefix Merge Two Sorted Lists Factorial First Occurrence in String

2Medium Challenges

Knapsack Problem Number of SquaresInterleaving ResultSum Combinations Find Triplet Split Array

3Hard Challenges

Swaps to Minimum Repeated Subsequence Wildcard Matching