Skip to content

Latest commit

 

History

History

week01-dominoes

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

Key ideas:

  • linearly go through array, always remember the furthest we can go
    • if i+1 <= curr_est_tiles, this dominoe will also be tipped
    • then: max(curr_est, i + h[i])
  • end result is min(n, estimate)