Tiling Dominoes and Trominoes (Leetcode 790) | Dynamic Programming

Published: 28 May 2020
on channel: WilliamFiset

31,404

687

Explanation video on how to tile a 2xN grid with dominoes and L shaped trominoes.

Leetcode problem:
https://leetcode.com/problems/domino-...

Source code:
https://github.com/williamfiset/Algor...

Algorithms repo:
https://github.com/williamfiset/algor...

Previous video on tiling dominoes:
• Tiling dominoes | Dynamic programming

Video slides:
https://github.com/williamfiset/algor...

Website:
http://www.williamfiset.com

Audio intro/outro composed by Richard Saney ([email protected])

0:00 Intro
0:31 Tiling dominoes and trominos problem statement and examples
2:02 Problem hints
3:15 Problem analysis
6:45 State transition
8:45 Pseudocode
===============================================================================
Developer tools I used in the creation/testing of the content in these videos:

1) Sublime text, my favorite lightweight code editor (https://www.sublimetext.com).
NOTE: I'm often asked about the color scheme I use, find it here: https://github.com/williamfiset/dotfi...

2) Kite, a free AI-powered coding assistant that provides smart code completions while typing:
https://www.kite.com/get-kite/?utm_me...
===============================================================================

On this page of the site you can watch the video online Tiling Dominoes and Trominoes (Leetcode 790) | Dynamic Programming with a duration of hours minute second in good quality, which was uploaded by the user WilliamFiset 28 May 2020, share the link with friends and acquaintances, this video has already been watched 31,404 times on youtube and it was liked by 687 viewers. Enjoy your viewing!

37,384

1.6K

00:00:00