{"id":16085,"date":"2023-02-06T23:30:37","date_gmt":"2023-02-06T18:00:37","guid":{"rendered":"https:\/\/www.interviewbit.com\/blog\/?post_type=web-story&#038;p=16085"},"modified":"2023-02-07T23:45:50","modified_gmt":"2023-02-07T18:15:50","slug":"how-to-solve-fractional-knapsack-problem","status":"publish","type":"web-story","link":"https:\/\/www.interviewbit.com\/blog\/web-stories\/how-to-solve-fractional-knapsack-problem\/","title":{"rendered":"How to Solve Fractional Knapsack Problem?"},"content":{"rendered":"<p><html amp=\"\" lang=\"en\"><head><meta charSet=\"utf-8\"\/><meta name=\"viewport\" content=\"width=device-width,minimum-scale=1,initial-scale=1\"\/><script async=\"\" src=\"https:\/\/cdn.ampproject.org\/v0.js\"><\/script><script async=\"\" src=\"https:\/\/cdn.ampproject.org\/v0\/amp-story-1.0.js\" custom-element=\"amp-story\"><\/script><link href=\"https:\/\/fonts.googleapis.com\/css2?display=swap&amp;family=Lato%3Awght%40700&amp;family=Roboto&amp;family=Darker+Grotesque%3Awght%40400%3B700&amp;family=Anton&amp;family=Open+Sans\" rel=\"stylesheet\"\/><link href=\"https:\/\/images.unsplash.com\/photo-1523961131990-5ea7c61b2107?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2048&amp;h=1536&amp;fit=max\" rel=\"preload\" as=\"image\"\/>\n<style amp-boilerplate=\"\">body{-webkit-animation:-amp-start 8s steps(1,end) 0s 1 normal both;-moz-animation:-amp-start 8s steps(1,end) 0s 1 normal both;-ms-animation:-amp-start 8s steps(1,end) 0s 1 normal both;animation:-amp-start 8s steps(1,end) 0s 1 normal both}@-webkit-keyframes -amp-start{from{visibility:hidden}to{visibility:visible}}@-moz-keyframes -amp-start{from{visibility:hidden}to{visibility:visible}}@-ms-keyframes -amp-start{from{visibility:hidden}to{visibility:visible}}@-o-keyframes -amp-start{from{visibility:hidden}to{visibility:visible}}@keyframes -amp-start{from{visibility:hidden}to{visibility:visible}}<\/style>\n<p><noscript><\/p>\n<style amp-boilerplate=\"\">body{-webkit-animation:none;-moz-animation:none;-ms-animation:none;animation:none}<\/style>\n<p><\/noscript><\/p>\n<style amp-custom=\"\">\n              h1, h2, h3 { font-weight: normal; }<\/p>\n<p>              amp-story-page {\n                background-color: #131516;\n              }<\/p>\n<p>              amp-story-grid-layer {\n                overflow: visible;\n              }<\/p>\n<p>              @media (max-aspect-ratio: 9 \/ 16)  {\n                @media (min-aspect-ratio: 320 \/ 678) {\n                  amp-story-grid-layer.grid-layer {\n                    margin-top: calc((100% \/ 0.5625 - 100% \/ 0.6666666666666666) \/ 2);\n                  }\n                }\n              }<\/p>\n<p>              @media not all and (min-resolution:.001dpcm) {\n                @media {\n                  p.text-wrapper > span {\n                    font-size: calc(100% - 0.5px);\n                  }\n                }\n              }<\/p>\n<p>              .page-fullbleed-area,\n              .page-background-overlay-area {\n                position: absolute;\n                overflow: hidden;\n                width: 100%;\n                left: 0;\n                height: calc(1.1851851851851851 * 100%);\n                top: calc((1 - 1.1851851851851851) * 100% \/ 2);\n              }<\/p>\n<p>              .element-overlay-area {\n                position: absolute;\n                width: 100%;\n                height: 100%;\n                top: 0;\n                left: 0;\n              }<\/p>\n<p>              .page-safe-area {\n                overflow: visible;\n                position: absolute;\n                top: 0;\n                bottom: 0;\n                left: 0;\n                right: 0;\n                width: 100%;\n                height: calc(0.84375 * 100%);\n                margin: auto 0;\n              }<\/p>\n<p>              .mask {\n                position: absolute;\n                overflow: hidden;\n              }<\/p>\n<p>              .fill {\n                position: absolute;\n                top: 0;\n                left: 0;\n                right: 0;\n                bottom: 0;\n                margin: 0;\n              }<\/p>\n<p>              @media (prefers-reduced-motion: no-preference) {\n                .animation-wrapper {\n                  opacity: var(--initial-opacity);\n                  transform: var(--initial-transform);\n                }\n              }<\/p>\n<p>              amp-story-grid-layer.align-bottom {\n                align-content: end;\n                padding: 0;\n              }<\/p>\n<p>              .captions-area {\n                padding: 0 32px 0;\n              }<\/p>\n<p>              amp-story-captions {\n                margin-bottom: 16px;\n                text-align: center;\n              }<\/p>\n<p>              amp-story-captions span {\n                display: inline-block;\n                margin: 0;\n                padding: 6px 12px;\n                vertical-align: middle;\n                border-radius: 15px;\n                background: rgba(11, 11, 11, 0.6);\n                color: rgba(255, 255, 255, 1);\n                font-family: -apple-system, BlinkMacSystemFont, \"Segoe UI\", Roboto, Oxygen-Sans, Ubuntu, Cantarell, \"Helvetica Neue\", sans-serif;;\n                font-size: calc(4 * var(--story-page-vw));\n                line-height: 1.4;\n                word-break: break-word;\n                word-wrap: break-word;\n                overflow-wrap: break-word;\n              }\n              <\/style>\n<p><meta name=\"web-stories-replace-head-start\"\/><title>How to Solve Fractional Knapsack Problem?<\/title><link rel=\"canonical\" href=\"https:\/\/www.interviewbit.com\/blog\/web-stories\/how-to-solve-fractional-knapsack-problem\/\"\/><meta name=\"web-stories-replace-head-end\"\/><\/head><body><amp-story standalone=\"\" publisher=\"InterviewBit\" publisher-logo-src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/cropped-tumblr-logo.png\" title=\"How to Solve Fractional Knapsack Problem?\" poster-portrait-src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2023\/02\/cropped-feb-6th-mon-fractional-knapsack-problem.png\"><amp-story-page id=\"d1e9a7c2-404d-415a-a2eb-eea40554940b\" auto-advance-after=\"7s\"><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#0c2640\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-8713361c-f03a-487f-9a51-a0f98b9ddadb\">\n<div style=\"position:absolute;width:237.03704%;height:100%;left:-68.51852%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1523961131990-5ea7c61b2107?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2048&amp;h=1536&amp;fit=max\" alt=\"geometric shape digital wallpaper\" srcSet=\"https:\/\/images.unsplash.com\/photo-1523961131990-5ea7c61b2107?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2048&amp;h=1536&amp;fit=max 2048w,https:\/\/images.unsplash.com\/photo-1523961131990-5ea7c61b2107?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1638&amp;h=1229&amp;fit=max 1638w,https:\/\/images.unsplash.com\/photo-1523961131990-5ea7c61b2107?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1228&amp;h=921&amp;fit=max 1228w,https:\/\/images.unsplash.com\/photo-1523961131990-5ea7c61b2107?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=819&amp;h=614&amp;fit=max 819w,https:\/\/images.unsplash.com\/photo-1523961131990-5ea7c61b2107?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=409&amp;h=307&amp;fit=max 409w,https:\/\/images.unsplash.com\/photo-1523961131990-5ea7c61b2107?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=255&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 107vh, 238vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-image:linear-gradient(0.5turn, rgba(0,0,0,0) 40%, rgba(0,0,0,0.5) 100%)\"><\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-image:linear-gradient(0.5turn, rgba(0,0,0,0) 40%, rgba(0,0,0,0.5) 100%)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-96332792-fe49-4105-a90e-4f4a9d61ad55\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:3.8835%;top:58.41424%;width:89.56311%;height:21.68285%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5420054200542005% 0.5420054200542005% 0.5420054200542005% 0.5420054200542005% \/ 1.4925373134328357% 1.4925373134328357% 1.4925373134328357% 1.4925373134328357%\" id=\"el-95a17566-0eff-4d0a-a9a1-c1eab9f25976\">\n<h1 id=\"how-to-solve-fractional-knapsack-problem\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:1.138211382113821% 0;font-family:&quot;Lato&quot;,sans-serif;font-size:0.679612em;line-height:1;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #fff\">How to Solve Fractional Knapsack Problem?<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:3.8835%;top:81.22977%;width:74.27184%;height:4.85437%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.6535947712418301% 0.6535947712418301% 0.6535947712418301% 0.6535947712418301% \/ 6.666666666666667% 6.666666666666667% 6.666666666666667% 6.666666666666667%\" id=\"el-cd5e9604-8a06-49c9-ac81-19784a284f87\">\n<h3 id=\"a-quick-overview\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:-0.11488970588235295% 0;font-family:&quot;Roboto&quot;,sans-serif;font-size:0.404531em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #347eff\">A Quick Overview<\/span><\/span><\/h3>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:3.8835%;top:90.7767%;width:36.16505%;height:14.23948%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-1635eb8e-c97a-4bdf-98ea-5a430567b7fd\">\n<div style=\"position:absolute;width:100%;height:127.98857%;left:0%;top:-13.99429%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/media.tenor.com\/8uSPaXIUm7UAAAAi\/arrow.gif\" alt=\"Arrow Sticker\" srcSet=\"https:\/\/media.tenor.com\/8uSPaXIUm7UAAAAi\/arrow.gif 127w,https:\/\/media.tenor.com\/8uSPaXIUm7UAAAAk\/arrow.gif 90w\" sizes=\"(min-width: 1024px) 16vh, 36vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><\/amp-story-page><amp-story-page id=\"ae40903e-5d0a-4461-bb14-d9db3bfd6b21\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-5a31bb4b-39f8-42c4-808b-26f225c4df5a\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-9281b1d1-4e0b-434e-a1ca-9b9d569bea31\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-966b00f8-2631-45b5-8156-6399c06ed1ed [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#262626\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div id=\"anim-966b00f8-2631-45b5-8156-6399c06ed1ed\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-76638dd5-e923-4c37-8934-99f03447a159\">\n<div style=\"position:absolute;width:266.31253%;height:100%;left:-83.15627%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1573164713712-03790a178651?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzNXx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjM2MDY5Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max\" alt=\"woman in black shirt using laptop computer\" srcSet=\"https:\/\/images.unsplash.com\/photo-1573164713712-03790a178651?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzNXx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjM2MDY5Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max 6016w,https:\/\/images.unsplash.com\/photo-1573164713712-03790a178651?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzNXx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjM2MDY5Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4812&amp;h=3212&amp;fit=max 4812w,https:\/\/images.unsplash.com\/photo-1573164713712-03790a178651?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzNXx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjM2MDY5Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3609&amp;h=2409&amp;fit=max 3609w,https:\/\/images.unsplash.com\/photo-1573164713712-03790a178651?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzNXx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjM2MDY5Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2406&amp;h=1606&amp;fit=max 2406w,https:\/\/images.unsplash.com\/photo-1573164713712-03790a178651?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzNXx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjM2MDY5Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1203&amp;h=803&amp;fit=max 1203w,https:\/\/images.unsplash.com\/photo-1573164713712-03790a178651?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzNXx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjM2MDY5Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=227&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 120vh, 267vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-a3bb84b5-e208-4e2a-936f-5611c92d7d16\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:7.76699%;top:34.46602%;width:83.49515%;height:30.90615%;opacity:1\">\n<div id=\"anim-5a31bb4b-39f8-42c4-808b-26f225c4df5a\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-9281b1d1-4e0b-434e-a1ca-9b9d569bea31\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5813953488372093% 0.5813953488372093% 0.5813953488372093% 0.5813953488372093% \/ 1.0471204188481675% 1.0471204188481675% 1.0471204188481675% 1.0471204188481675%\" id=\"el-01463911-9ace-441d-a6f8-4307552a5552\">\n<h2 id=\"are-you-struggling-to-find-the-best-solution-for-the-fractional-knapsack-problem-look-no-further-with-the-power-of-greedy-algorithms-solving-this-problem-has-never-been-easier\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:1.5523255813953487% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.485437em;line-height:1;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">Are you struggling to find the best solution for the Fractional Knapsack Problem? &nbsp;Look no further! With the power of greedy algorithms, solving this problem has never been easier.<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Median-Of-Two-Sorted-Arrays.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/fractional-knapsack-problem\/?utm_source=Ib&amp;utm_medium=webstories&amp;utm_campaign=fractional-knapsack-problem\" rel=\"\">Discover now<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"89c46d12-909f-4a7b-b582-777f409a4ac2\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-07795be6-1ca1-4164-8115-fc0b80ede8b8 [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-c0d5d98e-5e86-4bee-a988-dad328de40e8\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-d1a3692c-eef1-4e47-98fe-11b5dd0b25b9\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-a7ef9bac-8801-4258-916f-fb5aa586cf36\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-0bfeaca7-bef5-4aae-acdb-9afd79c7f3e5\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#f3f3f3\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div id=\"anim-07795be6-1ca1-4164-8115-fc0b80ede8b8\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-76638dd5-e923-4c37-8934-99f03447a159\">\n<div style=\"position:absolute;width:266.31253%;height:100%;left:-83.15627%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max\" alt=\"photography of three women sits beside table inside room during daytime\" srcSet=\"https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max 6016w,https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4812&amp;h=3212&amp;fit=max 4812w,https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3609&amp;h=2409&amp;fit=max 3609w,https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2406&amp;h=1606&amp;fit=max 2406w,https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1203&amp;h=803&amp;fit=max 1203w,https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=227&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 120vh, 267vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-90701d05-70b8-48ba-9066-72199e99b3ce\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:8.98058%;top:34.95146%;width:82.28155%;height:35.76052%;opacity:1\">\n<div id=\"anim-c0d5d98e-5e86-4bee-a988-dad328de40e8\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-d1a3692c-eef1-4e47-98fe-11b5dd0b25b9\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5899705014749262% 0.5899705014749262% 0.5899705014749262% 0.5899705014749262% \/ 0.904977375565611% 0.904977375565611% 0.904977375565611% 0.904977375565611%\" id=\"el-beb9cd08-b670-4372-bebb-c5ab5af8e430\">\n<h2 id=\"youre-faced-with-a-knapsack-that-can-only-hold-a-certain-weight-and-you-need-to-determine-the-maximum-value-of-the-fractions-of-items-that-can-fit-inside-how-do-you-solve-this-puzzle\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:1.5752212389380529% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.485437em;line-height:1;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">You&#8217;re faced with a knapsack that can only hold a certain weight and you need to determine the maximum value of the fractions of items that can fit inside. How do you solve this puzzle?<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:4.69256%;width:99.51456%;height:18.4466%;opacity:1\">\n<div id=\"anim-a7ef9bac-8801-4258-916f-fb5aa586cf36\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-0bfeaca7-bef5-4aae-acdb-9afd79c7f3e5\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.4878048780487805% 0.4878048780487805% 0.4878048780487805% 0.4878048780487805% \/ 1.7543859649122806% 1.7543859649122806% 1.7543859649122806% 1.7543859649122806%;background-clip:content-box;background-color:#052258\" id=\"el-238b967d-ff0d-4d02-a0fc-0c04d5eff728\">\n<h1 id=\"the-fractional-knapsack-dilemma\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:2.613658536585366% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.760518em;line-height:0.9;text-align:center;padding:0.975609756097561% 1.951219512195122%;color:#000000\"><span><span style=\"font-weight: 700; color: #3372e0\">The Fractional Knapsack Dilemma<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Fractional-Knapsack-Problem.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/fractional-knapsack-problem\/?utm_source=Ib&amp;utm_medium=webstories&amp;utm_campaign=fractional-knapsack-problem\" rel=\"\">Find the solution<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"de3e1538-90d1-44c3-9dc1-e9eb15aea441\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-d1dd0c2b-5a62-4c24-9892-a01be38d7c4d\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-0721ed20-68c4-43cf-b00c-36c2b7e4bc40\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-0fa45222-2a37-4c72-ab91-1f7bb4b4672c [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-b13ac7a2-dc5f-4f17-83ff-e5041a34e707\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-43fdd438-48bd-4b0b-8535-c689c430faeb\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#d9d9d9\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div id=\"anim-0fa45222-2a37-4c72-ab91-1f7bb4b4672c\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-76638dd5-e923-4c37-8934-99f03447a159\">\n<div style=\"position:absolute;width:266.31253%;height:100%;left:-83.15627%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1573164574511-73c773193279?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMDh8fHNvZnR3YXJlJTIwZGV2ZWxvcGVyfGVufDB8fHx8MTY3MDMzNjMzMA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max\" alt=\"photography of people inside room during daytime\" srcSet=\"https:\/\/images.unsplash.com\/photo-1573164574511-73c773193279?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMDh8fHNvZnR3YXJlJTIwZGV2ZWxvcGVyfGVufDB8fHx8MTY3MDMzNjMzMA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max 6016w,https:\/\/images.unsplash.com\/photo-1573164574511-73c773193279?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMDh8fHNvZnR3YXJlJTIwZGV2ZWxvcGVyfGVufDB8fHx8MTY3MDMzNjMzMA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4812&amp;h=3212&amp;fit=max 4812w,https:\/\/images.unsplash.com\/photo-1573164574511-73c773193279?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMDh8fHNvZnR3YXJlJTIwZGV2ZWxvcGVyfGVufDB8fHx8MTY3MDMzNjMzMA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3609&amp;h=2409&amp;fit=max 3609w,https:\/\/images.unsplash.com\/photo-1573164574511-73c773193279?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMDh8fHNvZnR3YXJlJTIwZGV2ZWxvcGVyfGVufDB8fHx8MTY3MDMzNjMzMA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2406&amp;h=1606&amp;fit=max 2406w,https:\/\/images.unsplash.com\/photo-1573164574511-73c773193279?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMDh8fHNvZnR3YXJlJTIwZGV2ZWxvcGVyfGVufDB8fHx8MTY3MDMzNjMzMA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1203&amp;h=803&amp;fit=max 1203w,https:\/\/images.unsplash.com\/photo-1573164574511-73c773193279?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMDh8fHNvZnR3YXJlJTIwZGV2ZWxvcGVyfGVufDB8fHx8MTY3MDMzNjMzMA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=227&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 120vh, 267vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-ca607fc3-47ce-46f2-be0f-336346011aab\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:8.73786%;top:32.68608%;width:82.76699%;height:35.76052%;opacity:1\">\n<div id=\"anim-d1dd0c2b-5a62-4c24-9892-a01be38d7c4d\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-0721ed20-68c4-43cf-b00c-36c2b7e4bc40\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5865102639296188% 0.5865102639296188% 0.5865102639296188% 0.5865102639296188% \/ 0.904977375565611% 0.904977375565611% 0.904977375565611% 0.904977375565611%\" id=\"el-91e1f96d-98c1-4640-bbd8-2ceb2f611100\">\n<h2 id=\"consider-a-set-of-n-items-with-each-having-a-value-v-a-weight-w-and-the-total-capacity-knapsack-you-must-find-the-maximal-value-of-the-fractions-of-items-that-fit-in-the-knapsack\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:1.565982404692082% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.485437em;line-height:1;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">Consider a set of N items with each having a value V, a weight W, and the total capacity knapsack. You must find the maximal value of the fractions of items that fit in the knapsack.<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:4.69256%;width:99.51456%;height:11.65049%;opacity:1\">\n<div id=\"anim-b13ac7a2-dc5f-4f17-83ff-e5041a34e707\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-43fdd438-48bd-4b0b-8535-c689c430faeb\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.4878048780487805% 0.4878048780487805% 0.4878048780487805% 0.4878048780487805% \/ 2.7777777777777777% 2.7777777777777777% 2.7777777777777777% 2.7777777777777777%;background-clip:content-box;background-color:#052258\" id=\"el-264d39d6-f2a4-40f0-a464-670df7afc7c9\">\n<h1 id=\"problem-statement\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:2.613658536585366% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.760518em;line-height:0.9;text-align:center;padding:0.975609756097561% 1.951219512195122%;color:#000000\"><span><span style=\"font-weight: 700; color: #3372e0\">Problem Statement<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Median-Of-Two-Sorted-Arrays.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/fractional-knapsack-problem\/?utm_source=Ib&amp;utm_medium=webstories&amp;utm_campaign=fractional-knapsack-problem\" rel=\"\">Get the solution<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"9e5d6a53-c17c-415a-b590-e6df6d6fd3f4\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-c1457b99-5bac-4226-aeed-4098cfe73a5a [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-35c8e6ab-152a-4ba4-9612-1d99ae380fec\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-9534a823-d2cd-4958-b7f7-da05d9686591\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#f3a673\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div id=\"anim-c1457b99-5bac-4226-aeed-4098cfe73a5a\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-27f2951c-8b6e-4772-8cc9-8a5b431fd5c6\">\n<div style=\"position:absolute;width:266.31253%;height:100%;left:-83.15627%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1573165759995-5865a394a1aa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2M3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5OTAyNjU0&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max\" alt=\"people sitting beside rectangular brown table with laptops\" srcSet=\"https:\/\/images.unsplash.com\/photo-1573165759995-5865a394a1aa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2M3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5OTAyNjU0&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max 6016w,https:\/\/images.unsplash.com\/photo-1573165759995-5865a394a1aa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2M3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5OTAyNjU0&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4812&amp;h=3212&amp;fit=max 4812w,https:\/\/images.unsplash.com\/photo-1573165759995-5865a394a1aa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2M3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5OTAyNjU0&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3609&amp;h=2409&amp;fit=max 3609w,https:\/\/images.unsplash.com\/photo-1573165759995-5865a394a1aa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2M3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5OTAyNjU0&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2406&amp;h=1606&amp;fit=max 2406w,https:\/\/images.unsplash.com\/photo-1573165759995-5865a394a1aa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2M3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5OTAyNjU0&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1203&amp;h=803&amp;fit=max 1203w,https:\/\/images.unsplash.com\/photo-1573165759995-5865a394a1aa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2M3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5OTAyNjU0&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=227&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 120vh, 267vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-f24b57dc-e5b9-416a-be22-4a071ebd4794\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:8.49515%;top:16.01942%;width:83.25243%;height:64.88673%;opacity:1\">\n<div id=\"anim-35c8e6ab-152a-4ba4-9612-1d99ae380fec\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-9534a823-d2cd-4958-b7f7-da05d9686591\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5830903790087464% 0.5830903790087464% 0.5830903790087464% 0.5830903790087464% \/ 0.4987531172069825% 0.4987531172069825% 0.4987531172069825% 0.4987531172069825%\" id=\"el-9cdf83be-84a7-4e37-9e13-228230d7f1b6\">\n<h2 id=\"exampleinput-a-60-20-100-50-120-30-total_capacity-50-output-180-00-explanation-take-the-1st-item-the-3rd-item-total-value-60-120-180-w\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:1.556851311953353% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.485437em;line-height:1;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #347eff\">Example:<\/span><\/p>\n<p><span style=\"font-weight: 700; color: #fff\">Input:<\/span><span style=\"color: #fff\"> A[] = {{60, 20} , {100, 50}, {120, 30}}, &nbsp;<\/span><\/p>\n<p><span style=\"font-weight: 700; color: #fff\">Total_capacity =<\/span><span style=\"color: #fff\"> 50&nbsp;<\/span><\/p>\n<p><span style=\"font-weight: 700; color: #fff\">Output =<\/span><span style=\"color: #fff\"> &nbsp;180.00&nbsp;<\/span><\/p>\n<p><span style=\"font-weight: 700; color: #fff\">Explanation =<\/span><span style=\"color: #fff\"> Take the 1st item &amp; the 3rd item. Total value = 60 + 120 = 180 with a total capacity of 20 + 30 = 50.<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Fractional-Knapsack-Problem.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/fractional-knapsack-problem\/?utm_source=Ib&amp;utm_medium=webstories&amp;utm_campaign=fractional-knapsack-problem\" rel=\"\">Explore more examples<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"8df77031-9e15-4779-a2a9-fe68c9e86633\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-6a95bf9c-136b-4459-85d2-70e83c7e014b\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-ff5d25d5-a671-4278-9ac5-e0713a7eec88\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-33f72c7d-138d-42c5-8a09-513eda674561 [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-b8f830b1-2e88-4974-bbd1-a8a3126ee4ea\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-ea3ef3ff-1816-43c1-b826-b2190147c6da\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#f3f3f3\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div id=\"anim-33f72c7d-138d-42c5-8a09-513eda674561\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-abc994fd-18e5-4821-9439-6a805f711046\">\n<div style=\"position:absolute;width:118.67612%;height:100%;left:-9.33806%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1573495627094-cbfef909a47b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4MHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczNDQzODM1&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4016&amp;h=6016&amp;fit=max\" alt=\"shallow focus photo of woman using gray laptop computer\" srcSet=\"https:\/\/images.unsplash.com\/photo-1573495627094-cbfef909a47b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4MHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczNDQzODM1&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4016&amp;h=6016&amp;fit=max 4016w,https:\/\/images.unsplash.com\/photo-1573495627094-cbfef909a47b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4MHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczNDQzODM1&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3212&amp;h=4812&amp;fit=max 3212w,https:\/\/images.unsplash.com\/photo-1573495627094-cbfef909a47b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4MHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczNDQzODM1&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2409&amp;h=3609&amp;fit=max 2409w,https:\/\/images.unsplash.com\/photo-1573495627094-cbfef909a47b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4MHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczNDQzODM1&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1606&amp;h=2406&amp;fit=max 1606w,https:\/\/images.unsplash.com\/photo-1573495627094-cbfef909a47b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4MHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczNDQzODM1&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=803&amp;h=1203&amp;fit=max 803w,https:\/\/images.unsplash.com\/photo-1573495627094-cbfef909a47b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4MHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczNDQzODM1&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=509&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 53vh, 119vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-0a76cce9-5584-441b-bdfc-8adb40d0cc18\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:8.49515%;top:38.83495%;width:82.76699%;height:30.90615%;opacity:1\">\n<div id=\"anim-6a95bf9c-136b-4459-85d2-70e83c7e014b\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-ff5d25d5-a671-4278-9ac5-e0713a7eec88\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5865102639296188% 0.5865102639296188% 0.5865102639296188% 0.5865102639296188% \/ 1.0471204188481675% 1.0471204188481675% 1.0471204188481675% 1.0471204188481675%\" id=\"el-68dc11dc-e204-44c0-b174-4c7e4f8d8ead\">\n<h2 id=\"the-simplest-solution-to-this-problem-is-to-try-every-possible-combination-of-items-and-find-the-maximum-value-among-them-but-is-it-the-most-efficient-solution\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:1.565982404692082% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.485437em;line-height:1;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">The simplest solution to this problem is to try every possible combination of items and find the maximum value among them. But, is it the most efficient solution?<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:4.69256%;width:99.51456%;height:25.40453%;opacity:1\">\n<div id=\"anim-b8f830b1-2e88-4974-bbd1-a8a3126ee4ea\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-ea3ef3ff-1816-43c1-b826-b2190147c6da\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.4878048780487805% 0.4878048780487805% 0.4878048780487805% 0.4878048780487805% \/ 1.2738853503184715% 1.2738853503184715% 1.2738853503184715% 1.2738853503184715%;background-clip:content-box;background-color:#052258\" id=\"el-c443c2c6-2783-4348-9cb4-4ac952ad3b88\">\n<h1 id=\"brute-force-approach-the-traditional-approach\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:2.613658536585366% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.760518em;line-height:0.9;text-align:center;padding:0.975609756097561% 1.951219512195122%;color:#000000\"><span><span style=\"font-weight: 700; color: #3372e0\">Brute Force Approach &#8211; The Traditional Approach<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Fractional-Knapsack-Problem.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/fractional-knapsack-problem\/?utm_source=Ib&amp;utm_medium=webstories&amp;utm_campaign=fractional-knapsack-problem\" rel=\"\">Find its time complexity<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"af60ad03-1251-45eb-8c8b-e8c0a539c2c7\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-7135c900-7fc9-49cd-8eec-9b808e89f5d1\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-b67be08c-454b-4bd8-b405-a20c491939a9\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-d3fbbd2e-c05f-48c9-a2ed-4bc93ba56518\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-a335353f-2b7a-4492-95ec-d16e14665ade\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-cc52a1ee-47d8-4295-aa6d-1ff770593e5b [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#c0a6a6\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div id=\"anim-cc52a1ee-47d8-4295-aa6d-1ff770593e5b\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-5167a591-246b-4c64-a12d-04d02e7350b1\">\n<div style=\"position:absolute;width:237.03704%;height:100%;left:-68.51852%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1556761175-b413da4baf72?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1NzY3&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=5300&amp;h=3975&amp;fit=max\" alt=\"three men sitting on chair beside tables\" srcSet=\"https:\/\/images.unsplash.com\/photo-1556761175-b413da4baf72?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1NzY3&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=5300&amp;h=3975&amp;fit=max 5300w,https:\/\/images.unsplash.com\/photo-1556761175-b413da4baf72?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1NzY3&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4240&amp;h=3180&amp;fit=max 4240w,https:\/\/images.unsplash.com\/photo-1556761175-b413da4baf72?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1NzY3&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3180&amp;h=2385&amp;fit=max 3180w,https:\/\/images.unsplash.com\/photo-1556761175-b413da4baf72?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1NzY3&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2120&amp;h=1590&amp;fit=max 2120w,https:\/\/images.unsplash.com\/photo-1556761175-b413da4baf72?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1NzY3&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1060&amp;h=795&amp;fit=max 1060w,https:\/\/images.unsplash.com\/photo-1556761175-b413da4baf72?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1NzY3&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=255&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 107vh, 238vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-2e3cdfb8-05ed-438e-93c1-9fbe708cbc1c\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:7.28155%;top:35.11327%;width:85.43689%;height:30.90615%;opacity:1\">\n<div id=\"anim-7135c900-7fc9-49cd-8eec-9b808e89f5d1\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-b67be08c-454b-4bd8-b405-a20c491939a9\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5681818181818182% 0.5681818181818182% 0.5681818181818182% 0.5681818181818182% \/ 1.0471204188481675% 1.0471204188481675% 1.0471204188481675% 1.0471204188481675%\" id=\"el-05730bd6-dee2-4f92-944b-6c9faf08059e\">\n<h2 id=\"with-the-greedy-algorithm-you-can-sort-the-items-by-their-value-to-weight-ratio-making-it-a-much-more-efficient-solution-to-the-fractional-knapsack-problem\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:1.5170454545454544% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.485437em;line-height:1;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">With the Greedy Algorithm, you can sort the items by their value-to-weight ratio, making it a much more efficient solution to the Fractional Knapsack Problem.<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:4.69256%;width:99.51456%;height:18.4466%;opacity:1\">\n<div id=\"anim-d3fbbd2e-c05f-48c9-a2ed-4bc93ba56518\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-a335353f-2b7a-4492-95ec-d16e14665ade\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.4878048780487805% 0.4878048780487805% 0.4878048780487805% 0.4878048780487805% \/ 1.7543859649122806% 1.7543859649122806% 1.7543859649122806% 1.7543859649122806%;background-clip:content-box;background-color:#052258\" id=\"el-45aae0fb-b626-45c6-955c-3b97cfc660e3\">\n<h1 id=\"a-better-solution-the-greedy-algorithm\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:2.613658536585366% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.760518em;line-height:0.9;text-align:center;padding:0.975609756097561% 1.951219512195122%;color:#000000\"><span><span style=\"font-weight: 700; color: #3372e0\">A Better Solution: The Greedy Algorithm<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Fractional-Knapsack-Problem.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/fractional-knapsack-problem\/?utm_source=Ib&amp;utm_medium=webstories&amp;utm_campaign=fractional-knapsack-problem\" rel=\"\">Check out its algorithm<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"99d7decc-1b75-4f60-8761-5f8258edcb3e\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-a3d7c503-ce09-43d7-99f8-f32e03c7b8c2\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-e5afb798-1d58-4795-b5ef-4c3c964f5bd9\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-81177978-5dcd-4703-8563-f615a785d5d8 [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-01a2a6aa-574b-4c20-b1db-9e573a386bae\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-b92bc368-5b45-41fd-962d-9d356e43f4ae\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#f3f3f3\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div id=\"anim-81177978-5dcd-4703-8563-f615a785d5d8\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-5167a591-246b-4c64-a12d-04d02e7350b1\">\n<div style=\"position:absolute;width:266.31253%;height:100%;left:-83.15627%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1573165067541-4cd6d9837902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2Nnx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1ODEw&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max\" alt=\"three women sitting on sofa with MacBook\" srcSet=\"https:\/\/images.unsplash.com\/photo-1573165067541-4cd6d9837902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2Nnx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1ODEw&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max 6016w,https:\/\/images.unsplash.com\/photo-1573165067541-4cd6d9837902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2Nnx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1ODEw&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4812&amp;h=3212&amp;fit=max 4812w,https:\/\/images.unsplash.com\/photo-1573165067541-4cd6d9837902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2Nnx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1ODEw&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3609&amp;h=2409&amp;fit=max 3609w,https:\/\/images.unsplash.com\/photo-1573165067541-4cd6d9837902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2Nnx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1ODEw&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2406&amp;h=1606&amp;fit=max 2406w,https:\/\/images.unsplash.com\/photo-1573165067541-4cd6d9837902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2Nnx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1ODEw&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1203&amp;h=803&amp;fit=max 1203w,https:\/\/images.unsplash.com\/photo-1573165067541-4cd6d9837902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2Nnx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1ODEw&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=227&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 120vh, 267vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-b7731e3c-1bd7-461d-85be-02d0f1c0188a\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:7.28155%;top:35.11327%;width:85.43689%;height:26.05178%;opacity:1\">\n<div id=\"anim-a3d7c503-ce09-43d7-99f8-f32e03c7b8c2\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-e5afb798-1d58-4795-b5ef-4c3c964f5bd9\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5681818181818182% 0.5681818181818182% 0.5681818181818182% 0.5681818181818182% \/ 1.2422360248447204% 1.2422360248447204% 1.2422360248447204% 1.2422360248447204%\" id=\"el-5b6e5087-ed4c-428f-a374-27926f966970\">\n<h2 id=\"this-solution-has-a-time-complexity-of-on-log-n-and-a-space-complexity-of-o1-making-it-a-quick-and-space-saving-solution\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:1.5170454545454544% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.485437em;line-height:1;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">This solution has a time complexity of O(N *log N) and a space complexity of O(1), making it a quick and space-saving solution.<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:4.69256%;width:99.51456%;height:18.4466%;opacity:1\">\n<div id=\"anim-01a2a6aa-574b-4c20-b1db-9e573a386bae\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-b92bc368-5b45-41fd-962d-9d356e43f4ae\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.4878048780487805% 0.4878048780487805% 0.4878048780487805% 0.4878048780487805% \/ 1.7543859649122806% 1.7543859649122806% 1.7543859649122806% 1.7543859649122806%;background-clip:content-box;background-color:#052258\" id=\"el-0537e04b-3781-4d9b-b93f-1d67e89bf9c4\">\n<h1 id=\"optimized-performance\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:2.613658536585366% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.760518em;line-height:0.9;text-align:center;padding:0.975609756097561% 1.951219512195122%;color:#000000\"><span><span style=\"font-weight: 700; color: #3372e0\">Optimized Performance<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Fractional-Knapsack-Problem.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/fractional-knapsack-problem\/?utm_source=Ib&amp;utm_medium=webstories&amp;utm_campaign=fractional-knapsack-problem\" rel=\"\">See code implementation<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"936b559d-4dc0-423a-9d89-b4d4ba99b081\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-36f8ccaf-75a0-48b8-b048-2bf1e139d899\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":1000,\"easing\":\"cubic-bezier(0.2, 0.6, 0.0, 1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-8b2cb676-43df-4cb5-a976-d327d8e79a59\",\"keyframes\":{\"transform\":[\"translate3d(-105.27778%, 0px, 0)\",\"translate3d(0px, 0px, 0)\"]},\"delay\":0,\"duration\":1000,\"easing\":\"cubic-bezier(0.2, 0.6, 0.0, 1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-6f945a16-8a72-4f62-b169-afc452f4903c\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":600,\"easing\":\"cubic-bezier(0.2, 0.6, 0.0, 1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-a2ab0ba0-22ba-4d4c-bfb0-b046a02f449a\",\"keyframes\":{\"transform\":[\"translate3d(-105.21978%, 0px, 0)\",\"translate3d(0px, 0px, 0)\"]},\"delay\":0,\"duration\":600,\"easing\":\"cubic-bezier(0.2, 0.6, 0.0, 1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#0c2626\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-07cb1230-628a-4b45-910c-b13bf7f662ea\">\n<div style=\"position:absolute;width:267.16887%;height:100%;left:-83.58443%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1451187580459-43490279c0fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4256&amp;h=2832&amp;fit=max\" alt=\"photo of outer space\" srcSet=\"https:\/\/images.unsplash.com\/photo-1451187580459-43490279c0fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4256&amp;h=2832&amp;fit=max 4256w,https:\/\/images.unsplash.com\/photo-1451187580459-43490279c0fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3404&amp;h=2265&amp;fit=max 3404w,https:\/\/images.unsplash.com\/photo-1451187580459-43490279c0fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2553&amp;h=1699&amp;fit=max 2553w,https:\/\/images.unsplash.com\/photo-1451187580459-43490279c0fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1702&amp;h=1133&amp;fit=max 1702w,https:\/\/images.unsplash.com\/photo-1451187580459-43490279c0fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=851&amp;h=566&amp;fit=max 851w,https:\/\/images.unsplash.com\/photo-1451187580459-43490279c0fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=226&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 121vh, 268vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.4)\"><\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.4)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-380e77ec-becc-4e13-b03c-a3c1bed377c3\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:4.61165%;top:46.60194%;width:87.37864%;height:25.24272%;opacity:1\">\n<div id=\"anim-36f8ccaf-75a0-48b8-b048-2bf1e139d899\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-8b2cb676-43df-4cb5-a976-d327d8e79a59\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(-105.27778%, 0px, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-3842812c-d804-48f9-b479-cbae6e5ee4fe\">\n<h2 id=\"ready-to-dive-into-fractional-knapsack-problem\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:1.696506076388889% 0;font-family:&quot;Anton&quot;,sans-serif;font-size:0.647249em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #faf4ea\">Ready to dive into Fractional Knapsack Problem ?&nbsp;<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:4.61165%;top:71.84466%;width:88.34951%;height:14.40129%;opacity:1\">\n<div id=\"anim-6f945a16-8a72-4f62-b169-afc452f4903c\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:0;--initial-transform:none\">\n<div id=\"anim-a2ab0ba0-22ba-4d4c-bfb0-b046a02f449a\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(-105.21978%, 0px, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5494505494505495% 0.5494505494505495% 0.5494505494505495% 0.5494505494505495% \/ 2.247191011235955% 2.247191011235955% 2.247191011235955% 2.247191011235955%\" id=\"el-faf98ac9-3bde-42ce-ba57-b4ed553c9aaf\">\n<h3 id=\"learn-to-implement-these-algorithms-in-various-programming-languages\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.8990948016826918% 0;font-family:&quot;Open Sans&quot;,sans-serif;font-size:0.404531em;line-height:1.1;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #347eff\">Learn to implement these algorithms in various programming languages&#8230;<\/span><\/span><\/h3>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Fractional-Knapsack-Problem.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/fractional-knapsack-problem\/?utm_source=Ib&amp;utm_medium=webstories&amp;utm_campaign=fractional-knapsack-problem\" rel=\"\">SWIPE UP<\/a><\/amp-story-page-outlink><\/amp-story-page><\/amp-story><\/body><\/html><\/p>\n","protected":false},"excerpt":{"rendered":"In this web story, we will show you how to find Fractional Knapsack Problem. Also, how to implement this in different programming languages.\n","protected":false},"author":21,"featured_media":16087,"template":"","meta":{"_daextam_enable_autolinks":"","web_stories_products":[],"web_stories_publisher_logo":1082,"web_stories_poster":[]},"web_story_category":[1944],"web_story_tag":[2357],"amp_enabled":false,"story_data":{"version":46,"pages":[{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"x":48,"y":0,"width":330,"height":247,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"8713361c-f03a-487f-9a51-a0f98b9ddadb","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#0c2640","blurHash":"L32F_aR4MItmROkCt8WAMHo#tmVs","type":"image","mimeType":"image\/jpeg","creationDate":"2018-04-17T10:34:35Z","src":"https:\/\/images.unsplash.com\/photo-1523961131990-5ea7c61b2107?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&ixlib=rb-4.0.3&fm=jpg&w=2048&h=1536&fit=max","width":2048,"height":1536,"id":"media\/unsplash:oyXis2kALVg","alt":"geometric shape digital wallpaper","sizes":{"full":{"file":"media\/unsplash:oyXis2kALVg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1523961131990-5ea7c61b2107?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&ixlib=rb-4.0.3&fm=jpg&w=2048&h=1536&fit=max","mimeType":"image\/jpeg","width":2048,"height":1536},"large":{"file":"media\/unsplash:oyXis2kALVg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1523961131990-5ea7c61b2107?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&ixlib=rb-4.0.3&fm=jpg&w=1638&h=1229&fit=max","mimeType":"image\/jpeg","width":1638,"height":1229},"1228_921":{"file":"media\/unsplash:oyXis2kALVg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1523961131990-5ea7c61b2107?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&ixlib=rb-4.0.3&fm=jpg&w=1228&h=921&fit=max","mimeType":"image\/jpeg","width":1228,"height":921},"819_614":{"file":"media\/unsplash:oyXis2kALVg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1523961131990-5ea7c61b2107?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&ixlib=rb-4.0.3&fm=jpg&w=819&h=614&fit=max","mimeType":"image\/jpeg","width":819,"height":614},"409_307":{"file":"media\/unsplash:oyXis2kALVg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1523961131990-5ea7c61b2107?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&ixlib=rb-4.0.3&fm=jpg&w=409&h=307&fit=max","mimeType":"image\/jpeg","width":409,"height":307},"web_stories_thumbnail":{"file":"media\/unsplash:oyXis2kALVg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1523961131990-5ea7c61b2107?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&ixlib=rb-4.0.3&fm=jpg&w=340&h=255&fit=max","mimeType":"image\/jpeg","width":340,"height":255}},"attribution":{"author":{"displayName":"fabio","url":"https:\/\/unsplash.com\/@fabioha?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AXhJFEce%2BzWZmFhsx%2BwKiMk\/TFXpJ1tVoa1hIN%2BDsa2yY1QPy7IzOuDP0Lpq%2BWC4PfcYVTdKXcdjn3e8QHkxqHyYukjVlhRB%2Bb0XtSZ\/l9REc3wmE8jmw6MHTFZpVDZ2UBowVcJzY3c8UkrIYQ6IXxjYGK5G3BMTfOea2Vx2h5lDFGHp7WHpCvFFad5PzzFm2ysgK0srrUclNhvCpb7QbkLG4rJJzeneTzBvjfuqUcMyVE4K6hc%3D"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"overlay":{"type":"linear","rotation":0,"stops":[{"color":{"r":0,"g":0,"b":0,"a":0},"position":0.4},{"color":{"r":0,"g":0,"b":0,"a":1},"position":1}],"alpha":0.5}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/png","creationDate":"2021-07-12T14:57:03","src":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png","width":2130,"height":708,"id":724,"alt":"InterviewBit-White-2","sizes":{"medium":{"file":"InterviewBit-White-2-300x100.png","width":300,"height":100,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png"},"large":{"file":"InterviewBit-White-2-1024x340.png","width":1024,"height":340,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png"},"thumbnail":{"file":"InterviewBit-White-2-150x150.png","width":150,"height":150,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x150.png"},"medium_large":{"file":"InterviewBit-White-2-768x255.png","width":768,"height":255,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png"},"1536x1536":{"file":"InterviewBit-White-2-1536x511.png","width":1536,"height":511,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png"},"2048x2048":{"file":"InterviewBit-White-2-2048x681.png","width":2048,"height":681,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png"},"web-stories-poster-portrait":{"file":"InterviewBit-White-2-640x708.png","width":640,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x708.png"},"web-stories-poster-landscape":{"file":"InterviewBit-White-2-853x640.png","width":853,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-853x640.png"},"web-stories-poster-square":{"file":"InterviewBit-White-2-640x640.png","width":640,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x640.png"},"web-stories-publisher-logo":{"file":"InterviewBit-White-2-96x96.png","width":96,"height":96,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-96x96.png"},"web-stories-thumbnail":{"file":"InterviewBit-White-2-150x50.png","width":150,"height":50,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png"},"full":{"file":"InterviewBit-White-2.png","width":2130,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png"}},"isOptimized":false,"isExternal":false},"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"bcb61e91-e319-4af6-9942-761a6dccae4d","id":"96332792-fe49-4105-a90e-4f4a9d61ad55","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Lato"},"fontSize":42,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":0,"vertical":0},"content":"<span style=\"font-weight: 700; color: #fff\">How to Solve Fractional Knapsack Problem?<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":16,"y":361,"width":369,"height":134,"basedOn":"d3a60bc4-7153-47e4-b0a7-e025488ebee6","id":"95a17566-0eff-4d0a-a9a1-c1eab9f25976","type":"text"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Roboto"},"fontSize":25,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":0,"vertical":0},"content":"<span style=\"color: #347eff\">A Quick Overview<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":16,"y":502,"width":306,"height":30,"basedOn":"e5b0ef4a-2875-4ea0-b76a-2e4842af3a52","id":"cd5e9604-8a06-49c9-ac81-19784a284f87","type":"text"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":false,"scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#c9c9c9","type":"image","mimeType":"image\/gif","creationDate":"2021-06-15T20:48:37Z","src":"https:\/\/media.tenor.com\/8uSPaXIUm7UAAAAi\/arrow.gif","width":127,"height":96,"id":"media\/tenor:17502271734916881333","alt":"Arrow Sticker","sizes":{"full":{"file":"media\/tenor:17502271734916881333","sourceUrl":"https:\/\/media.tenor.com\/8uSPaXIUm7UAAAAi\/arrow.gif","mimeType":"image\/gif","width":127,"height":96},"large":{"file":"media\/tenor:17502271734916881333","sourceUrl":"https:\/\/c.tenor.com\/8uSPaXIUm7UAAAAq\/tenor.gif","mimeType":"image\/gif","width":127,"height":96},"127_96":{"file":"media\/tenor:17502271734916881333","sourceUrl":"https:\/\/media.tenor.com\/8uSPaXIUm7UAAAAj\/arrow.gif","mimeType":"image\/gif","width":127,"height":96},"web_stories_thumbnail":{"file":"media\/tenor:17502271734916881333","sourceUrl":"https:\/\/media.tenor.com\/8uSPaXIUm7UAAAAk\/arrow.gif","mimeType":"image\/gif","width":90,"height":68}},"attribution":{"author":{"displayName":"BaqueG","url":"https:\/\/tenor.com\/users\/BaqueG"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AWJwhCGn%2BblUDo95R408YCZKIfyn7yyguspEYe\/\/fKJgzBIWZN0ChVCN8Rsn9SkHv8fUjZj07Pze7bYjLhpJnosB5yKEcbo%3D"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"x":16,"y":561,"width":149,"height":88,"mask":{"type":"rectangle","showInLibrary":true,"name":"Rectangle","path":"M 0,0 1,0 1,1 0,1 0,0 Z","ratio":1,"supportsBorder":true},"basedOn":"3f59b2d3-ad4a-43b4-af04-92e0f580c1f9","id":"1635eb8e-c97a-4bdf-98ea-5a430567b7fd","type":"image"}],"backgroundColor":{"color":{"r":255,"g":255,"b":255}},"id":"d1e9a7c2-404d-415a-a2eb-eea40554940b","defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"0261f38d-d8bd-4b47-9896-610bb81df005"},"animations":[]},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"x":48,"y":0,"width":330,"height":220,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"76638dd5-e923-4c37-8934-99f03447a159","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#262626","blurHash":"LFAmC_58$%I:~VE2t8W?WrflIo%1","type":"image","mimeType":"image\/jpeg","creationDate":"2019-11-07T22:13:50Z","src":"https:\/\/images.unsplash.com\/photo-1573164713712-03790a178651?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzNXx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjM2MDY5Ng&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","width":6016,"height":4016,"id":"media\/unsplash:L85a1k-XqH8","alt":"woman in black shirt using laptop computer","sizes":{"full":{"file":"media\/unsplash:L85a1k-XqH8","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164713712-03790a178651?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzNXx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjM2MDY5Ng&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","mimeType":"image\/jpeg","width":6016,"height":4016},"large":{"file":"media\/unsplash:L85a1k-XqH8","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164713712-03790a178651?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzNXx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjM2MDY5Ng&ixlib=rb-4.0.3&fm=jpg&w=4812&h=3212&fit=max","mimeType":"image\/jpeg","width":4812,"height":3212},"3609_2409":{"file":"media\/unsplash:L85a1k-XqH8","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164713712-03790a178651?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzNXx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjM2MDY5Ng&ixlib=rb-4.0.3&fm=jpg&w=3609&h=2409&fit=max","mimeType":"image\/jpeg","width":3609,"height":2409},"2406_1606":{"file":"media\/unsplash:L85a1k-XqH8","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164713712-03790a178651?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzNXx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjM2MDY5Ng&ixlib=rb-4.0.3&fm=jpg&w=2406&h=1606&fit=max","mimeType":"image\/jpeg","width":2406,"height":1606},"1203_803":{"file":"media\/unsplash:L85a1k-XqH8","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164713712-03790a178651?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzNXx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjM2MDY5Ng&ixlib=rb-4.0.3&fm=jpg&w=1203&h=803&fit=max","mimeType":"image\/jpeg","width":1203,"height":803},"web_stories_thumbnail":{"file":"media\/unsplash:L85a1k-XqH8","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164713712-03790a178651?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzNXx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjM2MDY5Ng&ixlib=rb-4.0.3&fm=jpg&w=340&h=227&fit=max","mimeType":"image\/jpeg","width":340,"height":227}},"attribution":{"author":{"displayName":"Christina @ wocintechchat.com","url":"https:\/\/unsplash.com\/@wocintechchat?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tpUK7LmuVs8hywyG7ZNT\/IANFQMT5EQVFmKXUhmFGJLcYOybJyAHjY5cN7LFcg7\/au35WOJNwQa8eFQErZFjDPC09pKVbcd7nFwi4Dne6aJ\/agIcZvksCWUxhFQRuXH8Lqv89gRqDmAwh1d0MLN\/9e6EOXZ\/1n4ZlYPaSWSIHgSXZJvPnoi8FQcrOShyJqInuAHqCREV07vTahGggYgiw\/MG1Clw7Kbb%2BGCxpQYdAzcxRorXs5\/MGm4\/d5uHS8vkKrc"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/png","creationDate":"2021-07-12T14:57:03","src":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png","width":2130,"height":708,"id":724,"alt":"InterviewBit-White-2","sizes":{"medium":{"file":"InterviewBit-White-2-300x100.png","width":300,"height":100,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png"},"large":{"file":"InterviewBit-White-2-1024x340.png","width":1024,"height":340,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png"},"thumbnail":{"file":"InterviewBit-White-2-150x150.png","width":150,"height":150,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x150.png"},"medium_large":{"file":"InterviewBit-White-2-768x255.png","width":768,"height":255,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png"},"1536x1536":{"file":"InterviewBit-White-2-1536x511.png","width":1536,"height":511,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png"},"2048x2048":{"file":"InterviewBit-White-2-2048x681.png","width":2048,"height":681,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png"},"web-stories-poster-portrait":{"file":"InterviewBit-White-2-640x708.png","width":640,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x708.png"},"web-stories-poster-landscape":{"file":"InterviewBit-White-2-853x640.png","width":853,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-853x640.png"},"web-stories-poster-square":{"file":"InterviewBit-White-2-640x640.png","width":640,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x640.png"},"web-stories-publisher-logo":{"file":"InterviewBit-White-2-96x96.png","width":96,"height":96,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-96x96.png"},"web-stories-thumbnail":{"file":"InterviewBit-White-2-150x50.png","width":150,"height":50,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png"},"full":{"file":"InterviewBit-White-2.png","width":2130,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png"}},"isOptimized":false,"isExternal":false},"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"61b32cde-1c85-4a55-adbb-d0e5621c0185","id":"a3bb84b5-e208-4e2a-936f-5611c92d7d16","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque"},"fontSize":30,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":0,"vertical":0},"content":"<span style=\"color: #fff\">Are you struggling to find the best solution for the Fractional Knapsack Problem? &nbsp;Look no further! With the power of greedy algorithms, solving this problem has never been easier.<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":344,"height":191,"basedOn":"f97fd49e-97ee-4616-af20-f3080ddf1fb7","x":32,"y":213,"groupId":null,"id":"01463911-9ace-441d-a6f8-4307552a5552","type":"text"}],"backgroundColor":{"color":{"r":255,"g":255,"b":255}},"animations":[{"id":"c31d02c8-b413-4318-a5d0-16b804300858","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["01463911-9ace-441d-a6f8-4307552a5552"]},{"id":"9378c669-de46-4b31-8918-7ba002c39f3e","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0,"targets":["76638dd5-e923-4c37-8934-99f03447a159"]}],"id":"ae40903e-5d0a-4461-bb14-d9db3bfd6b21","defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"01a3f12e-8e51-4c1f-a11e-a008881031f6"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/fractional-knapsack-problem\/?utm_source=Ib&utm_medium=webstories&utm_campaign=fractional-knapsack-problem","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Median-Of-Two-Sorted-Arrays.jpg","needsProxy":false,"ctaText":"Discover now"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"x":48,"y":0,"width":330,"height":220,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"76638dd5-e923-4c37-8934-99f03447a159","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#f3f3f3","blurHash":"LWMZ{[?wH?%g?ufmo|x]v}Nw-pW;","type":"image","mimeType":"image\/jpeg","creationDate":"2019-11-07T22:10:23Z","src":"https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","width":6016,"height":4016,"id":"media\/unsplash:UcZcsHSp8o4","alt":"photography of three women sits beside table inside room during daytime","sizes":{"full":{"file":"media\/unsplash:UcZcsHSp8o4","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","mimeType":"image\/jpeg","width":6016,"height":4016},"large":{"file":"media\/unsplash:UcZcsHSp8o4","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&ixlib=rb-4.0.3&fm=jpg&w=4812&h=3212&fit=max","mimeType":"image\/jpeg","width":4812,"height":3212},"3609_2409":{"file":"media\/unsplash:UcZcsHSp8o4","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&ixlib=rb-4.0.3&fm=jpg&w=3609&h=2409&fit=max","mimeType":"image\/jpeg","width":3609,"height":2409},"2406_1606":{"file":"media\/unsplash:UcZcsHSp8o4","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&ixlib=rb-4.0.3&fm=jpg&w=2406&h=1606&fit=max","mimeType":"image\/jpeg","width":2406,"height":1606},"1203_803":{"file":"media\/unsplash:UcZcsHSp8o4","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&ixlib=rb-4.0.3&fm=jpg&w=1203&h=803&fit=max","mimeType":"image\/jpeg","width":1203,"height":803},"web_stories_thumbnail":{"file":"media\/unsplash:UcZcsHSp8o4","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574397-dd250bc8a598?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw3OHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjcwMzM2Mjk2&ixlib=rb-4.0.3&fm=jpg&w=340&h=227&fit=max","mimeType":"image\/jpeg","width":340,"height":227}},"attribution":{"author":{"displayName":"Christina @ wocintechchat.com","url":"https:\/\/unsplash.com\/@wocintechchat?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AWJwhCECO\/YKgPJJp2cmQoF6fUCVlaVawJi1ntit\/8j7ClCj7cknUXKaOpOp1thzacWJX4pSUqZ9Y4fmKuDsNeyKx0XmP30KEVz1kWhBqH4iEXS8SDPA\/RxBUrcYV0DlIj4xoeNyBGn\/B5NXfm\/1TL01QkeZrI7Gtv1WSwTL6DhBA7Uc3OHvyaOY2XzssGoVYPC%2BBYvcw3Inmf9P4%2BUsso64vm\/JnRKnuabILESqBgWi5devJHX2fmloIpytkA4Zh\/E5HA%3D%3D"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/png","creationDate":"2021-07-12T14:57:03","src":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png","width":2130,"height":708,"id":724,"alt":"InterviewBit-White-2","sizes":{"medium":{"file":"InterviewBit-White-2-300x100.png","width":300,"height":100,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png"},"large":{"file":"InterviewBit-White-2-1024x340.png","width":1024,"height":340,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png"},"thumbnail":{"file":"InterviewBit-White-2-150x150.png","width":150,"height":150,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x150.png"},"medium_large":{"file":"InterviewBit-White-2-768x255.png","width":768,"height":255,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png"},"1536x1536":{"file":"InterviewBit-White-2-1536x511.png","width":1536,"height":511,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png"},"2048x2048":{"file":"InterviewBit-White-2-2048x681.png","width":2048,"height":681,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png"},"web-stories-poster-portrait":{"file":"InterviewBit-White-2-640x708.png","width":640,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x708.png"},"web-stories-poster-landscape":{"file":"InterviewBit-White-2-853x640.png","width":853,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-853x640.png"},"web-stories-poster-square":{"file":"InterviewBit-White-2-640x640.png","width":640,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x640.png"},"web-stories-publisher-logo":{"file":"InterviewBit-White-2-96x96.png","width":96,"height":96,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-96x96.png"},"web-stories-thumbnail":{"file":"InterviewBit-White-2-150x50.png","width":150,"height":50,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png"},"full":{"file":"InterviewBit-White-2.png","width":2130,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png"}},"isOptimized":false,"isExternal":false},"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"a3bb84b5-e208-4e2a-936f-5611c92d7d16","id":"90701d05-70b8-48ba-9066-72199e99b3ce","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque"},"fontSize":30,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":0,"vertical":0},"content":"<span style=\"color: #fff\">You're faced with a knapsack that can only hold a certain weight and you need to determine the maximum value of the fractions of items that can fit inside. How do you solve this puzzle?<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":339,"height":221,"basedOn":"94bfec13-62c1-4925-8c9b-5e13821d634a","x":37,"y":216,"groupId":null,"id":"beb9cd08-b670-4372-bebb-c5ab5af8e430","type":"text"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"FILL","font":{"family":"Darker Grotesque"},"fontSize":47,"backgroundColor":{"color":{"r":5,"g":34,"b":88}},"lineHeight":0.9,"textAlign":"center","padding":{"locked":true,"hasHiddenPadding":true,"horizontal":8,"vertical":4},"content":"<span style=\"font-weight: 700; color: #3372e0\">The Fractional Knapsack Dilemma<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":0,"y":29,"width":410,"height":114,"marginOffset":-33.45600000000001,"basedOn":"982eeb26-c459-4fd0-82c3-a697d1dcf9c9","groupId":null,"id":"238b967d-ff0d-4d02-a0fc-0c04d5eff728","type":"text"}],"backgroundColor":{"color":{"r":255,"g":255,"b":255}},"animations":[{"id":"0982aa78-ae67-43a7-a657-68a501969d69","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0,"targets":["76638dd5-e923-4c37-8934-99f03447a159"]},{"id":"125d0481-b8ed-4e8a-a717-01c0d72336d0","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["beb9cd08-b670-4372-bebb-c5ab5af8e430"]},{"targets":["238b967d-ff0d-4d02-a0fc-0c04d5eff728"],"id":"2f10c496-e6eb-4030-b1a4-9f30c5e899fb","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0}],"id":"89c46d12-909f-4a7b-b582-777f409a4ac2","defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"283242a8-1ccf-4e4a-b65c-4ffac79f766a"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/fractional-knapsack-problem\/?utm_source=Ib&utm_medium=webstories&utm_campaign=fractional-knapsack-problem","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Fractional-Knapsack-Problem.jpg","needsProxy":false,"ctaText":"Find the solution"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"x":48,"y":0,"width":330,"height":220,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"76638dd5-e923-4c37-8934-99f03447a159","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#d9d9d9","blurHash":"LjK^yzv|NGt6_NWBoKxubckqIobc","type":"image","mimeType":"image\/jpeg","creationDate":"2019-11-07T22:10:23Z","src":"https:\/\/images.unsplash.com\/photo-1573164574511-73c773193279?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMDh8fHNvZnR3YXJlJTIwZGV2ZWxvcGVyfGVufDB8fHx8MTY3MDMzNjMzMA&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","width":6016,"height":4016,"id":"media\/unsplash:rg1y72eKw6o","alt":"photography of people inside room during daytime","sizes":{"full":{"file":"media\/unsplash:rg1y72eKw6o","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574511-73c773193279?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMDh8fHNvZnR3YXJlJTIwZGV2ZWxvcGVyfGVufDB8fHx8MTY3MDMzNjMzMA&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","mimeType":"image\/jpeg","width":6016,"height":4016},"large":{"file":"media\/unsplash:rg1y72eKw6o","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574511-73c773193279?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMDh8fHNvZnR3YXJlJTIwZGV2ZWxvcGVyfGVufDB8fHx8MTY3MDMzNjMzMA&ixlib=rb-4.0.3&fm=jpg&w=4812&h=3212&fit=max","mimeType":"image\/jpeg","width":4812,"height":3212},"3609_2409":{"file":"media\/unsplash:rg1y72eKw6o","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574511-73c773193279?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMDh8fHNvZnR3YXJlJTIwZGV2ZWxvcGVyfGVufDB8fHx8MTY3MDMzNjMzMA&ixlib=rb-4.0.3&fm=jpg&w=3609&h=2409&fit=max","mimeType":"image\/jpeg","width":3609,"height":2409},"2406_1606":{"file":"media\/unsplash:rg1y72eKw6o","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574511-73c773193279?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMDh8fHNvZnR3YXJlJTIwZGV2ZWxvcGVyfGVufDB8fHx8MTY3MDMzNjMzMA&ixlib=rb-4.0.3&fm=jpg&w=2406&h=1606&fit=max","mimeType":"image\/jpeg","width":2406,"height":1606},"1203_803":{"file":"media\/unsplash:rg1y72eKw6o","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574511-73c773193279?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMDh8fHNvZnR3YXJlJTIwZGV2ZWxvcGVyfGVufDB8fHx8MTY3MDMzNjMzMA&ixlib=rb-4.0.3&fm=jpg&w=1203&h=803&fit=max","mimeType":"image\/jpeg","width":1203,"height":803},"web_stories_thumbnail":{"file":"media\/unsplash:rg1y72eKw6o","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574511-73c773193279?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMDh8fHNvZnR3YXJlJTIwZGV2ZWxvcGVyfGVufDB8fHx8MTY3MDMzNjMzMA&ixlib=rb-4.0.3&fm=jpg&w=340&h=227&fit=max","mimeType":"image\/jpeg","width":340,"height":227}},"attribution":{"author":{"displayName":"Christina @ wocintechchat.com","url":"https:\/\/unsplash.com\/@wocintechchat?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AWJwhCFcgWOB8O4wGdNrsMGyJwnTqyKLehN0FuFqNYyrxJVXxXJq6rfp7OjoSTDQSEVFYBxu3UXDi743W3AyZLSELiTtzAmW9z4CAmO7oz43orQ9AeVnbJo4y%2BuzJSaFtpX9g6vNSND\/XvDGQt35uPVoN9p0k%2Bd8vqKaRRBHy4ntdzXQuSjcaktuxqRXc2ygb3zDeJmS6JkbU9%2BzDZiKse2zeMQYh1w9B8S12rvNZM\/2hfCY11iO\/X0W4FRBkFOXiqCnBuE8"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/png","creationDate":"2021-07-12T14:57:03","src":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png","width":2130,"height":708,"id":724,"alt":"InterviewBit-White-2","sizes":{"medium":{"file":"InterviewBit-White-2-300x100.png","width":300,"height":100,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png"},"large":{"file":"InterviewBit-White-2-1024x340.png","width":1024,"height":340,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png"},"thumbnail":{"file":"InterviewBit-White-2-150x150.png","width":150,"height":150,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x150.png"},"medium_large":{"file":"InterviewBit-White-2-768x255.png","width":768,"height":255,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png"},"1536x1536":{"file":"InterviewBit-White-2-1536x511.png","width":1536,"height":511,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png"},"2048x2048":{"file":"InterviewBit-White-2-2048x681.png","width":2048,"height":681,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png"},"web-stories-poster-portrait":{"file":"InterviewBit-White-2-640x708.png","width":640,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x708.png"},"web-stories-poster-landscape":{"file":"InterviewBit-White-2-853x640.png","width":853,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-853x640.png"},"web-stories-poster-square":{"file":"InterviewBit-White-2-640x640.png","width":640,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x640.png"},"web-stories-publisher-logo":{"file":"InterviewBit-White-2-96x96.png","width":96,"height":96,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-96x96.png"},"web-stories-thumbnail":{"file":"InterviewBit-White-2-150x50.png","width":150,"height":50,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png"},"full":{"file":"InterviewBit-White-2.png","width":2130,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png"}},"isOptimized":false,"isExternal":false},"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"90701d05-70b8-48ba-9066-72199e99b3ce","id":"ca607fc3-47ce-46f2-be0f-336346011aab","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque"},"fontSize":30,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":0,"vertical":0},"content":"<span style=\"color: #fff\">Consider a set of N items with each having a value V, a weight W, and the total capacity knapsack. You must find the maximal value of the fractions of items that fit in the knapsack.<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":341,"height":221,"basedOn":"94bfec13-62c1-4925-8c9b-5e13821d634a","x":36,"y":202,"groupId":null,"id":"91e1f96d-98c1-4640-bbd8-2ceb2f611100","type":"text"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"FILL","font":{"family":"Darker Grotesque"},"fontSize":47,"backgroundColor":{"color":{"r":5,"g":34,"b":88}},"lineHeight":0.9,"textAlign":"center","padding":{"locked":true,"hasHiddenPadding":true,"horizontal":8,"vertical":4},"content":"<span style=\"font-weight: 700; color: #3372e0\">Problem Statement<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":0,"y":29,"width":410,"height":72,"marginOffset":-33.45600000000001,"basedOn":"238b967d-ff0d-4d02-a0fc-0c04d5eff728","groupId":null,"id":"264d39d6-f2a4-40f0-a464-670df7afc7c9","type":"text"}],"backgroundColor":{"color":{"r":255,"g":255,"b":255}},"animations":[{"id":"d1757342-184c-48e6-a327-1672fa4c6095","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["91e1f96d-98c1-4640-bbd8-2ceb2f611100"]},{"id":"131e3b65-acd7-4888-9d8b-d6d7b74aae20","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0,"targets":["76638dd5-e923-4c37-8934-99f03447a159"]},{"targets":["264d39d6-f2a4-40f0-a464-670df7afc7c9"],"id":"405f1e5c-e2de-4c7d-a760-be29d9b66928","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0}],"id":"de3e1538-90d1-44c3-9dc1-e9eb15aea441","defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"27f2951c-8b6e-4772-8cc9-8a5b431fd5c6"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/fractional-knapsack-problem\/?utm_source=Ib&utm_medium=webstories&utm_campaign=fractional-knapsack-problem","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Median-Of-Two-Sorted-Arrays.jpg","needsProxy":false,"ctaText":"Get the solution"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"x":48,"y":0,"width":330,"height":220,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"27f2951c-8b6e-4772-8cc9-8a5b431fd5c6","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#f3a673","blurHash":"LjL|T1tTAvs9pytR-oRj%3WXadae","type":"image","mimeType":"image\/jpeg","creationDate":"2019-11-07T22:31:26Z","src":"https:\/\/images.unsplash.com\/photo-1573165759995-5865a394a1aa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2M3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5OTAyNjU0&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","width":6016,"height":4016,"id":"media\/unsplash:eS72kLFS6s0","alt":"people sitting beside rectangular brown table with laptops","sizes":{"full":{"file":"media\/unsplash:eS72kLFS6s0","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573165759995-5865a394a1aa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2M3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5OTAyNjU0&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","mimeType":"image\/jpeg","width":6016,"height":4016},"large":{"file":"media\/unsplash:eS72kLFS6s0","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573165759995-5865a394a1aa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2M3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5OTAyNjU0&ixlib=rb-4.0.3&fm=jpg&w=4812&h=3212&fit=max","mimeType":"image\/jpeg","width":4812,"height":3212},"3609_2409":{"file":"media\/unsplash:eS72kLFS6s0","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573165759995-5865a394a1aa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2M3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5OTAyNjU0&ixlib=rb-4.0.3&fm=jpg&w=3609&h=2409&fit=max","mimeType":"image\/jpeg","width":3609,"height":2409},"2406_1606":{"file":"media\/unsplash:eS72kLFS6s0","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573165759995-5865a394a1aa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2M3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5OTAyNjU0&ixlib=rb-4.0.3&fm=jpg&w=2406&h=1606&fit=max","mimeType":"image\/jpeg","width":2406,"height":1606},"1203_803":{"file":"media\/unsplash:eS72kLFS6s0","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573165759995-5865a394a1aa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2M3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5OTAyNjU0&ixlib=rb-4.0.3&fm=jpg&w=1203&h=803&fit=max","mimeType":"image\/jpeg","width":1203,"height":803},"web_stories_thumbnail":{"file":"media\/unsplash:eS72kLFS6s0","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573165759995-5865a394a1aa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2M3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5OTAyNjU0&ixlib=rb-4.0.3&fm=jpg&w=340&h=227&fit=max","mimeType":"image\/jpeg","width":340,"height":227}},"attribution":{"author":{"displayName":"Christina @ wocintechchat.com","url":"https:\/\/unsplash.com\/@wocintechchat?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AWJwhCHWU%2BqKzAr8\/GMMQVqPspJuX\/C4Xn4rECmLCV93N90uMAWDH%2BKbqdnoOqXHGHKDD7ORnoiR6GvvJ7v0RNNjP3nS4zANKxaEwC4Bhg6YKPudMdd2JHUfoWW01GGoGeh7mk2drSQJAZoy2Ygz8%2BumHKJ6UoMmf18E4cxvxK0IkDv3ea6ziG0wErS304bHYKpDsaB5zdJdI1LqNlnevp1o60i00RsEq5aP\/1KdyXWyarkr95ZXY3ragEV1iFhrOJmonA%3D%3D"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/png","creationDate":"2021-07-12T14:57:03","src":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png","width":2130,"height":708,"id":724,"alt":"InterviewBit-White-2","sizes":{"medium":{"file":"InterviewBit-White-2-300x100.png","width":300,"height":100,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png"},"large":{"file":"InterviewBit-White-2-1024x340.png","width":1024,"height":340,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png"},"thumbnail":{"file":"InterviewBit-White-2-150x150.png","width":150,"height":150,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x150.png"},"medium_large":{"file":"InterviewBit-White-2-768x255.png","width":768,"height":255,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png"},"1536x1536":{"file":"InterviewBit-White-2-1536x511.png","width":1536,"height":511,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png"},"2048x2048":{"file":"InterviewBit-White-2-2048x681.png","width":2048,"height":681,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png"},"web-stories-poster-portrait":{"file":"InterviewBit-White-2-640x708.png","width":640,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x708.png"},"web-stories-poster-landscape":{"file":"InterviewBit-White-2-853x640.png","width":853,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-853x640.png"},"web-stories-poster-square":{"file":"InterviewBit-White-2-640x640.png","width":640,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x640.png"},"web-stories-publisher-logo":{"file":"InterviewBit-White-2-96x96.png","width":96,"height":96,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-96x96.png"},"web-stories-thumbnail":{"file":"InterviewBit-White-2-150x50.png","width":150,"height":50,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png"},"full":{"file":"InterviewBit-White-2.png","width":2130,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png"}},"isOptimized":false,"isExternal":false},"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"ca607fc3-47ce-46f2-be0f-336346011aab","id":"f24b57dc-e5b9-416a-be22-4a071ebd4794","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque"},"fontSize":30,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":0,"vertical":0},"content":"<span style=\"font-weight: 700; color: #347eff\">Example:<\/span>\n\n<span style=\"font-weight: 700; color: #fff\">Input:<\/span><span style=\"color: #fff\"> A[] = {{60, 20} , {100, 50}, {120, 30}}, &nbsp;<\/span>\n\n<span style=\"font-weight: 700; color: #fff\">Total_capacity =<\/span><span style=\"color: #fff\"> 50&nbsp;<\/span>\n\n<span style=\"font-weight: 700; color: #fff\">Output =<\/span><span style=\"color: #fff\"> &nbsp;180.00&nbsp;<\/span>\n\n<span style=\"font-weight: 700; color: #fff\">Explanation =<\/span><span style=\"color: #fff\"> Take the 1st item &amp; the 3rd item. Total value = 60 + 120 = 180 with a total capacity of 20 + 30 = 50.<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":343,"height":401,"basedOn":"91e1f96d-98c1-4640-bbd8-2ceb2f611100","x":35,"y":99,"groupId":null,"id":"9cdf83be-84a7-4e37-9e13-228230d7f1b6","type":"text"}],"backgroundColor":{"color":{"r":255,"g":255,"b":255}},"animations":[{"id":"716e5d49-d654-4dca-86d2-fcf61887a02d","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0,"targets":["27f2951c-8b6e-4772-8cc9-8a5b431fd5c6"]},{"id":"767e7744-400f-4a7a-b7a9-0c824b2f80b9","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["9cdf83be-84a7-4e37-9e13-228230d7f1b6"]}],"id":"9e5d6a53-c17c-415a-b590-e6df6d6fd3f4","defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"0173d9f5-2320-425e-80b2-65ec1d738f9c"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/fractional-knapsack-problem\/?utm_source=Ib&utm_medium=webstories&utm_campaign=fractional-knapsack-problem","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Fractional-Knapsack-Problem.jpg","needsProxy":false,"ctaText":"Explore more examples"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"x":48,"y":0,"width":330,"height":494,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"abc994fd-18e5-4821-9439-6a805f711046","scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/jpeg","width":4016,"height":6016,"sizes":{"full":{"file":"media\/unsplash:7VmGD9XkYOU","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573495627094-cbfef909a47b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4MHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczNDQzODM1&ixlib=rb-4.0.3&fm=jpg&w=4016&h=6016&fit=max","mimeType":"image\/jpeg","width":4016,"height":6016},"large":{"file":"media\/unsplash:7VmGD9XkYOU","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573495627094-cbfef909a47b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4MHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczNDQzODM1&ixlib=rb-4.0.3&fm=jpg&w=3212&h=4812&fit=max","mimeType":"image\/jpeg","width":3212,"height":4812},"2409_3609":{"file":"media\/unsplash:7VmGD9XkYOU","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573495627094-cbfef909a47b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4MHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczNDQzODM1&ixlib=rb-4.0.3&fm=jpg&w=2409&h=3609&fit=max","mimeType":"image\/jpeg","width":2409,"height":3609},"1606_2406":{"file":"media\/unsplash:7VmGD9XkYOU","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573495627094-cbfef909a47b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4MHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczNDQzODM1&ixlib=rb-4.0.3&fm=jpg&w=1606&h=2406&fit=max","mimeType":"image\/jpeg","width":1606,"height":2406},"803_1203":{"file":"media\/unsplash:7VmGD9XkYOU","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573495627094-cbfef909a47b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4MHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczNDQzODM1&ixlib=rb-4.0.3&fm=jpg&w=803&h=1203&fit=max","mimeType":"image\/jpeg","width":803,"height":1203},"web_stories_thumbnail":{"file":"media\/unsplash:7VmGD9XkYOU","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573495627094-cbfef909a47b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4MHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczNDQzODM1&ixlib=rb-4.0.3&fm=jpg&w=340&h=509&fit=max","mimeType":"image\/jpeg","width":340,"height":509}},"isPlaceholder":false,"isExternal":true,"needsProxy":false,"id":"media\/unsplash:7VmGD9XkYOU","baseColor":"#f3f3f3","blurHash":"LzN,[69FRjxu~qxuazoftRt7t7M{","creationDate":"2019-11-11T18:11:49Z","src":"https:\/\/images.unsplash.com\/photo-1573495627094-cbfef909a47b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4MHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczNDQzODM1&ixlib=rb-4.0.3&fm=jpg&w=4016&h=6016&fit=max","alt":"shallow focus photo of woman using gray laptop computer","attribution":{"author":{"displayName":"Christina @ wocintechchat.com","url":"https:\/\/unsplash.com\/fr\/@wocintechchat?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AXhJFEcL27\/qCe6Za60a\/mUu2t%2Bh9ivyL1F7btcqJDOjuR3X%2BLHAQj7EnjcR6LGjJM%2B99yMyYTURXY\/5iGRAVRVy50hpwveDKfDOT8nKPPOxwjbCOSNS1WVevKSNne1L7poD9k5vR6%2BUf3d\/nnG2wMiG8lY46GVO%2BQAgLKNl6azIvdvLXzxtqSouXN1D%2BXkK9%2BdsVD0nXZgTovk1K9IbsaASfUVXhR6EzoJX1uRBjV2kw8KIw%2Bz\/1y7Szenitaduae9nfA%3D%3D"}},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/png","creationDate":"2021-07-12T14:57:03","src":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png","width":2130,"height":708,"id":724,"alt":"InterviewBit-White-2","sizes":{"medium":{"file":"InterviewBit-White-2-300x100.png","width":300,"height":100,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png"},"large":{"file":"InterviewBit-White-2-1024x340.png","width":1024,"height":340,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png"},"thumbnail":{"file":"InterviewBit-White-2-150x150.png","width":150,"height":150,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x150.png"},"medium_large":{"file":"InterviewBit-White-2-768x255.png","width":768,"height":255,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png"},"1536x1536":{"file":"InterviewBit-White-2-1536x511.png","width":1536,"height":511,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png"},"2048x2048":{"file":"InterviewBit-White-2-2048x681.png","width":2048,"height":681,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png"},"web-stories-poster-portrait":{"file":"InterviewBit-White-2-640x708.png","width":640,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x708.png"},"web-stories-poster-landscape":{"file":"InterviewBit-White-2-853x640.png","width":853,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-853x640.png"},"web-stories-poster-square":{"file":"InterviewBit-White-2-640x640.png","width":640,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x640.png"},"web-stories-publisher-logo":{"file":"InterviewBit-White-2-96x96.png","width":96,"height":96,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-96x96.png"},"web-stories-thumbnail":{"file":"InterviewBit-White-2-150x50.png","width":150,"height":50,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png"},"full":{"file":"InterviewBit-White-2.png","width":2130,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png"}},"isOptimized":false,"isExternal":false},"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"ddd85b20-5151-46db-b5aa-6c37b1273284","id":"0a76cce9-5584-441b-bdfc-8adb40d0cc18","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque"},"fontSize":30,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":0,"vertical":0},"content":"<span style=\"color: #fff\">The simplest solution to this problem is to try every possible combination of items and find the maximum value among them. But, is it the most efficient solution?<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":341,"height":191,"basedOn":"5a80f896-83ce-48d0-b555-413c716f09c1","x":35,"y":240,"groupId":null,"id":"68dc11dc-e204-44c0-b174-4c7e4f8d8ead","type":"text"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"FILL","font":{"family":"Darker Grotesque"},"fontSize":47,"backgroundColor":{"color":{"r":5,"g":34,"b":88}},"lineHeight":0.9,"textAlign":"center","padding":{"locked":true,"hasHiddenPadding":true,"horizontal":8,"vertical":4},"content":"<span style=\"font-weight: 700; color: #3372e0\">Brute Force Approach - The Traditional Approach<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":0,"y":29,"width":410,"height":157,"marginOffset":-33.45600000000001,"basedOn":"a727cbf9-964e-41bd-b669-dbd2d8feaaa7","groupId":null,"id":"c443c2c6-2783-4348-9cb4-4ac952ad3b88","type":"text"}],"backgroundColor":{"color":{"r":255,"g":255,"b":255}},"animations":[{"id":"76997c67-7ae8-4a63-89cd-4f6d319f3149","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["68dc11dc-e204-44c0-b174-4c7e4f8d8ead"]},{"id":"5fa4a8b3-d0ad-4d6e-a0a4-c6cf80843bcc","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0,"targets":["abc994fd-18e5-4821-9439-6a805f711046"]},{"targets":["c443c2c6-2783-4348-9cb4-4ac952ad3b88"],"id":"5febd37f-b588-4686-82f3-c3dba694b661","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0}],"id":"8df77031-9e15-4779-a2a9-fe68c9e86633","defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"1a4302e2-14d2-4e1b-a167-83e3c20cc912"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/fractional-knapsack-problem\/?utm_source=Ib&utm_medium=webstories&utm_campaign=fractional-knapsack-problem","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Fractional-Knapsack-Problem.jpg","needsProxy":false,"ctaText":"Find its time complexity"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"x":48,"y":0,"width":330,"height":247,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"5167a591-246b-4c64-a12d-04d02e7350b1","scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/jpeg","width":5300,"height":3975,"sizes":{"full":{"file":"media\/unsplash:mpN7xjKQ_Ns","sourceUrl":"https:\/\/images.unsplash.com\/photo-1556761175-b413da4baf72?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1NzY3&ixlib=rb-4.0.3&fm=jpg&w=5300&h=3975&fit=max","mimeType":"image\/jpeg","width":5300,"height":3975},"large":{"file":"media\/unsplash:mpN7xjKQ_Ns","sourceUrl":"https:\/\/images.unsplash.com\/photo-1556761175-b413da4baf72?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1NzY3&ixlib=rb-4.0.3&fm=jpg&w=4240&h=3180&fit=max","mimeType":"image\/jpeg","width":4240,"height":3180},"3180_2385":{"file":"media\/unsplash:mpN7xjKQ_Ns","sourceUrl":"https:\/\/images.unsplash.com\/photo-1556761175-b413da4baf72?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1NzY3&ixlib=rb-4.0.3&fm=jpg&w=3180&h=2385&fit=max","mimeType":"image\/jpeg","width":3180,"height":2385},"2120_1590":{"file":"media\/unsplash:mpN7xjKQ_Ns","sourceUrl":"https:\/\/images.unsplash.com\/photo-1556761175-b413da4baf72?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1NzY3&ixlib=rb-4.0.3&fm=jpg&w=2120&h=1590&fit=max","mimeType":"image\/jpeg","width":2120,"height":1590},"1060_795":{"file":"media\/unsplash:mpN7xjKQ_Ns","sourceUrl":"https:\/\/images.unsplash.com\/photo-1556761175-b413da4baf72?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1NzY3&ixlib=rb-4.0.3&fm=jpg&w=1060&h=795&fit=max","mimeType":"image\/jpeg","width":1060,"height":795},"web_stories_thumbnail":{"file":"media\/unsplash:mpN7xjKQ_Ns","sourceUrl":"https:\/\/images.unsplash.com\/photo-1556761175-b413da4baf72?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1NzY3&ixlib=rb-4.0.3&fm=jpg&w=340&h=255&fit=max","mimeType":"image\/jpeg","width":340,"height":255}},"isPlaceholder":false,"isExternal":true,"needsProxy":false,"id":"media\/unsplash:mpN7xjKQ_Ns","baseColor":"#c0a6a6","blurHash":"LLGk%kx@IqIq~qX8V[xtt3t6bIxt","creationDate":"2019-05-02T01:40:00Z","src":"https:\/\/images.unsplash.com\/photo-1556761175-b413da4baf72?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1NzY3&ixlib=rb-4.0.3&fm=jpg&w=5300&h=3975&fit=max","alt":"three men sitting on chair beside tables","attribution":{"author":{"displayName":"Austin Distel","url":"https:\/\/unsplash.com\/@austindistel?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=Aa0pnNYkqgXgZpQbrNyWTwzfpg97zm%2BhP4J9v9Cg6V7nACzrhDKhvGoL8\/aIi0YOV7dTJKB\/PdJYjzULGJDUqcvqtepy1GeJ8amJTxcLx2wSvC5dwuoTDBkoL22K5HyNEL1YtuGr2n5gIkVSTnbf4KqHKBvgUnkdi%2BzW\/P9X5Jnp44aMqfG1tIcxkswX5FbugK%2Bmn9LP31NgBQ7iX7FdRlt0Lkw\/s%2BTWklUhOv4VLTnbCGMM5kZTNhxScFHC715LPpr1eQ%3D%3D"}},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/png","creationDate":"2021-07-12T14:57:03","src":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png","width":2130,"height":708,"id":724,"alt":"InterviewBit-White-2","sizes":{"medium":{"file":"InterviewBit-White-2-300x100.png","width":300,"height":100,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png"},"large":{"file":"InterviewBit-White-2-1024x340.png","width":1024,"height":340,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png"},"thumbnail":{"file":"InterviewBit-White-2-150x150.png","width":150,"height":150,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x150.png"},"medium_large":{"file":"InterviewBit-White-2-768x255.png","width":768,"height":255,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png"},"1536x1536":{"file":"InterviewBit-White-2-1536x511.png","width":1536,"height":511,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png"},"2048x2048":{"file":"InterviewBit-White-2-2048x681.png","width":2048,"height":681,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png"},"web-stories-poster-portrait":{"file":"InterviewBit-White-2-640x708.png","width":640,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x708.png"},"web-stories-poster-landscape":{"file":"InterviewBit-White-2-853x640.png","width":853,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-853x640.png"},"web-stories-poster-square":{"file":"InterviewBit-White-2-640x640.png","width":640,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x640.png"},"web-stories-publisher-logo":{"file":"InterviewBit-White-2-96x96.png","width":96,"height":96,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-96x96.png"},"web-stories-thumbnail":{"file":"InterviewBit-White-2-150x50.png","width":150,"height":50,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png"},"full":{"file":"InterviewBit-White-2.png","width":2130,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png"}},"isOptimized":false,"isExternal":false},"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"714d4b27-56b9-4059-86b7-f96b9aebf636","id":"2e3cdfb8-05ed-438e-93c1-9fbe708cbc1c","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque"},"fontSize":30,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":0,"vertical":0},"content":"<span style=\"color: #fff\">With the Greedy Algorithm, you can sort the items by their value-to-weight ratio, making it a much more efficient solution to the Fractional Knapsack Problem.<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":352,"height":191,"basedOn":"9e7f24fa-f710-4cd5-96c0-5fca546c5906","x":30,"y":217,"groupId":null,"id":"05730bd6-dee2-4f92-944b-6c9faf08059e","type":"text"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"FILL","font":{"family":"Darker Grotesque"},"fontSize":47,"backgroundColor":{"color":{"r":5,"g":34,"b":88}},"lineHeight":0.9,"textAlign":"center","padding":{"locked":true,"hasHiddenPadding":true,"horizontal":8,"vertical":4},"content":"<span style=\"font-weight: 700; color: #3372e0\">A Better Solution: The Greedy Algorithm<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":0,"y":29,"width":410,"height":114,"marginOffset":-33.45600000000001,"basedOn":"c443c2c6-2783-4348-9cb4-4ac952ad3b88","groupId":null,"id":"45aae0fb-b626-45c6-955c-3b97cfc660e3","type":"text"}],"backgroundColor":{"color":{"r":255,"g":255,"b":255}},"animations":[{"id":"23199c47-93be-4152-a35f-42243ee8f1cf","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["05730bd6-dee2-4f92-944b-6c9faf08059e"]},{"targets":["45aae0fb-b626-45c6-955c-3b97cfc660e3"],"id":"38e91375-5492-489e-af82-a14db5f55854","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0},{"id":"d2354031-370d-42d4-9d15-da6cb4070bc6","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0,"targets":["5167a591-246b-4c64-a12d-04d02e7350b1"]}],"id":"af60ad03-1251-45eb-8c8b-e8c0a539c2c7","defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"0576763d-9630-4f47-968c-274a6f14cbd3"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/fractional-knapsack-problem\/?utm_source=Ib&utm_medium=webstories&utm_campaign=fractional-knapsack-problem","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Fractional-Knapsack-Problem.jpg","needsProxy":false,"ctaText":"Check out its algorithm"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"x":48,"y":0,"width":330,"height":220,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"5167a591-246b-4c64-a12d-04d02e7350b1","scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/jpeg","width":6016,"height":4016,"sizes":{"full":{"file":"media\/unsplash:OW5KP_Pj85Q","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573165067541-4cd6d9837902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2Nnx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1ODEw&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","mimeType":"image\/jpeg","width":6016,"height":4016},"large":{"file":"media\/unsplash:OW5KP_Pj85Q","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573165067541-4cd6d9837902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2Nnx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1ODEw&ixlib=rb-4.0.3&fm=jpg&w=4812&h=3212&fit=max","mimeType":"image\/jpeg","width":4812,"height":3212},"3609_2409":{"file":"media\/unsplash:OW5KP_Pj85Q","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573165067541-4cd6d9837902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2Nnx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1ODEw&ixlib=rb-4.0.3&fm=jpg&w=3609&h=2409&fit=max","mimeType":"image\/jpeg","width":3609,"height":2409},"2406_1606":{"file":"media\/unsplash:OW5KP_Pj85Q","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573165067541-4cd6d9837902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2Nnx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1ODEw&ixlib=rb-4.0.3&fm=jpg&w=2406&h=1606&fit=max","mimeType":"image\/jpeg","width":2406,"height":1606},"1203_803":{"file":"media\/unsplash:OW5KP_Pj85Q","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573165067541-4cd6d9837902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2Nnx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1ODEw&ixlib=rb-4.0.3&fm=jpg&w=1203&h=803&fit=max","mimeType":"image\/jpeg","width":1203,"height":803},"web_stories_thumbnail":{"file":"media\/unsplash:OW5KP_Pj85Q","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573165067541-4cd6d9837902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2Nnx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1ODEw&ixlib=rb-4.0.3&fm=jpg&w=340&h=227&fit=max","mimeType":"image\/jpeg","width":340,"height":227}},"isPlaceholder":false,"isExternal":true,"needsProxy":false,"id":"media\/unsplash:OW5KP_Pj85Q","baseColor":"#f3f3f3","blurHash":"LsJ@wRb_%MRj~Ux^Rlod-obckDj?","creationDate":"2019-11-07T22:18:33Z","src":"https:\/\/images.unsplash.com\/photo-1573165067541-4cd6d9837902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw2Nnx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjc1MTY1ODEw&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","alt":"three women sitting on sofa with MacBook","attribution":{"author":{"displayName":"Christina @ wocintechchat.com","url":"https:\/\/unsplash.com\/@wocintechchat?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=Aa0pnNancoW1WAM%2B8IH8ff%2B2oefCgWI4z4%2BkKbLJs7SmkSsFaLXccHouUnnZ\/h9WID7up9NAxU47pI9z16C7KIaaAMOPi3j8nNlJRkU9\/5QuZOHtZJrHXbEt\/u9JcR3c9Yw18dcnzljo4YV8U08Z\/eMRYEg9NEXHAOB5B8eFaMurg39jNsKV6tOhnTXMeivD1F23dMOhhPoQgL0gs5dVOKniF5hZxTu%2BaiO9anFH3hPTFMY8QhFMRRZedWPwTjalJHCJvg%3D%3D"}},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/png","creationDate":"2021-07-12T14:57:03","src":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png","width":2130,"height":708,"id":724,"alt":"InterviewBit-White-2","sizes":{"medium":{"file":"InterviewBit-White-2-300x100.png","width":300,"height":100,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png"},"large":{"file":"InterviewBit-White-2-1024x340.png","width":1024,"height":340,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png"},"thumbnail":{"file":"InterviewBit-White-2-150x150.png","width":150,"height":150,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x150.png"},"medium_large":{"file":"InterviewBit-White-2-768x255.png","width":768,"height":255,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png"},"1536x1536":{"file":"InterviewBit-White-2-1536x511.png","width":1536,"height":511,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png"},"2048x2048":{"file":"InterviewBit-White-2-2048x681.png","width":2048,"height":681,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png"},"web-stories-poster-portrait":{"file":"InterviewBit-White-2-640x708.png","width":640,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x708.png"},"web-stories-poster-landscape":{"file":"InterviewBit-White-2-853x640.png","width":853,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-853x640.png"},"web-stories-poster-square":{"file":"InterviewBit-White-2-640x640.png","width":640,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x640.png"},"web-stories-publisher-logo":{"file":"InterviewBit-White-2-96x96.png","width":96,"height":96,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-96x96.png"},"web-stories-thumbnail":{"file":"InterviewBit-White-2-150x50.png","width":150,"height":50,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png"},"full":{"file":"InterviewBit-White-2.png","width":2130,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png"}},"isOptimized":false,"isExternal":false},"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"2e3cdfb8-05ed-438e-93c1-9fbe708cbc1c","id":"b7731e3c-1bd7-461d-85be-02d0f1c0188a","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque"},"fontSize":30,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":0,"vertical":0},"content":"<span style=\"color: #fff\">This solution has a time complexity of O(N *log N) and a space complexity of O(1), making it a quick and space-saving solution.<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":352,"height":161,"basedOn":"05730bd6-dee2-4f92-944b-6c9faf08059e","x":30,"y":217,"groupId":null,"id":"5b6e5087-ed4c-428f-a374-27926f966970","type":"text"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"FILL","font":{"family":"Darker Grotesque"},"fontSize":47,"backgroundColor":{"color":{"r":5,"g":34,"b":88}},"lineHeight":0.9,"textAlign":"center","padding":{"locked":true,"hasHiddenPadding":true,"horizontal":8,"vertical":4},"content":"<span style=\"font-weight: 700; color: #3372e0\">Optimized Performance<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":0,"y":29,"width":410,"height":114,"marginOffset":-33.45600000000001,"basedOn":"45aae0fb-b626-45c6-955c-3b97cfc660e3","groupId":null,"id":"0537e04b-3781-4d9b-b93f-1d67e89bf9c4","type":"text"}],"backgroundColor":{"color":{"r":255,"g":255,"b":255}},"animations":[{"id":"e0c08be8-157f-435b-8fb7-9434766c77fd","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["5b6e5087-ed4c-428f-a374-27926f966970"]},{"id":"f2ed429a-6ae9-4cb5-bda6-7b58dc1ca86e","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0,"targets":["5167a591-246b-4c64-a12d-04d02e7350b1"]},{"targets":["0537e04b-3781-4d9b-b93f-1d67e89bf9c4"],"id":"2029fc9e-2b2b-4d1f-91be-abc24f350821","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0}],"id":"99d7decc-1b75-4f60-8761-5f8258edcb3e","defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"f90b90b6-e7ee-4ade-8126-30fdfa051e3d"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/fractional-knapsack-problem\/?utm_source=Ib&utm_medium=webstories&utm_campaign=fractional-knapsack-problem","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Fractional-Knapsack-Problem.jpg","needsProxy":false,"ctaText":"See code implementation"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"x":48,"y":0,"width":330,"height":219,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"07cb1230-628a-4b45-910c-b13bf7f662ea","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#0c2626","blurHash":"L33[xbocMwRkIUWAayof4ma#xvt6","type":"image","mimeType":"image\/jpeg","creationDate":"2015-12-27T03:41:04Z","src":"https:\/\/images.unsplash.com\/photo-1451187580459-43490279c0fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&ixlib=rb-4.0.3&fm=jpg&w=4256&h=2832&fit=max","width":4256,"height":2832,"id":"media\/unsplash:Q1p7bh3SHj8","alt":"photo of outer space","sizes":{"full":{"file":"media\/unsplash:Q1p7bh3SHj8","sourceUrl":"https:\/\/images.unsplash.com\/photo-1451187580459-43490279c0fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&ixlib=rb-4.0.3&fm=jpg&w=4256&h=2832&fit=max","mimeType":"image\/jpeg","width":4256,"height":2832},"large":{"file":"media\/unsplash:Q1p7bh3SHj8","sourceUrl":"https:\/\/images.unsplash.com\/photo-1451187580459-43490279c0fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&ixlib=rb-4.0.3&fm=jpg&w=3404&h=2265&fit=max","mimeType":"image\/jpeg","width":3404,"height":2265},"2553_1699":{"file":"media\/unsplash:Q1p7bh3SHj8","sourceUrl":"https:\/\/images.unsplash.com\/photo-1451187580459-43490279c0fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&ixlib=rb-4.0.3&fm=jpg&w=2553&h=1699&fit=max","mimeType":"image\/jpeg","width":2553,"height":1699},"1702_1133":{"file":"media\/unsplash:Q1p7bh3SHj8","sourceUrl":"https:\/\/images.unsplash.com\/photo-1451187580459-43490279c0fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&ixlib=rb-4.0.3&fm=jpg&w=1702&h=1133&fit=max","mimeType":"image\/jpeg","width":1702,"height":1133},"851_566":{"file":"media\/unsplash:Q1p7bh3SHj8","sourceUrl":"https:\/\/images.unsplash.com\/photo-1451187580459-43490279c0fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&ixlib=rb-4.0.3&fm=jpg&w=851&h=566&fit=max","mimeType":"image\/jpeg","width":851,"height":566},"web_stories_thumbnail":{"file":"media\/unsplash:Q1p7bh3SHj8","sourceUrl":"https:\/\/images.unsplash.com\/photo-1451187580459-43490279c0fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxiaWclMjBkYXRhfGVufDB8fHx8MTY3MjY2MDQyNA&ixlib=rb-4.0.3&fm=jpg&w=340&h=226&fit=max","mimeType":"image\/jpeg","width":340,"height":226}},"attribution":{"author":{"displayName":"NASA","url":"https:\/\/unsplash.com\/@nasa?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AXhJFEcXHBQIrntAg6HooRUw5WXm7AxzRvs5HbuFuQN8QDw3Ai0kjzjMRQlR%2B1thZZL4roDPCOHwuZcp9O6zjxy9M6fH\/O2EZBkyr14DGGNtIxmkhy6AYPH8Y9vuDiwCgt8kSoj1hkEwYCWfdgp0BluVCg9E08f1HosZr1o%2Ba1LbjJXB%2Bqr\/KxEnWUM2yo06bmnbJyVBRTJLgXBxyjQ77WP3USIywZS9HBCRQihgsJKGoWP9Za4%3D"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.4}}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/png","creationDate":"2021-07-12T14:57:03","src":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png","width":2130,"height":708,"id":724,"alt":"InterviewBit-White-2","sizes":{"medium":{"file":"InterviewBit-White-2-300x100.png","width":300,"height":100,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png"},"large":{"file":"InterviewBit-White-2-1024x340.png","width":1024,"height":340,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png"},"thumbnail":{"file":"InterviewBit-White-2-150x150.png","width":150,"height":150,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x150.png"},"medium_large":{"file":"InterviewBit-White-2-768x255.png","width":768,"height":255,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png"},"1536x1536":{"file":"InterviewBit-White-2-1536x511.png","width":1536,"height":511,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png"},"2048x2048":{"file":"InterviewBit-White-2-2048x681.png","width":2048,"height":681,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png"},"web-stories-poster-portrait":{"file":"InterviewBit-White-2-640x708.png","width":640,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x708.png"},"web-stories-poster-landscape":{"file":"InterviewBit-White-2-853x640.png","width":853,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-853x640.png"},"web-stories-poster-square":{"file":"InterviewBit-White-2-640x640.png","width":640,"height":640,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-640x640.png"},"web-stories-publisher-logo":{"file":"InterviewBit-White-2-96x96.png","width":96,"height":96,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-96x96.png"},"web-stories-thumbnail":{"file":"InterviewBit-White-2-150x50.png","width":150,"height":50,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png"},"full":{"file":"InterviewBit-White-2.png","width":2130,"height":708,"mimeType":"image\/png","sourceUrl":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png"}},"isOptimized":false,"isExternal":false},"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"2ad5ac42-0aab-4934-a886-dd828e311d1a","id":"380e77ec-becc-4e13-b03c-a3c1bed377c3","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Anton"},"fontSize":40,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"horizontal":0,"vertical":0},"x":19,"y":288,"width":360,"height":156,"basedOn":"0da9d65f-e7a1-4e9d-bd40-318673508248","content":"<span style=\"color: #faf4ea\">Ready to dive into Fractional Knapsack Problem ?&nbsp;<\/span>","tagName":"h2","marginOffset":-34.87060546875,"id":"3842812c-d804-48f9-b479-cbae6e5ee4fe","type":"text"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Open Sans"},"fontSize":25,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.1,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":0,"vertical":0},"content":"<span style=\"color: #347eff\">Learn to implement these algorithms in various programming languages...<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":364,"height":89,"basedOn":"68dc11dc-e204-44c0-b174-4c7e4f8d8ead","x":19,"y":444,"groupId":null,"id":"faf98ac9-3bde-42ce-ba57-b4ed553c9aaf","type":"text"}],"backgroundColor":{"color":{"r":255,"g":255,"b":255}},"animations":[{"id":"8c0576c4-8c49-4ed7-8b1d-7616d5423163","type":"effect-fly-in","flyInDir":"leftToRight","duration":1000,"delay":0,"targets":["3842812c-d804-48f9-b479-cbae6e5ee4fe"]},{"id":"7c42a0a9-c699-4851-b2cc-efed927d15b4","type":"effect-fly-in","flyInDir":"leftToRight","duration":600,"delay":0,"targets":["faf98ac9-3bde-42ce-ba57-b4ed553c9aaf"]}],"id":"936b559d-4dc0-423a-9d89-b4d4ba99b081","defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"5e0b0d71-adf4-40a7-b66a-df56c38694fc"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/fractional-knapsack-problem\/?utm_source=Ib&utm_medium=webstories&utm_campaign=fractional-knapsack-problem","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Fractional-Knapsack-Problem.jpg","needsProxy":false,"ctaText":"SWIPE UP"}}],"fonts":{"Lato":{"family":"Lato","fallbacks":["sans-serif"],"weights":[100,300,400,700,900],"styles":["italic","regular"],"variants":[[0,100],[1,100],[0,300],[1,300],[0,400],[1,400],[0,700],[1,700],[0,900],[1,900]],"service":"fonts.google.com","metrics":{"upm":2000,"asc":1974,"des":-426,"tAsc":1610,"tDes":-390,"tLGap":400,"wAsc":1974,"wDes":426,"xH":1013,"capH":1433,"yMin":-365,"yMax":1837,"hAsc":1974,"hDes":-426,"lGap":0}},"Roboto":{"family":"Roboto","fallbacks":["sans-serif"],"weights":[100,300,400,500,700,900],"styles":["italic","regular"],"variants":[[0,100],[1,100],[0,300],[1,300],[0,400],[1,400],[0,500],[1,500],[0,700],[1,700],[0,900],[1,900]],"service":"fonts.google.com","metrics":{"upm":2048,"asc":1900,"des":-500,"tAsc":1536,"tDes":-512,"tLGap":102,"wAsc":1946,"wDes":512,"xH":1082,"capH":1456,"yMin":-555,"yMax":2163,"hAsc":1900,"hDes":-500,"lGap":0}},"Darker Grotesque":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"Anton":{"family":"Anton","fallbacks":["sans-serif"],"weights":[400],"styles":["regular"],"variants":[[0,400]],"service":"fonts.google.com","metrics":{"upm":2048,"asc":2409,"des":-674,"tAsc":2409,"tDes":-674,"tLGap":0,"wAsc":2876,"wDes":674,"xH":1500,"capH":1760,"yMin":-667,"yMax":2874,"hAsc":2409,"hDes":-674,"lGap":0}},"Open Sans":{"family":"Open Sans","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800],"styles":["regular","italic"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[1,300],[1,400],[1,500],[1,600],[1,700],[1,800]],"service":"fonts.google.com","metrics":{"upm":2048,"asc":2189,"des":-600,"tAsc":2189,"tDes":-600,"tLGap":0,"wAsc":2302,"wDes":651,"xH":1096,"capH":1462,"yMin":-557,"yMax":2146,"hAsc":2189,"hDes":-600,"lGap":0}}},"autoAdvance":true,"defaultPageDuration":7,"currentStoryStyles":{"colors":[]}},"style_presets":{"colors":[{"color":{"r":157,"g":100,"b":32}},{"color":{"r":0,"g":0,"b":0}}],"textStyles":[]},"story_poster":{"id":16087,"url":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2023\/02\/cropped-feb-6th-mon-fractional-knapsack-problem.png","width":640,"height":853,"needsProxy":false},"_links":{"self":[{"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web-story\/16085"}],"collection":[{"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web-story"}],"about":[{"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/wp\/v2\/types\/web-story"}],"author":[{"embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/users\/21"}],"version-history":[{"count":6,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web-story\/16085\/revisions"}],"predecessor-version":[{"id":16126,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web-story\/16085\/revisions\/16126"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/media\/16087"}],"wp:attachment":[{"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/media?parent=16085"}],"wp:term":[{"taxonomy":"web_story_category","embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web_story_category?post=16085"},{"taxonomy":"web_story_tag","embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web_story_tag?post=16085"}],"wp:lock":[{"embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web-story\/16085\/lock"}],"wp:publisherlogo":[{"embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/media\/1082"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}