{"id":1095,"date":"2019-10-06T17:57:20","date_gmt":"2019-10-06T21:57:20","guid":{"rendered":"https:\/\/resrvoir.com\/?page_id=1095"},"modified":"2019-10-13T20:09:31","modified_gmt":"2019-10-14T00:09:31","slug":"largest-product","status":"publish","type":"page","link":"https:\/\/resrvoir.com\/?page_id=1095","title":{"rendered":"Largest Product I"},"content":{"rendered":"\n<p>Given a long string of digits, find four sequential single digits with the largest product. See string below for example (line breaks for clarity).<br><br>533057076358665178794023266942242568372779820617762395757<br>339121317065191716131926992412240221012678039931631871966<br>926992412240221905798323423378923688587988127275189678764<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">function getProduct(str, start, numCount) {\n  let n = str[start]\n\n  for (let i = 1; i &lt; numCount; i++) {\n    n = n * str[start + i]\n  }\n\n  return n\n}\n\nfunction getMax(str, numCount) {\n  let max = 0\n  let start = 0\n\n  for (let i = 0; i &lt; str.length -1 - numCount; i++) {\n    let n = getProduct(str, i, numCount)\n\n    if (n > max) {\n      max = n\n      start = i\n    }\n  }\n  return { max, start }\n}\n<\/pre>\n\n\n\n<p>Each digit is visited 4 times except the first and last 3 digits of the string. So for a string of n digits, that is about O(4n) = O(n). <\/p>\n","protected":false},"excerpt":{"rendered":"<p>Given a long string of digits, find four sequential single digits with the largest product. See string below for example (line breaks for clarity). 533057076358665178794023266942242568372779820617762395757339121317065191716131926992412240221012678039931631871966926992412240221905798323423378923688587988127275189678764 Each digit is visited 4 times except the first and last 3 digits of the string. So for a string of n digits, that is about O(4n) = O(n).<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":2,"menu_order":22,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"_links":{"self":[{"href":"https:\/\/resrvoir.com\/index.php?rest_route=\/wp\/v2\/pages\/1095"}],"collection":[{"href":"https:\/\/resrvoir.com\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/resrvoir.com\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/resrvoir.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/resrvoir.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1095"}],"version-history":[{"count":12,"href":"https:\/\/resrvoir.com\/index.php?rest_route=\/wp\/v2\/pages\/1095\/revisions"}],"predecessor-version":[{"id":1253,"href":"https:\/\/resrvoir.com\/index.php?rest_route=\/wp\/v2\/pages\/1095\/revisions\/1253"}],"up":[{"embeddable":true,"href":"https:\/\/resrvoir.com\/index.php?rest_route=\/wp\/v2\/pages\/2"}],"wp:attachment":[{"href":"https:\/\/resrvoir.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1095"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}