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


Watch video Tiling Dominoes and Trominoes (Leetcode 790) | Dynamic Programming online without registration, duration hours minute second in high quality. This video was added by user WilliamFiset 28 May 2020, don't forget to share it with your friends and acquaintances, it has been viewed on our site 31,404 once and liked it 687 people.