Skip to content

How many ways can we arrange 2x1 dominos on an M x N grid?

Notifications You must be signed in to change notification settings

vivek3141/domino-tiling

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Domino Tiling

How many ways can we arrange 2x1 dominos on an M x N grid? The answer to this question can be solved in O(M*N) time using the following closed form equation:

equation

About

How many ways can we arrange 2x1 dominos on an M x N grid?

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages