Tiling Dominoes and Trominoes (Leetcode 790) | Dynamic Programming
WilliamFiset WilliamFiset
184K subscribers
31,858 views
693

 Published On May 28, 2020

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...
===============================================================================

show more

Share/Embed