{"id":10692,"date":"2022-09-24T15:51:10","date_gmt":"2022-09-24T10:21:10","guid":{"rendered":"http:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/"},"modified":"2022-09-24T15:51:10","modified_gmt":"2022-09-24T10:21:10","slug":"solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets","status":"publish","type":"post","link":"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/","title":{"rendered":"[Solved] Given a positive integer N as input, how do I find the product of the numbers in their subsets?"},"content":{"rendered":"<p> [ad_1]<br \/>\n<\/p>\n<div id=\"answer-37660879\" class=\"answer js-answer accepted-answer js-accepted-answer\" data-answerid=\"37660879\" data-parentid=\"37654720\" data-score=\"0\" data-position-on-page=\"2\" data-highest-scored=\"0\" data-question-has-accepted-highest-score=\"0\" itemprop=\"suggestedAnswer\" itemscope itemtype=\"https:\/\/schema.org\/Answer\">\n<div class=\"post-layout\">\n<div class=\"votecell post-layout--left\"><\/div>\n<div class=\"answercell post-layout--right\">\n<div class=\"s-prose js-post-body\" itemprop=\"text\">\n<p>Well, there is a very easy and naive recursive solution to retrieving all subsets.<\/p>\n<p>You take away one element from your set, then find all subsets for this new, smaller set. Then you copy the result and add the element you previously removed to the copy. Add the results together and you&#8217;re done. For example:<\/p>\n<pre><code>{1,2,3}\n\nTake out 1 and find all subsets of {2,3} giving you:\n{{}, {2}, {3}, {2,3}}\n\nNow copy this to give you\nA = {{}, {2}, {3}, {2,3}}\nB = {{}, {2}, {3}, {2,3}}\n\nNow add 1 to each set in A, giving you\n{{1}, {1,2}, {1,3}, {1,2,3}}\n\ncombine it with B\n{{1}, {1,2}, {1,3}, {1,2,3}, {}, {2}, {3}, {2,3}}\n<\/code><\/pre>\n<p>Here&#8217;s some code:<\/p>\n<pre><code>function subsets(aSet) {\n    if (aSet.isEmpty()) {\n        return [theEmptySet]\n    }\n\n    let lastElement = aSet.getLast()\n    let aSmallerSet = aSet.removeLast()\n\n    let subsetsOfSmallerSet = subsets(aSmallerSet)\n    let subsetsContainingLastElement = subsetsOfSmallerSet.map(set =&gt; set.insert(lastElement))\n\n    return subsetsOfSmallerSet.concat(subsetsContainingLastElement)\n}\n<\/code><\/pre>\n<p>I am assuming you mean to get all subsets of the digits of a given number. So, assuming you have split the digits and parsed them back into numbers, then you can just use reduce to get the product.<\/p>\n<pre><code>let digits = \/\/... an array such as [4,0,5]\nlet subsetsOfDigits = subsets(digits)\nsubsetsOfDigits.map(subset =&gt; subset.reduce((a,b) =&gt; a * b))\n<\/code><\/pre>\n<p>Ahh, but here you have a problem with the empty set, because you are not passing an initial value to reduce. However, it seems that you&#8217;ve ignored the empty set in your example, so you could just filter it out, and then, this code works.<\/p>\n<\/p><\/div>\n<div class=\"mt24\"><\/div>\n<\/div>\n<p>            <span class=\"d-none\" itemprop=\"commentCount\"><\/span> <\/p><\/div>\n<\/div>\n<p>[ad_2]<\/p>\n<p>solved Given a positive integer N as input, how do I find the product of the numbers in their subsets? <\/p>\n","protected":false},"excerpt":{"rendered":"<p>[ad_1] Well, there is a very easy and naive recursive solution to retrieving all subsets. You take away one element from your set, then find all subsets for this new, smaller set. Then you copy the result and add the element you previously removed to the copy. Add the results together and you&#8217;re done. For &#8230; <a title=\"[Solved] Given a positive integer N as input, how do I find the product of the numbers in their subsets?\" class=\"read-more\" href=\"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/\" aria-label=\"More on [Solved] Given a positive integer N as input, how do I find the product of the numbers in their subsets?\">Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[320],"tags":[457,324,2927,441,2058],"class_list":["post-10692","post","type-post","status-publish","format-standard","hentry","category-solved","tag-algorithm","tag-c","tag-powerset","tag-set","tag-subset"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v26.5 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>[Solved] Given a positive integer N as input, how do I find the product of the numbers in their subsets? - JassWeb<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"[Solved] Given a positive integer N as input, how do I find the product of the numbers in their subsets? - JassWeb\" \/>\n<meta property=\"og:description\" content=\"[ad_1] Well, there is a very easy and naive recursive solution to retrieving all subsets. You take away one element from your set, then find all subsets for this new, smaller set. Then you copy the result and add the element you previously removed to the copy. Add the results together and you&#8217;re done. For ... Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/\" \/>\n<meta property=\"og:site_name\" content=\"JassWeb\" \/>\n<meta property=\"article:published_time\" content=\"2022-09-24T10:21:10+00:00\" \/>\n<meta name=\"author\" content=\"Kirat\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Kirat\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/\"},\"author\":{\"name\":\"Kirat\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\"},\"headline\":\"[Solved] Given a positive integer N as input, how do I find the product of the numbers in their subsets?\",\"datePublished\":\"2022-09-24T10:21:10+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/\"},\"wordCount\":187,\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"keywords\":[\"algorithm\",\"c++\",\"powerset\",\"set\",\"subset\"],\"articleSection\":[\"Solved\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/\",\"url\":\"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/\",\"name\":\"[Solved] Given a positive integer N as input, how do I find the product of the numbers in their subsets? - JassWeb\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#website\"},\"datePublished\":\"2022-09-24T10:21:10+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/jassweb.com\/solved\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"[Solved] Given a positive integer N as input, how do I find the product of the numbers in their subsets?\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/jassweb.com\/solved\/#website\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"name\":\"JassWeb\",\"description\":\"Build High-quality Websites\",\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/jassweb.com\/solved\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\",\"name\":\"Jass Web\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"contentUrl\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"width\":693,\"height\":132,\"caption\":\"Jass Web\"},\"image\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\"}},{\"@type\":\"Person\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\",\"name\":\"Kirat\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1776403586\",\"contentUrl\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1776403586\",\"caption\":\"Kirat\"},\"sameAs\":[\"http:\/\/jassweb.com\"],\"url\":\"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"[Solved] Given a positive integer N as input, how do I find the product of the numbers in their subsets? - JassWeb","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/","og_locale":"en_US","og_type":"article","og_title":"[Solved] Given a positive integer N as input, how do I find the product of the numbers in their subsets? - JassWeb","og_description":"[ad_1] Well, there is a very easy and naive recursive solution to retrieving all subsets. You take away one element from your set, then find all subsets for this new, smaller set. Then you copy the result and add the element you previously removed to the copy. Add the results together and you&#8217;re done. For ... Read more","og_url":"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/","og_site_name":"JassWeb","article_published_time":"2022-09-24T10:21:10+00:00","author":"Kirat","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Kirat","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/#article","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/"},"author":{"name":"Kirat","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31"},"headline":"[Solved] Given a positive integer N as input, how do I find the product of the numbers in their subsets?","datePublished":"2022-09-24T10:21:10+00:00","mainEntityOfPage":{"@id":"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/"},"wordCount":187,"publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"keywords":["algorithm","c++","powerset","set","subset"],"articleSection":["Solved"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/","url":"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/","name":"[Solved] Given a positive integer N as input, how do I find the product of the numbers in their subsets? - JassWeb","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/#website"},"datePublished":"2022-09-24T10:21:10+00:00","breadcrumb":{"@id":"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/jassweb.com\/solved\/solved-given-a-positive-integer-n-as-input-how-do-i-find-the-product-of-the-numbers-in-their-subsets\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/jassweb.com\/solved\/"},{"@type":"ListItem","position":2,"name":"[Solved] Given a positive integer N as input, how do I find the product of the numbers in their subsets?"}]},{"@type":"WebSite","@id":"https:\/\/jassweb.com\/solved\/#website","url":"https:\/\/jassweb.com\/solved\/","name":"JassWeb","description":"Build High-quality Websites","publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/jassweb.com\/solved\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/jassweb.com\/solved\/#organization","name":"Jass Web","url":"https:\/\/jassweb.com\/solved\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/","url":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","contentUrl":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","width":693,"height":132,"caption":"Jass Web"},"image":{"@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31","name":"Kirat","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/","url":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1776403586","contentUrl":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1776403586","caption":"Kirat"},"sameAs":["http:\/\/jassweb.com"],"url":"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/"}]}},"_links":{"self":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/10692","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/comments?post=10692"}],"version-history":[{"count":0,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/10692\/revisions"}],"wp:attachment":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/media?parent=10692"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/categories?post=10692"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/tags?post=10692"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}