Pascal Welsch
@pascalwelsch.com
628 followers 247 following 217 posts
Flutter Expert 💙 Follow me for updates on #Flutter and #Dart Co-Founder wiredash.com 💬📈 CTO phntm.xyz 💼 he/him 👩❤️👨 husband 🇩🇪 Cologne
Flutter Expert 💙 Follow me for updates on #Flutter and #Dart Co-Founder wiredash.com 💬📈 CTO phntm.xyz 💼 he/him 👩❤️👨 husband 🇩🇪 Cologne
![int possibleDesignsCount(
String design,
Map<String, int> memo,
List<String> patterns,
) {
if (memo.containsKey(design)) {
return memo[design]!;
}
final sum = patterns.filter((it) => design.startsWith(it)).map((it) {
final remaining = design.substring(it.length);
if (remaining.isEmpty) return 1;
return possibleDesignsCount(remaining, memo, patterns);
}).sum();
memo[design] = sum;
return sum;
}](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:w3d4q2l7iaudrcbmxsplnfx7/bafkreieff3agkthnhrqudvfwhwp7eczuk3snpruxf3e5p5u5phiczbujsu)
![int possibleDesignsCount(
String design,
Map<String, int> memo,
List<String> patterns,
) {
if (memo.containsKey(design)) {
return memo[design]!;
}
final sum = patterns
.filter((it) => design.startsWith(it))
.map((it) => switch (design.splitAt(it.length)) {
[_, final r] when r.isNotEmpty =>
possibleDesignsCount(r, memo, patterns),
_ => 1,
})
.sum();
memo[design] = sum;
return sum;
}](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:w3d4q2l7iaudrcbmxsplnfx7/bafkreibwcrr5n5x6pqsum3j2imhhszf4xiy7xsqjl27rlu4ocqqddiwhyy)
![int possibleDesignsCount(
String design,
Map<String, int> memo,
List<String> patterns,
) {
if (memo.containsKey(design)) return memo[design]!;
return memo[design] = patterns.filter(design.startsWith).map((it) {
return switch (design.splitAt(it.length)) {
[_, final r] when r.isNotEmpty => possibleDesignsCount(r, memo, patterns),
_ => 1,
};
}).sum();
}](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:w3d4q2l7iaudrcbmxsplnfx7/bafkreidr4ronrkdkxrx4edwk4csje53iujpqai75asj53ybkllff6kozoy)
![int possibleDesignsCount(
String design, Map<String, int> memo, List<String> patterns) {
if (memo.containsKey(design)) return memo[design]!;
return memo[design] = patterns.filter(design.startsWith).map((it) {
if (design.splitAt(it.length) case [_, final r] when r.isNotEmpty)
return possibleDesignsCount(r, memo, patterns);
else
return 1;
}).sum();
}](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:w3d4q2l7iaudrcbmxsplnfx7/bafkreieoxlydtw6ay76y5wtuim4zxtbtgds6cs3e3otiuc3blsrkmklo2m)
