{"id":16300,"date":"2023-02-15T16:32:26","date_gmt":"2023-02-15T11:02:26","guid":{"rendered":"https:\/\/www.interviewbit.com\/blog\/?post_type=web-story&#038;p=16300"},"modified":"2023-02-15T16:32:28","modified_gmt":"2023-02-15T11:02:28","slug":"difference-between-greedy-and-dynamic-programming","status":"publish","type":"web-story","link":"https:\/\/www.interviewbit.com\/blog\/web-stories\/difference-between-greedy-and-dynamic-programming\/","title":{"rendered":"Difference between Greedy and Dynamic Programming"},"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><script async=\"\" src=\"https:\/\/cdn.ampproject.org\/v0\/amp-video-0.1.js\" custom-element=\"amp-video\"><\/script><link href=\"https:\/\/fonts.googleapis.com\/css2?display=swap&amp;family=Merriweather%3Awght%40700&amp;family=Roboto&amp;family=Anton&amp;family=Poppins%3Awght%40700\" rel=\"stylesheet\"\/><link href=\"https:\/\/images.unsplash.com\/photo-1603575448878-868a20723f5d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczOTU0Mjgw&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6000&amp;h=4000&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>Difference between Greedy and Dynamic Programming<\/title><link rel=\"canonical\" href=\"https:\/\/www.interviewbit.com\/blog\/?post_type=web-story&amp;p=16300\"\/><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=\"Difference between Greedy and Dynamic Programming\" poster-portrait-src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2023\/02\/cropped-week-3-feb-15th-difference-between-greedy-and-dynamic-programing-1.png\"><amp-story-page id=\"94248978-004a-447d-ae17-fecd1f5a554f\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-2014d306-68c5-41b7-abcf-468dc4948124\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":200,\"duration\":800,\"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-579f7c8a-4a1d-4205-9371-09d358aca0ce\",\"keyframes\":{\"transform\":[\"translate3d(0px, 186.11109%, 0)\",\"translate3d(0px, 0px, 0)\"]},\"delay\":200,\"duration\":800,\"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-aa425e07-2da4-4091-be02-90c2052787fe\",\"keyframes\":{\"transform\":[\"scale(1)\",\"scale(1.5)\",\"scale(0.95)\",\"scale(1)\"],\"offset\":[0,0.33,0.66,1]},\"delay\":0,\"duration\":3000,\"easing\":\"ease-in-out\",\"fill\":\"both\",\"iterations\":1}]<\/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:#260c0c\">\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-6eea87c5-0bf2-4742-acfa-ca0d9e6cf374\">\n<div style=\"position:absolute;width:266.66667%;height:100%;left:-83.33334%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1603575448878-868a20723f5d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczOTU0Mjgw&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6000&amp;h=4000&amp;fit=max\" alt=\"man in black crew neck t-shirt using macbook\" srcSet=\"https:\/\/images.unsplash.com\/photo-1603575448878-868a20723f5d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczOTU0Mjgw&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6000&amp;h=4000&amp;fit=max 6000w,https:\/\/images.unsplash.com\/photo-1603575448878-868a20723f5d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczOTU0Mjgw&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4800&amp;h=3200&amp;fit=max 4800w,https:\/\/images.unsplash.com\/photo-1603575448878-868a20723f5d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczOTU0Mjgw&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3600&amp;h=2400&amp;fit=max 3600w,https:\/\/images.unsplash.com\/photo-1603575448878-868a20723f5d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczOTU0Mjgw&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2400&amp;h=1600&amp;fit=max 2400w,https:\/\/images.unsplash.com\/photo-1603575448878-868a20723f5d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczOTU0Mjgw&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1200&amp;h=800&amp;fit=max 1200w,https:\/\/images.unsplash.com\/photo-1603575448878-868a20723f5d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczOTU0Mjgw&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 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:3.8835%;top:59.87055%;width:88.34951%;height:26.53722%;opacity:1\">\n<div id=\"anim-2014d306-68c5-41b7-abcf-468dc4948124\" 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-579f7c8a-4a1d-4205-9371-09d358aca0ce\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(0px, 186.11109%, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-a41c5723-46a7-4c2d-8e03-5f5a0608c12a\">\n<h2 id=\"greedy-vs-dynamic-programming\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.3523351648351645% 0;font-family:&quot;Merriweather&quot;,serif;font-size:0.728155em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #f9f3e9\">Greedy&nbsp;Vs&nbsp;<\/span><br \/>\n<span style=\"font-weight: 700; color: #f9f3e9\">Dynamic Programming<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:3.8835%;top:88.1877%;width:100%;height:5.17799%;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.48543689320388345% 0.48543689320388345% 0.48543689320388345% 0.48543689320388345% \/ 6.25% 6.25% 6.25% 6.25%\" id=\"el-2d4ad407-93e8-44e6-a640-4d3e968124ab\">\n<h2 id=\"a-side-by-side-comparison\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:-0.09557038834951474% 0;font-family:&quot;Roboto&quot;,sans-serif;font-size:0.453074em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #e06e04\">A Side-by-Side Comparison<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:79.00485%;top:94.98382%;width:13.34951%;height:8.89968%;opacity:1\">\n<div id=\"anim-aa425e07-2da4-4091-be02-90c2052787fe\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(1)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;clip-path:url(#el-7964464b-35d1-4343-9f6c-4731c6cd23a2);-webkit-clip-path:url(#el-7964464b-35d1-4343-9f6c-4731c6cd23a2)\" class=\"mask\"><svg width=\"0\" height=\"0\"><defs><clipPath id=\"el-7964464b-35d1-4343-9f6c-4731c6cd23a2\" transform=\"scale(1 1)\" clipPathUnits=\"objectBoundingBox\"><path d=\"M 0.972222 , 0.500000 c 0.000000 , 0.261111 -0.211111 , 0.472222 -0.472222 , 0.472222 S 0.027778 , 0.761111 , 0.027778 , 0.500000 S 0.238889 , 0.027778 , 0.500000 , 0.027778 S 0.972222 , 0.238889 , 0.972222 , 0.500000 z\"><\/path><\/clipPath><\/defs><\/svg><\/p>\n<div class=\"fill\" style=\"background-color:#ff630b;will-change:transform\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:83.25243%;top:97.411%;width:5.33981%;height:3.55987%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-b39becdf-27d2-4e4e-83f5-eaf4c3e09bfb\"><svg style=\"display:block;position:absolute;top:0;height:100%;width:auto\" viewBox=\"0 0 23 24\" fill=\"none\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\"><title>Plus<\/title><path d=\"M0.5 10.4H10.4V0.5L12.6 0.5V10.4H22.5V12.6H0.5L0.5 10.4Z\" fill=\"white\"><\/path><path d=\"M12.6 23.0566L12.6 14.8591H10.4L10.4 23.0566H12.6Z\" fill=\"white\"><\/path><\/svg><\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:-0.72816%;top:-4.85437%;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-c2b1f19e-aef3-4255-98d8-b1f16996f71f\">\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>\n<\/div>\n<p><\/amp-story-grid-layer><\/amp-story-page><amp-story-page id=\"c17dd009-b4aa-4737-977e-f6fe2500a9e7\" auto-advance-after=\"el-3ec3ccd8-161d-4bc6-a403-f086f450ddfa-media\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-de267aef-7c89-4ce2-94c8-79a54b728a24\",\"keyframes\":{\"transform\":[\"scale(1)\",\"scale(1.5)\",\"scale(0.95)\",\"scale(1)\"],\"offset\":[0,0.33,0.66,1]},\"delay\":0,\"duration\":3000,\"easing\":\"ease-in-out\",\"fill\":\"both\",\"iterations\":1}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-8eb4fe21-0ced-4bb7-8e95-13cd9d5b9eef\",\"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-4b598143-5ac0-4d84-9bb2-56ef9e656245\",\"keyframes\":{\"transform\":[\"translate3d(0px, -312.6208%, 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:#211f1e\">\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-6eea87c5-0bf2-4742-acfa-ca0d9e6cf374\">\n<div class=\"fill\" style=\"will-change:transform\"><\/div>\n<\/div>\n<\/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:-1.45631%;top:-10.03236%;width:102.6699%;height:56.14887%;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-3ec3ccd8-161d-4bc6-a403-f086f450ddfa\">\n<div style=\"position:absolute;width:145.83663%;height:100%;left:-22.94841%;top:0%\" data-leaf-element=\"true\"><amp-video autoPlay=\"autoplay\" poster=\"https:\/\/image.mux.com\/XByU1IJyyzGCTDKj9Xwe97WYHCC59hKk\/thumbnail.jpg?token=eyJhbGciOiJSUzI1NiIsInR5cCI6IkpXVCIsImtpZCI6InQ5UHZucm9ZY0hQNjhYSmlRQnRHTEVVSkVSSXJ0UXhKIn0.eyJ0aW1lIjowLCJleHAiOjMxNzE5MjI1MDQ0NiwiYXVkIjoidCIsInN1YiI6IlhCeVUxSUp5eXpHQ1RES2o5WHdlOTdXWUhDQzU5aEtrIn0.uTl2zkQ7pQg0o-_8nPT6l86s3ky0UrEWKioLmqyoqQbO107MeDtCsxiGO9ir6Dcn6OQHELHvyFwCxiejIQbtOikkOUHio_35ycaHinN8-Gzp5M0haX4r-1NFBcfBk5PU-0A0Qta-h_Z9ZggG6TH4Bt5aeyq6ZgKDK2mGxYfqpdAS1XrwXWotx_VI-PTr_fEcUCXq1ESq_jql2iiV9rcwiapKS5jHAND2zQoXXOPREdy-gd9XwukzczTZI_Zrd0diroMfsb5WD7PZzPUMTL_sXBc8JHvW3wBOs40-Xy1KWnqu1nIlyua7GewLfNzm56rrtiea7x4U4PqX2HoNwvpr7A\" artwork=\"https:\/\/image.mux.com\/XByU1IJyyzGCTDKj9Xwe97WYHCC59hKk\/thumbnail.jpg?token=eyJhbGciOiJSUzI1NiIsInR5cCI6IkpXVCIsImtpZCI6InQ5UHZucm9ZY0hQNjhYSmlRQnRHTEVVSkVSSXJ0UXhKIn0.eyJ0aW1lIjowLCJleHAiOjMxNzE5MjI1MDQ0NiwiYXVkIjoidCIsInN1YiI6IlhCeVUxSUp5eXpHQ1RES2o5WHdlOTdXWUhDQzU5aEtrIn0.uTl2zkQ7pQg0o-_8nPT6l86s3ky0UrEWKioLmqyoqQbO107MeDtCsxiGO9ir6Dcn6OQHELHvyFwCxiejIQbtOikkOUHio_35ycaHinN8-Gzp5M0haX4r-1NFBcfBk5PU-0A0Qta-h_Z9ZggG6TH4Bt5aeyq6ZgKDK2mGxYfqpdAS1XrwXWotx_VI-PTr_fEcUCXq1ESq_jql2iiV9rcwiapKS5jHAND2zQoXXOPREdy-gd9XwukzczTZI_Zrd0diroMfsb5WD7PZzPUMTL_sXBc8JHvW3wBOs40-Xy1KWnqu1nIlyua7GewLfNzm56rrtiea7x4U4PqX2HoNwvpr7A\" title=\"Still shot of laptop displaying a coding sequence.\" alt=\"Still shot of laptop displaying a coding sequence.\" layout=\"fill\" noaudio=\"noaudio\" id=\"el-3ec3ccd8-161d-4bc6-a403-f086f450ddfa-media\"><source type=\"video\/mp4\" src=\"https:\/\/storage.coverr.co\/videos\/XByU1IJyyzGCTDKj9Xwe97WYHCC59hKk?token=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJhcHBJZCI6IjEyNjFDMkM5QUYxNEY5NkJDRTc2IiwiaWF0IjoxNjY0MTk0NTY0fQ.QoJu_Bv2w7RVdc1nbMLEtXm3PoGv7RHs7zv-i3gkYsk\"\/><\/amp-video><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:79.00485%;top:94.98382%;width:13.34951%;height:8.89968%;opacity:1\">\n<div id=\"anim-de267aef-7c89-4ce2-94c8-79a54b728a24\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(1)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;clip-path:url(#el-d67fc7cd-3b9f-4a8c-959e-0fc5082f4854);-webkit-clip-path:url(#el-d67fc7cd-3b9f-4a8c-959e-0fc5082f4854)\" class=\"mask\"><svg width=\"0\" height=\"0\"><defs><clipPath id=\"el-d67fc7cd-3b9f-4a8c-959e-0fc5082f4854\" transform=\"scale(1 1)\" clipPathUnits=\"objectBoundingBox\"><path d=\"M 0.972222 , 0.500000 c 0.000000 , 0.261111 -0.211111 , 0.472222 -0.472222 , 0.472222 S 0.027778 , 0.761111 , 0.027778 , 0.500000 S 0.238889 , 0.027778 , 0.500000 , 0.027778 S 0.972222 , 0.238889 , 0.972222 , 0.500000 z\"><\/path><\/clipPath><\/defs><\/svg><\/p>\n<div class=\"fill\" style=\"background-color:#ff630b;will-change:transform\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:83.25243%;top:97.411%;width:5.33981%;height:3.55987%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-c944f0c5-86b3-46f6-82ff-8d46b4c18b38\"><svg style=\"display:block;position:absolute;top:0;height:100%;width:auto\" viewBox=\"0 0 23 24\" fill=\"none\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\"><title>Plus<\/title><path d=\"M0.5 10.4H10.4V0.5L12.6 0.5V10.4H22.5V12.6H0.5L0.5 10.4Z\" fill=\"white\"><\/path><path d=\"M12.6 23.0566L12.6 14.8591H10.4L10.4 23.0566H12.6Z\" fill=\"white\"><\/path><\/svg><\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:-0.72816%;top:-4.85437%;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-b62acb2e-085d-4afb-be05-123b3319702c\">\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:54.04531%;width:84.46602%;height:29.77346%;opacity:1\">\n<div id=\"anim-8eb4fe21-0ced-4bb7-8e95-13cd9d5b9eef\" 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-4b598143-5ac0-4d84-9bb2-56ef9e656245\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(0px, -312.6208%, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-388fae5d-5849-4d24-a36b-fb0cf1d9d112\">\n<h3 id=\"are-you-looking-to-level-up-your-programming-skills-and-learn-problem-solving-techniques-lets-explore-the-differences-between-two-powerful-solutions-greedy-dynamic-programm\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:-0.08890086206896532% 0;font-family:&quot;Roboto&quot;,sans-serif;font-size:0.355987em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">Are you looking to level up your programming skills and learn problem-solving techniques?&nbsp;<\/span><\/p>\n<p><span style=\"color: #fff\">Let&#8217;s explore the differences between two powerful solutions &#8211; Greedy &amp; Dynamic Programming &#8211;&gt;<\/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\/vmware-vs-virtualbox.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/difference-between-greedy-and-dynamic-programming\/?utm_source=Ib&amp;utm_medium=webstories&amp;utm_campaign=difference-between-greedy-and-dynamic-programming\" rel=\"\">Click here<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"cb8da170-c326-4a50-8123-f085c1aed5e6\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-1cb2de23-0c44-4045-9906-ce274ac708cd\",\"keyframes\":{\"transform\":[\"scale(1)\",\"scale(1.5)\",\"scale(0.95)\",\"scale(1)\"],\"offset\":[0,0.33,0.66,1]},\"delay\":0,\"duration\":3000,\"easing\":\"ease-in-out\",\"fill\":\"both\",\"iterations\":1}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-ca6eab79-684e-496b-b02b-4ce7426bec7b\",\"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-5e3284d8-b0b4-4b6a-8ac7-abcef89205fa\",\"keyframes\":{\"transform\":[\"translate3d(0px, -539.25931%, 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-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-3a474381-5c67-41c2-a917-8855974ed05f\",\"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-56543626-57a5-4052-b28e-925a7b62ccf1\",\"keyframes\":{\"transform\":[\"translate3d(0px, -594.8949%, 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:#211f1e\">\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-3f217c00-0644-4f70-8608-8f1863e453d5\">\n<div class=\"fill\" style=\"will-change:transform\"><\/div>\n<\/div>\n<\/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:-10.19417%;width:106.06796%;height:55.82524%;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-e65f97ac-aab4-4864-a5a7-dedd28ff8c41\">\n<div style=\"position:absolute;width:157.89473%;height:100%;left:-41.20003%;top:0%\" data-leaf-element=\"true\"><amp-video id=\"el-e65f97ac-aab4-4864-a5a7-dedd28ff8c41-media\" autoplay=\"autoplay\" loop=\"loop\" noaudio=\"noaudio\" poster=\"https:\/\/c.tenor.com\/2nKSTDDekOgAAAAe\/coding-kira.png\" layout=\"fill\" alt=\"Coding Kira GIF\"><source type=\"video\/mp4\" src=\"https:\/\/c.tenor.com\/2nKSTDDekOgAAAPo\/coding-kira.mp4\"\/><\/amp-video><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:79.00485%;top:94.98382%;width:13.34951%;height:8.89968%;opacity:1\">\n<div id=\"anim-1cb2de23-0c44-4045-9906-ce274ac708cd\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(1)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;clip-path:url(#el-c40d77db-6331-48d3-9c05-afa6e065de6e);-webkit-clip-path:url(#el-c40d77db-6331-48d3-9c05-afa6e065de6e)\" class=\"mask\"><svg width=\"0\" height=\"0\"><defs><clipPath id=\"el-c40d77db-6331-48d3-9c05-afa6e065de6e\" transform=\"scale(1 1)\" clipPathUnits=\"objectBoundingBox\"><path d=\"M 0.972222 , 0.500000 c 0.000000 , 0.261111 -0.211111 , 0.472222 -0.472222 , 0.472222 S 0.027778 , 0.761111 , 0.027778 , 0.500000 S 0.238889 , 0.027778 , 0.500000 , 0.027778 S 0.972222 , 0.238889 , 0.972222 , 0.500000 z\"><\/path><\/clipPath><\/defs><\/svg><\/p>\n<div class=\"fill\" style=\"background-color:#ff630b;will-change:transform\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:83.25243%;top:97.411%;width:5.33981%;height:3.55987%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-744846be-e161-4d7a-ad9c-db1f34cdd187\"><svg style=\"display:block;position:absolute;top:0;height:100%;width:auto\" viewBox=\"0 0 23 24\" fill=\"none\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\"><title>Plus<\/title><path d=\"M0.5 10.4H10.4V0.5L12.6 0.5V10.4H22.5V12.6H0.5L0.5 10.4Z\" fill=\"white\"><\/path><path d=\"M12.6 23.0566L12.6 14.8591H10.4L10.4 23.0566H12.6Z\" fill=\"white\"><\/path><\/svg><\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:-0.72816%;top:-4.85437%;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-7153f2d8-a70e-490c-9200-efe5493270c5\">\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:65.37217%;width:84.46602%;height:16.99029%;opacity:1\">\n<div id=\"anim-ca6eab79-684e-496b-b02b-4ce7426bec7b\" 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-5e3284d8-b0b4-4b6a-8ac7-abcef89205fa\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(0px, -539.25931%, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-0e82049d-9284-414e-bbb3-ef9ac03af703\">\n<h3 id=\"a-simple-and-quick-optimization-strategy-that-aims-to-get-the-best-immediate-result-even-if-its-not-the-most-efficient-in-the-long-run\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:-0.08890086206896532% 0;font-family:&quot;Roboto&quot;,sans-serif;font-size:0.355987em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">A simple and quick optimization strategy that aims to get the best immediate result, even if it&#8217;s not the most efficient in the long run.<\/span><\/span><\/h3>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:7.28155%;top:50%;width:84.95146%;height:11.97411%;opacity:1\">\n<div id=\"anim-3a474381-5c67-41c2-a917-8855974ed05f\" 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-56543626-57a5-4052-b28e-925a7b62ccf1\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(0px, -594.8949%, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-72cf6b2d-8db7-4a27-a02f-5d86b81427f3\">\n<h2 id=\"what-is-the-greedy-approach\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.24428571428571338% 0;font-family:&quot;Merriweather&quot;,serif;font-size:0.485437em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #fff\">What is the Greedy Approach?<\/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\/2022\/06\/Difference-Between-Greedy-and-Dynamic-Programming-2048x1152.png\"><a href=\"https:\/\/www.interviewbit.com\/blog\/difference-between-greedy-and-dynamic-programming\/?utm_source=Ib&amp;utm_medium=webstories&amp;utm_campaign=difference-between-greedy-and-dynamic-programming\" rel=\"\">Click here<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"c46f47b5-3818-4965-9279-7d19463ca857\" auto-advance-after=\"el-ef34e89d-6945-41f3-adf9-9daeb5dc7dea-media\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-b0ed8bc3-0eb2-4682-bf27-0e51ca75c3cd\",\"keyframes\":{\"transform\":[\"scale(1)\",\"scale(1.5)\",\"scale(0.95)\",\"scale(1)\"],\"offset\":[0,0.33,0.66,1]},\"delay\":0,\"duration\":3000,\"easing\":\"ease-in-out\",\"fill\":\"both\",\"iterations\":1}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-aa3144e0-6acc-4d43-a0aa-86884a2760fa\",\"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-d90f7ea6-8ef1-4551-a43d-4bcbe4735e92\",\"keyframes\":{\"transform\":[\"translate3d(0px, -441.39105%, 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-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-ead7ec6c-9365-43e1-a6b9-c9dbff57715c\",\"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-f69cc762-8737-4dde-a0cc-41c015725372\",\"keyframes\":{\"transform\":[\"translate3d(0px, -580.03%, 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:#211f1e\">\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-896af0b3-a3a9-433a-af4e-de03b398abf5\">\n<div class=\"fill\" style=\"will-change:transform\"><\/div>\n<\/div>\n<\/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:-8.73786%;width:100.72816%;height:54.04531%;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-ef34e89d-6945-41f3-adf9-9daeb5dc7dea\">\n<div style=\"position:absolute;width:143.07898%;height:100%;left:-21.52168%;top:0%\" data-leaf-element=\"true\"><amp-video autoPlay=\"autoplay\" poster=\"https:\/\/image.mux.com\/01Co2jZZXkTavF2dFIGRhaZhT157mUrLv\/thumbnail.jpg?token=eyJhbGciOiJSUzI1NiIsInR5cCI6IkpXVCIsImtpZCI6InQ5UHZucm9ZY0hQNjhYSmlRQnRHTEVVSkVSSXJ0UXhKIn0.eyJ0aW1lIjowLCJleHAiOjMxNzE5MjI1MDg1NCwiYXVkIjoidCIsInN1YiI6IjAxQ28yalpaWGtUYXZGMmRGSUdSaGFaaFQxNTdtVXJMdiJ9.ubKFGV0WQaupvDvxNjj9IYOTsdCfdFTKZOPtS28SN4WpxHcEs_KECxYaslI_SHD_Vx4_T6h48rSAlFmT8ePLHg2TfyQFaIB5cCdOLEXo81albTdaURUKRTcrnMbrb-Ji01mjE7lCQHm1R8JrebNRCmDTZwCm27HQglfYq6wS9bmm3GDKHHqc9xm6QfaM6YN_ATGnqPdYkGcwqz8iWEdnMJ6pQzycRdb-GLJQUHEAGDFezS1186F283qI-eTVmqDrrg2FfDQKsruehU3mpxG5Eczx0pw9vWW5LoYVnW1QkbGBKacabjZBpWb-eGaReymZ2Rd0ynSVNHxnKbPLQdxM6Q\" artwork=\"https:\/\/image.mux.com\/01Co2jZZXkTavF2dFIGRhaZhT157mUrLv\/thumbnail.jpg?token=eyJhbGciOiJSUzI1NiIsInR5cCI6IkpXVCIsImtpZCI6InQ5UHZucm9ZY0hQNjhYSmlRQnRHTEVVSkVSSXJ0UXhKIn0.eyJ0aW1lIjowLCJleHAiOjMxNzE5MjI1MDg1NCwiYXVkIjoidCIsInN1YiI6IjAxQ28yalpaWGtUYXZGMmRGSUdSaGFaaFQxNTdtVXJMdiJ9.ubKFGV0WQaupvDvxNjj9IYOTsdCfdFTKZOPtS28SN4WpxHcEs_KECxYaslI_SHD_Vx4_T6h48rSAlFmT8ePLHg2TfyQFaIB5cCdOLEXo81albTdaURUKRTcrnMbrb-Ji01mjE7lCQHm1R8JrebNRCmDTZwCm27HQglfYq6wS9bmm3GDKHHqc9xm6QfaM6YN_ATGnqPdYkGcwqz8iWEdnMJ6pQzycRdb-GLJQUHEAGDFezS1186F283qI-eTVmqDrrg2FfDQKsruehU3mpxG5Eczx0pw9vWW5LoYVnW1QkbGBKacabjZBpWb-eGaReymZ2Rd0ynSVNHxnKbPLQdxM6Q\" title=\"Close-up shot of a computer screen scrolling down to show coding. \" alt=\"Close-up shot of a computer screen scrolling down to show coding. \" layout=\"fill\" noaudio=\"noaudio\" id=\"el-ef34e89d-6945-41f3-adf9-9daeb5dc7dea-media\"><source type=\"video\/mp4\" src=\"https:\/\/storage.coverr.co\/videos\/01Co2jZZXkTavF2dFIGRhaZhT157mUrLv?token=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJhcHBJZCI6IjEyNjFDMkM5QUYxNEY5NkJDRTc2IiwiaWF0IjoxNjY0MTk0OTgxfQ.vTrVn0nkCsaQAKGKT3_TFP6vLVgGcU6tky_qG9I3xJg\"\/><\/amp-video><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:79.00485%;top:94.98382%;width:13.34951%;height:8.89968%;opacity:1\">\n<div id=\"anim-b0ed8bc3-0eb2-4682-bf27-0e51ca75c3cd\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(1)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;clip-path:url(#el-0307b512-75e6-48f4-9add-fe4354ed7d02);-webkit-clip-path:url(#el-0307b512-75e6-48f4-9add-fe4354ed7d02)\" class=\"mask\"><svg width=\"0\" height=\"0\"><defs><clipPath id=\"el-0307b512-75e6-48f4-9add-fe4354ed7d02\" transform=\"scale(1 1)\" clipPathUnits=\"objectBoundingBox\"><path d=\"M 0.972222 , 0.500000 c 0.000000 , 0.261111 -0.211111 , 0.472222 -0.472222 , 0.472222 S 0.027778 , 0.761111 , 0.027778 , 0.500000 S 0.238889 , 0.027778 , 0.500000 , 0.027778 S 0.972222 , 0.238889 , 0.972222 , 0.500000 z\"><\/path><\/clipPath><\/defs><\/svg><\/p>\n<div class=\"fill\" style=\"background-color:#ff630b;will-change:transform\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:83.25243%;top:97.411%;width:5.33981%;height:3.55987%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-130e8ed4-c24e-49ff-bf5f-e796cef4fbdc\"><svg style=\"display:block;position:absolute;top:0;height:100%;width:auto\" viewBox=\"0 0 23 24\" fill=\"none\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\"><title>Plus<\/title><path d=\"M0.5 10.4H10.4V0.5L12.6 0.5V10.4H22.5V12.6H0.5L0.5 10.4Z\" fill=\"white\"><\/path><path d=\"M12.6 23.0566L12.6 14.8591H10.4L10.4 23.0566H12.6Z\" fill=\"white\"><\/path><\/svg><\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:-0.72816%;top:-4.85437%;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-f2e8725d-ed20-4bd2-865a-53b0d4c861f7\">\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.52427%;top:63.1068%;width:90.53398%;height:21.19741%;opacity:1\">\n<div id=\"anim-aa3144e0-6acc-4d43-a0aa-86884a2760fa\" 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-d90f7ea6-8ef1-4551-a43d-4bcbe4735e92\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(0px, -441.39105%, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-3efbff61-b53b-4f6f-9844-175dd362cb59\">\n<h3 id=\"a-problem-solving-technique-that-breaks-down-complex-problems-into-smaller-subproblems-solves-them-individually-saves-the-results-to-minimize-time-complexity\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:-0.08294235924932956% 0;font-family:&quot;Roboto&quot;,sans-serif;font-size:0.355987em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">A problem-solving technique that breaks down complex problems into smaller subproblems, solves them individually, &amp; saves the results to minimize time complexity.<\/span><\/span><\/h3>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:7.52427%;top:48.22006%;width:84.95146%;height:11.97411%;opacity:1\">\n<div id=\"anim-ead7ec6c-9365-43e1-a6b9-c9dbff57715c\" 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-f69cc762-8737-4dde-a0cc-41c015725372\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(0px, -580.03%, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-e314a2c1-2f14-44c4-9316-a0f8fee49f1d\">\n<h2 id=\"what-is-dynamic-programming\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.24428571428571338% 0;font-family:&quot;Merriweather&quot;,serif;font-size:0.485437em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #fff\">What is Dynamic Programming?<\/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\/2022\/06\/Difference-Between-Greedy-and-Dynamic-Programming-2048x1152.png\"><a href=\"https:\/\/www.interviewbit.com\/blog\/difference-between-greedy-and-dynamic-programming\/?utm_source=Ib&amp;utm_medium=webstories&amp;utm_campaign=difference-between-greedy-and-dynamic-programming\" rel=\"\">Click here<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"640531a5-760d-4d1e-8089-e693637e9710\" auto-advance-after=\"el-3a02ac2f-38fd-4663-aab9-ffc241a9308e-media\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-5c995bfb-4f63-4eeb-b1e4-7d9ef40597c6\",\"keyframes\":{\"transform\":[\"scale(1)\",\"scale(1.5)\",\"scale(0.95)\",\"scale(1)\"],\"offset\":[0,0.33,0.66,1]},\"delay\":0,\"duration\":3000,\"easing\":\"ease-in-out\",\"fill\":\"both\",\"iterations\":1}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-d1dcd6a3-223b-4fc9-82ee-17cdea3cdd6a\",\"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-e03db46e-598b-4c3a-af77-90bb5b0292b8\",\"keyframes\":{\"transform\":[\"translate3d(0px, -305.31861%, 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-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-15508512-97d4-47c6-a4ca-df087cdfa6e9\",\"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-4bd4dfd4-681c-421b-a180-ac6f56a4a45c\",\"keyframes\":{\"transform\":[\"translate3d(0px, -573.27325%, 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:#211f1e\">\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-0b8a5bd8-c4f6-456f-9faf-56c8dd9bea4c\">\n<div class=\"fill\" style=\"will-change:transform\"><\/div>\n<\/div>\n<\/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.48544%;top:-9.54693%;width:101.94175%;height:54.53074%;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-3a02ac2f-38fd-4663-aab9-ffc241a9308e\">\n<div style=\"position:absolute;width:142.64549%;height:100%;left:-40.81214%;top:0%\" data-leaf-element=\"true\"><amp-video autoPlay=\"autoplay\" poster=\"https:\/\/image.mux.com\/VDxaGHTB1PlqyfubojXGWJ7xCqi02UkQW\/thumbnail.jpg?token=eyJhbGciOiJSUzI1NiIsInR5cCI6IkpXVCIsImtpZCI6InQ5UHZucm9ZY0hQNjhYSmlRQnRHTEVVSkVSSXJ0UXhKIn0.eyJ0aW1lIjowLCJleHAiOjMxNzE5MjI1MTAyNSwiYXVkIjoidCIsInN1YiI6IlZEeGFHSFRCMVBscXlmdWJvalhHV0o3eENxaTAyVWtRVyJ9.ZfpG-F5vXqctx5zuLRVhrU6Q9DugGYhiDs-fd5Gd7-vus-dCcy8q3juRlqx0OnfIpNCrgWqgVhJbrEc09ndyVfbMduQZ96NGCh7z0MGtYDbcTZlYC7ea1eypZI07jR3WT16fnI9nOwlvuoEKCBLmy2ZRfEs_AkYHRVLnj4-iyYYzRiQdWCq5gGiI5YtydhifkXm6fnNrKQnQ0V_HCb7qNS-pjP8IPyiVIksMCq-F4EoLkveTcj0dkQ_ypp3GoPa4kKtPaLShCv6iVxfsW1NFnOAAg2piSdzuBYdjOD1iTIa3_1TNNSy7Tg-hZnm0qjmGFH91gATu6cQFDeagwx1tmA\" artwork=\"https:\/\/image.mux.com\/VDxaGHTB1PlqyfubojXGWJ7xCqi02UkQW\/thumbnail.jpg?token=eyJhbGciOiJSUzI1NiIsInR5cCI6IkpXVCIsImtpZCI6InQ5UHZucm9ZY0hQNjhYSmlRQnRHTEVVSkVSSXJ0UXhKIn0.eyJ0aW1lIjowLCJleHAiOjMxNzE5MjI1MTAyNSwiYXVkIjoidCIsInN1YiI6IlZEeGFHSFRCMVBscXlmdWJvalhHV0o3eENxaTAyVWtRVyJ9.ZfpG-F5vXqctx5zuLRVhrU6Q9DugGYhiDs-fd5Gd7-vus-dCcy8q3juRlqx0OnfIpNCrgWqgVhJbrEc09ndyVfbMduQZ96NGCh7z0MGtYDbcTZlYC7ea1eypZI07jR3WT16fnI9nOwlvuoEKCBLmy2ZRfEs_AkYHRVLnj4-iyYYzRiQdWCq5gGiI5YtydhifkXm6fnNrKQnQ0V_HCb7qNS-pjP8IPyiVIksMCq-F4EoLkveTcj0dkQ_ypp3GoPa4kKtPaLShCv6iVxfsW1NFnOAAg2piSdzuBYdjOD1iTIa3_1TNNSy7Tg-hZnm0qjmGFH91gATu6cQFDeagwx1tmA\" title=\"Close-up shot of hands typing on a Macbook keyboard.\" alt=\"Close-up shot of hands typing on a Macbook keyboard.\" layout=\"fill\" noaudio=\"noaudio\" id=\"el-3a02ac2f-38fd-4663-aab9-ffc241a9308e-media\"><source type=\"video\/mp4\" src=\"https:\/\/storage.coverr.co\/videos\/VDxaGHTB1PlqyfubojXGWJ7xCqi02UkQW?token=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJhcHBJZCI6IjEyNjFDMkM5QUYxNEY5NkJDRTc2IiwiaWF0IjoxNjY1MDU0MzQ0fQ.pAKJv5TXfQ6-w1T_BDYBXlzJHtYVHUEMnGYMryIlmso\"\/><\/amp-video><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:79.00485%;top:94.98382%;width:13.34951%;height:8.89968%;opacity:1\">\n<div id=\"anim-5c995bfb-4f63-4eeb-b1e4-7d9ef40597c6\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(1)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;clip-path:url(#el-84552d11-a273-4f96-bbec-3722ba85c869);-webkit-clip-path:url(#el-84552d11-a273-4f96-bbec-3722ba85c869)\" class=\"mask\"><svg width=\"0\" height=\"0\"><defs><clipPath id=\"el-84552d11-a273-4f96-bbec-3722ba85c869\" transform=\"scale(1 1)\" clipPathUnits=\"objectBoundingBox\"><path d=\"M 0.972222 , 0.500000 c 0.000000 , 0.261111 -0.211111 , 0.472222 -0.472222 , 0.472222 S 0.027778 , 0.761111 , 0.027778 , 0.500000 S 0.238889 , 0.027778 , 0.500000 , 0.027778 S 0.972222 , 0.238889 , 0.972222 , 0.500000 z\"><\/path><\/clipPath><\/defs><\/svg><\/p>\n<div class=\"fill\" style=\"background-color:#ff630b;will-change:transform\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:83.25243%;top:97.411%;width:5.33981%;height:3.55987%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-44f4e3af-64b7-48a7-9579-a83c4b2fd6b8\"><svg style=\"display:block;position:absolute;top:0;height:100%;width:auto\" viewBox=\"0 0 23 24\" fill=\"none\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\"><title>Plus<\/title><path d=\"M0.5 10.4H10.4V0.5L12.6 0.5V10.4H22.5V12.6H0.5L0.5 10.4Z\" fill=\"white\"><\/path><path d=\"M12.6 23.0566L12.6 14.8591H10.4L10.4 23.0566H12.6Z\" fill=\"white\"><\/path><\/svg><\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:-0.72816%;top:-4.85437%;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-976ffa69-b07a-4d75-bded-dd6706487715\">\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.00971%;top:60.84142%;width:84.2233%;height:34.14239%;opacity:1\">\n<div id=\"anim-d1dcd6a3-223b-4fc9-82ee-17cdea3cdd6a\" 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-e03db46e-598b-4c3a-af77-90bb5b0292b8\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(0px, -305.31861%, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-3726ecdd-baa5-4bd7-9045-50935bc9ac70\">\n<h3 id=\"greedy-approach-seeks-immediate-results-without-ensuring-long-term-efficiency-dynamic-approach-guarantees-optimal-solutions-by-breaking-down-complex-problems-into-sm\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:-0.08915706051873179% 0;font-family:&quot;Roboto&quot;,sans-serif;font-size:0.355987em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">&nbsp;&#8211; Greedy approach seeks immediate results without ensuring long-term efficiency.&nbsp;<\/span><\/p>\n<p><span style=\"color: #fff\">&nbsp;&#8211; Dynamic approach guarantees optimal solutions by breaking down complex problems into smaller subproblems.<\/span><\/span><\/h3>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:8.00971%;top:47.411%;width:84.95146%;height:11.97411%;opacity:1\">\n<div id=\"anim-15508512-97d4-47c6-a4ca-df087cdfa6e9\" 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-4bd4dfd4-681c-421b-a180-ac6f56a4a45c\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(0px, -573.27325%, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-15ebd0e8-a5e7-4d12-b43a-b8d67de4069c\">\n<h2 id=\"comparison-based-on-optimal-solution\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.24428571428571338% 0;font-family:&quot;Merriweather&quot;,serif;font-size:0.485437em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #fff\">Comparison based on Optimal Solution<\/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\/2022\/06\/Difference-Between-Greedy-and-Dynamic-Programming-2048x1152.png\"><a href=\"https:\/\/www.interviewbit.com\/blog\/difference-between-greedy-and-dynamic-programming\/?utm_source=Ib&amp;utm_medium=webstories&amp;utm_campaign=difference-between-greedy-and-dynamic-programming\" rel=\"\">Click here<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"36f5a285-d082-48cd-ab01-a3951eef863d\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-e402ccd1-308b-445a-ab92-05fca98e9ea3\",\"keyframes\":{\"transform\":[\"scale(1)\",\"scale(1.5)\",\"scale(0.95)\",\"scale(1)\"],\"offset\":[0,0.33,0.66,1]},\"delay\":0,\"duration\":3000,\"easing\":\"ease-in-out\",\"fill\":\"both\",\"iterations\":1}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-62e4aff1-89ae-4c50-867b-ab1115cfe118\",\"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-3173eeef-afdd-4a78-8955-eec6bce21ca2\",\"keyframes\":{\"transform\":[\"translate3d(0px, -337.62079%, 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-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-aa4402e0-4bae-4344-b789-1acaae36a5d6\",\"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-9e05b464-f1a2-419a-8def-fd3a61b89c50\",\"keyframes\":{\"transform\":[\"translate3d(0px, -562.96309%, 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:#211f1e\">\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-d7b74dad-9b6d-41b9-bbf9-384ae4f81752\">\n<div class=\"fill\" style=\"will-change:transform\"><\/div>\n<\/div>\n<\/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:-9.70874%;width:100%;height:54.20712%;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-9c34864e-de2d-45d7-9825-8111c2cb0173\">\n<div style=\"position:absolute;width:146.1831%;height:100%;left:-23.09155%;top:0%\" data-leaf-element=\"true\"><amp-video id=\"el-9c34864e-de2d-45d7-9825-8111c2cb0173-media\" autoplay=\"autoplay\" loop=\"loop\" noaudio=\"noaudio\" poster=\"https:\/\/media.tenor.com\/GfSX-u7VGM4AAAAe\/coding.png\" layout=\"fill\" alt=\"Coding GIF\"><source type=\"video\/mp4\" src=\"https:\/\/media.tenor.com\/GfSX-u7VGM4AAAPo\/coding.mp4\"\/><\/amp-video><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:79.00485%;top:94.98382%;width:13.34951%;height:8.89968%;opacity:1\">\n<div id=\"anim-e402ccd1-308b-445a-ab92-05fca98e9ea3\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(1)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;clip-path:url(#el-a64b27d8-5d80-4c93-a81d-6d058997f002);-webkit-clip-path:url(#el-a64b27d8-5d80-4c93-a81d-6d058997f002)\" class=\"mask\"><svg width=\"0\" height=\"0\"><defs><clipPath id=\"el-a64b27d8-5d80-4c93-a81d-6d058997f002\" transform=\"scale(1 1)\" clipPathUnits=\"objectBoundingBox\"><path d=\"M 0.972222 , 0.500000 c 0.000000 , 0.261111 -0.211111 , 0.472222 -0.472222 , 0.472222 S 0.027778 , 0.761111 , 0.027778 , 0.500000 S 0.238889 , 0.027778 , 0.500000 , 0.027778 S 0.972222 , 0.238889 , 0.972222 , 0.500000 z\"><\/path><\/clipPath><\/defs><\/svg><\/p>\n<div class=\"fill\" style=\"background-color:#ff630b;will-change:transform\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:83.25243%;top:97.411%;width:5.33981%;height:3.55987%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-9524969d-ec0e-4fe4-a1b6-5b302d566c53\"><svg style=\"display:block;position:absolute;top:0;height:100%;width:auto\" viewBox=\"0 0 23 24\" fill=\"none\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\"><title>Plus<\/title><path d=\"M0.5 10.4H10.4V0.5L12.6 0.5V10.4H22.5V12.6H0.5L0.5 10.4Z\" fill=\"white\"><\/path><path d=\"M12.6 23.0566L12.6 14.8591H10.4L10.4 23.0566H12.6Z\" fill=\"white\"><\/path><\/svg><\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:-0.72816%;top:-4.85437%;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-d05ad4fd-8b1f-462f-9763-5338a402be44\">\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.52427%;top:61.48867%;width:87.37864%;height:29.77346%;opacity:1\">\n<div id=\"anim-62e4aff1-89ae-4c50-867b-ab1115cfe118\" 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-3173eeef-afdd-4a78-8955-eec6bce21ca2\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(0px, -337.62079%, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-72c1182f-796a-490c-b4d0-1e4a4243735f\">\n<h3 id=\"greedy-approach-is-memory-efficient-since-it-doesnt-require-revisiting-previous-choices-dynamic-approach-requires-a-dp-table-for-memoization-which-increases\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:-0.0859374999999998% 0;font-family:&quot;Roboto&quot;,sans-serif;font-size:0.355987em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">&nbsp;&#8211; Greedy approach is memory-efficient since it doesn&#8217;t require revisiting previous choices.&nbsp;<\/span><\/p>\n<p><span style=\"color: #fff\">&nbsp;&#8211; Dynamic approach requires a DP table for memoization, which increases memory usage.<\/span><\/span><\/h3>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:7.52427%;top:46.92557%;width:84.95146%;height:12.13592%;opacity:1\">\n<div id=\"anim-aa4402e0-4bae-4344-b789-1acaae36a5d6\" 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-9e05b464-f1a2-419a-8def-fd3a61b89c50\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(0px, -562.96309%, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-4889ad48-e305-4a5a-aa87-6ad8602fb283\">\n<h2 id=\"comparison-based-on-memory-usage\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.24428571428571338% 0;font-family:&quot;Merriweather&quot;,serif;font-size:0.485437em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #fff\">Comparison based on Memory Usage<\/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\/2022\/06\/Difference-Between-Greedy-and-Dynamic-Programming-2048x1152.png\"><a href=\"https:\/\/www.interviewbit.com\/blog\/difference-between-greedy-and-dynamic-programming\/?utm_source=Ib&amp;utm_medium=webstories&amp;utm_campaign=difference-between-greedy-and-dynamic-programming\" rel=\"\">Click here<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"e40b4a50-1dcd-4e89-a64e-983047dae938\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-c212ba64-9bf2-4e18-8b97-0f604077e17c\",\"keyframes\":{\"transform\":[\"scale(1)\",\"scale(1.5)\",\"scale(0.95)\",\"scale(1)\"],\"offset\":[0,0.33,0.66,1]},\"delay\":0,\"duration\":3000,\"easing\":\"ease-in-out\",\"fill\":\"both\",\"iterations\":1}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-fb007269-33e1-4a19-bb46-5c50860ba700\",\"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-14868426-1559-428a-bb32-73730f841e5f\",\"keyframes\":{\"transform\":[\"translate3d(0px, -343.59906%, 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-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-db63443f-42cc-4d60-9847-60e92db30ba4\",\"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-696a00cb-fcfb-443d-a043-88aa6cfd96a4\",\"keyframes\":{\"transform\":[\"translate3d(0px, -582.73275%, 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:#211f1e\">\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-fe462e59-9824-455e-bc3c-a34f4d85a95c\">\n<div class=\"fill\" style=\"will-change:transform\"><\/div>\n<\/div>\n<\/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.72816%;top:-9.2233%;width:100.97087%;height:55.01618%;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-e9be66cb-afc9-469b-ad34-adf5d0382ef7\">\n<div style=\"position:absolute;width:100%;height:122.35294%;left:0%;top:-11.17647%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/media.tenor.com\/whgQwNlVvNkAAAAi\/xero-code.gif\" alt=\"Xero Code Sticker\" srcSet=\"https:\/\/media.tenor.com\/whgQwNlVvNkAAAAi\/xero-code.gif 480w,https:\/\/media.tenor.com\/whgQwNlVvNkAAAAj\/xero-code.gif 200w,https:\/\/media.tenor.com\/whgQwNlVvNkAAAAk\/xero-code.gif 90w\" sizes=\"(min-width: 1024px) 45vh, 101vw\" 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 style=\"position:absolute;pointer-events:none;left:79.00485%;top:94.98382%;width:13.34951%;height:8.89968%;opacity:1\">\n<div id=\"anim-c212ba64-9bf2-4e18-8b97-0f604077e17c\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(1)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;clip-path:url(#el-f0fd7d4d-25bf-4cd9-9e93-a8c379bb7d35);-webkit-clip-path:url(#el-f0fd7d4d-25bf-4cd9-9e93-a8c379bb7d35)\" class=\"mask\"><svg width=\"0\" height=\"0\"><defs><clipPath id=\"el-f0fd7d4d-25bf-4cd9-9e93-a8c379bb7d35\" transform=\"scale(1 1)\" clipPathUnits=\"objectBoundingBox\"><path d=\"M 0.972222 , 0.500000 c 0.000000 , 0.261111 -0.211111 , 0.472222 -0.472222 , 0.472222 S 0.027778 , 0.761111 , 0.027778 , 0.500000 S 0.238889 , 0.027778 , 0.500000 , 0.027778 S 0.972222 , 0.238889 , 0.972222 , 0.500000 z\"><\/path><\/clipPath><\/defs><\/svg><\/p>\n<div class=\"fill\" style=\"background-color:#ff630b;will-change:transform\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:83.25243%;top:97.411%;width:5.33981%;height:3.55987%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-27c0588e-e28e-4d7e-9c12-cdae97e9e5aa\"><svg style=\"display:block;position:absolute;top:0;height:100%;width:auto\" viewBox=\"0 0 23 24\" fill=\"none\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\"><title>Plus<\/title><path d=\"M0.5 10.4H10.4V0.5L12.6 0.5V10.4H22.5V12.6H0.5L0.5 10.4Z\" fill=\"white\"><\/path><path d=\"M12.6 23.0566L12.6 14.8591H10.4L10.4 23.0566H12.6Z\" fill=\"white\"><\/path><\/svg><\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:-0.72816%;top:-4.85437%;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-224055d1-a0c1-47fa-9973-d697a426f4a2\">\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.52427%;top:63.26861%;width:84.46602%;height:29.77346%;opacity:1\">\n<div id=\"anim-fb007269-33e1-4a19-bb46-5c50860ba700\" 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-14868426-1559-428a-bb32-73730f841e5f\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(0px, -343.59906%, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-8a8e058b-433f-4d7f-9cad-cff13c7c33a5\">\n<h3 id=\"greedy-approach-is-faster-as-it-prioritizes-immediate-results-avoids-solving-all-subproblems-dynamic-approach-takes-more-time-to-solve-problems-but-can-be-opt\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:-0.08890086206896532% 0;font-family:&quot;Roboto&quot;,sans-serif;font-size:0.355987em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">&nbsp;&#8211; Greedy approach is faster as it prioritizes immediate results &amp; avoids solving all subproblems. &nbsp;<\/span><\/p>\n<p><span style=\"color: #fff\">&nbsp;&#8211; Dynamic approach takes more time to solve problems but can be optimized using memoization.<\/span><\/span><\/h3>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:7.52427%;top:48.54369%;width:84.95146%;height:11.97411%;opacity:1\">\n<div id=\"anim-db63443f-42cc-4d60-9847-60e92db30ba4\" 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-696a00cb-fcfb-443d-a043-88aa6cfd96a4\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(0px, -582.73275%, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-25d6cbae-e35a-49e1-ba3b-93d9846c783a\">\n<h2 id=\"comparison-based-on-time-complexity\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.24428571428571338% 0;font-family:&quot;Merriweather&quot;,serif;font-size:0.485437em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #fff\">Comparison based on Time Complexity<\/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\/2022\/06\/Difference-Between-Greedy-and-Dynamic-Programming-2048x1152.png\"><a href=\"https:\/\/www.interviewbit.com\/blog\/difference-between-greedy-and-dynamic-programming\/?utm_source=Ib&amp;utm_medium=webstories&amp;utm_campaign=difference-between-greedy-and-dynamic-programming\" rel=\"\">Click here<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"7dfafc84-13db-4a08-b4d6-68953481f360\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-2aee01a6-f120-4d27-b647-27b21d493c3e\",\"keyframes\":{\"transform\":[\"scale(1)\",\"scale(1.5)\",\"scale(0.95)\",\"scale(1)\"],\"offset\":[0,0.33,0.66,1]},\"delay\":0,\"duration\":3000,\"easing\":\"ease-in-out\",\"fill\":\"both\",\"iterations\":1}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-3bd7c946-d4d9-4cda-a88b-c3740d57ed4b\",\"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-f75270b7-d2de-4465-9b92-0302a9018f05\",\"keyframes\":{\"transform\":[\"translate3d(0px, -383.05209%, 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-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-7794a8a9-a957-4d76-988a-39aa409f10b7\",\"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-15764245-1604-4db7-b7ae-9fc01ea12b5f\",\"keyframes\":{\"transform\":[\"translate3d(0px, -582.73275%, 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:#211f1e\">\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-cf2b2b26-3af0-484b-8078-be072a999a13\">\n<div class=\"fill\" style=\"will-change:transform\"><\/div>\n<\/div>\n<\/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.48544%;top:-9.2233%;width:100.72816%;height:55.01618%;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-ad55afd5-6c7b-4633-8769-8b2d5e7eb8bf\">\n<div style=\"position:absolute;width:100%;height:137.5233%;left:0%;top:-18.76165%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/media.tenor.com\/-6m2vqRjKDEAAAAi\/geek-girl.gif\" alt=\"Geek Girl Sticker\" srcSet=\"https:\/\/media.tenor.com\/-6m2vqRjKDEAAAAi\/geek-girl.gif 442w,https:\/\/media.tenor.com\/-6m2vqRjKDEAAAAj\/geek-girl.gif 178w,https:\/\/media.tenor.com\/-6m2vqRjKDEAAAAk\/geek-girl.gif 80w\" sizes=\"(min-width: 1024px) 45vh, 101vw\" 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 style=\"position:absolute;pointer-events:none;left:79.00485%;top:94.98382%;width:13.34951%;height:8.89968%;opacity:1\">\n<div id=\"anim-2aee01a6-f120-4d27-b647-27b21d493c3e\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(1)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;clip-path:url(#el-1f8554cc-b411-4a5e-a49e-c832a1b95b6f);-webkit-clip-path:url(#el-1f8554cc-b411-4a5e-a49e-c832a1b95b6f)\" class=\"mask\"><svg width=\"0\" height=\"0\"><defs><clipPath id=\"el-1f8554cc-b411-4a5e-a49e-c832a1b95b6f\" transform=\"scale(1 1)\" clipPathUnits=\"objectBoundingBox\"><path d=\"M 0.972222 , 0.500000 c 0.000000 , 0.261111 -0.211111 , 0.472222 -0.472222 , 0.472222 S 0.027778 , 0.761111 , 0.027778 , 0.500000 S 0.238889 , 0.027778 , 0.500000 , 0.027778 S 0.972222 , 0.238889 , 0.972222 , 0.500000 z\"><\/path><\/clipPath><\/defs><\/svg><\/p>\n<div class=\"fill\" style=\"background-color:#ff630b;will-change:transform\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:83.25243%;top:97.411%;width:5.33981%;height:3.55987%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-8a2162c4-8a4a-4087-87fe-a354662cd737\"><svg style=\"display:block;position:absolute;top:0;height:100%;width:auto\" viewBox=\"0 0 23 24\" fill=\"none\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\"><title>Plus<\/title><path d=\"M0.5 10.4H10.4V0.5L12.6 0.5V10.4H22.5V12.6H0.5L0.5 10.4Z\" fill=\"white\"><\/path><path d=\"M12.6 23.0566L12.6 14.8591H10.4L10.4 23.0566H12.6Z\" fill=\"white\"><\/path><\/svg><\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:-0.72816%;top:-4.85437%;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-637a7238-faf9-41e9-accc-b27ee06a669b\">\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.52427%;top:63.1068%;width:89.07767%;height:25.56634%;opacity:1\">\n<div id=\"anim-3bd7c946-d4d9-4cda-a88b-c3740d57ed4b\" 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-f75270b7-d2de-4465-9b92-0302a9018f05\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(0px, -383.05209%, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-d71a16e5-ff5d-4245-b279-844c70ece964\">\n<h3 id=\"the-greedy-methodology-makes-locally-optimal-choices-at-each-step-dynamic-programming-uses-a-recurring-formula-to-calculate-new-states\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:-0.08429836512261561% 0;font-family:&quot;Roboto&quot;,sans-serif;font-size:0.355987em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">&nbsp;&#8211; The Greedy Methodology makes locally optimal choices at each step.<\/span><\/p>\n<p><span style=\"color: #fff\">&nbsp;&#8211; Dynamic Programming uses a recurring formula to calculate new states.<\/span><\/span><\/h3>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:7.52427%;top:48.54369%;width:84.95146%;height:11.97411%;opacity:1\">\n<div id=\"anim-7794a8a9-a957-4d76-988a-39aa409f10b7\" 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-15764245-1604-4db7-b7ae-9fc01ea12b5f\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(0px, -582.73275%, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-ef620c67-ed28-448d-b441-61dfa5b65867\">\n<h2 id=\"comparison-based-on-problem-solving\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.24428571428571338% 0;font-family:&quot;Merriweather&quot;,serif;font-size:0.485437em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #fff\">Comparison based on Problem-Solving<\/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\/2022\/06\/Difference-Between-Greedy-and-Dynamic-Programming-2048x1152.png\"><a href=\"https:\/\/www.interviewbit.com\/blog\/difference-between-greedy-and-dynamic-programming\/?utm_source=Ib&amp;utm_medium=webstories&amp;utm_campaign=difference-between-greedy-and-dynamic-programming\" rel=\"\">Click here<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"42a05d5d-11aa-4e2a-8c7c-998e2d2dc281\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-9cecf346-5109-4ef3-8e29-9da8ec8b8bdf\",\"keyframes\":{\"transform\":[\"scale(1)\",\"scale(1.5)\",\"scale(0.95)\",\"scale(1)\"],\"offset\":[0,0.33,0.66,1]},\"delay\":0,\"duration\":3000,\"easing\":\"ease-in-out\",\"fill\":\"both\",\"iterations\":1}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-108fd788-88a8-4ef3-8e0f-f713729ae762\",\"keyframes\":{\"transform\":[\"scale(1)\",\"scale(1.5)\",\"scale(0.95)\",\"scale(1)\"],\"offset\":[0,0.33,0.66,1]},\"delay\":0,\"duration\":1450,\"easing\":\"ease-in-out\",\"fill\":\"both\",\"iterations\":1}]<\/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 style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-fb7e332e-b9c7-477d-aff6-6167eb9cee57\">\n<div style=\"position:absolute;width:118.5069%;height:100%;left:-9.25345%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1614741118887-7a4ee193a5fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8Y29kaW5nfGVufDB8fHx8MTY2NjA3NTA5MA&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=3399&amp;h=5099&amp;fit=max\" alt=\"black flat screen computer monitor turned on displaying website\" srcSet=\"https:\/\/images.unsplash.com\/photo-1614741118887-7a4ee193a5fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8Y29kaW5nfGVufDB8fHx8MTY2NjA3NTA5MA&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=3399&amp;h=5099&amp;fit=max 3399w,https:\/\/images.unsplash.com\/photo-1614741118887-7a4ee193a5fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8Y29kaW5nfGVufDB8fHx8MTY2NjA3NTA5MA&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=2719&amp;h=4079&amp;fit=max 2719w,https:\/\/images.unsplash.com\/photo-1614741118887-7a4ee193a5fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8Y29kaW5nfGVufDB8fHx8MTY2NjA3NTA5MA&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=2039&amp;h=3059&amp;fit=max 2039w,https:\/\/images.unsplash.com\/photo-1614741118887-7a4ee193a5fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8Y29kaW5nfGVufDB8fHx8MTY2NjA3NTA5MA&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=1359&amp;h=2039&amp;fit=max 1359w,https:\/\/images.unsplash.com\/photo-1614741118887-7a4ee193a5fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8Y29kaW5nfGVufDB8fHx8MTY2NjA3NTA5MA&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=679&amp;h=1019&amp;fit=max 679w,https:\/\/images.unsplash.com\/photo-1614741118887-7a4ee193a5fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8Y29kaW5nfGVufDB8fHx8MTY2NjA3NTA5MA&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=340&amp;h=510&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 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:79.00485%;top:94.98382%;width:13.34951%;height:8.89968%;opacity:1\">\n<div id=\"anim-9cecf346-5109-4ef3-8e29-9da8ec8b8bdf\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(1)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;clip-path:url(#el-52f55087-e84e-4a07-8f29-ae3a219dfd6b);-webkit-clip-path:url(#el-52f55087-e84e-4a07-8f29-ae3a219dfd6b)\" class=\"mask\"><svg width=\"0\" height=\"0\"><defs><clipPath id=\"el-52f55087-e84e-4a07-8f29-ae3a219dfd6b\" transform=\"scale(1 1)\" clipPathUnits=\"objectBoundingBox\"><path d=\"M 0.972222 , 0.500000 c 0.000000 , 0.261111 -0.211111 , 0.472222 -0.472222 , 0.472222 S 0.027778 , 0.761111 , 0.027778 , 0.500000 S 0.238889 , 0.027778 , 0.500000 , 0.027778 S 0.972222 , 0.238889 , 0.972222 , 0.500000 z\"><\/path><\/clipPath><\/defs><\/svg><\/p>\n<div class=\"fill\" style=\"background-color:#ff630b;will-change:transform\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:83.25243%;top:97.411%;width:5.33981%;height:3.55987%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-6a341dc2-8e26-4554-9dea-ef708183bf73\"><svg style=\"display:block;position:absolute;top:0;height:100%;width:auto\" viewBox=\"0 0 23 24\" fill=\"none\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\"><title>Plus<\/title><path d=\"M0.5 10.4H10.4V0.5L12.6 0.5V10.4H22.5V12.6H0.5L0.5 10.4Z\" fill=\"white\"><\/path><path d=\"M12.6 23.0566L12.6 14.8591H10.4L10.4 23.0566H12.6Z\" fill=\"white\"><\/path><\/svg><\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:-0.72816%;top:-4.85437%;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-c17ca199-1b14-46da-885a-ec4a2be35ea2\">\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:2.91262%;top:52.75081%;width:82.76699%;height:23.94822%;opacity:1\">\n<div id=\"anim-108fd788-88a8-4ef3-8e0f-f713729ae762\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(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.5865102639296188% 0.5865102639296188% 0.5865102639296188% 0.5865102639296188% \/ 1.3513513513513513% 1.3513513513513513% 1.3513513513513513% 1.3513513513513513%\" id=\"el-3287bf1d-0a8e-4f5a-b0b3-6cb71469c423\">\n<h1 id=\"ready-to-dive-into-the-world-of-programming\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:2.3775430718475077% 0;font-family:&quot;Anton&quot;,sans-serif;font-size:0.647249em;line-height:1.1;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">Ready to dive into the world of Programming?<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:2.91262%;top:76.69903%;width:94.41748%;height:4.69256%;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.5141388174807198% 0.5141388174807198% 0.5141388174807198% 0.5141388174807198% \/ 6.896551724137931% 6.896551724137931% 6.896551724137931% 6.896551724137931%\" id=\"el-e1302898-2bfa-4564-ac2b-00d64cedd116\">\n<h3 id=\"explore-the-differences-in-detail\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:-0.09037596401028278% 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: #e06e04\">Explore the differences in detail&#8230;.<\/span><\/span><\/h3>\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\/2022\/06\/Difference-Between-Greedy-and-Dynamic-Programming-2048x1152.png\"><a href=\"https:\/\/www.interviewbit.com\/blog\/difference-between-greedy-and-dynamic-programming\/?utm_source=Ib&amp;utm_medium=webstories&amp;utm_campaign=difference-between-greedy-and-dynamic-programming\" rel=\"\">SWIPE UP<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"7f9ce4dc-ea4e-4541-8aa5-10b3b479cf18\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-ef01806c-06a6-4024-bd68-fbe12493e53e\",\"keyframes\":{\"transform\":[\"scale(1)\",\"scale(1.5)\",\"scale(0.95)\",\"scale(1)\"],\"offset\":[0,0.33,0.66,1]},\"delay\":0,\"duration\":3000,\"easing\":\"ease-in-out\",\"fill\":\"both\",\"iterations\":1}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-f9539819-e396-4b47-8e49-b7fac0ecf706 [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate3d(7.812499744007886%, 0, 0) translate(25%, 0%) scale(1.5)\",\"translate3d(0%, 0, 0) translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-94f319ba-4aee-4d75-8c16-55be082e4555\",\"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-e1771433-7f1d-4566-ab46-ca9b4611def7\",\"keyframes\":{\"transform\":[\"translate3d(0px, -211.49618%, 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-b496594c-3959-4a6e-b823-0f875e9938e1\",\"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-545747d1-998a-4679-915c-bed741fbf8c6\",\"keyframes\":{\"transform\":[\"translate3d(0px, -621.00265%, 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 id=\"anim-f9539819-e396-4b47-8e49-b7fac0ecf706\" 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-e261de7f-78f9-42d5-a382-943aa9cba5ba\">\n<div style=\"position:absolute;width:118.51852%;height:100%;left:-9.25926%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1575089976121-8ed7b2a54265?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxzb2Z0d2FyZSUyMGRldmVsb3BlcnxlbnwwfHx8fDE2NzU3OTAyMTE&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4000&amp;h=6000&amp;fit=max\" alt=\"man using laptop\" srcSet=\"https:\/\/images.unsplash.com\/photo-1575089976121-8ed7b2a54265?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxzb2Z0d2FyZSUyMGRldmVsb3BlcnxlbnwwfHx8fDE2NzU3OTAyMTE&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4000&amp;h=6000&amp;fit=max 4000w,https:\/\/images.unsplash.com\/photo-1575089976121-8ed7b2a54265?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxzb2Z0d2FyZSUyMGRldmVsb3BlcnxlbnwwfHx8fDE2NzU3OTAyMTE&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3200&amp;h=4800&amp;fit=max 3200w,https:\/\/images.unsplash.com\/photo-1575089976121-8ed7b2a54265?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxzb2Z0d2FyZSUyMGRldmVsb3BlcnxlbnwwfHx8fDE2NzU3OTAyMTE&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2400&amp;h=3600&amp;fit=max 2400w,https:\/\/images.unsplash.com\/photo-1575089976121-8ed7b2a54265?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxzb2Z0d2FyZSUyMGRldmVsb3BlcnxlbnwwfHx8fDE2NzU3OTAyMTE&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1600&amp;h=2400&amp;fit=max 1600w,https:\/\/images.unsplash.com\/photo-1575089976121-8ed7b2a54265?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxzb2Z0d2FyZSUyMGRldmVsb3BlcnxlbnwwfHx8fDE2NzU3OTAyMTE&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=800&amp;h=1200&amp;fit=max 800w,https:\/\/images.unsplash.com\/photo-1575089976121-8ed7b2a54265?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxzb2Z0d2FyZSUyMGRldmVsb3BlcnxlbnwwfHx8fDE2NzU3OTAyMTE&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=510&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:79.00485%;top:94.98382%;width:13.34951%;height:8.89968%;opacity:1\">\n<div id=\"anim-ef01806c-06a6-4024-bd68-fbe12493e53e\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(1)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;clip-path:url(#el-baa5362f-b779-4ba2-acbb-063b6dea20c6);-webkit-clip-path:url(#el-baa5362f-b779-4ba2-acbb-063b6dea20c6)\" class=\"mask\"><svg width=\"0\" height=\"0\"><defs><clipPath id=\"el-baa5362f-b779-4ba2-acbb-063b6dea20c6\" transform=\"scale(1 1)\" clipPathUnits=\"objectBoundingBox\"><path d=\"M 0.972222 , 0.500000 c 0.000000 , 0.261111 -0.211111 , 0.472222 -0.472222 , 0.472222 S 0.027778 , 0.761111 , 0.027778 , 0.500000 S 0.238889 , 0.027778 , 0.500000 , 0.027778 S 0.972222 , 0.238889 , 0.972222 , 0.500000 z\"><\/path><\/clipPath><\/defs><\/svg><\/p>\n<div class=\"fill\" style=\"background-color:#ff630b;will-change:transform\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:83.25243%;top:97.411%;width:5.33981%;height:3.55987%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-dbd31cfd-d6f9-464b-b694-2bc559afebfe\"><svg style=\"display:block;position:absolute;top:0;height:100%;width:auto\" viewBox=\"0 0 23 24\" fill=\"none\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\"><title>Plus<\/title><path d=\"M0.5 10.4H10.4V0.5L12.6 0.5V10.4H22.5V12.6H0.5L0.5 10.4Z\" fill=\"white\"><\/path><path d=\"M12.6 23.0566L12.6 14.8591H10.4L10.4 23.0566H12.6Z\" fill=\"white\"><\/path><\/svg><\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:-0.72816%;top:-4.85437%;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-0b6f5fc1-355b-4191-932b-8c92b81b8b93\">\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.52427%;top:27.18447%;width:88.34951%;height:32.68608%;opacity:1\">\n<div id=\"anim-94f319ba-4aee-4d75-8c16-55be082e4555\" 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-e1771433-7f1d-4566-ab46-ca9b4611def7\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(0px, -211.49618%, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-d0f610ee-a6e9-4931-87b1-6e062bb0d8f6\">\n<p class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:1.7719780219780208% 0;font-family:&quot;Poppins&quot;,sans-serif;font-size:0.695793em;line-height:1.1;text-align:initial;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #fff\">Step Up Your Game with InterviewBit Web Stories<\/span><\/span><\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:7.28155%;top:59.87055%;width:82.52427%;height:13.26861%;opacity:1\">\n<div id=\"anim-b496594c-3959-4a6e-b823-0f875e9938e1\" 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-545747d1-998a-4679-915c-bed741fbf8c6\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(0px, -621.00265%, 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.5882352941176471% 0.5882352941176471% 0.5882352941176471% 0.5882352941176471% \/ 2.4390243902439024% 2.4390243902439024% 2.4390243902439024% 2.4390243902439024%\" id=\"el-3b988654-a84e-4f5b-9c3b-f39bf2d2bdec\">\n<h3 id=\"dont-miss-out-on-the-chance-to-upskill-yourself-with-intervewbits-engaging-web-stories\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:-0.09512867647058793% 0;font-family:&quot;Roboto&quot;,sans-serif;font-size:0.372168em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">Don&#8217;t miss out on the chance to upskill yourself with IntervewBit&#8217;s engaging web stories.&nbsp;<\/span><\/span><\/h3>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:4.85437%;top:4.36893%;width:19.66019%;height:45.79288%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-37293e7b-c5d8-41a6-81f5-9406166e6c28\">\n<h1 id=\"\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:49.876543209876516% 0;font-family:&quot;Poppins&quot;,sans-serif;font-size:3.268608em;line-height:1;text-align:initial;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #fff\">\u201c<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\"><a href=\"https:\/\/www.interviewbit.com\/blog\/web-stories\/?utm_source=Ib&amp;utm_medium=webstories&amp;utm_campaign=unlimited-learning-with-engaging-web-stories\" rel=\"\">SWIPE UP<\/a><\/amp-story-page-outlink><\/amp-story-page><\/amp-story><\/body><\/html><\/p>\n","protected":false},"excerpt":{"rendered":"The purpose of this web story is to provide you with an opportunity to learn about the differences between two popular programming approaches- greedy and dynamic programming.\n","protected":false},"author":21,"featured_media":16302,"template":"","meta":{"_daextam_enable_autolinks":"","web_stories_products":[],"web_stories_publisher_logo":1082,"web_stories_poster":[]},"web_story_category":[1724],"web_story_tag":[2408,2407,2406],"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":220,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"6eea87c5-0bf2-4742-acfa-ca0d9e6cf374","scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/jpeg","width":6000,"height":4000,"sizes":{"full":{"file":"media\/unsplash:kylWNDQFd5A","sourceUrl":"https:\/\/images.unsplash.com\/photo-1603575448878-868a20723f5d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczOTU0Mjgw&ixlib=rb-4.0.3&fm=jpg&w=6000&h=4000&fit=max","mimeType":"image\/jpeg","width":6000,"height":4000},"large":{"file":"media\/unsplash:kylWNDQFd5A","sourceUrl":"https:\/\/images.unsplash.com\/photo-1603575448878-868a20723f5d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczOTU0Mjgw&ixlib=rb-4.0.3&fm=jpg&w=4800&h=3200&fit=max","mimeType":"image\/jpeg","width":4800,"height":3200},"3600_2400":{"file":"media\/unsplash:kylWNDQFd5A","sourceUrl":"https:\/\/images.unsplash.com\/photo-1603575448878-868a20723f5d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczOTU0Mjgw&ixlib=rb-4.0.3&fm=jpg&w=3600&h=2400&fit=max","mimeType":"image\/jpeg","width":3600,"height":2400},"2400_1600":{"file":"media\/unsplash:kylWNDQFd5A","sourceUrl":"https:\/\/images.unsplash.com\/photo-1603575448878-868a20723f5d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczOTU0Mjgw&ixlib=rb-4.0.3&fm=jpg&w=2400&h=1600&fit=max","mimeType":"image\/jpeg","width":2400,"height":1600},"1200_800":{"file":"media\/unsplash:kylWNDQFd5A","sourceUrl":"https:\/\/images.unsplash.com\/photo-1603575448878-868a20723f5d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczOTU0Mjgw&ixlib=rb-4.0.3&fm=jpg&w=1200&h=800&fit=max","mimeType":"image\/jpeg","width":1200,"height":800},"web_stories_thumbnail":{"file":"media\/unsplash:kylWNDQFd5A","sourceUrl":"https:\/\/images.unsplash.com\/photo-1603575448878-868a20723f5d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczOTU0Mjgw&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:kylWNDQFd5A","baseColor":"#260c0c","blurHash":"LXEoxy-:SgM{_N-ps-o0xut7axog","creationDate":"2020-10-24T21:39:41Z","src":"https:\/\/images.unsplash.com\/photo-1603575448878-868a20723f5d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjczOTU0Mjgw&ixlib=rb-4.0.3&fm=jpg&w=6000&h=4000&fit=max","alt":"man in black crew neck t-shirt using macbook","attribution":{"author":{"displayName":"Anthony Riera","url":"https:\/\/unsplash.com\/@frenchriera?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AXhJFEd\/eUgxRfpyXdmeaJutpcIJTlP%2Bs3tu4UkDx6OTPz17xpioUDpQnQVothtZUaCgeSVWbV5ozhhPDgTodJJcJYzxmpvOexBCEw8NAzK5BWqb6TqJtCzFr3GXAW80nBt%2Bk1dMJINdq0qQzi\/dtnDYzsHMn\/pgQPPlhsPikCa1GOwNhtO0luojqR%2BN3XdjTpWch2jsS7BuDHx0bcnC%2BkWyLSagaidv8GX1R1ZqDf2bGjV3M1cVCg%2BXD%2BYVgkVWqdZzMg%3D%3D"}},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Merriweather"},"fontSize":45,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"horizontal":0,"vertical":0},"x":16,"y":370,"width":364,"height":164,"basedOn":"67a24986-0afc-4477-b09a-f52e86328ce9","content":"<span style=\"font-weight: 700; color: #f9f3e9\">Greedy&nbsp;Vs&nbsp;<\/span>\n<span style=\"font-weight: 700; color: #f9f3e9\">Dynamic Programming<\/span>","tagName":"h2","marginOffset":-30.82763671875,"id":"a41c5723-46a7-4c2d-8e03-5f5a0608c12a","type":"text"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Roboto"},"fontSize":28,"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: #e06e04\">A Side-by-Side Comparison<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":16,"y":545,"width":412,"height":32,"basedOn":"050b985d-37f8-48d6-be3d-cd7cd48eef0d","id":"2d4ad407-93e8-44e6-a640-4d3e968124ab","type":"text"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":255,"g":99,"b":11}},"x":325.5,"y":587,"width":55,"height":55,"mask":{"type":"circle"},"basedOn":"5b0048db-423e-4909-9bf6-48087122aee1","id":"7964464b-35d1-4343-9f6c-4731c6cd23a2","type":"shape"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":343,"y":602,"width":22,"height":22,"sticker":{"type":"diyPlus"},"basedOn":"738f2d3a-867a-40b1-bdac-5ee68de4c432","id":"b39becdf-27d2-4e4e-83f5-eaf4c3e09bfb","type":"sticker"},{"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":-3,"y":-30,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"84d82554-d127-45c0-a193-da11d397f243","id":"c2b1f19e-aef3-4255-98d8-b1f16996f71f","type":"image"}],"backgroundColor":{"color":{"r":255,"g":255,"b":255}},"id":"94248978-004a-447d-ae17-fecd1f5a554f","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":"5f989758-3315-4266-845b-9ebdaed8d78f"},"animations":[{"id":"83dc0293-5494-4045-8217-dfaab699c0ca","type":"effect-fly-in","targets":["a41c5723-46a7-4c2d-8e03-5f5a0608c12a"],"flyInDir":"bottomToTop","duration":800,"delay":200},{"id":"692d0f55-67ba-4059-aec7-16084d36bd69","type":"effect-pulse","targets":["7964464b-35d1-4343-9f6c-4731c6cd23a2"],"scale":0.5,"iterations":1,"duration":3000,"delay":0}]},{"elements":[{"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":"6eea87c5-0bf2-4742-acfa-ca0d9e6cf374"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"scale":68.81068069306932,"focalX":50.02063884927503,"focalY":74.10171741698693,"resource":{"baseColor":"#b7b5b3","type":"video","mimeType":"video\/mp4","creationDate":"2018-07-09T22:49:07Z","src":"https:\/\/storage.coverr.co\/videos\/XByU1IJyyzGCTDKj9Xwe97WYHCC59hKk?token=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJhcHBJZCI6IjEyNjFDMkM5QUYxNEY5NkJDRTc2IiwiaWF0IjoxNjY0MTk0NTY0fQ.QoJu_Bv2w7RVdc1nbMLEtXm3PoGv7RHs7zv-i3gkYsk","width":1920,"height":1080,"poster":"https:\/\/image.mux.com\/XByU1IJyyzGCTDKj9Xwe97WYHCC59hKk\/thumbnail.jpg?token=eyJhbGciOiJSUzI1NiIsInR5cCI6IkpXVCIsImtpZCI6InQ5UHZucm9ZY0hQNjhYSmlRQnRHTEVVSkVSSXJ0UXhKIn0.eyJ0aW1lIjowLCJleHAiOjMxNzE5MjI1MDQ0NiwiYXVkIjoidCIsInN1YiI6IlhCeVUxSUp5eXpHQ1RES2o5WHdlOTdXWUhDQzU5aEtrIn0.uTl2zkQ7pQg0o-_8nPT6l86s3ky0UrEWKioLmqyoqQbO107MeDtCsxiGO9ir6Dcn6OQHELHvyFwCxiejIQbtOikkOUHio_35ycaHinN8-Gzp5M0haX4r-1NFBcfBk5PU-0A0Qta-h_Z9ZggG6TH4Bt5aeyq6ZgKDK2mGxYfqpdAS1XrwXWotx_VI-PTr_fEcUCXq1ESq_jql2iiV9rcwiapKS5jHAND2zQoXXOPREdy-gd9XwukzczTZI_Zrd0diroMfsb5WD7PZzPUMTL_sXBc8JHvW3wBOs40-Xy1KWnqu1nIlyua7GewLfNzm56rrtiea7x4U4PqX2HoNwvpr7A","posterId":"media\/coverr:rXf1Hyrfkk","id":"media\/coverr:rXf1Hyrfkk","length":15,"lengthFormatted":"0:15","alt":"Still shot of laptop displaying a coding sequence.","sizes":{"full":{"file":"media\/coverr:rXf1Hyrfkk","sourceUrl":"https:\/\/storage.coverr.co\/videos\/XByU1IJyyzGCTDKj9Xwe97WYHCC59hKk?token=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJhcHBJZCI6IjEyNjFDMkM5QUYxNEY5NkJDRTc2IiwiaWF0IjoxNjY0MTk0NTY0fQ.QoJu_Bv2w7RVdc1nbMLEtXm3PoGv7RHs7zv-i3gkYsk","mimeType":"video\/mp4","width":1920,"height":1080},"preview":{"file":"media\/coverr:rXf1Hyrfkk","sourceUrl":"https:\/\/storage.coverr.co\/videos\/XByU1IJyyzGCTDKj9Xwe97WYHCC59hKk\/preview?token=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJhcHBJZCI6IjEyNjFDMkM5QUYxNEY5NkJDRTc2IiwiaWF0IjoxNjY0MTk0NTY0fQ.QoJu_Bv2w7RVdc1nbMLEtXm3PoGv7RHs7zv-i3gkYsk","mimeType":"video\/mp4","width":640,"height":360}},"isPlaceholder":false,"isOptimized":true,"isMuted":true,"isExternal":true,"needsProxy":false},"controls":false,"loop":false,"autoPlay":true,"volume":1,"tracks":[],"x":-6,"y":-62,"width":423,"height":347,"mask":{"type":"rectangle","showInLibrary":true,"name":"Rectangle","path":"M 0,0 1,0 1,1 0,1 0,0 Z","ratio":1,"supportsBorder":true},"resizeWidth":247.1068,"resizeHeight":202,"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}},"basedOn":"de60952f-a1fc-4bec-a1bd-e90aeabb697d","id":"3ec3ccd8-161d-4bc6-a403-f086f450ddfa","type":"video"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":255,"g":99,"b":11}},"x":325.5,"y":587,"width":55,"height":55,"mask":{"type":"circle"},"basedOn":"7964464b-35d1-4343-9f6c-4731c6cd23a2","id":"d67fc7cd-3b9f-4a8c-959e-0fc5082f4854","type":"shape"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":343,"y":602,"width":22,"height":22,"sticker":{"type":"diyPlus"},"basedOn":"b39becdf-27d2-4e4e-83f5-eaf4c3e09bfb","id":"c944f0c5-86b3-46f6-82ff-8d46b4c18b38","type":"sticker"},{"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":-3,"y":-30,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"c2b1f19e-aef3-4255-98d8-b1f16996f71f","id":"b62acb2e-085d-4afb-be05-123b3319702c","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":false,"backgroundTextMode":"NONE","font":{"family":"Roboto"},"fontSize":22,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"horizontal":0,"vertical":0},"content":"<span style=\"color: #fff\">Are you looking to level up your programming skills and learn problem-solving techniques?&nbsp;<\/span>\n\n<span style=\"color: #fff\">Let's explore the differences between two powerful solutions - Greedy &amp; Dynamic Programming --&gt;<\/span>","marginOffset":7.21875,"x":32,"y":334,"width":348,"height":184,"basedOn":"0fa9124f-7824-4011-9d15-976b8a73a9d3","id":"388fae5d-5849-4d24-a36b-fb0cf1d9d112","type":"text"}],"backgroundColor":{"color":{"r":33,"g":31,"b":30,"a":1}},"animations":[{"id":"3506a460-0ca0-4ff7-81c9-cd7668fc3a2e","type":"effect-pulse","targets":["d67fc7cd-3b9f-4a8c-959e-0fc5082f4854"],"scale":0.5,"iterations":1,"duration":3000,"delay":0},{"id":"e99f805b-6018-4126-9f68-22a45ea8d7b3","type":"effect-fly-in","flyInDir":"topToBottom","duration":600,"delay":0,"targets":["388fae5d-5849-4d24-a36b-fb0cf1d9d112"]}],"id":"c17dd009-b4aa-4737-977e-f6fe2500a9e7","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":"6eea87c5-0bf2-4742-acfa-ca0d9e6cf374"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/difference-between-greedy-and-dynamic-programming\/?utm_source=Ib&utm_medium=webstories&utm_campaign=difference-between-greedy-and-dynamic-programming","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/vmware-vs-virtualbox.jpg","needsProxy":false,"ctaText":"Click here"}},{"elements":[{"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,"id":"3f217c00-0644-4f70-8608-8f1863e453d5","type":"shape","basedOn":"6eea87c5-0bf2-4742-acfa-ca0d9e6cf374"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"scale":61.16504712041885,"focalX":57.76002264044163,"focalY":81.74603364820821,"resource":{"baseColor":"#1d1b1d","type":"gif","mimeType":"image\/gif","creationDate":"2020-07-10T20:53:22Z","src":"https:\/\/c.tenor.com\/2nKSTDDekOgAAAAC\/coding-kira.gif","width":498,"height":249,"poster":"https:\/\/c.tenor.com\/2nKSTDDekOgAAAAe\/coding-kira.png","posterId":"media\/tenor:15740804503548367080","id":"media\/tenor:15740804503548367080","alt":"Coding Kira GIF","sizes":{"full":{"file":"media\/tenor:15740804503548367080","sourceUrl":"https:\/\/c.tenor.com\/2nKSTDDekOgAAAAC\/coding-kira.gif","mimeType":"image\/gif","width":498,"height":249},"large":{"file":"media\/tenor:15740804503548367080","sourceUrl":"https:\/\/c.tenor.com\/2nKSTDDekOgAAAAM\/coding-kira.gif","mimeType":"image\/gif","width":220,"height":110},"web_stories_thumbnail":{"file":"media\/tenor:15740804503548367080","sourceUrl":"https:\/\/c.tenor.com\/2nKSTDDekOgAAAAS\/coding-kira.gif","mimeType":"image\/gif","width":180,"height":90}},"attribution":{"author":{"displayName":"HowToSellDrugs","url":"https:\/\/tenor.com\/official\/HowToSellDrugs"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4trF2fD7iyz1QdJy\/6nTVlTSDt0QGyOAJP\/ikxPcoSiXKnoMr9eLviidXjXOk1hOO4bQ8D93ea0wweKULNuVKEgcjF0%3D"},"output":{"mimeType":"video\/mp4","src":"https:\/\/c.tenor.com\/2nKSTDDekOgAAAPo\/coding-kira.mp4"},"isPlaceholder":false,"isOptimized":true,"isMuted":false,"isExternal":true,"needsProxy":false},"x":0,"y":-63,"width":437,"height":345,"mask":{"type":"rectangle","showInLibrary":true,"name":"Rectangle","path":"M 0,0 1,0 1,1 0,1 0,0 Z","ratio":1,"supportsBorder":true},"resizeWidth":241,"resizeHeight":191,"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}},"basedOn":"b79ceed0-5fda-40b6-aa7a-d82e8c27c160","id":"e65f97ac-aab4-4864-a5a7-dedd28ff8c41","type":"gif"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":255,"g":99,"b":11}},"x":325.5,"y":587,"width":55,"height":55,"mask":{"type":"circle"},"basedOn":"d67fc7cd-3b9f-4a8c-959e-0fc5082f4854","id":"c40d77db-6331-48d3-9c05-afa6e065de6e","type":"shape"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":343,"y":602,"width":22,"height":22,"sticker":{"type":"diyPlus"},"basedOn":"c944f0c5-86b3-46f6-82ff-8d46b4c18b38","id":"744846be-e161-4d7a-ad9c-db1f34cdd187","type":"sticker"},{"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":-3,"y":-30,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"b62acb2e-085d-4afb-be05-123b3319702c","id":"7153f2d8-a70e-490c-9200-efe5493270c5","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":false,"backgroundTextMode":"NONE","font":{"family":"Roboto"},"fontSize":22,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"horizontal":0,"vertical":0},"content":"<span style=\"color: #fff\">A simple and quick optimization strategy that aims to get the best immediate result, even if it's not the most efficient in the long run.<\/span>","marginOffset":7.21875,"x":30,"y":404,"width":348,"height":105,"basedOn":"388fae5d-5849-4d24-a36b-fb0cf1d9d112","id":"0e82049d-9284-414e-bbb3-ef9ac03af703","type":"text"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Merriweather"},"fontSize":30,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"horizontal":0,"vertical":0},"content":"<span style=\"font-weight: 700; color: #fff\">What is the Greedy Approach?<\/span>","x":30,"y":309,"width":350,"height":74,"basedOn":"8e3dcf50-e917-41b9-9d4a-cdfc66a22854","id":"72cf6b2d-8db7-4a27-a02f-5d86b81427f3","type":"text"}],"backgroundColor":{"color":{"r":33,"g":31,"b":30,"a":1}},"animations":[{"id":"7910491a-f957-40d2-a852-fb5c63569373","type":"effect-pulse","targets":["c40d77db-6331-48d3-9c05-afa6e065de6e"],"scale":0.5,"iterations":1,"duration":3000,"delay":0},{"id":"0ff980df-d408-4f67-b3e9-0fafbb8451bc","type":"effect-fly-in","flyInDir":"topToBottom","duration":600,"delay":0,"targets":["0e82049d-9284-414e-bbb3-ef9ac03af703"]},{"id":"1e892f4c-bada-4dcd-9359-31c0496c43c7","type":"effect-fly-in","flyInDir":"topToBottom","duration":600,"delay":0,"targets":["72cf6b2d-8db7-4a27-a02f-5d86b81427f3"]}],"id":"cb8da170-c326-4a50-8123-f085c1aed5e6","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":"6eea87c5-0bf2-4742-acfa-ca0d9e6cf374"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/difference-between-greedy-and-dynamic-programming\/?utm_source=Ib&utm_medium=webstories&utm_campaign=difference-between-greedy-and-dynamic-programming","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2022\/06\/Difference-Between-Greedy-and-Dynamic-Programming-2048x1152.png","needsProxy":false,"ctaText":"Click here"}},{"elements":[{"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,"id":"896af0b3-a3a9-433a-af4e-de03b398abf5","basedOn":"3f217c00-0644-4f70-8608-8f1863e453d5","type":"shape"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"scale":70.03398,"focalX":49.9875506861098,"focalY":71.39391478250985,"resource":{"baseColor":"#2a282c","type":"video","mimeType":"video\/mp4","creationDate":"2018-07-09T22:47:57Z","src":"https:\/\/storage.coverr.co\/videos\/01Co2jZZXkTavF2dFIGRhaZhT157mUrLv?token=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJhcHBJZCI6IjEyNjFDMkM5QUYxNEY5NkJDRTc2IiwiaWF0IjoxNjY0MTk0OTgxfQ.vTrVn0nkCsaQAKGKT3_TFP6vLVgGcU6tky_qG9I3xJg","width":1920,"height":1080,"poster":"https:\/\/image.mux.com\/01Co2jZZXkTavF2dFIGRhaZhT157mUrLv\/thumbnail.jpg?token=eyJhbGciOiJSUzI1NiIsInR5cCI6IkpXVCIsImtpZCI6InQ5UHZucm9ZY0hQNjhYSmlRQnRHTEVVSkVSSXJ0UXhKIn0.eyJ0aW1lIjowLCJleHAiOjMxNzE5MjI1MDg1NCwiYXVkIjoidCIsInN1YiI6IjAxQ28yalpaWGtUYXZGMmRGSUdSaGFaaFQxNTdtVXJMdiJ9.ubKFGV0WQaupvDvxNjj9IYOTsdCfdFTKZOPtS28SN4WpxHcEs_KECxYaslI_SHD_Vx4_T6h48rSAlFmT8ePLHg2TfyQFaIB5cCdOLEXo81albTdaURUKRTcrnMbrb-Ji01mjE7lCQHm1R8JrebNRCmDTZwCm27HQglfYq6wS9bmm3GDKHHqc9xm6QfaM6YN_ATGnqPdYkGcwqz8iWEdnMJ6pQzycRdb-GLJQUHEAGDFezS1186F283qI-eTVmqDrrg2FfDQKsruehU3mpxG5Eczx0pw9vWW5LoYVnW1QkbGBKacabjZBpWb-eGaReymZ2Rd0ynSVNHxnKbPLQdxM6Q","posterId":"media\/coverr:HrWOLrRiqp","id":"media\/coverr:HrWOLrRiqp","length":11,"lengthFormatted":"0:11","alt":"Close-up shot of a computer screen scrolling down to show coding. ","sizes":{"full":{"file":"media\/coverr:HrWOLrRiqp","sourceUrl":"https:\/\/storage.coverr.co\/videos\/01Co2jZZXkTavF2dFIGRhaZhT157mUrLv?token=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJhcHBJZCI6IjEyNjFDMkM5QUYxNEY5NkJDRTc2IiwiaWF0IjoxNjY0MTk0OTgxfQ.vTrVn0nkCsaQAKGKT3_TFP6vLVgGcU6tky_qG9I3xJg","mimeType":"video\/mp4","width":1920,"height":1080},"preview":{"file":"media\/coverr:HrWOLrRiqp","sourceUrl":"https:\/\/storage.coverr.co\/videos\/01Co2jZZXkTavF2dFIGRhaZhT157mUrLv\/preview?token=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJhcHBJZCI6IjEyNjFDMkM5QUYxNEY5NkJDRTc2IiwiaWF0IjoxNjY0MTk0OTgxfQ.vTrVn0nkCsaQAKGKT3_TFP6vLVgGcU6tky_qG9I3xJg","mimeType":"video\/mp4","width":640,"height":360}},"isPlaceholder":false,"isOptimized":true,"isMuted":true,"isExternal":true,"needsProxy":false},"controls":false,"loop":false,"autoPlay":true,"volume":1,"tracks":[],"x":0,"y":-54,"width":415,"height":334,"mask":{"type":"rectangle","showInLibrary":true,"name":"Rectangle","path":"M 0,0 1,0 1,1 0,1 0,0 Z","ratio":1,"supportsBorder":true},"resizeWidth":248.94175,"resizeHeight":200,"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}},"basedOn":"9cb3a06e-f121-4184-9d8c-cb0b53419f86","id":"ef34e89d-6945-41f3-adf9-9daeb5dc7dea","type":"video"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":255,"g":99,"b":11}},"x":325.5,"y":587,"width":55,"height":55,"mask":{"type":"circle"},"basedOn":"c40d77db-6331-48d3-9c05-afa6e065de6e","id":"0307b512-75e6-48f4-9add-fe4354ed7d02","type":"shape"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":343,"y":602,"width":22,"height":22,"sticker":{"type":"diyPlus"},"basedOn":"744846be-e161-4d7a-ad9c-db1f34cdd187","id":"130e8ed4-c24e-49ff-bf5f-e796cef4fbdc","type":"sticker"},{"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":-3,"y":-30,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"7153f2d8-a70e-490c-9200-efe5493270c5","id":"f2e8725d-ed20-4bd2-865a-53b0d4c861f7","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":false,"backgroundTextMode":"NONE","font":{"family":"Roboto"},"fontSize":22,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"horizontal":0,"vertical":0},"content":"<span style=\"color: #fff\">A problem-solving technique that breaks down complex problems into smaller subproblems, solves them individually, &amp; saves the results to minimize time complexity.<\/span>","marginOffset":7.21875,"x":31,"y":390,"width":373,"height":131,"basedOn":"0e82049d-9284-414e-bbb3-ef9ac03af703","id":"3efbff61-b53b-4f6f-9844-175dd362cb59","type":"text"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Merriweather"},"fontSize":30,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"horizontal":0,"vertical":0},"content":"<span style=\"font-weight: 700; color: #fff\">What is Dynamic Programming?<\/span>","x":31,"y":298,"width":350,"height":74,"basedOn":"72cf6b2d-8db7-4a27-a02f-5d86b81427f3","id":"e314a2c1-2f14-44c4-9316-a0f8fee49f1d","type":"text"}],"backgroundColor":{"color":{"r":33,"g":31,"b":30,"a":1}},"animations":[{"id":"f5253fcf-b406-409f-89dc-82305bd8b85f","type":"effect-pulse","targets":["0307b512-75e6-48f4-9add-fe4354ed7d02"],"scale":0.5,"iterations":1,"duration":3000,"delay":0},{"id":"6c867fd9-6f0b-47a4-92e9-5c5bb1e9930b","type":"effect-fly-in","flyInDir":"topToBottom","duration":600,"delay":0,"targets":["3efbff61-b53b-4f6f-9844-175dd362cb59"]},{"id":"9c13ca89-f05a-47cc-bbef-69945d85b82e","type":"effect-fly-in","flyInDir":"topToBottom","duration":600,"delay":0,"targets":["e314a2c1-2f14-44c4-9316-a0f8fee49f1d"]}],"id":"c46f47b5-3818-4965-9279-7d19463ca857","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":"6eea87c5-0bf2-4742-acfa-ca0d9e6cf374"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/difference-between-greedy-and-dynamic-programming\/?utm_source=Ib&utm_medium=webstories&utm_campaign=difference-between-greedy-and-dynamic-programming","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2022\/06\/Difference-Between-Greedy-and-Dynamic-Programming-2048x1152.png","needsProxy":false,"ctaText":"Click here"}},{"elements":[{"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,"id":"0b8a5bd8-c4f6-456f-9faf-56c8dd9bea4c","basedOn":"896af0b3-a3a9-433a-af4e-de03b398abf5","type":"shape"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"scale":55.11535012135923,"focalX":63.662818724062355,"focalY":90.88717861877875,"resource":{"baseColor":"#927e79","type":"video","mimeType":"video\/mp4","creationDate":"2018-07-09T22:49:01Z","src":"https:\/\/storage.coverr.co\/videos\/VDxaGHTB1PlqyfubojXGWJ7xCqi02UkQW?token=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJhcHBJZCI6IjEyNjFDMkM5QUYxNEY5NkJDRTc2IiwiaWF0IjoxNjY1MDU0MzQ0fQ.pAKJv5TXfQ6-w1T_BDYBXlzJHtYVHUEMnGYMryIlmso","width":1920,"height":1080,"poster":"https:\/\/image.mux.com\/VDxaGHTB1PlqyfubojXGWJ7xCqi02UkQW\/thumbnail.jpg?token=eyJhbGciOiJSUzI1NiIsInR5cCI6IkpXVCIsImtpZCI6InQ5UHZucm9ZY0hQNjhYSmlRQnRHTEVVSkVSSXJ0UXhKIn0.eyJ0aW1lIjowLCJleHAiOjMxNzE5MjI1MTAyNSwiYXVkIjoidCIsInN1YiI6IlZEeGFHSFRCMVBscXlmdWJvalhHV0o3eENxaTAyVWtRVyJ9.ZfpG-F5vXqctx5zuLRVhrU6Q9DugGYhiDs-fd5Gd7-vus-dCcy8q3juRlqx0OnfIpNCrgWqgVhJbrEc09ndyVfbMduQZ96NGCh7z0MGtYDbcTZlYC7ea1eypZI07jR3WT16fnI9nOwlvuoEKCBLmy2ZRfEs_AkYHRVLnj4-iyYYzRiQdWCq5gGiI5YtydhifkXm6fnNrKQnQ0V_HCb7qNS-pjP8IPyiVIksMCq-F4EoLkveTcj0dkQ_ypp3GoPa4kKtPaLShCv6iVxfsW1NFnOAAg2piSdzuBYdjOD1iTIa3_1TNNSy7Tg-hZnm0qjmGFH91gATu6cQFDeagwx1tmA","posterId":"media\/coverr:YESpYE7ITX","id":"media\/coverr:YESpYE7ITX","length":12,"lengthFormatted":"0:12","alt":"Close-up shot of hands typing on a Macbook keyboard.","sizes":{"full":{"file":"media\/coverr:YESpYE7ITX","sourceUrl":"https:\/\/storage.coverr.co\/videos\/VDxaGHTB1PlqyfubojXGWJ7xCqi02UkQW?token=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJhcHBJZCI6IjEyNjFDMkM5QUYxNEY5NkJDRTc2IiwiaWF0IjoxNjY1MDU0MzQ0fQ.pAKJv5TXfQ6-w1T_BDYBXlzJHtYVHUEMnGYMryIlmso","mimeType":"video\/mp4","width":1920,"height":1080},"preview":{"file":"media\/coverr:YESpYE7ITX","sourceUrl":"https:\/\/storage.coverr.co\/videos\/VDxaGHTB1PlqyfubojXGWJ7xCqi02UkQW\/preview?token=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJhcHBJZCI6IjEyNjFDMkM5QUYxNEY5NkJDRTc2IiwiaWF0IjoxNjY1MDU0MzQ0fQ.pAKJv5TXfQ6-w1T_BDYBXlzJHtYVHUEMnGYMryIlmso","mimeType":"video\/mp4","width":640,"height":360}},"isPlaceholder":false,"isOptimized":true,"isMuted":true,"isExternal":true,"needsProxy":false},"controls":false,"loop":false,"autoPlay":true,"volume":1,"tracks":[],"x":-2,"y":-59,"width":420,"height":337,"mask":{"type":"rectangle","showInLibrary":true,"name":"Rectangle","path":"M 0,0 1,0 1,1 0,1 0,0 Z","ratio":1,"supportsBorder":true},"resizeWidth":257,"resizeHeight":206,"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}},"basedOn":"10e62455-cc73-4b04-bdd9-d4ce81e45973","id":"3a02ac2f-38fd-4663-aab9-ffc241a9308e","type":"video"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":255,"g":99,"b":11}},"x":325.5,"y":587,"width":55,"height":55,"mask":{"type":"circle"},"basedOn":"0307b512-75e6-48f4-9add-fe4354ed7d02","id":"84552d11-a273-4f96-bbec-3722ba85c869","type":"shape"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":343,"y":602,"width":22,"height":22,"sticker":{"type":"diyPlus"},"basedOn":"130e8ed4-c24e-49ff-bf5f-e796cef4fbdc","id":"44f4e3af-64b7-48a7-9579-a83c4b2fd6b8","type":"sticker"},{"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":-3,"y":-30,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"f2e8725d-ed20-4bd2-865a-53b0d4c861f7","id":"976ffa69-b07a-4d75-bded-dd6706487715","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":false,"backgroundTextMode":"NONE","font":{"family":"Roboto"},"fontSize":22,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"horizontal":0,"vertical":0},"content":"<span style=\"color: #fff\">&nbsp;- Greedy approach seeks immediate results without ensuring long-term efficiency.&nbsp;<\/span>\n\n<span style=\"color: #fff\">&nbsp;- Dynamic approach guarantees optimal solutions by breaking down complex problems into smaller subproblems.<\/span>","marginOffset":7.21875,"x":33,"y":376,"width":347,"height":211,"basedOn":"3efbff61-b53b-4f6f-9844-175dd362cb59","id":"3726ecdd-baa5-4bd7-9045-50935bc9ac70","type":"text"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Merriweather"},"fontSize":30,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"horizontal":0,"vertical":0},"content":"<span style=\"font-weight: 700; color: #fff\">Comparison based on Optimal Solution<\/span>","x":33,"y":293,"width":350,"height":74,"basedOn":"e314a2c1-2f14-44c4-9316-a0f8fee49f1d","id":"15ebd0e8-a5e7-4d12-b43a-b8d67de4069c","type":"text"}],"backgroundColor":{"color":{"r":33,"g":31,"b":30,"a":1}},"animations":[{"id":"890d8d56-46ea-42e5-b156-e77acc513693","type":"effect-pulse","targets":["84552d11-a273-4f96-bbec-3722ba85c869"],"scale":0.5,"iterations":1,"duration":3000,"delay":0},{"id":"b60538c8-8d82-4cdd-9fa2-18ef6c1c8c9b","type":"effect-fly-in","flyInDir":"topToBottom","duration":600,"delay":0,"targets":["3726ecdd-baa5-4bd7-9045-50935bc9ac70"]},{"id":"834a4651-08de-44a9-b663-5b611be675aa","type":"effect-fly-in","flyInDir":"topToBottom","duration":600,"delay":0,"targets":["15ebd0e8-a5e7-4d12-b43a-b8d67de4069c"]}],"id":"640531a5-760d-4d1e-8089-e693637e9710","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":"6eea87c5-0bf2-4742-acfa-ca0d9e6cf374"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/difference-between-greedy-and-dynamic-programming\/?utm_source=Ib&utm_medium=webstories&utm_campaign=difference-between-greedy-and-dynamic-programming","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2022\/06\/Difference-Between-Greedy-and-Dynamic-Programming-2048x1152.png","needsProxy":false,"ctaText":"Click here"}},{"elements":[{"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,"id":"d7b74dad-9b6d-41b9-bbf9-384ae4f81752","basedOn":"0b8a5bd8-c4f6-456f-9faf-56c8dd9bea4c","type":"shape"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"scale":68.92256585365854,"focalX":50,"focalY":27.45321968251963,"resource":{"baseColor":"#bdb5b5","type":"gif","mimeType":"image\/gif","creationDate":"2020-10-02T09:52:59Z","src":"https:\/\/media.tenor.com\/GfSX-u7VGM4AAAAC\/coding.gif","width":498,"height":277,"poster":"https:\/\/media.tenor.com\/GfSX-u7VGM4AAAAe\/coding.png","posterId":"media\/tenor:1870286849270159566","id":"media\/tenor:1870286849270159566","alt":"Coding GIF","sizes":{"full":{"file":"media\/tenor:1870286849270159566","sourceUrl":"https:\/\/media.tenor.com\/GfSX-u7VGM4AAAAC\/coding.gif","mimeType":"image\/gif","width":498,"height":277},"large":{"file":"media\/tenor:1870286849270159566","sourceUrl":"https:\/\/media.tenor.com\/GfSX-u7VGM4AAAAM\/coding.gif","mimeType":"image\/gif","width":220,"height":122},"web_stories_thumbnail":{"file":"media\/tenor:1870286849270159566","sourceUrl":"https:\/\/media.tenor.com\/GfSX-u7VGM4AAAAS\/coding.gif","mimeType":"image\/gif","width":162,"height":90}},"attribution":{"author":{"displayName":"Witty_Naysa","url":"https:\/\/tenor.com\/users\/Witty_Naysa"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tqy8YrFi1EJLwsB8FXDB8YiXpEEVLWSLGeUGh5NpqXXCZ3ThY6Xd4Bfc9guDCuGgDnbUi1Ynm4pdpWR4FGrGT4a6g%3D%3D"},"output":{"mimeType":"video\/mp4","src":"https:\/\/media.tenor.com\/GfSX-u7VGM4AAAPo\/coding.mp4"},"isPlaceholder":false,"isOptimized":true,"isMuted":false,"isExternal":true,"needsProxy":false},"x":0,"y":-60,"width":412,"height":335,"mask":{"type":"rectangle","showInLibrary":true,"name":"Rectangle","path":"M 0,0 1,0 1,1 0,1 0,0 Z","ratio":1,"supportsBorder":true},"resizeWidth":252,"resizeHeight":205,"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}},"basedOn":"21eeee2c-1c46-438e-81f0-b8823117f192","id":"9c34864e-de2d-45d7-9825-8111c2cb0173","type":"gif"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":255,"g":99,"b":11}},"x":325.5,"y":587,"width":55,"height":55,"mask":{"type":"circle"},"basedOn":"84552d11-a273-4f96-bbec-3722ba85c869","id":"a64b27d8-5d80-4c93-a81d-6d058997f002","type":"shape"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":343,"y":602,"width":22,"height":22,"sticker":{"type":"diyPlus"},"basedOn":"44f4e3af-64b7-48a7-9579-a83c4b2fd6b8","id":"9524969d-ec0e-4fe4-a1b6-5b302d566c53","type":"sticker"},{"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":-3,"y":-30,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"976ffa69-b07a-4d75-bded-dd6706487715","id":"d05ad4fd-8b1f-462f-9763-5338a402be44","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":false,"backgroundTextMode":"NONE","font":{"family":"Roboto"},"fontSize":22,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"horizontal":0,"vertical":0},"content":"<span style=\"color: #fff\">&nbsp;- Greedy approach is memory-efficient since it doesn't require revisiting previous choices.&nbsp;<\/span>\n\n<span style=\"color: #fff\">&nbsp;- Dynamic approach requires a DP table for memoization, which increases memory usage.<\/span>","marginOffset":7.21875,"x":31,"y":380,"width":360,"height":184,"basedOn":"3726ecdd-baa5-4bd7-9045-50935bc9ac70","id":"72c1182f-796a-490c-b4d0-1e4a4243735f","type":"text"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Merriweather"},"fontSize":30,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"horizontal":0,"vertical":0},"content":"<span style=\"font-weight: 700; color: #fff\">Comparison based on Memory Usage<\/span>","x":31,"y":290,"width":350,"height":75,"basedOn":"15ebd0e8-a5e7-4d12-b43a-b8d67de4069c","id":"4889ad48-e305-4a5a-aa87-6ad8602fb283","type":"text"}],"backgroundColor":{"color":{"r":33,"g":31,"b":30,"a":1}},"animations":[{"id":"571abbe2-95d7-4c0d-bef3-8f3e44e6205a","type":"effect-pulse","targets":["a64b27d8-5d80-4c93-a81d-6d058997f002"],"scale":0.5,"iterations":1,"duration":3000,"delay":0},{"id":"9ef07ef2-d706-4264-81b6-65962d751b89","type":"effect-fly-in","flyInDir":"topToBottom","duration":600,"delay":0,"targets":["72c1182f-796a-490c-b4d0-1e4a4243735f"]},{"id":"d58cb02f-e93d-4962-a9b0-81cef206a720","type":"effect-fly-in","flyInDir":"topToBottom","duration":600,"delay":0,"targets":["4889ad48-e305-4a5a-aa87-6ad8602fb283"]}],"id":"36f5a285-d082-48cd-ab01-a3951eef863d","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":"6eea87c5-0bf2-4742-acfa-ca0d9e6cf374"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/difference-between-greedy-and-dynamic-programming\/?utm_source=Ib&utm_medium=webstories&utm_campaign=difference-between-greedy-and-dynamic-programming","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2022\/06\/Difference-Between-Greedy-and-Dynamic-Programming-2048x1152.png","needsProxy":false,"ctaText":"Click here"}},{"elements":[{"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,"id":"fe462e59-9824-455e-bc3c-a34f4d85a95c","basedOn":"d7b74dad-9b6d-41b9-bbf9-384ae4f81752","type":"shape"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":false,"scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/gif","creationDate":"2021-12-06T20:15:55Z","src":"https:\/\/media.tenor.com\/whgQwNlVvNkAAAAi\/xero-code.gif","width":480,"height":480,"id":"media\/tenor:13985947063265115353","alt":"Xero Code Sticker","sizes":{"full":{"file":"media\/tenor:13985947063265115353","sourceUrl":"https:\/\/media.tenor.com\/whgQwNlVvNkAAAAi\/xero-code.gif","mimeType":"image\/gif","width":480,"height":480},"large":{"file":"media\/tenor:13985947063265115353","sourceUrl":"https:\/\/c.tenor.com\/whgQwNlVvNkAAAAq\/tenor.gif","mimeType":"image\/gif","width":480,"height":480},"200_200":{"file":"media\/tenor:13985947063265115353","sourceUrl":"https:\/\/media.tenor.com\/whgQwNlVvNkAAAAj\/xero-code.gif","mimeType":"image\/gif","width":200,"height":200},"web_stories_thumbnail":{"file":"media\/tenor:13985947063265115353","sourceUrl":"https:\/\/media.tenor.com\/whgQwNlVvNkAAAAk\/xero-code.gif","mimeType":"image\/gif","width":90,"height":90}},"attribution":{"author":{"displayName":"Code_Xer0","url":"https:\/\/tenor.com\/users\/Code_Xer0"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tr%2BkYuqYBOLBZQ4Ch2BIpY5EREXG8\/ZZKe7WAEp5jXKE7RVDUKBA2n8KANH6RHlC2ahoBJcwjULu2H90BaVxu47JA4%3D"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"x":-3,"y":-57,"width":416,"height":340,"mask":{"type":"rectangle","showInLibrary":true,"name":"Rectangle","path":"M 0,0 1,0 1,1 0,1 0,0 Z","ratio":1,"supportsBorder":true},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}},"basedOn":"f30afb84-8fc3-4b00-959f-4973c03cdb80","id":"e9be66cb-afc9-469b-ad34-adf5d0382ef7","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":255,"g":99,"b":11}},"x":325.5,"y":587,"width":55,"height":55,"mask":{"type":"circle"},"basedOn":"a64b27d8-5d80-4c93-a81d-6d058997f002","id":"f0fd7d4d-25bf-4cd9-9e93-a8c379bb7d35","type":"shape"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":343,"y":602,"width":22,"height":22,"sticker":{"type":"diyPlus"},"basedOn":"9524969d-ec0e-4fe4-a1b6-5b302d566c53","id":"27c0588e-e28e-4d7e-9c12-cdae97e9e5aa","type":"sticker"},{"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":-3,"y":-30,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"d05ad4fd-8b1f-462f-9763-5338a402be44","id":"224055d1-a0c1-47fa-9973-d697a426f4a2","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":false,"backgroundTextMode":"NONE","font":{"family":"Roboto"},"fontSize":22,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"horizontal":0,"vertical":0},"content":"<span style=\"color: #fff\">&nbsp;- Greedy approach is faster as it prioritizes immediate results &amp; avoids solving all subproblems. &nbsp;<\/span>\n\n<span style=\"color: #fff\">&nbsp;- Dynamic approach takes more time to solve problems but can be optimized using memoization.<\/span>","marginOffset":7.21875,"x":31,"y":391,"width":348,"height":184,"basedOn":"72c1182f-796a-490c-b4d0-1e4a4243735f","id":"8a8e058b-433f-4d7f-9cad-cff13c7c33a5","type":"text"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Merriweather"},"fontSize":30,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"horizontal":0,"vertical":0},"content":"<span style=\"font-weight: 700; color: #fff\">Comparison based on Time Complexity<\/span>","x":31,"y":300,"width":350,"height":74,"basedOn":"4889ad48-e305-4a5a-aa87-6ad8602fb283","id":"25d6cbae-e35a-49e1-ba3b-93d9846c783a","type":"text"}],"backgroundColor":{"color":{"r":33,"g":31,"b":30,"a":1}},"animations":[{"id":"8552e02d-372a-492d-9b18-ddad115d08f4","type":"effect-pulse","targets":["f0fd7d4d-25bf-4cd9-9e93-a8c379bb7d35"],"scale":0.5,"iterations":1,"duration":3000,"delay":0},{"id":"b461ce43-28a3-4b68-8b08-c24b0dece025","type":"effect-fly-in","flyInDir":"topToBottom","duration":600,"delay":0,"targets":["8a8e058b-433f-4d7f-9cad-cff13c7c33a5"]},{"id":"737dee94-7509-4e4c-8583-7012185c30d5","type":"effect-fly-in","flyInDir":"topToBottom","duration":600,"delay":0,"targets":["25d6cbae-e35a-49e1-ba3b-93d9846c783a"]}],"id":"e40b4a50-1dcd-4e89-a64e-983047dae938","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":"6eea87c5-0bf2-4742-acfa-ca0d9e6cf374"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/difference-between-greedy-and-dynamic-programming\/?utm_source=Ib&utm_medium=webstories&utm_campaign=difference-between-greedy-and-dynamic-programming","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2022\/06\/Difference-Between-Greedy-and-Dynamic-Programming-2048x1152.png","needsProxy":false,"ctaText":"Click here"}},{"elements":[{"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,"id":"cf2b2b26-3af0-484b-8078-be072a999a13","basedOn":"fe462e59-9824-455e-bc3c-a34f4d85a95c","type":"shape"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":false,"scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#744734","type":"image","mimeType":"image\/gif","creationDate":"2022-04-19T19:10:07Z","src":"https:\/\/media.tenor.com\/-6m2vqRjKDEAAAAi\/geek-girl.gif","width":442,"height":498,"id":"media\/tenor:18134226304502016049","alt":"Geek Girl Sticker","sizes":{"full":{"file":"media\/tenor:18134226304502016049","sourceUrl":"https:\/\/media.tenor.com\/-6m2vqRjKDEAAAAi\/geek-girl.gif","mimeType":"image\/gif","width":442,"height":498},"large":{"file":"media\/tenor:18134226304502016049","sourceUrl":"https:\/\/c.tenor.com\/-6m2vqRjKDEAAAAq\/tenor.gif","mimeType":"image\/gif","width":442,"height":498},"178_200":{"file":"media\/tenor:18134226304502016049","sourceUrl":"https:\/\/media.tenor.com\/-6m2vqRjKDEAAAAj\/geek-girl.gif","mimeType":"image\/gif","width":178,"height":200},"web_stories_thumbnail":{"file":"media\/tenor:18134226304502016049","sourceUrl":"https:\/\/media.tenor.com\/-6m2vqRjKDEAAAAk\/geek-girl.gif","mimeType":"image\/gif","width":80,"height":90}},"attribution":{"author":{"displayName":"Pockimonster","url":"https:\/\/tenor.com\/users\/Pockimonster"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tq6Oan%2BSUBnWe1l\/F5XvOHDYnMjF37wtOmdBmw9NJ7Zc949ChOY84oYOOeWLoVnnQJz\/\/2uR3pQRxwxW%2BBZ4WANKwo%3D"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"x":-2,"y":-57,"width":415,"height":340,"mask":{"type":"rectangle","showInLibrary":true,"name":"Rectangle","path":"M 0,0 1,0 1,1 0,1 0,0 Z","ratio":1,"supportsBorder":true},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}},"basedOn":"66f5059e-1db4-4805-9535-1ffd43287679","id":"ad55afd5-6c7b-4633-8769-8b2d5e7eb8bf","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":255,"g":99,"b":11}},"x":325.5,"y":587,"width":55,"height":55,"mask":{"type":"circle"},"basedOn":"f0fd7d4d-25bf-4cd9-9e93-a8c379bb7d35","id":"1f8554cc-b411-4a5e-a49e-c832a1b95b6f","type":"shape"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":343,"y":602,"width":22,"height":22,"sticker":{"type":"diyPlus"},"basedOn":"27c0588e-e28e-4d7e-9c12-cdae97e9e5aa","id":"8a2162c4-8a4a-4087-87fe-a354662cd737","type":"sticker"},{"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":-3,"y":-30,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"224055d1-a0c1-47fa-9973-d697a426f4a2","id":"637a7238-faf9-41e9-accc-b27ee06a669b","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":false,"backgroundTextMode":"NONE","font":{"family":"Roboto"},"fontSize":22,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"horizontal":0,"vertical":0},"content":"<span style=\"color: #fff\">&nbsp;- The Greedy Methodology makes locally optimal choices at each step.<\/span>\n\n<span style=\"color: #fff\">&nbsp;- Dynamic Programming uses a recurring formula to calculate new states.<\/span>","marginOffset":7.21875,"x":31,"y":390,"width":367,"height":158,"basedOn":"8a8e058b-433f-4d7f-9cad-cff13c7c33a5","id":"d71a16e5-ff5d-4245-b279-844c70ece964","type":"text"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Merriweather"},"fontSize":30,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"horizontal":0,"vertical":0},"content":"<span style=\"font-weight: 700; color: #fff\">Comparison based on Problem-Solving<\/span>","x":31,"y":300,"width":350,"height":74,"basedOn":"25d6cbae-e35a-49e1-ba3b-93d9846c783a","id":"ef620c67-ed28-448d-b441-61dfa5b65867","type":"text"}],"backgroundColor":{"color":{"r":33,"g":31,"b":30,"a":1}},"animations":[{"id":"872724ee-1edc-4472-bc7a-277b6aa2e49c","type":"effect-pulse","targets":["1f8554cc-b411-4a5e-a49e-c832a1b95b6f"],"scale":0.5,"iterations":1,"duration":3000,"delay":0},{"id":"ad238e8f-5b27-4bd8-8364-1af5b071ae10","type":"effect-fly-in","flyInDir":"topToBottom","duration":600,"delay":0,"targets":["d71a16e5-ff5d-4245-b279-844c70ece964"]},{"id":"2e10a9a2-c5ad-4c91-84ce-fd87c874b5b9","type":"effect-fly-in","flyInDir":"topToBottom","duration":600,"delay":0,"targets":["ef620c67-ed28-448d-b441-61dfa5b65867"]}],"id":"7dfafc84-13db-4a08-b4d6-68953481f360","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":"6eea87c5-0bf2-4742-acfa-ca0d9e6cf374"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/difference-between-greedy-and-dynamic-programming\/?utm_source=Ib&utm_medium=webstories&utm_campaign=difference-between-greedy-and-dynamic-programming","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2022\/06\/Difference-Between-Greedy-and-Dynamic-Programming-2048x1152.png","needsProxy":false,"ctaText":"Click here"}},{"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,"id":"fb7e332e-b9c7-477d-aff6-6167eb9cee57","basedOn":"8badb257-03b7-46f3-8e55-5ce9a122f09c","type":"image","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#262626","blurHash":"LA5$PjY7tmWBT#tlXTozenivaKkC","type":"image","mimeType":"image\/jpeg","creationDate":"2021-03-03T03:17:27Z","src":"https:\/\/images.unsplash.com\/photo-1614741118887-7a4ee193a5fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8Y29kaW5nfGVufDB8fHx8MTY2NjA3NTA5MA&ixlib=rb-1.2.1&fm=jpg&w=3399&h=5099&fit=max","width":3399,"height":5099,"id":"media\/unsplash:koOdUvfGr4c","alt":"black flat screen computer monitor turned on displaying website","sizes":{"full":{"file":"media\/unsplash:koOdUvfGr4c","sourceUrl":"https:\/\/images.unsplash.com\/photo-1614741118887-7a4ee193a5fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8Y29kaW5nfGVufDB8fHx8MTY2NjA3NTA5MA&ixlib=rb-1.2.1&fm=jpg&w=3399&h=5099&fit=max","mimeType":"image\/jpeg","width":3399,"height":5099},"large":{"file":"media\/unsplash:koOdUvfGr4c","sourceUrl":"https:\/\/images.unsplash.com\/photo-1614741118887-7a4ee193a5fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8Y29kaW5nfGVufDB8fHx8MTY2NjA3NTA5MA&ixlib=rb-1.2.1&fm=jpg&w=2719&h=4079&fit=max","mimeType":"image\/jpeg","width":2719,"height":4079},"2039_3059":{"file":"media\/unsplash:koOdUvfGr4c","sourceUrl":"https:\/\/images.unsplash.com\/photo-1614741118887-7a4ee193a5fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8Y29kaW5nfGVufDB8fHx8MTY2NjA3NTA5MA&ixlib=rb-1.2.1&fm=jpg&w=2039&h=3059&fit=max","mimeType":"image\/jpeg","width":2039,"height":3059},"1359_2039":{"file":"media\/unsplash:koOdUvfGr4c","sourceUrl":"https:\/\/images.unsplash.com\/photo-1614741118887-7a4ee193a5fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8Y29kaW5nfGVufDB8fHx8MTY2NjA3NTA5MA&ixlib=rb-1.2.1&fm=jpg&w=1359&h=2039&fit=max","mimeType":"image\/jpeg","width":1359,"height":2039},"679_1019":{"file":"media\/unsplash:koOdUvfGr4c","sourceUrl":"https:\/\/images.unsplash.com\/photo-1614741118887-7a4ee193a5fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8Y29kaW5nfGVufDB8fHx8MTY2NjA3NTA5MA&ixlib=rb-1.2.1&fm=jpg&w=679&h=1019&fit=max","mimeType":"image\/jpeg","width":679,"height":1019},"web_stories_thumbnail":{"file":"media\/unsplash:koOdUvfGr4c","sourceUrl":"https:\/\/images.unsplash.com\/photo-1614741118887-7a4ee193a5fa?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8Y29kaW5nfGVufDB8fHx8MTY2NjA3NTA5MA&ixlib=rb-1.2.1&fm=jpg&w=340&h=510&fit=max","mimeType":"image\/jpeg","width":340,"height":510}},"attribution":{"author":{"displayName":"Safar Safarov","url":"https:\/\/unsplash.com\/@safarslife?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tpWXOqxr6KOT1\/AL1gZTtWOypbd4QhtiozQfyLX2kZHXvxHX1S5TU9XRkojtSmecmjFeKDeazyDPZQ0HUZyVjtKnvYktYe\/uIJv2wgb0LjT%2BN5MjbVccTPmhXvguMWaw548dAUw8XS02%2B4ASN1IU5qopVlJu6PNpLdrhuyElt1TDBksEI9Qwt1S1yxQ6nYt6y5wRjx3ykERnWvpQgHnDo0RkrLZtdV6ul7lbu5Feg%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,"backgroundColor":{"color":{"r":255,"g":99,"b":11}},"x":325.5,"y":587,"width":55,"height":55,"mask":{"type":"circle"},"basedOn":"d7c2d314-05e5-4576-a350-118a2840804c","id":"52f55087-e84e-4a07-8f29-ae3a219dfd6b","type":"shape"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":343,"y":602,"width":22,"height":22,"sticker":{"type":"diyPlus"},"basedOn":"7f6e058c-2477-453c-8955-d3e364e44df7","id":"6a341dc2-8e26-4554-9dea-ef708183bf73","type":"sticker"},{"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":-3,"y":-30,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"badc7873-50f7-4d08-9383-7f68e613febb","id":"c17ca199-1b14-46da-885a-ec4a2be35ea2","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.1,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":0,"vertical":0},"content":"<span style=\"color: #fff\">Ready to dive into the world of Programming?<\/span>","x":12,"y":326,"width":341,"height":148,"basedOn":"2e8e9723-c948-4793-b6ec-7ae01fa42159","marginOffset":0.8337499999999949,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"id":"3287bf1d-0a8e-4f5a-b0b3-6cb71469c423","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},"type":"text","content":"<span style=\"color: #e06e04\">Explore the differences in detail....<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":12,"y":474,"width":389,"height":29,"id":"e1302898-2bfa-4564-ac2b-00d64cedd116"}],"backgroundColor":{"color":{"r":33,"g":31,"b":30,"a":1}},"animations":[{"id":"e68c6314-c565-414e-87ca-ea11b6bacd68","type":"effect-pulse","targets":["52f55087-e84e-4a07-8f29-ae3a219dfd6b"],"scale":0.5,"iterations":1,"duration":3000,"delay":0},{"id":"dbe14f11-8b43-45f4-9cfe-961aa46aaca4","type":"effect-pulse","scale":0.5,"iterations":1,"duration":1450,"delay":0,"targets":["3287bf1d-0a8e-4f5a-b0b3-6cb71469c423"]}],"id":"42a05d5d-11aa-4e2a-8c7c-998e2d2dc281","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,"id":"e261de7f-78f9-42d5-a382-943aa9cba5ba","basedOn":"8badb257-03b7-46f3-8e55-5ce9a122f09c","type":"shape"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/difference-between-greedy-and-dynamic-programming\/?utm_source=Ib&utm_medium=webstories&utm_campaign=difference-between-greedy-and-dynamic-programming","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2022\/06\/Difference-Between-Greedy-and-Dynamic-Programming-2048x1152.png","needsProxy":false,"ctaText":"SWIPE UP"}},{"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,"id":"e261de7f-78f9-42d5-a382-943aa9cba5ba","basedOn":"8badb257-03b7-46f3-8e55-5ce9a122f09c","type":"image","scale":100,"focalX":50,"focalY":50,"resource":{"type":"image","mimeType":"image\/jpeg","width":4000,"height":6000,"sizes":{"full":{"file":"media\/unsplash:VzJjPuk53sk","sourceUrl":"https:\/\/images.unsplash.com\/photo-1575089976121-8ed7b2a54265?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxzb2Z0d2FyZSUyMGRldmVsb3BlcnxlbnwwfHx8fDE2NzU3OTAyMTE&ixlib=rb-4.0.3&fm=jpg&w=4000&h=6000&fit=max","mimeType":"image\/jpeg","width":4000,"height":6000},"large":{"file":"media\/unsplash:VzJjPuk53sk","sourceUrl":"https:\/\/images.unsplash.com\/photo-1575089976121-8ed7b2a54265?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxzb2Z0d2FyZSUyMGRldmVsb3BlcnxlbnwwfHx8fDE2NzU3OTAyMTE&ixlib=rb-4.0.3&fm=jpg&w=3200&h=4800&fit=max","mimeType":"image\/jpeg","width":3200,"height":4800},"2400_3600":{"file":"media\/unsplash:VzJjPuk53sk","sourceUrl":"https:\/\/images.unsplash.com\/photo-1575089976121-8ed7b2a54265?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxzb2Z0d2FyZSUyMGRldmVsb3BlcnxlbnwwfHx8fDE2NzU3OTAyMTE&ixlib=rb-4.0.3&fm=jpg&w=2400&h=3600&fit=max","mimeType":"image\/jpeg","width":2400,"height":3600},"1600_2400":{"file":"media\/unsplash:VzJjPuk53sk","sourceUrl":"https:\/\/images.unsplash.com\/photo-1575089976121-8ed7b2a54265?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxzb2Z0d2FyZSUyMGRldmVsb3BlcnxlbnwwfHx8fDE2NzU3OTAyMTE&ixlib=rb-4.0.3&fm=jpg&w=1600&h=2400&fit=max","mimeType":"image\/jpeg","width":1600,"height":2400},"800_1200":{"file":"media\/unsplash:VzJjPuk53sk","sourceUrl":"https:\/\/images.unsplash.com\/photo-1575089976121-8ed7b2a54265?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxzb2Z0d2FyZSUyMGRldmVsb3BlcnxlbnwwfHx8fDE2NzU3OTAyMTE&ixlib=rb-4.0.3&fm=jpg&w=800&h=1200&fit=max","mimeType":"image\/jpeg","width":800,"height":1200},"web_stories_thumbnail":{"file":"media\/unsplash:VzJjPuk53sk","sourceUrl":"https:\/\/images.unsplash.com\/photo-1575089976121-8ed7b2a54265?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxzb2Z0d2FyZSUyMGRldmVsb3BlcnxlbnwwfHx8fDE2NzU3OTAyMTE&ixlib=rb-4.0.3&fm=jpg&w=340&h=510&fit=max","mimeType":"image\/jpeg","width":340,"height":510}},"isPlaceholder":false,"isExternal":true,"needsProxy":false,"id":"media\/unsplash:VzJjPuk53sk","baseColor":"#0c2626","blurHash":"LBEorfElXSNGBY0g=_IoKQ^*^hxu","creationDate":"2019-11-30T05:00:10Z","src":"https:\/\/images.unsplash.com\/photo-1575089976121-8ed7b2a54265?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwzfHxzb2Z0d2FyZSUyMGRldmVsb3BlcnxlbnwwfHx8fDE2NzU3OTAyMTE&ixlib=rb-4.0.3&fm=jpg&w=4000&h=6000&fit=max","alt":"man using laptop","attribution":{"author":{"displayName":"Procreator UX Design Studio","url":"https:\/\/unsplash.com\/@weareprocreator?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=Aa0pnNZMz4rx4EwVVqCuS0surHXtV2tfLvFeCbIkdSHocXI\/eiuwdi9qyTfnFfjkxtWe7N3csCyN8H796wS3eTwSEkSqfB8w6Ql9DFPeZSKMfP5uVIZK4aRgZw\/1YpYYtmKwhhx2yXbAbTxjXAjhFxEqwO8a90aj1WLliRK\/qTBPaaBv99ez3XmwlZFLa\/jxucHX86J17QGyohxE%2BNHIBmhTTZMNanflZkA5WcFPA0vErwUbb5lZcCYhg4NVJcC79\/%2BP"}},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundColor":{"color":{"r":255,"g":99,"b":11}},"x":325.5,"y":587,"width":55,"height":55,"mask":{"type":"circle"},"basedOn":"52f55087-e84e-4a07-8f29-ae3a219dfd6b","id":"baa5362f-b779-4ba2-acbb-063b6dea20c6","type":"shape"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":343,"y":602,"width":22,"height":22,"sticker":{"type":"diyPlus"},"basedOn":"6a341dc2-8e26-4554-9dea-ef708183bf73","id":"dbd31cfd-d6f9-464b-b694-2bc559afebfe","type":"sticker"},{"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":-3,"y":-30,"width":180,"height":60,"mask":{"type":"rectangle"},"basedOn":"c17ca199-1b14-46da-885a-ec4a2be35ea2","id":"0b6f5fc1-355b-4191-932b-8c92b81b8b93","type":"image"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Poppins"},"fontSize":43,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.1,"textAlign":"initial","padding":{"hasHiddenPadding":false,"horizontal":0,"vertical":0},"x":31,"y":168,"width":364,"height":202,"basedOn":"b1c048a0-b995-4f62-8f59-e9a253eecfc3","content":"<span style=\"font-weight: 700; color: #fff\">Step Up Your Game with InterviewBit Web Stories<\/span>","tagName":"p","marginOffset":-13.199999999999989,"id":"d0f610ee-a6e9-4931-87b1-6e062bb0d8f6","type":"text"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Roboto"},"fontSize":23,"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: #fff\">Don't miss out on the chance to upskill yourself with IntervewBit's engaging web stories.&nbsp;<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":30,"y":370,"width":340,"height":82,"basedOn":"b2dd71c5-ba5c-4422-b381-46a892720ad6","id":"3b988654-a84e-4f5b-9c3b-f39bf2d2bdec","type":"text"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Poppins"},"fontSize":202,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1,"textAlign":"initial","padding":{"horizontal":0,"vertical":0},"x":20,"y":27,"width":81,"height":283,"basedOn":"688d6104-4e44-45b2-9026-a9c8513ff7a1","content":"<span style=\"font-weight: 700; color: #fff\">\u201c<\/span>","id":"37293e7b-c5d8-41a6-81f5-9406166e6c28","type":"text"}],"backgroundColor":{"color":{"r":33,"g":31,"b":30,"a":1}},"animations":[{"id":"b31e8e69-d0a1-49af-80f1-53da91da3e8c","type":"effect-pulse","targets":["baa5362f-b779-4ba2-acbb-063b6dea20c6"],"scale":0.5,"iterations":1,"duration":3000,"delay":0},{"id":"1fd44f98-586d-475b-9b0e-99c7412ecd87","type":"effect-background-pan-and-zoom","panDir":"rightToLeft","duration":2000,"delay":0,"zoomDirection":"scaleOut","targets":["e261de7f-78f9-42d5-a382-943aa9cba5ba"]},{"id":"a4882573-630a-4300-88f0-8bb91e3cf7a0","type":"effect-fly-in","flyInDir":"topToBottom","duration":1000,"delay":0,"targets":["d0f610ee-a6e9-4931-87b1-6e062bb0d8f6"]},{"id":"3daa3b13-894f-46aa-a3be-8eec88a5cc99","type":"effect-fly-in","flyInDir":"topToBottom","duration":600,"delay":0,"targets":["3b988654-a84e-4f5b-9c3b-f39bf2d2bdec"]}],"id":"7f9ce4dc-ea4e-4541-8aa5-10b3b479cf18","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,"id":"00a8b35f-350b-4b34-b94c-5ae7a31ad1e3","basedOn":"8badb257-03b7-46f3-8e55-5ce9a122f09c","type":"shape"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/web-stories\/?utm_source=Ib&utm_medium=webstories&utm_campaign=unlimited-learning-with-engaging-web-stories","icon":"","needsProxy":false,"ctaText":"SWIPE UP"}}],"fonts":{"Merriweather":{"family":"Merriweather","fallbacks":["serif"],"weights":[300,400,700,900],"styles":["italic","regular"],"variants":[[0,300],[1,300],[0,400],[1,400],[0,700],[1,700],[0,900],[1,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":984,"des":-273,"tAsc":984,"tDes":-273,"tLGap":0,"wAsc":1065,"wDes":273,"xH":555,"capH":743,"yMin":-272,"yMax":1055,"hAsc":984,"hDes":-273,"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}},"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}},"Poppins":{"family":"Poppins","fallbacks":["sans-serif"],"weights":[100,200,300,400,500,600,700,800,900],"styles":["italic","regular"],"variants":[[0,100],[1,100],[0,200],[1,200],[0,300],[1,300],[0,400],[1,400],[0,500],[1,500],[0,600],[1,600],[0,700],[1,700],[0,800],[1,800],[0,900],[1,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1050,"des":-350,"tAsc":1050,"tDes":-350,"tLGap":100,"wAsc":1135,"wDes":627,"xH":548,"capH":698,"yMin":-572,"yMax":1065,"hAsc":1050,"hDes":-350,"lGap":100}}},"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":16302,"url":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2023\/02\/cropped-week-3-feb-15th-difference-between-greedy-and-dynamic-programing-1.png","width":640,"height":853,"needsProxy":false},"_links":{"self":[{"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web-story\/16300"}],"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":2,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web-story\/16300\/revisions"}],"predecessor-version":[{"id":16304,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web-story\/16300\/revisions\/16304"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/media\/16302"}],"wp:attachment":[{"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/media?parent=16300"}],"wp:term":[{"taxonomy":"web_story_category","embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web_story_category?post=16300"},{"taxonomy":"web_story_tag","embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web_story_tag?post=16300"}],"wp:lock":[{"embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web-story\/16300\/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}]}}