||Try solving it in O(n^2) complexity, then you can convert it to O(N*LOG(N)) using Data structure.
Sep 24, 2016 - 10:43:29 am UTC
|FYI to everybody
||The dominos aren't sorted by position.
Jul 09, 2016 - 2:48:14 am UTC
||Make a recursive function f(n) that gives the minimum # of moves required to topple the first n dominoes. Now how do you relate f(n) to previous values of f? Domino #n has two choices: go left (in wh...
Dec 06, 2008 - 3:31:22 am UTC