{"id":14497,"date":"2022-11-22T19:22:43","date_gmt":"2022-11-22T13:52:43","guid":{"rendered":"https:\/\/www.interviewbit.com\/blog\/?post_type=web-story&#038;p=14497"},"modified":"2022-11-22T19:22:44","modified_gmt":"2022-11-22T13:52:44","slug":"how-to-print-longest-common-subsequence","status":"publish","type":"web-story","link":"https:\/\/www.interviewbit.com\/blog\/web-stories\/how-to-print-longest-common-subsequence\/","title":{"rendered":"How to print Longest Common Subsequence?"},"content":{"rendered":"<p><html amp=\"\" lang=\"en\"><head><meta charSet=\"utf-8\"\/><meta name=\"viewport\" content=\"width=device-width,minimum-scale=1,initial-scale=1\"\/><script async=\"\" src=\"https:\/\/cdn.ampproject.org\/v0.js\"><\/script><script async=\"\" src=\"https:\/\/cdn.ampproject.org\/v0\/amp-story-1.0.js\" custom-element=\"amp-story\"><\/script><link href=\"https:\/\/fonts.googleapis.com\/css2?display=swap&amp;family=Merriweather&amp;family=Darker+Grotesque%3Awght%40400%3B700&amp;family=Anton\" rel=\"stylesheet\"\/><link href=\"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=5304&amp;h=7952&amp;fit=max\" rel=\"preload\" as=\"image\"\/>\n<style amp-boilerplate=\"\">body{-webkit-animation:-amp-start 8s steps(1,end) 0s 1 normal both;-moz-animation:-amp-start 8s steps(1,end) 0s 1 normal both;-ms-animation:-amp-start 8s steps(1,end) 0s 1 normal both;animation:-amp-start 8s steps(1,end) 0s 1 normal both}@-webkit-keyframes -amp-start{from{visibility:hidden}to{visibility:visible}}@-moz-keyframes -amp-start{from{visibility:hidden}to{visibility:visible}}@-ms-keyframes -amp-start{from{visibility:hidden}to{visibility:visible}}@-o-keyframes -amp-start{from{visibility:hidden}to{visibility:visible}}@keyframes -amp-start{from{visibility:hidden}to{visibility:visible}}<\/style>\n<p><noscript><\/p>\n<style amp-boilerplate=\"\">body{-webkit-animation:none;-moz-animation:none;-ms-animation:none;animation:none}<\/style>\n<p><\/noscript><\/p>\n<style amp-custom=\"\">\n              h1, h2, h3 { font-weight: normal; }<\/p>\n<p>              amp-story-page {\n                background-color: #131516;\n              }<\/p>\n<p>              amp-story-grid-layer {\n                overflow: visible;\n              }<\/p>\n<p>              @media (max-aspect-ratio: 9 \/ 16)  {\n                @media (min-aspect-ratio: 320 \/ 678) {\n                  amp-story-grid-layer.grid-layer {\n                    margin-top: calc((100% \/ 0.5625 - 100% \/ 0.6666666666666666) \/ 2);\n                  }\n                }\n              }<\/p>\n<p>              @media not all and (min-resolution:.001dpcm) {\n                @media {\n                  p.text-wrapper > span {\n                    font-size: calc(100% - 0.5px);\n                  }\n                }\n              }<\/p>\n<p>              .page-fullbleed-area,\n              .page-background-overlay-area {\n                position: absolute;\n                overflow: hidden;\n                width: 100%;\n                left: 0;\n                height: calc(1.1851851851851851 * 100%);\n                top: calc((1 - 1.1851851851851851) * 100% \/ 2);\n              }<\/p>\n<p>              .element-overlay-area {\n                position: absolute;\n                width: 100%;\n                height: 100%;\n                top: 0;\n                left: 0;\n              }<\/p>\n<p>              .page-safe-area {\n                overflow: visible;\n                position: absolute;\n                top: 0;\n                bottom: 0;\n                left: 0;\n                right: 0;\n                width: 100%;\n                height: calc(0.84375 * 100%);\n                margin: auto 0;\n              }<\/p>\n<p>              .mask {\n                position: absolute;\n                overflow: hidden;\n              }<\/p>\n<p>              .fill {\n                position: absolute;\n                top: 0;\n                left: 0;\n                right: 0;\n                bottom: 0;\n                margin: 0;\n              }<\/p>\n<p>              @media (prefers-reduced-motion: no-preference) {\n                .animation-wrapper {\n                  opacity: var(--initial-opacity);\n                  transform: var(--initial-transform);\n                }\n              }<\/p>\n<p>              amp-story-grid-layer.align-bottom {\n                align-content: end;\n                padding: 0;\n              }<\/p>\n<p>              .captions-area {\n                padding: 0 32px 0;\n              }<\/p>\n<p>              amp-story-captions {\n                margin-bottom: 16px;\n                text-align: center;\n              }<\/p>\n<p>              amp-story-captions span {\n                display: inline-block;\n                margin: 0;\n                padding: 6px 12px;\n                vertical-align: middle;\n                border-radius: 15px;\n                background: rgba(11, 11, 11, 0.6);\n                color: rgba(255, 255, 255, 1);\n                font-family: -apple-system, BlinkMacSystemFont, \"Segoe UI\", Roboto, Oxygen-Sans, Ubuntu, Cantarell, \"Helvetica Neue\", sans-serif;;\n                font-size: calc(4 * var(--story-page-vw));\n                line-height: 1.4;\n                word-break: break-word;\n                word-wrap: break-word;\n                overflow-wrap: break-word;\n              }\n              <\/style>\n<p><meta name=\"web-stories-replace-head-start\"\/><title>How to print Longest Common Subsequence?<\/title><link rel=\"canonical\" href=\"https:\/\/www.interviewbit.com\/blog\/?post_type=web-story&amp;p=14497\"\/><meta name=\"web-stories-replace-head-end\"\/><\/head><body><amp-story standalone=\"\" publisher=\"InterviewBit\" publisher-logo-src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/cropped-tumblr-logo.png\" title=\"How to print Longest Common Subsequence?\" poster-portrait-src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2022\/11\/cropped-Longest-common-subsequence.png\"><amp-story-page id=\"2ba48566-4303-4648-be14-d8b890969253\" auto-advance-after=\"7s\"><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#c0c0c0\">\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-22ae990b-24ec-4f61-9792-67850d36d3d5\">\n<div style=\"position:absolute;width:118.57814%;height:100%;left:-9.28907%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=5304&amp;h=7952&amp;fit=max\" alt=\"men sitting in front of their laptop computer\" srcSet=\"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=5304&amp;h=7952&amp;fit=max 5304w,https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4243&amp;h=6361&amp;fit=max 4243w,https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3182&amp;h=4771&amp;fit=max 3182w,https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2121&amp;h=3180&amp;fit=max 2121w,https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1060&amp;h=1589&amp;fit=max 1060w,https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&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 class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-84a9fe46-f171-471f-bb69-fb55fff093d6\">\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:10.92233%;top:51.61812%;width:89.32039%;height:36.73139%;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.5434782608695652% 0.5434782608695652% 0.5434782608695652% 0.5434782608695652% \/ 0.881057268722467% 0.881057268722467% 0.881057268722467% 0.881057268722467%\" id=\"el-5a03f828-20ca-4b52-b11f-7a23ec19dee9\">\n<h1 id=\"how-to-print-longest-common-subsequence\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.42785326086956443% 0;font-family:&quot;Merriweather&quot;,serif;font-size:0.760518em;line-height:1.19;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">How to print Longest Common Subsequence?<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:9.95146%;top:92.23301%;width:80.09709%;height:13.26861%;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-6f338729-862c-4acf-9ed6-e37e14299c8a\">\n<div style=\"position:absolute;width:100%;height:107.47869%;left:0%;top:-3.73934%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/media.tenor.com\/cgriPG-ob9QAAAAi\/fl%C3%A8che-arrow.gif\" alt=\"Fl\u00e8che Arrow Sticker\" srcSet=\"https:\/\/media.tenor.com\/cgriPG-ob9QAAAAi\/fl%C3%A8che-arrow.gif 498w,https:\/\/media.tenor.com\/cgriPG-ob9QAAAAk\/fl%C3%A8che-arrow.gif 90w\" sizes=\"(min-width: 1024px) 36vh, 80vw\" 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=\"47ddb9f2-270d-4b0d-993f-122d8b97f3fb\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-313ad4b3-8917-498e-9ffe-ecf80de6af1a\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-b5f308e7-48a3-4aaa-88a7-446d21956000\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-1c7d7f86-e15b-4787-be2e-b90e5cb7408c\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-c4756144-346d-40e9-be96-2195b41d3b2b\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-8eb45994-c79d-44af-9ecc-1529b52fdc9e [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#f3d9a6\">\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-8eb45994-c79d-44af-9ecc-1529b52fdc9e\" 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-783eb30d-5544-49d0-ba8f-e169faf92c1a\">\n<div style=\"position:absolute;width:266.31253%;height:100%;left:-83.15627%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max\" alt=\"three women beside table looking at MacBook\" srcSet=\"https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max 6016w,https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4812&amp;h=3212&amp;fit=max 4812w,https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3609&amp;h=2409&amp;fit=max 3609w,https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2406&amp;h=1606&amp;fit=max 2406w,https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1203&amp;h=803&amp;fit=max 1203w,https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=227&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 120vh, 267vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<div class=\"element-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.5)\"><\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:6.79612%;top:31.06796%;width:84.95146%;height:9.87055%;opacity:1\">\n<div id=\"anim-313ad4b3-8917-498e-9ffe-ecf80de6af1a\" 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-b5f308e7-48a3-4aaa-88a7-446d21956000\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5714285714285714% 0.5714285714285714% 0.5714285714285714% 0.5714285714285714% \/ 3.278688524590164% 3.278688524590164% 3.278688524590164% 3.278688524590164%\" id=\"el-7cd230c0-4238-4ec5-adce-927aef7b27e4\">\n<h1 id=\"problem-statement\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:2.931428571428572% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.728155em;line-height:0.9;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #e06e04\">Problem Statement<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:8.49515%;top:44.82201%;width:81.79612%;height:21.0356%;transform:rotate(360deg);opacity:1\">\n<div id=\"anim-1c7d7f86-e15b-4787-be2e-b90e5cb7408c\" 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-c4756144-346d-40e9-be96-2195b41d3b2b\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5934718100890208% 0.5934718100890208% 0.5934718100890208% 0.5934718100890208% \/ 1.5384615384615385% 1.5384615384615385% 1.5384615384615385% 1.5384615384615385%\" id=\"el-7bb8f5a3-dbd4-41bc-9727-7be2fd18d627\">\n<h2 id=\"given-2-strings-the-task-is-to-find-longest-common-subsequence-occurring-in-same-order-in-both-strings\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:1.0635014836795251% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.453074em;line-height:1.1;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">Given 2 strings, the task is to find longest common subsequence occurring in same order in both strings.<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-fc6c6249-6fbf-4dbc-a29e-1a11b2b9d388\">\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-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Longest-Common-Subsequence.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/longest-common-subsequence\/?utm_source=Ib&amp;utm_medium=longest-common-subsequence&amp;utm_campaign=webstories\" rel=\"\">Read More<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"becbb31f-aa34-4058-b76e-6f59d68a9dae\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-05eab08b-0ef8-4799-9ed5-dc3bacdedbc6\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-8b98e7a0-8d35-4f3d-8473-ea4cf8c4f2d1\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-7718440b-16f4-4db0-8f2d-1a74f5300d20 [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#262626\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div id=\"anim-7718440b-16f4-4db0-8f2d-1a74f5300d20\" 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-79aeaa82-5216-4611-a183-c2a200b7034f\">\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-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=4000&amp;h=6000&amp;fit=max\" alt=\"Weather Reporting System using IoT\" srcSet=\"https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=4000&amp;h=6000&amp;fit=max 4000w,https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=3200&amp;h=4800&amp;fit=max 3200w,https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=2400&amp;h=3600&amp;fit=max 2400w,https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=1600&amp;h=2400&amp;fit=max 1600w,https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=800&amp;h=1200&amp;fit=max 800w,https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&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>\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:11.65049%;top:35.43689%;width:76.94175%;height:26.05178%;opacity:1\">\n<div id=\"anim-05eab08b-0ef8-4799-9ed5-dc3bacdedbc6\" 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-8b98e7a0-8d35-4f3d-8473-ea4cf8c4f2d1\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.6309148264984227% 0.6309148264984227% 0.6309148264984227% 0.6309148264984227% \/ 1.2422360248447204% 1.2422360248447204% 1.2422360248447204% 1.2422360248447204%\" id=\"el-71e82b17-746d-4d30-9fe6-72dfdfb24b08\">\n<h2 id=\"subsequence-can-be-obtained-by-deleting-some-or-none-of-the-elements-from-given-sequence-without-changing-their-order\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:1.1305993690851734% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.453074em;line-height:1.1;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">Subsequence can be obtained by deleting some or none of the elements from given sequence without changing their order.<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-2715a4bc-e92e-4906-a841-7e86a36cdd6d\">\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-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/09\/cover-2.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/longest-common-subsequence\/?utm_source=Ib&amp;utm_medium=longest-common-subsequence&amp;utm_campaign=webstories\" rel=\"\">Read More<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"277173cc-5715-49f8-a52a-cc1d7614dffc\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-73e32b65-474d-46ed-b4da-4ad3d43bd834\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-8a234f23-b572-48f2-b506-3403595b7767\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-afa673e9-0b79-449e-b03f-8f0387e18636 [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-6a5cad41-1430-462c-b61b-ba0b08fde329\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-fd7e7a0c-8003-4b8f-a844-1a6b4850f138\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#f3f3f3\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div id=\"anim-afa673e9-0b79-449e-b03f-8f0387e18636\" 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-dc9776bd-a5e5-41cc-9160-89bf8e196164\">\n<div style=\"position:absolute;width:266.31253%;height:100%;left:-83.15627%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max\" alt=\"group of people sitting beside rectangular wooden table with laptops\" srcSet=\"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6016&amp;h=4016&amp;fit=max 6016w,https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4812&amp;h=3212&amp;fit=max 4812w,https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3609&amp;h=2409&amp;fit=max 3609w,https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2406&amp;h=1606&amp;fit=max 2406w,https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1203&amp;h=803&amp;fit=max 1203w,https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&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.55)\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"page-background-overlay-area\" style=\"background-color:rgba(0,0,0,0.55)\"><\/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:8.98058%;top:41.58576%;width:83.25243%;height:26.05178%;opacity:1\">\n<div id=\"anim-73e32b65-474d-46ed-b4da-4ad3d43bd834\" 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-8a234f23-b572-48f2-b506-3403595b7767\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5830903790087464% 0.5830903790087464% 0.5830903790087464% 0.5830903790087464% \/ 1.2422360248447204% 1.2422360248447204% 1.2422360248447204% 1.2422360248447204%\" id=\"el-10a12e2a-8a3d-47a0-bb92-294a0c6e9cff\">\n<h2 id=\"input-s1-abcde-s2-ace-output-3-explanation-longest-sequence-is-ace-of-length-3\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:1.0448979591836733% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.453074em;line-height:1.1;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #fff\">Input s1:<\/span><span style=\"color: #fff\"> \u201cabcde\u201d&nbsp;<\/span><br \/>\n<span style=\"font-weight: 700; color: #fff\">s2:<\/span><span style=\"color: #fff\"> \u201cace\u201d&nbsp;<\/span><br \/>\n<span style=\"font-weight: 700; color: #fff\">Output:<\/span><span style=\"color: #fff\"> 3&nbsp;<\/span><br \/>\n<span style=\"font-weight: 700; color: #fff\">Explanation:<\/span><span style=\"color: #fff\"> Longest sequence is &#8220;ace&#8221; of length 3.<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-272f6859-b105-49e3-ad7b-f45fd2aa76ca\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:8.98058%;top:28.9644%;width:83.00971%;height:9.87055%;opacity:1\">\n<div id=\"anim-6a5cad41-1430-462c-b61b-ba0b08fde329\" 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-fd7e7a0c-8003-4b8f-a844-1a6b4850f138\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5847953216374269% 0.5847953216374269% 0.5847953216374269% 0.5847953216374269% \/ 3.278688524590164% 3.278688524590164% 3.278688524590164% 3.278688524590164%\" id=\"el-163095a2-bbe9-4488-9e3b-bf18be600ce6\">\n<h1 id=\"example\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:3.0000000000000004% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.728155em;line-height:0.9;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #e06e04\">Example<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Longest-Common-Subsequence.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/longest-common-subsequence\/?utm_source=Ib&amp;utm_medium=longest-common-subsequence&amp;utm_campaign=webstories\" rel=\"\">Read More<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"bc60c57e-a103-4417-900c-bd0d04f53aef\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-6ad77dcf-6ad5-4c86-b033-3749a747fffe\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-d000a44b-7258-4eb1-aef9-b7275f889384\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-d31bf54b-9e37-423d-98ff-e274aa928220 [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(25%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-4dd53b8c-675b-4217-b931-c2db112a5fa6\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-b2042980-3ee4-4e0f-8834-4b462b3e7eab\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#262626\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div id=\"anim-d31bf54b-9e37-423d-98ff-e274aa928220\" 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-15fc455c-8aec-405d-9b72-81ecfc9f4aef\">\n<div style=\"position:absolute;width:118.51852%;height:100%;left:0%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=4000&amp;h=6000&amp;fit=max\" alt=\"media\/unsplash:7wLQNYKL3Rw\" srcSet=\"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=4000&amp;h=6000&amp;fit=max 4000w,https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=3200&amp;h=4800&amp;fit=max 3200w,https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=2400&amp;h=3600&amp;fit=max 2400w,https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=1600&amp;h=2400&amp;fit=max 1600w,https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=800&amp;h=1200&amp;fit=max 800w,https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&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>\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:7.28155%;top:38.83495%;width:86.16505%;height:46.1165%;opacity:1\">\n<div id=\"anim-6ad77dcf-6ad5-4c86-b033-3749a747fffe\" 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-d000a44b-7258-4eb1-aef9-b7275f889384\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5633802816901409% 0.5633802816901409% 0.5633802816901409% 0.5633802816901409% \/ 0.7017543859649122% 0.7017543859649122% 0.7017543859649122% 0.7017543859649122%\" id=\"el-84ea2df9-ceff-472a-bac3-cf281b1ff14a\">\n<h2 id=\"this-method-checks-for-every-subsequence-of-sequence-s1-whether-it-also-appears-in-sequence-s2-s1-and-s2-are-two-sequences-with-n-and-m-lengths-respectively-lcs-s11m-1s21\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:1.0095774647887323% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.453074em;line-height:1.1;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">This method checks for every subsequence of sequence S1 whether it also appears in sequence S2. S1 and S2 are two sequences with n and m lengths, respectively. &nbsp;&nbsp;<\/span><\/p>\n<p><span style=\"color: #fff\">LCS( S1[1\u2026m-1],S2[1\u2026.n]),LCS(S1[1\u2026m],S2[1\u2026..n-1])).<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-d8513910-8a83-4deb-b566-2db31069c93c\">\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:22.3301%;width:84.95146%;height:16.50485%;opacity:1\">\n<div id=\"anim-4dd53b8c-675b-4217-b931-c2db112a5fa6\" 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-b2042980-3ee4-4e0f-8834-4b462b3e7eab\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5714285714285714% 0.5714285714285714% 0.5714285714285714% 0.5714285714285714% \/ 1.9607843137254901% 1.9607843137254901% 1.9607843137254901% 1.9607843137254901%\" id=\"el-ebb0c7ce-0644-4779-843b-d9b912553c4d\">\n<h1 id=\"simple-approach-solution\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:2.931428571428572% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.728155em;line-height:0.9;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #e06e04\">Simple Approach Solution<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/09\/cover-2.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/longest-common-subsequence\/?utm_source=Ib&amp;utm_medium=longest-common-subsequence&amp;utm_campaign=webstories\" rel=\"\">Read More<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"f8edc689-b3b9-402a-bbe2-412ff0f6f60f\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-9a8e9e3c-5adb-422c-88bc-75b3ca5aac0d [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(25%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-f73f784d-c04e-4854-addd-b93afbb57850\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-c77e5631-7fe7-4d57-9f60-43c531e474be\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-d307ee31-bbf4-463b-889b-9e063676aaed\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-26af4854-db2d-4081-ae5b-c8396dc99352\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#c0d9c0\">\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-9a8e9e3c-5adb-422c-88bc-75b3ca5aac0d\" 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-13922a8c-9d16-438b-bf06-93ebb7d22548\">\n<div style=\"position:absolute;width:118.57814%;height:100%;left:0%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1580894899378-92e56886cd4d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMnx8c29mdHdhcmUlMjBlbmdpbmVlcnxlbnwwfHx8fDE2NjI2MzI5MzM&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=5304&amp;h=7952&amp;fit=max\" alt=\"man in pink button up shirt sitting beside woman in blue and black shirt\" srcSet=\"https:\/\/images.unsplash.com\/photo-1580894899378-92e56886cd4d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMnx8c29mdHdhcmUlMjBlbmdpbmVlcnxlbnwwfHx8fDE2NjI2MzI5MzM&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=5304&amp;h=7952&amp;fit=max 5304w,https:\/\/images.unsplash.com\/photo-1580894899378-92e56886cd4d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMnx8c29mdHdhcmUlMjBlbmdpbmVlcnxlbnwwfHx8fDE2NjI2MzI5MzM&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=4243&amp;h=6361&amp;fit=max 4243w,https:\/\/images.unsplash.com\/photo-1580894899378-92e56886cd4d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMnx8c29mdHdhcmUlMjBlbmdpbmVlcnxlbnwwfHx8fDE2NjI2MzI5MzM&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=3182&amp;h=4771&amp;fit=max 3182w,https:\/\/images.unsplash.com\/photo-1580894899378-92e56886cd4d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMnx8c29mdHdhcmUlMjBlbmdpbmVlcnxlbnwwfHx8fDE2NjI2MzI5MzM&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=2121&amp;h=3180&amp;fit=max 2121w,https:\/\/images.unsplash.com\/photo-1580894899378-92e56886cd4d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMnx8c29mdHdhcmUlMjBlbmdpbmVlcnxlbnwwfHx8fDE2NjI2MzI5MzM&amp;ixlib=rb-1.2.1&amp;fm=jpg&amp;w=1060&amp;h=1589&amp;fit=max 1060w,https:\/\/images.unsplash.com\/photo-1580894899378-92e56886cd4d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMnx8c29mdHdhcmUlMjBlbmdpbmVlcnxlbnwwfHx8fDE2NjI2MzI5MzM&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>\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:9.2233%;top:41.26214%;width:83.25243%;height:17.1521%;opacity:1\">\n<div id=\"anim-f73f784d-c04e-4854-addd-b93afbb57850\" 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-c77e5631-7fe7-4d57-9f60-43c531e474be\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5830903790087464% 0.5830903790087464% 0.5830903790087464% 0.5830903790087464% \/ 1.8867924528301887% 1.8867924528301887% 1.8867924528301887% 1.8867924528301887%\" id=\"el-c3b82f1b-f33e-4c30-8ccf-11baeb3dc8a6\">\n<h2 id=\"time-complexity-o2nm-space-complexity-o1\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.6367346938775513% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.453074em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #e06e04\">Time complexity: <\/span><span style=\"color: #fff\">O(2^(n+m))<\/span><br \/>\n<span style=\"color: #fff\">&nbsp;&nbsp;<\/span><br \/>\n<span style=\"font-weight: 700; color: #e06e04\">Space complexity:<\/span><span style=\"color: #fff\"> O(1)<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-3d6f8ba6-e85a-4bbf-8e50-e010c1a1d1d4\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:8.73786%;top:23.46278%;width:82.03883%;height:13.91586%;opacity:1\">\n<div id=\"anim-d307ee31-bbf4-463b-889b-9e063676aaed\" 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-26af4854-db2d-4081-ae5b-c8396dc99352\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.591715976331361% 0.591715976331361% 0.591715976331361% 0.591715976331361% \/ 2.3255813953488373% 2.3255813953488373% 2.3255813953488373% 2.3255813953488373%\" id=\"el-7c269567-2aee-4282-beab-aef4b9ea0cb1\">\n<h1 id=\"complexity-of-simple-approach\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:2.563313609467456% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.614887em;line-height:0.9;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #e06e04\">Complexity of Simple Approach<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Longest-Common-Subsequence.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/longest-common-subsequence\/?utm_source=Ib&amp;utm_medium=longest-common-subsequence&amp;utm_campaign=webstories\" rel=\"\">Read More<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"e4934b18-d782-4eb6-af47-0d085390dd3a\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-f44c20fc-4915-4615-a987-b065aae90200\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-bf52e437-abf2-43e1-b5f3-6df898e77c36\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-8a56b11c-2a6e-493a-93d4-bd9e1acb934f [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-21b50b99-d8b6-46f4-9dd7-4a52b10c60ef\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-4553b29f-b7b6-4353-8661-07f606864614\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#262640\">\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-8a56b11c-2a6e-493a-93d4-bd9e1acb934f\" 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-2a49e5fe-7400-41ee-bdd0-0620e4c26af0\">\n<div style=\"position:absolute;width:118.32838%;height:100%;left:-9.16419%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1536148935331-408321065b18?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMnx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3734&amp;h=5610&amp;fit=max\" alt=\"boy in front of computer monitor\" srcSet=\"https:\/\/images.unsplash.com\/photo-1536148935331-408321065b18?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMnx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3734&amp;h=5610&amp;fit=max 3734w,https:\/\/images.unsplash.com\/photo-1536148935331-408321065b18?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMnx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2987&amp;h=4488&amp;fit=max 2987w,https:\/\/images.unsplash.com\/photo-1536148935331-408321065b18?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMnx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2240&amp;h=3365&amp;fit=max 2240w,https:\/\/images.unsplash.com\/photo-1536148935331-408321065b18?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMnx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1493&amp;h=2243&amp;fit=max 1493w,https:\/\/images.unsplash.com\/photo-1536148935331-408321065b18?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMnx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=746&amp;h=1121&amp;fit=max 746w,https:\/\/images.unsplash.com\/photo-1536148935331-408321065b18?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMnx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=511&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:8.73786%;top:38.99676%;width:84.2233%;height:41.10032%;opacity:1\">\n<div id=\"anim-f44c20fc-4915-4615-a987-b065aae90200\" 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-bf52e437-abf2-43e1-b5f3-6df898e77c36\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5763688760806917% 0.5763688760806917% 0.5763688760806917% 0.5763688760806917% \/ 0.7874015748031495% 0.7874015748031495% 0.7874015748031495% 0.7874015748031495%\" id=\"el-28553d51-2298-409b-8af8-fb0c3abb5f0c\">\n<h2 id=\"it-allows-us-to-compute-a-problem-store-the-optimal-solution-and-then-reuse-it-to-avoid-repeated-executions-dpij-state-longest-sequence-using-starting-i-characters-in-s1-and-starting-j\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:1.0328530259365993% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.453074em;line-height:1.1;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #fff\">It allows us to compute a problem, store the optimal solution, and then reuse it to avoid repeated executions. &nbsp;<\/span><\/p>\n<p><span style=\"font-weight: 700; color: #fff\">DP[i][j] state: <\/span><span style=\"color: #fff\">Longest sequence using starting i characters in S1 and starting j characters in S2.<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-a5139dc6-af4d-488f-ac63-ee5c7f2eb31f\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:8.73786%;top:23.46278%;width:82.03883%;height:13.91586%;opacity:1\">\n<div id=\"anim-21b50b99-d8b6-46f4-9dd7-4a52b10c60ef\" 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-4553b29f-b7b6-4353-8661-07f606864614\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.591715976331361% 0.591715976331361% 0.591715976331361% 0.591715976331361% \/ 2.3255813953488373% 2.3255813953488373% 2.3255813953488373% 2.3255813953488373%\" id=\"el-162c5e02-e257-4640-89b8-379f823b3347\">\n<h1 id=\"dynamic-programming-approach\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:2.563313609467456% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.614887em;line-height:0.9;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #e06e04\">Dynamic Programming Approach<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/09\/cover-2.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/longest-common-subsequence\/?utm_source=Ib&amp;utm_medium=longest-common-subsequence&amp;utm_campaign=webstories\" rel=\"\">Read More<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"e34fae79-d454-47c8-82af-a2c99f092a3d\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-43f2dc6d-ca5f-45fe-8595-33b365cd4475 [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-8a8e099b-61db-48fb-b1f8-f082c7bade92\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-d5d90f88-03e7-4132-97dd-bc6c22631aaf\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-56eb2120-21e9-46b3-bd00-43ea986708ef\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-3a32b1b4-eae7-4692-886d-dd076c0b269c\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#c0c0c0\">\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-43f2dc6d-ca5f-45fe-8595-33b365cd4475\" 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-65218359-f7e7-4e25-9a06-6d3ad69d31c9\">\n<div style=\"position:absolute;width:259.49821%;height:100%;left:-79.74911%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1521737852567-6949f3f9f2b5?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyOXx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY4Njg5NDky&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6154&amp;h=4216&amp;fit=max\" alt=\"selective focus photography of people sits in front of table inside room\" srcSet=\"https:\/\/images.unsplash.com\/photo-1521737852567-6949f3f9f2b5?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyOXx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY4Njg5NDky&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6154&amp;h=4216&amp;fit=max 6154w,https:\/\/images.unsplash.com\/photo-1521737852567-6949f3f9f2b5?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyOXx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY4Njg5NDky&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=4923&amp;h=3373&amp;fit=max 4923w,https:\/\/images.unsplash.com\/photo-1521737852567-6949f3f9f2b5?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyOXx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY4Njg5NDky&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3692&amp;h=2529&amp;fit=max 3692w,https:\/\/images.unsplash.com\/photo-1521737852567-6949f3f9f2b5?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyOXx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY4Njg5NDky&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2461&amp;h=1686&amp;fit=max 2461w,https:\/\/images.unsplash.com\/photo-1521737852567-6949f3f9f2b5?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyOXx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY4Njg5NDky&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1230&amp;h=843&amp;fit=max 1230w,https:\/\/images.unsplash.com\/photo-1521737852567-6949f3f9f2b5?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyOXx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY4Njg5NDky&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=233&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 117vh, 260vw\" 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:8.73786%;top:41.26214%;width:91.26214%;height:16.99029%;opacity:1\">\n<div id=\"anim-8a8e099b-61db-48fb-b1f8-f082c7bade92\" 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-d5d90f88-03e7-4132-97dd-bc6c22631aaf\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5319148936170213% 0.5319148936170213% 0.5319148936170213% 0.5319148936170213% \/ 1.9047619047619049% 1.9047619047619049% 1.9047619047619049% 1.9047619047619049%\" id=\"el-93dfa69b-ddd5-4ff2-92e4-23389755a69b\">\n<h2 id=\"time-complexity-onm-space-complexity-onm\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.5808510638297875% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.453074em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #e06e04\">Time complexity: <\/span><span style=\"color: #fff\">O(nm)&nbsp;<\/span><\/p>\n<p><span style=\"font-weight: 700; color: #e06e04\">Space complexity: <\/span><span style=\"color: #fff\">O(nm)<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-21dc4ad3-9c08-4d8c-981f-10bc9127864d\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:8.73786%;top:23.46278%;width:82.03883%;height:13.91586%;opacity:1\">\n<div id=\"anim-56eb2120-21e9-46b3-bd00-43ea986708ef\" 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-3a32b1b4-eae7-4692-886d-dd076c0b269c\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.591715976331361% 0.591715976331361% 0.591715976331361% 0.591715976331361% \/ 2.3255813953488373% 2.3255813953488373% 2.3255813953488373% 2.3255813953488373%\" id=\"el-2f51a77b-c67f-430d-bac8-9475d30548ea\">\n<h1 id=\"complexity-of-dynamic-approach\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:2.563313609467456% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.614887em;line-height:0.9;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #e06e04\">Complexity of Dynamic Approach<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Longest-Common-Subsequence.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/longest-common-subsequence\/?utm_source=Ib&amp;utm_medium=longest-common-subsequence&amp;utm_campaign=webstories\" rel=\"\">Read More<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"3992221a-162d-4c8d-b6bb-2affa0e0aadd\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-4bcdbedc-11b1-4320-97a2-d3c7df2de487\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-44b710d8-8a6d-49fc-b384-0d68c52a0a3b\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-dee981ce-1ce4-4541-b731-6a380602a750\",\"keyframes\":{\"opacity\":[0,1]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"both\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-6ac32de5-177f-4ff3-8f75-c6b1a26479e0\",\"keyframes\":{\"transform\":[\"scale(0.3333333333333333)\",\"scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-c6ec57f8-6c6a-47df-9dd8-80e5605100a8 [data-leaf-element=\\\"true\\\"]\",\"keyframes\":{\"transform\":[\"translate(0%, 0%) scale(1.5)\",\"translate(0%, 0%) scale(1)\"]},\"delay\":0,\"duration\":2000,\"easing\":\"cubic-bezier(.3,0,.55,1)\",\"fill\":\"forwards\"}]<\/script><\/amp-story-animation><amp-story-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#f3d9d9\">\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-c6ec57f8-6c6a-47df-9dd8-80e5605100a8\" 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-c81b0417-4d8e-476d-bb7e-1f6c1ee435af\">\n<div style=\"position:absolute;width:118.57814%;height:100%;left:-9.28907%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1581087724844-037b13e16b0b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw5N3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5MTI1MDYz&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6630&amp;h=9940&amp;fit=max\" alt=\"woman in black shirt using computer\" srcSet=\"https:\/\/images.unsplash.com\/photo-1581087724844-037b13e16b0b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw5N3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5MTI1MDYz&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=6630&amp;h=9940&amp;fit=max 6630w,https:\/\/images.unsplash.com\/photo-1581087724844-037b13e16b0b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw5N3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5MTI1MDYz&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=5304&amp;h=7952&amp;fit=max 5304w,https:\/\/images.unsplash.com\/photo-1581087724844-037b13e16b0b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw5N3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5MTI1MDYz&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3978&amp;h=5964&amp;fit=max 3978w,https:\/\/images.unsplash.com\/photo-1581087724844-037b13e16b0b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw5N3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5MTI1MDYz&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2652&amp;h=3976&amp;fit=max 2652w,https:\/\/images.unsplash.com\/photo-1581087724844-037b13e16b0b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw5N3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5MTI1MDYz&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1326&amp;h=1988&amp;fit=max 1326w,https:\/\/images.unsplash.com\/photo-1581087724844-037b13e16b0b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw5N3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5MTI1MDYz&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:8.73786%;top:41.26214%;width:91.26214%;height:16.99029%;opacity:1\">\n<div id=\"anim-4bcdbedc-11b1-4320-97a2-d3c7df2de487\" 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-44b710d8-8a6d-49fc-b384-0d68c52a0a3b\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.5319148936170213% 0.5319148936170213% 0.5319148936170213% 0.5319148936170213% \/ 1.9047619047619049% 1.9047619047619049% 1.9047619047619049% 1.9047619047619049%\" id=\"el-285df1bd-a18a-471c-a0d2-98834a67cf3d\">\n<h2 id=\"time-complexity-onm-space-complexity-onm-2\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:0.5808510638297875% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.453074em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #e06e04\">Time complexity: <\/span><span style=\"color: #fff\">O(nm)&nbsp;<\/span><\/p>\n<p><span style=\"font-weight: 700; color: #e06e04\">Space complexity: <\/span><span style=\"color: #fff\">O(nm)<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-49a61a27-a8b5-4485-b987-627f3912713f\">\n<div style=\"position:absolute;width:100.28251%;height:100%;left:-0.14125%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png\" alt=\"InterviewBit-White-2\" srcSet=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2.png 2130w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-2048x681.png 2048w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1536x511.png 1536w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-1024x340.png 1024w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-768x255.png 768w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-300x100.png 300w,https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/07\/InterviewBit-White-2-150x50.png 150w\" sizes=\"(min-width: 1024px) 20vh, 44vw\" disable-inline-width=\"true\"><\/amp-img><\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:8.73786%;top:23.46278%;width:82.03883%;height:13.91586%;opacity:1\">\n<div id=\"anim-dee981ce-1ce4-4541-b731-6a380602a750\" 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-6ac32de5-177f-4ff3-8f75-c6b1a26479e0\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:scale(0.3333333333333333)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0;border-radius:0.591715976331361% 0.591715976331361% 0.591715976331361% 0.591715976331361% \/ 2.3255813953488373% 2.3255813953488373% 2.3255813953488373% 2.3255813953488373%\" id=\"el-8cde921c-05bf-426f-9d83-3fc18c4c4152\">\n<h1 id=\"complexity-of-dynamic-approach-2\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:2.563313609467456% 0;font-family:&quot;Darker Grotesque&quot;,sans-serif;font-size:0.614887em;line-height:0.9;text-align:left;padding:0;color:#000000\"><span><span style=\"font-weight: 700; color: #e06e04\">Complexity of Dynamic Approach<\/span><\/span><\/h1>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<p><\/amp-story-grid-layer><amp-story-page-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Longest-Common-Subsequence.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/longest-common-subsequence\/?utm_source=Ib&amp;utm_medium=longest-common-subsequence&amp;utm_campaign=webstories\" rel=\"\">Read More<\/a><\/amp-story-page-outlink><\/amp-story-page><amp-story-page id=\"b2cd7624-c3ec-4a7d-9867-d7d4dc8f0933\" auto-advance-after=\"7s\"><amp-story-animation layout=\"nodisplay\" trigger=\"visibility\"><script type=\"application\/json\">[{\"selector\":\"#anim-26e011fd-3414-4222-bd72-6a7e2f98c520\",\"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-5714348e-c7cf-4013-bc68-494f03afb7d6\",\"keyframes\":{\"transform\":[\"translate3d(0px, 168.38573%, 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-grid-layer template=\"vertical\" aspect-ratio=\"412:618\" class=\"grid-layer\"><\/p>\n<div class=\"page-fullbleed-area\" style=\"background-color:#f3f3f3\">\n<div class=\"page-safe-area\">\n<div style=\"position:absolute;pointer-events:none;left:0;top:-9.25926%;width:100%;height:118.51852%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-ae3f6c5c-5c72-4ba8-b6bc-e71174f9ed50\">\n<div style=\"position:absolute;width:142.20546%;height:100%;left:-21.10273%;top:0%\" data-leaf-element=\"true\"><amp-img layout=\"fill\" src=\"https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3394&amp;h=4243&amp;fit=max\" alt=\"media\/unsplash:QUHuwyNgSA0\" srcSet=\"https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=3394&amp;h=4243&amp;fit=max 3394w,https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2715&amp;h=3394&amp;fit=max 2715w,https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=2036&amp;h=2545&amp;fit=max 2036w,https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=1357&amp;h=1696&amp;fit=max 1357w,https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=678&amp;h=848&amp;fit=max 678w,https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&amp;ixlib=rb-4.0.3&amp;fm=jpg&amp;w=340&amp;h=425&amp;fit=max 340w\" sizes=\"(min-width: 1024px) 64vh, 142vw\" 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:11.65049%;top:37.05502%;width:63.83495%;height:42.88026%;opacity:1\">\n<div id=\"anim-26e011fd-3414-4222-bd72-6a7e2f98c520\" 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-5714348e-c7cf-4013-bc68-494f03afb7d6\" class=\"animation-wrapper\" style=\"width:100%;height:100%;display:block;position:absolute;top:0;left:0;--initial-opacity:1;--initial-transform:translate3d(0px, 168.38573%, 0)\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" id=\"el-021e0541-35be-4946-80af-40b0a2d780a0\">\n<h2 id=\"how-to-implement-the-solutions-in-different-languages\" class=\"fill text-wrapper\" style=\"white-space:pre-line;overflow-wrap:break-word;word-break:break-word;margin:2.4383243227186315% 0;font-family:&quot;Anton&quot;,sans-serif;font-size:0.679612em;line-height:1.2;text-align:left;padding:0;color:#000000\"><span><span style=\"color: #faf4ea\">How to implement the solutions in different languages?<\/span><\/span><\/h2>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div style=\"position:absolute;pointer-events:none;left:0;top:-6.31068%;width:43.68932%;height:9.70874%;opacity:1\">\n<div style=\"pointer-events:initial;width:100%;height:100%;display:block;position:absolute;top:0;left:0;z-index:0\" class=\"mask\" id=\"el-d8431b7e-175f-447d-8b3d-3fc64bb112fd\">\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-outlink layout=\"nodisplay\" cta-image=\"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/09\/cover-2.jpg\"><a href=\"https:\/\/www.interviewbit.com\/blog\/longest-common-subsequence\/?utm_source=Ib&amp;utm_medium=longest-common-subsequence&amp;utm_campaign=webstories\" rel=\"\">SWIPE UP<\/a><\/amp-story-page-outlink><\/amp-story-page><\/amp-story><\/body><\/html><\/p>\n","protected":false},"excerpt":{"rendered":"In this web story, you will learn how to print the  longest Common Subsequence in different programming languages.\n","protected":false},"author":21,"featured_media":14499,"template":"","meta":{"_daextam_enable_autolinks":"","web_stories_products":[],"web_stories_publisher_logo":1082,"web_stories_poster":[]},"web_story_category":[1944],"web_story_tag":[2007],"amp_enabled":false,"story_data":{"version":43,"pages":[{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":48,"y":0,"width":330,"height":494,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"22ae990b-24ec-4f61-9792-67850d36d3d5","basedOn":"11ef0ff2-7ece-45b6-b2ff-64736e54ce84","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#c0c0c0","blurHash":"LOE2@8t7%g-;~WoftS%MWUWAozoz","type":"image","mimeType":"image\/jpeg","creationDate":"2018-03-22T16:56:54Z","src":"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=5304&h=7952&fit=max","width":5304,"height":7952,"id":"media\/unsplash:MChSQHxGZrQ","alt":"men sitting in front of their laptop computer","sizes":{"full":{"file":"media\/unsplash:MChSQHxGZrQ","sourceUrl":"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=5304&h=7952&fit=max","mimeType":"image\/jpeg","width":5304,"height":7952},"large":{"file":"media\/unsplash:MChSQHxGZrQ","sourceUrl":"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=4243&h=6361&fit=max","mimeType":"image\/jpeg","width":4243,"height":6361},"3182_4771":{"file":"media\/unsplash:MChSQHxGZrQ","sourceUrl":"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=3182&h=4771&fit=max","mimeType":"image\/jpeg","width":3182,"height":4771},"2121_3180":{"file":"media\/unsplash:MChSQHxGZrQ","sourceUrl":"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=2121&h=3180&fit=max","mimeType":"image\/jpeg","width":2121,"height":3180},"1060_1589":{"file":"media\/unsplash:MChSQHxGZrQ","sourceUrl":"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=1060&h=1589&fit=max","mimeType":"image\/jpeg","width":1060,"height":1589},"web_stories_thumbnail":{"file":"media\/unsplash:MChSQHxGZrQ","sourceUrl":"https:\/\/images.unsplash.com\/photo-1521737711867-e3b97375f902?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxNHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=340&h=510&fit=max","mimeType":"image\/jpeg","width":340,"height":510}},"attribution":{"author":{"displayName":"Annie Spratt","url":"https:\/\/unsplash.com\/@anniespratt?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tr5BHUbdr0mvjz3wowBWY3KP13dOC%2BQH2LiFdZtXoVyYFETlCX4x2BuqV6LTha5uJOgB1IlVY0WUHQQKUUiE0j72\/HIdtxT28%2BY6fvUaprTDWs2K9vTPPrXfvt\/%2Bf8DFInZjYGnKn6FFlAa2fmsG1Ydv3chwiS9\/4T7f06ljt2N17keEw28QdGPn3exEBwIeB21ikvZsxbvlSZB4x\/YLL7VUAec00%2BZnLdAfnLQEpn1lDQPgO4i5dNqdIjqAcE3J4nM"},"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,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","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},"basedOn":"bcc685a3-50e0-4220-aa2d-37d04255b533","id":"84a9fe46-f171-471f-bb69-fb55fff093d6"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"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}},"fontSize":47,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.19,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":0,"vertical":0},"type":"text","content":"<span style=\"color: #fff\">How to print Longest Common Subsequence?<\/span>","borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":45,"y":319,"width":368,"height":227,"scale":100,"focalX":50,"focalY":50,"id":"5a03f828-20ca-4b52-b11f-7a23ec19dee9"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":false,"scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#74bcec","type":"image","mimeType":"image\/gif","creationDate":"2020-04-09T12:51:28Z","src":"https:\/\/media.tenor.com\/cgriPG-ob9QAAAAi\/fl%C3%A8che-arrow.gif","width":498,"height":133,"id":"media\/tenor:8217629219290116052","alt":"Fl\u00e8che Arrow Sticker","sizes":{"full":{"file":"media\/tenor:8217629219290116052","sourceUrl":"https:\/\/media.tenor.com\/cgriPG-ob9QAAAAi\/fl%C3%A8che-arrow.gif","mimeType":"image\/gif","width":498,"height":133},"large":{"file":"media\/tenor:8217629219290116052","sourceUrl":"https:\/\/c.tenor.com\/cgriPG-ob9QAAAAq\/tenor.gif","mimeType":"image\/gif","width":498,"height":133},"200_53":{"file":"media\/tenor:8217629219290116052","sourceUrl":"https:\/\/media.tenor.com\/cgriPG-ob9QAAAAj\/fl%C3%A8che-arrow.gif","mimeType":"image\/gif","width":200,"height":53},"web_stories_thumbnail":{"file":"media\/tenor:8217629219290116052","sourceUrl":"https:\/\/media.tenor.com\/cgriPG-ob9QAAAAk\/fl%C3%A8che-arrow.gif","mimeType":"image\/gif","width":90,"height":24}},"attribution":{"author":{"displayName":"simkone","url":"https:\/\/tenor.com\/users\/simkone"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tqdh\/dp%2BkeorDPjx8rcHNGXRhl5GjmLVCkfZ3b1B0r1IDYnKLwoHuiL\/7gztUZ4Q3woWyZxNVQltIJfaYh\/q0q0Dg%3D%3D"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"type":"image","x":41,"y":570,"width":330,"height":82,"mask":{"type":"rectangle","showInLibrary":true,"name":"Rectangle","path":"M 0,0 1,0 1,1 0,1 0,0 Z","ratio":1,"supportsBorder":true},"id":"6f338729-862c-4acf-9ed6-e37e14299c8a"}],"animations":[],"backgroundOverlay":"none","backgroundColor":{"color":{"r":18,"g":32,"b":54}},"type":"page","id":"2ba48566-4303-4648-be14-d8b890969253","pageTemplateType":"section","groups":[],"defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"13c50b8d-b251-4ffe-b15f-e41541a64185","basedOn":"11ef0ff2-7ece-45b6-b2ff-64736e54ce84"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":48,"y":0,"width":330,"height":220,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"783eb30d-5544-49d0-ba8f-e169faf92c1a","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#f3d9a6","blurHash":"L#LM^e$yozIo~UROWYRjofWBWEkC","type":"image","mimeType":"image\/jpeg","creationDate":"2019-11-07T22:56:03Z","src":"https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","width":6016,"height":4016,"id":"media\/unsplash:NDoVgcS_lZM","alt":"three women beside table looking at MacBook","sizes":{"full":{"file":"media\/unsplash:NDoVgcS_lZM","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","mimeType":"image\/jpeg","width":6016,"height":4016},"large":{"file":"media\/unsplash:NDoVgcS_lZM","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&ixlib=rb-4.0.3&fm=jpg&w=4812&h=3212&fit=max","mimeType":"image\/jpeg","width":4812,"height":3212},"3609_2409":{"file":"media\/unsplash:NDoVgcS_lZM","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&ixlib=rb-4.0.3&fm=jpg&w=3609&h=2409&fit=max","mimeType":"image\/jpeg","width":3609,"height":2409},"2406_1606":{"file":"media\/unsplash:NDoVgcS_lZM","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&ixlib=rb-4.0.3&fm=jpg&w=2406&h=1606&fit=max","mimeType":"image\/jpeg","width":2406,"height":1606},"1203_803":{"file":"media\/unsplash:NDoVgcS_lZM","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&ixlib=rb-4.0.3&fm=jpg&w=1203&h=803&fit=max","mimeType":"image\/jpeg","width":1203,"height":803},"web_stories_thumbnail":{"file":"media\/unsplash:NDoVgcS_lZM","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573167243872-43c6433b9d40?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyN3x8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI4Ng&ixlib=rb-4.0.3&fm=jpg&w=340&h=227&fit=max","mimeType":"image\/jpeg","width":340,"height":227}},"attribution":{"author":{"displayName":"Christina @ wocintechchat.com","url":"https:\/\/unsplash.com\/@wocintechchat?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tpgGNS62OL5PlbdjdHz\/5fnT635jZyAl1bDLv69kLU7OwpJ4OF8uXT4srfsYtl7ATF7HeyIPt2\/I%2BZEUDOIjMI6bSm8qQ3YE7UH1odCanuI8%2BHwwQxWgcbHvLHe4PPLRgB5AFyklQNf\/JL3zcweVkxh5r4OCn9xeijQCbALdYxng817tI0st8XFhv%2Bc%2BcMnwcf8NhwTBo61ATiMN4H\/YkHePVQ6b2Kgt95t9Makl\/mu214dP\/V0O8MaCu\/toQdGpv3V"},"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,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":45,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":0.9,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"font-weight: 700; color: #e06e04\">Problem Statement<\/span>","fontWeight":700,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":28,"y":192,"width":350,"height":61,"scale":100,"focalX":50,"focalY":50,"id":"7cd230c0-4238-4ec5-adce-927aef7b27e4","marginOffset":-33.45600000000001,"basedOn":"14bb0c1d-b114-4235-8cfa-a9650723dd19","groupId":null},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":360,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":28,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.1,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":0,"vertical":0},"type":"text","content":"<span style=\"color: #fff\">Given 2 strings, the task is to find longest common subsequence occurring in same order in both strings.<\/span>","fontWeight":400,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":337,"height":130,"scale":100,"focalX":50,"focalY":50,"basedOn":"9b73ef3b-3831-463a-995d-86e6b3244924","id":"7bb8f5a3-dbd4-41bc-9727-7be2fd18d627","x":35,"y":277,"groupId":null},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","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},"basedOn":"84a9fe46-f171-471f-bb69-fb55fff093d6","id":"fc6c6249-6fbf-4dbc-a29e-1a11b2b9d388"}],"animations":[{"id":"0b028b83-7635-4a07-9ab3-2c88bd973be3","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["7cd230c0-4238-4ec5-adce-927aef7b27e4"]},{"id":"b54acda9-6d33-4bf3-adf3-81d52bd5d0a9","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["7bb8f5a3-dbd4-41bc-9727-7be2fd18d627"]},{"id":"bb01d3af-8a41-44e5-9d21-b2fab9e9e819","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0,"targets":["783eb30d-5544-49d0-ba8f-e169faf92c1a"]}],"backgroundOverlay":"none","backgroundColor":{"color":{"r":18,"g":32,"b":54}},"type":"page","id":"47ddb9f2-270d-4b0d-993f-122d8b97f3fb","pageTemplateType":"section","groups":[],"defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"f3a5f63f-1458-48b0-b7b5-9f254acd553f","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/longest-common-subsequence\/?utm_source=Ib&utm_medium=longest-common-subsequence&utm_campaign=webstories","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Longest-Common-Subsequence.jpg","needsProxy":false,"ctaText":"Read More"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":48,"y":0,"width":330,"height":494,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"79aeaa82-5216-4611-a183-c2a200b7034f","basedOn":"3fb7a607-01df-4a01-82d2-00cf755a3e1c","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#262626","blurHash":"LeF~mtD%IUt8~qayM{t7kBt8j?Rj","type":"image","mimeType":"image\/jpeg","creationDate":"2021-02-09T23:42:43Z","src":"https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&ixlib=rb-1.2.1&fm=jpg&w=4000&h=6000&fit=max","width":4000,"height":6000,"id":"media\/unsplash:2w2NcgP3XNs","alt":"media\/unsplash:2w2NcgP3XNs","sizes":{"full":{"file":"media\/unsplash:2w2NcgP3XNs","sourceUrl":"https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&ixlib=rb-1.2.1&fm=jpg&w=4000&h=6000&fit=max","mimeType":"image\/jpeg","width":4000,"height":6000},"large":{"file":"media\/unsplash:2w2NcgP3XNs","sourceUrl":"https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&ixlib=rb-1.2.1&fm=jpg&w=3200&h=4800&fit=max","mimeType":"image\/jpeg","width":3200,"height":4800},"2400_3600":{"file":"media\/unsplash:2w2NcgP3XNs","sourceUrl":"https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&ixlib=rb-1.2.1&fm=jpg&w=2400&h=3600&fit=max","mimeType":"image\/jpeg","width":2400,"height":3600},"1600_2400":{"file":"media\/unsplash:2w2NcgP3XNs","sourceUrl":"https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&ixlib=rb-1.2.1&fm=jpg&w=1600&h=2400&fit=max","mimeType":"image\/jpeg","width":1600,"height":2400},"800_1200":{"file":"media\/unsplash:2w2NcgP3XNs","sourceUrl":"https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&ixlib=rb-1.2.1&fm=jpg&w=800&h=1200&fit=max","mimeType":"image\/jpeg","width":800,"height":1200},"web_stories_thumbnail":{"file":"media\/unsplash:2w2NcgP3XNs","sourceUrl":"https:\/\/images.unsplash.com\/photo-1612914033131-2fbd331a3806?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw1OHx8ZGF0YSUyMGFuYWx5dGljc3xlbnwwfHx8fDE2NjM3NTgzMDc&ixlib=rb-1.2.1&fm=jpg&w=340&h=510&fit=max","mimeType":"image\/jpeg","width":340,"height":510}},"attribution":{"author":{"displayName":"Mar\u00edlia Castelli","url":"https:\/\/unsplash.com\/@liacastelli?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tptocw8ALDZNI1EvoZXoFcoQUER8QQUsd\/WW8GWIUmddhvBpjgAetIP67gEiigGe9AbVMnHsxsTbKj%2Bm%2Be3m5YWciW4qKUhqP%2BBhKLUYH5ozbIHPmqZ85aZz44jIPv46cgPdh9%2BUsXT8bCgfMdsEmH%2BTe\/aVVcmm2oJY72gAU5IkjJK0yJV9lRJoZm\/Q9KP6AJ2Zko79rkK%2BaxqAZI9osgbh5lj8gpwgj6ykOUpYS%2B6AIWKPNy7rFDICAc%3D"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}},"alt":"Weather Reporting System using IoT"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":28,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.1,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":0,"vertical":0},"type":"text","content":"<span style=\"color: #fff\">Subsequence can be obtained by deleting some or none of the elements from given sequence without changing their order.<\/span>","fontWeight":400,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":317,"height":161,"scale":100,"focalX":50,"focalY":50,"basedOn":"a0259225-7078-482e-8257-f773446493c0","id":"71e82b17-746d-4d30-9fe6-72dfdfb24b08","x":48,"y":219,"groupId":null},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","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},"basedOn":"84a9fe46-f171-471f-bb69-fb55fff093d6","id":"2715a4bc-e92e-4906-a841-7e86a36cdd6d"}],"animations":[{"id":"1b0ed17a-b718-421b-a005-8c142f9224e4","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["71e82b17-746d-4d30-9fe6-72dfdfb24b08"]},{"id":"ce3a54f9-232b-4704-99ce-09ee91b0656f","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0,"targets":["79aeaa82-5216-4611-a183-c2a200b7034f"]}],"backgroundOverlay":"none","backgroundColor":{"color":{"r":18,"g":32,"b":54}},"type":"page","id":"becbb31f-aa34-4058-b76e-6f59d68a9dae","pageTemplateType":"section","groups":[],"defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"8711ec8c-c179-493b-883f-6b3b31f32223","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/longest-common-subsequence\/?utm_source=Ib&utm_medium=longest-common-subsequence&utm_campaign=webstories","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/09\/cover-2.jpg","needsProxy":false,"ctaText":"Read More"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":48,"y":0,"width":330,"height":220,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"dc9776bd-a5e5-41cc-9160-89bf8e196164","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#f3f3f3","blurHash":"LhK^{X%hIot7_4R,xFoLVrRjR+Rj","type":"image","mimeType":"image\/jpeg","creationDate":"2019-11-07T22:10:23Z","src":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","width":6016,"height":4016,"id":"media\/unsplash:faEfWCdOKIg","alt":"group of people sitting beside rectangular wooden table with laptops","sizes":{"full":{"file":"media\/unsplash:faEfWCdOKIg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=6016&h=4016&fit=max","mimeType":"image\/jpeg","width":6016,"height":4016},"large":{"file":"media\/unsplash:faEfWCdOKIg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=4812&h=3212&fit=max","mimeType":"image\/jpeg","width":4812,"height":3212},"3609_2409":{"file":"media\/unsplash:faEfWCdOKIg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=3609&h=2409&fit=max","mimeType":"image\/jpeg","width":3609,"height":2409},"2406_1606":{"file":"media\/unsplash:faEfWCdOKIg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=2406&h=1606&fit=max","mimeType":"image\/jpeg","width":2406,"height":1606},"1203_803":{"file":"media\/unsplash:faEfWCdOKIg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=1203&h=803&fit=max","mimeType":"image\/jpeg","width":1203,"height":803},"web_stories_thumbnail":{"file":"media\/unsplash:faEfWCdOKIg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1573164574572-cb89e39749b4?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMHx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=340&h=227&fit=max","mimeType":"image\/jpeg","width":340,"height":227}},"attribution":{"author":{"displayName":"Christina @ wocintechchat.com","url":"https:\/\/unsplash.com\/@wocintechchat?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tq4Qzvi8HCFK6g0Q95HeFlxGhAUdG10kdfva30t9FYR1kMja2\/kKj2LqJdlSziskrlU7jrDiPbPaBDej%2BqRhfhLvWlYECPpbhJrOc3ssAuqRLuO6U%2B8eSSeAjqRiS0Uqh2\/LC3m1Nk8%2BVnzK3x3GdOnwpk\/1J%2BYIrkBWK\/bEhHW8N4GfKKrChMPtz3dtKO4ocbzjAeAKDf9U1\/wb1ZItuA%2BEXSSIea2o8e6w3aRVT7O1v9kqMaZHHgwgd9UhnOvazsX"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.55}}},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":28,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.1,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":0,"vertical":0},"type":"text","content":"<span style=\"font-weight: 700; color: #fff\">Input s1:<\/span><span style=\"color: #fff\"> \u201cabcde\u201d&nbsp;<\/span>\n<span style=\"font-weight: 700; color: #fff\">s2:<\/span><span style=\"color: #fff\"> \u201cace\u201d&nbsp;<\/span>\n<span style=\"font-weight: 700; color: #fff\">Output:<\/span><span style=\"color: #fff\"> 3&nbsp;<\/span>\n<span style=\"font-weight: 700; color: #fff\">Explanation:<\/span><span style=\"color: #fff\"> Longest sequence is \"ace\" of length 3.<\/span>","fontWeight":400,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":343,"height":161,"scale":100,"focalX":50,"focalY":50,"basedOn":"e5fd183e-3dbc-4fb1-958a-be04a3706844","id":"10a12e2a-8a3d-47a0-bb92-294a0c6e9cff","x":37,"y":257,"groupId":null},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","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},"basedOn":"84a9fe46-f171-471f-bb69-fb55fff093d6","id":"272f6859-b105-49e3-ad7b-f45fd2aa76ca"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":45,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":0.9,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"font-weight: 700; color: #e06e04\">Example<\/span>","fontWeight":700,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":37,"y":179,"width":342,"height":61,"scale":100,"focalX":50,"focalY":50,"marginOffset":-33.45600000000001,"basedOn":"7cd230c0-4238-4ec5-adce-927aef7b27e4","groupId":null,"id":"163095a2-bbe9-4488-9e3b-bf18be600ce6"}],"animations":[{"id":"d02c37e2-403d-4f25-a8cc-290236e457a1","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["10a12e2a-8a3d-47a0-bb92-294a0c6e9cff"]},{"id":"299b2e56-74b7-43be-ba38-0876691e8865","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0,"targets":["dc9776bd-a5e5-41cc-9160-89bf8e196164"]},{"targets":["163095a2-bbe9-4488-9e3b-bf18be600ce6"],"id":"7f23a9cd-99f1-4db4-859d-b42c635c3313","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0}],"backgroundOverlay":"none","backgroundColor":{"color":{"r":18,"g":32,"b":54}},"type":"page","id":"277173cc-5715-49f8-a52a-cc1d7614dffc","pageTemplateType":"section","groups":[],"defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"733dd99c-1d86-40f7-b570-e94cdf5b3b1c","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/longest-common-subsequence\/?utm_source=Ib&utm_medium=longest-common-subsequence&utm_campaign=webstories","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Longest-Common-Subsequence.jpg","needsProxy":false,"ctaText":"Read More"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":39,"y":11,"width":330,"height":494,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"15fc455c-8aec-405d-9b72-81ecfc9f4aef","basedOn":"30ac49d1-3343-4f30-a649-2806c4ad70e3","scale":100,"focalX":42.051630488779686,"focalY":50.06738994519435,"resource":{"baseColor":"#262626","blurHash":"LKBWJL0KWB%L~W9Gxut7xZIoxus:","type":"image","mimeType":"image\/jpeg","creationDate":"2021-09-14T12:57:24Z","src":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=4000&h=6000&fit=max","width":4000,"height":6000,"id":"media\/unsplash:7wLQNYKL3Rw","alt":"media\/unsplash:7wLQNYKL3Rw","sizes":{"full":{"file":"media\/unsplash:7wLQNYKL3Rw","sourceUrl":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=4000&h=6000&fit=max","mimeType":"image\/jpeg","width":4000,"height":6000},"large":{"file":"media\/unsplash:7wLQNYKL3Rw","sourceUrl":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=3200&h=4800&fit=max","mimeType":"image\/jpeg","width":3200,"height":4800},"2400_3600":{"file":"media\/unsplash:7wLQNYKL3Rw","sourceUrl":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=2400&h=3600&fit=max","mimeType":"image\/jpeg","width":2400,"height":3600},"1600_2400":{"file":"media\/unsplash:7wLQNYKL3Rw","sourceUrl":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=1600&h=2400&fit=max","mimeType":"image\/jpeg","width":1600,"height":2400},"800_1200":{"file":"media\/unsplash:7wLQNYKL3Rw","sourceUrl":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=800&h=1200&fit=max","mimeType":"image\/jpeg","width":800,"height":1200},"web_stories_thumbnail":{"file":"media\/unsplash:7wLQNYKL3Rw","sourceUrl":"https:\/\/images.unsplash.com\/photo-1631624210938-539575f92e3c?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxfHxkZXZvcHN8ZW58MHx8fHwxNjYyNjMwODM1&ixlib=rb-1.2.1&fm=jpg&w=340&h=510&fit=max","mimeType":"image\/jpeg","width":340,"height":510}},"attribution":{"author":{"displayName":"Mikhail Fesenko","url":"https:\/\/unsplash.com\/@proggga?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=ARX97wMpgUNkkLfVbWmGlkVtBjzh6DAcGYPwF53Br1Gs20EiryXmtpsOfBqrkjNKAfm7J6XrXH9scGsYxQP7Jv7F08BYj\/wNOx7HD3onQ6BVUnUzImq6EImbe%2B90LmxiIl3VC1e11CZ638zRXMyax\/\/tuwX%2BSRAyG\/P\/Ur3JbPsTsyIjRMjfueaaLHQED0GsFuRVbAKnsWYQKgwYnortw3GD1NZYOrcJvBg4XVg4RPM%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,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":28,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.1,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":0,"vertical":0},"type":"text","content":"<span style=\"color: #fff\">This method checks for every subsequence of sequence S1 whether it also appears in sequence S2. S1 and S2 are two sequences with n and m lengths, respectively. &nbsp;&nbsp;<\/span>\n\n<span style=\"color: #fff\">LCS( S1[1\u2026m-1],S2[1\u2026.n]),LCS(S1[1\u2026m],S2[1\u2026..n-1])).<\/span>","fontWeight":400,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":355,"height":285,"scale":100,"focalX":50,"focalY":50,"basedOn":"8255e0b1-21c3-433d-8b5a-3d960f385949","id":"84ea2df9-ceff-472a-bac3-cf281b1ff14a","x":30,"y":240,"groupId":null},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","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},"basedOn":"84a9fe46-f171-471f-bb69-fb55fff093d6","id":"d8513910-8a83-4deb-b566-2db31069c93c"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":45,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":0.9,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"font-weight: 700; color: #e06e04\">Simple Approach Solution<\/span>","fontWeight":700,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":30,"y":138,"width":350,"height":102,"scale":100,"focalX":50,"focalY":50,"marginOffset":-33.45600000000001,"basedOn":"163095a2-bbe9-4488-9e3b-bf18be600ce6","groupId":null,"id":"ebb0c7ce-0644-4779-843b-d9b912553c4d"}],"animations":[{"id":"ce9d43d9-54b3-44ca-9596-a05196311a3a","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["84ea2df9-ceff-472a-bac3-cf281b1ff14a"]},{"targets":["15fc455c-8aec-405d-9b72-81ecfc9f4aef"],"id":"ba21f1ff-ef64-4be6-83af-c402d9243ebc","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0},{"targets":["ebb0c7ce-0644-4779-843b-d9b912553c4d"],"id":"922774bf-7950-4165-9bb3-2e0cece0a61b","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0}],"backgroundOverlay":"none","backgroundColor":{"color":{"r":18,"g":32,"b":54}},"type":"page","id":"bc60c57e-a103-4417-900c-bd0d04f53aef","pageTemplateType":"section","groups":[],"defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"998a0474-d77b-4894-aa13-0655967a53c6","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/longest-common-subsequence\/?utm_source=Ib&utm_medium=longest-common-subsequence&utm_campaign=webstories","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/09\/cover-2.jpg","needsProxy":false,"ctaText":"Read More"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":48,"y":0,"width":330,"height":494,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"13922a8c-9d16-438b-bf06-93ebb7d22548","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3","scale":100,"focalX":42.0556266524354,"focalY":50.06793410279936,"resource":{"baseColor":"#c0d9c0","blurHash":"LOGbxBXA0LM{9G%1ocR*GGRk?Hof","type":"image","mimeType":"image\/jpeg","creationDate":"2020-02-05T09:34:15Z","src":"https:\/\/images.unsplash.com\/photo-1580894899378-92e56886cd4d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMnx8c29mdHdhcmUlMjBlbmdpbmVlcnxlbnwwfHx8fDE2NjI2MzI5MzM&ixlib=rb-1.2.1&fm=jpg&w=5304&h=7952&fit=max","width":5304,"height":7952,"id":"media\/unsplash:lLrZy195sIU","alt":"man in pink button up shirt sitting beside woman in blue and black shirt","sizes":{"full":{"file":"media\/unsplash:lLrZy195sIU","sourceUrl":"https:\/\/images.unsplash.com\/photo-1580894899378-92e56886cd4d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMnx8c29mdHdhcmUlMjBlbmdpbmVlcnxlbnwwfHx8fDE2NjI2MzI5MzM&ixlib=rb-1.2.1&fm=jpg&w=5304&h=7952&fit=max","mimeType":"image\/jpeg","width":5304,"height":7952},"large":{"file":"media\/unsplash:lLrZy195sIU","sourceUrl":"https:\/\/images.unsplash.com\/photo-1580894899378-92e56886cd4d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMnx8c29mdHdhcmUlMjBlbmdpbmVlcnxlbnwwfHx8fDE2NjI2MzI5MzM&ixlib=rb-1.2.1&fm=jpg&w=4243&h=6361&fit=max","mimeType":"image\/jpeg","width":4243,"height":6361},"3182_4771":{"file":"media\/unsplash:lLrZy195sIU","sourceUrl":"https:\/\/images.unsplash.com\/photo-1580894899378-92e56886cd4d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMnx8c29mdHdhcmUlMjBlbmdpbmVlcnxlbnwwfHx8fDE2NjI2MzI5MzM&ixlib=rb-1.2.1&fm=jpg&w=3182&h=4771&fit=max","mimeType":"image\/jpeg","width":3182,"height":4771},"2121_3180":{"file":"media\/unsplash:lLrZy195sIU","sourceUrl":"https:\/\/images.unsplash.com\/photo-1580894899378-92e56886cd4d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMnx8c29mdHdhcmUlMjBlbmdpbmVlcnxlbnwwfHx8fDE2NjI2MzI5MzM&ixlib=rb-1.2.1&fm=jpg&w=2121&h=3180&fit=max","mimeType":"image\/jpeg","width":2121,"height":3180},"1060_1589":{"file":"media\/unsplash:lLrZy195sIU","sourceUrl":"https:\/\/images.unsplash.com\/photo-1580894899378-92e56886cd4d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMnx8c29mdHdhcmUlMjBlbmdpbmVlcnxlbnwwfHx8fDE2NjI2MzI5MzM&ixlib=rb-1.2.1&fm=jpg&w=1060&h=1589&fit=max","mimeType":"image\/jpeg","width":1060,"height":1589},"web_stories_thumbnail":{"file":"media\/unsplash:lLrZy195sIU","sourceUrl":"https:\/\/images.unsplash.com\/photo-1580894899378-92e56886cd4d?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyMnx8c29mdHdhcmUlMjBlbmdpbmVlcnxlbnwwfHx8fDE2NjI2MzI5MzM&ixlib=rb-1.2.1&fm=jpg&w=340&h=510&fit=max","mimeType":"image\/jpeg","width":340,"height":510}},"attribution":{"author":{"displayName":"ThisisEngineering RAEng","url":"https:\/\/unsplash.com\/@thisisengineering?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=ARX97wMOJMXa0uo3y5kR4JNv3ZZXWjDaHwfxD8TLku8DPrYyDhMVQVCHhh3UN8UcxojHwg2kUCif7FoJgyPW7sMKEkG6GbukKjTvuFMoTGgmBpuitk1VWC1nvSzsSo9jpHXTpHvd3nR%2BNzAJDQH0jKb%2B\/cYk5ClBwdQxDGTCm\/v6knvpf96HnyWw\/xN\/p44l11kNvdRHIA1dYFng9DIv20x6ypAhqFkSicP94UdOWIgYPJKWXEJxTdQeTDjdtYUWrBGT"},"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,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":28,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"font-weight: 700; color: #e06e04\">Time complexity: <\/span><span style=\"color: #fff\">O(2^(n+m))<\/span>\n<span style=\"color: #fff\">&nbsp;&nbsp;<\/span>\n<span style=\"font-weight: 700; color: #e06e04\">Space complexity:<\/span><span style=\"color: #fff\"> O(1)<\/span>","fontWeight":400,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":343,"height":106,"scale":100,"focalX":50,"focalY":50,"basedOn":"8255e0b1-21c3-433d-8b5a-3d960f385949","id":"c3b82f1b-f33e-4c30-8ccf-11baeb3dc8a6","x":38,"y":255,"groupId":null},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","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},"basedOn":"84a9fe46-f171-471f-bb69-fb55fff093d6","id":"3d6f8ba6-e85a-4bbf-8e50-e010c1a1d1d4"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":38,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":0.9,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"font-weight: 700; color: #e06e04\">Complexity of Simple Approach<\/span>","fontWeight":700,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":36,"y":145,"width":338,"height":86,"scale":100,"focalX":50,"focalY":50,"marginOffset":-33.45600000000001,"basedOn":"b8aeadef-a11d-459e-832e-54d819e58a56","groupId":null,"id":"7c269567-2aee-4282-beab-aef4b9ea0cb1"}],"animations":[{"targets":["13922a8c-9d16-438b-bf06-93ebb7d22548"],"id":"3a976783-20e2-4e32-ab73-06bf4198f9a8","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0},{"id":"09d769b1-5688-4627-913c-754d3c10428b","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["c3b82f1b-f33e-4c30-8ccf-11baeb3dc8a6"]},{"targets":["7c269567-2aee-4282-beab-aef4b9ea0cb1"],"id":"9b3150da-a07c-48b8-831a-d2d83ce00fe4","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0}],"backgroundOverlay":"none","backgroundColor":{"color":{"r":18,"g":32,"b":54}},"type":"page","id":"f8edc689-b3b9-402a-bbe2-412ff0f6f60f","pageTemplateType":"section","groups":[],"defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"2a49e5fe-7400-41ee-bdd0-0620e4c26af0","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/longest-common-subsequence\/?utm_source=Ib&utm_medium=longest-common-subsequence&utm_campaign=webstories","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Longest-Common-Subsequence.jpg","needsProxy":false,"ctaText":"Read More"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":48,"y":0,"width":330,"height":495,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"2a49e5fe-7400-41ee-bdd0-0620e4c26af0","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#262640","blurHash":"LE7eCoyXWUWX4TVEoffP%MkWRQjF","type":"image","mimeType":"image\/jpeg","creationDate":"2018-09-05T12:04:35Z","src":"https:\/\/images.unsplash.com\/photo-1536148935331-408321065b18?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMnx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=3734&h=5610&fit=max","width":3734,"height":5610,"id":"media\/unsplash:vJP-wZ6hGBg","alt":"boy in front of computer monitor","sizes":{"full":{"file":"media\/unsplash:vJP-wZ6hGBg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1536148935331-408321065b18?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMnx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=3734&h=5610&fit=max","mimeType":"image\/jpeg","width":3734,"height":5610},"large":{"file":"media\/unsplash:vJP-wZ6hGBg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1536148935331-408321065b18?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMnx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=2987&h=4488&fit=max","mimeType":"image\/jpeg","width":2987,"height":4488},"2240_3365":{"file":"media\/unsplash:vJP-wZ6hGBg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1536148935331-408321065b18?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMnx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=2240&h=3365&fit=max","mimeType":"image\/jpeg","width":2240,"height":3365},"1493_2243":{"file":"media\/unsplash:vJP-wZ6hGBg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1536148935331-408321065b18?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMnx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=1493&h=2243&fit=max","mimeType":"image\/jpeg","width":1493,"height":2243},"746_1121":{"file":"media\/unsplash:vJP-wZ6hGBg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1536148935331-408321065b18?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMnx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=746&h=1121&fit=max","mimeType":"image\/jpeg","width":746,"height":1121},"web_stories_thumbnail":{"file":"media\/unsplash:vJP-wZ6hGBg","sourceUrl":"https:\/\/images.unsplash.com\/photo-1536148935331-408321065b18?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwxMnx8c29mdHdhcmUlMjBkZXZlbG9wZXJzfGVufDB8fHx8MTY2NjYyMzI3MA&ixlib=rb-4.0.3&fm=jpg&w=340&h=511&fit=max","mimeType":"image\/jpeg","width":340,"height":511}},"attribution":{"author":{"displayName":"Arif Riyanto","url":"https:\/\/unsplash.com\/@arifriyanto?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tqfSvc%2B5VWpy7MxlxGzxVNCwo1f6q0nPa7TPu6yN7KYrZFOiFPXoT%2Bi5ZKogY6Rr\/DdlEZE6biN%2BVOSl1wm%2B4FcliX2Q6wV0da%2BWSQ6yr57UFDyjOPNq6SkH8ahM2r4H%2Bn1oMjOdAq3AR1oE5wdnIb\/Ag8%2BXMAKMvAoziNgFcyRh5DcLWFC7dOGYgENzfFp\/HTNWxZzlIH5wj1EWk65gNoKwwom2HDRCiHx9G1FI1ZOstmjbtFqrCw2Uf9XCM5rJbDT"},"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,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":28,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.1,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":0,"vertical":0},"type":"text","content":"<span style=\"color: #fff\">It allows us to compute a problem, store the optimal solution, and then reuse it to avoid repeated executions. &nbsp;<\/span>\n\n<span style=\"font-weight: 700; color: #fff\">DP[i][j] state: <\/span><span style=\"color: #fff\">Longest sequence using starting i characters in S1 and starting j characters in S2.<\/span>","fontWeight":400,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":347,"height":254,"scale":100,"focalX":50,"focalY":50,"basedOn":"c3b82f1b-f33e-4c30-8ccf-11baeb3dc8a6","id":"28553d51-2298-409b-8af8-fb0c3abb5f0c","x":36,"y":241,"groupId":null},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","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},"basedOn":"3d6f8ba6-e85a-4bbf-8e50-e010c1a1d1d4","id":"a5139dc6-af4d-488f-ac63-ee5c7f2eb31f"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":38,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":0.9,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"font-weight: 700; color: #e06e04\">Dynamic Programming Approach<\/span>","fontWeight":700,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":36,"y":145,"width":338,"height":86,"scale":100,"focalX":50,"focalY":50,"marginOffset":-33.45600000000001,"basedOn":"7c269567-2aee-4282-beab-aef4b9ea0cb1","groupId":null,"id":"162c5e02-e257-4640-89b8-379f823b3347"}],"animations":[{"id":"65368609-df93-4822-b07b-e00a3da31b3d","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["28553d51-2298-409b-8af8-fb0c3abb5f0c"]},{"id":"5e5db0fa-6602-40d5-a547-5cbfa3a9f7b0","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0,"targets":["2a49e5fe-7400-41ee-bdd0-0620e4c26af0"]},{"targets":["162c5e02-e257-4640-89b8-379f823b3347"],"id":"5bc29bd1-e227-47a0-a657-5b5e1824f210","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0}],"backgroundOverlay":"none","backgroundColor":{"color":{"r":18,"g":32,"b":54}},"type":"page","id":"e4934b18-d782-4eb6-af47-0d085390dd3a","pageTemplateType":"section","groups":[],"defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"c81b0417-4d8e-476d-bb7e-1f6c1ee435af","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/longest-common-subsequence\/?utm_source=Ib&utm_medium=longest-common-subsequence&utm_campaign=webstories","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/09\/cover-2.jpg","needsProxy":false,"ctaText":"Read More"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":48,"y":0,"width":330,"height":226,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"65218359-f7e7-4e25-9a06-6d3ad69d31c9","basedOn":"2a49e5fe-7400-41ee-bdd0-0620e4c26af0","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#c0c0c0","blurHash":"LRDl$kM{NG%N~pM{tR%gx]ax%Mof","type":"image","mimeType":"image\/jpeg","creationDate":"2018-03-22T16:58:42Z","src":"https:\/\/images.unsplash.com\/photo-1521737852567-6949f3f9f2b5?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyOXx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY4Njg5NDky&ixlib=rb-4.0.3&fm=jpg&w=6154&h=4216&fit=max","width":6154,"height":4216,"id":"media\/unsplash:sggw4-qDD54","alt":"selective focus photography of people sits in front of table inside room","sizes":{"full":{"file":"media\/unsplash:sggw4-qDD54","sourceUrl":"https:\/\/images.unsplash.com\/photo-1521737852567-6949f3f9f2b5?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyOXx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY4Njg5NDky&ixlib=rb-4.0.3&fm=jpg&w=6154&h=4216&fit=max","mimeType":"image\/jpeg","width":6154,"height":4216},"large":{"file":"media\/unsplash:sggw4-qDD54","sourceUrl":"https:\/\/images.unsplash.com\/photo-1521737852567-6949f3f9f2b5?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyOXx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY4Njg5NDky&ixlib=rb-4.0.3&fm=jpg&w=4923&h=3373&fit=max","mimeType":"image\/jpeg","width":4923,"height":3373},"3692_2529":{"file":"media\/unsplash:sggw4-qDD54","sourceUrl":"https:\/\/images.unsplash.com\/photo-1521737852567-6949f3f9f2b5?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyOXx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY4Njg5NDky&ixlib=rb-4.0.3&fm=jpg&w=3692&h=2529&fit=max","mimeType":"image\/jpeg","width":3692,"height":2529},"2461_1686":{"file":"media\/unsplash:sggw4-qDD54","sourceUrl":"https:\/\/images.unsplash.com\/photo-1521737852567-6949f3f9f2b5?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyOXx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY4Njg5NDky&ixlib=rb-4.0.3&fm=jpg&w=2461&h=1686&fit=max","mimeType":"image\/jpeg","width":2461,"height":1686},"1230_843":{"file":"media\/unsplash:sggw4-qDD54","sourceUrl":"https:\/\/images.unsplash.com\/photo-1521737852567-6949f3f9f2b5?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyOXx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY4Njg5NDky&ixlib=rb-4.0.3&fm=jpg&w=1230&h=843&fit=max","mimeType":"image\/jpeg","width":1230,"height":843},"web_stories_thumbnail":{"file":"media\/unsplash:sggw4-qDD54","sourceUrl":"https:\/\/images.unsplash.com\/photo-1521737852567-6949f3f9f2b5?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHwyOXx8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY4Njg5NDky&ixlib=rb-4.0.3&fm=jpg&w=340&h=233&fit=max","mimeType":"image\/jpeg","width":340,"height":233}},"attribution":{"author":{"displayName":"Annie Spratt","url":"https:\/\/unsplash.com\/@anniespratt?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AWJwhCF5SqLCWC8bu2asDqpVEpyTgyyGlx2cUjGO%2BhsM0XfnQaGRIc9Tg3R\/GH5ZR2UsDIQl%2B%2B1JJO3Vok\/FM9bNBcWAVHMXaHaouk\/k4cTYHeT\/nSNSFhLMrAFIfisLQhZaQhwLM\/BoJe2cAdompGWDzFyOSHHtf6I0Y7piKXOPMsTGA4lnHhVbkrKdYBOcITeboMiYYGAZi3UUevJVsxyDe4\/vf\/pyK%2BHAb8GBK9TcDaEks2aNyziw1Z96Lv%2B3K58EOA%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,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":28,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"font-weight: 700; color: #e06e04\">Time complexity: <\/span><span style=\"color: #fff\">O(nm)&nbsp;<\/span>\n\n<span style=\"font-weight: 700; color: #e06e04\">Space complexity: <\/span><span style=\"color: #fff\">O(nm)<\/span>","fontWeight":400,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":376,"height":105,"scale":100,"focalX":50,"focalY":50,"basedOn":"28553d51-2298-409b-8af8-fb0c3abb5f0c","id":"93dfa69b-ddd5-4ff2-92e4-23389755a69b","x":36,"y":255,"groupId":null},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","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},"basedOn":"a5139dc6-af4d-488f-ac63-ee5c7f2eb31f","id":"21dc4ad3-9c08-4d8c-981f-10bc9127864d"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":38,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":0.9,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"font-weight: 700; color: #e06e04\">Complexity of Dynamic Approach<\/span>","fontWeight":700,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":36,"y":145,"width":338,"height":86,"scale":100,"focalX":50,"focalY":50,"marginOffset":-33.45600000000001,"basedOn":"7c269567-2aee-4282-beab-aef4b9ea0cb1","groupId":null,"id":"2f51a77b-c67f-430d-bac8-9475d30548ea"}],"animations":[{"id":"a14bdd14-ac41-4df5-acfe-3e12a3766995","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0,"targets":["65218359-f7e7-4e25-9a06-6d3ad69d31c9"]},{"id":"5f58bc1e-9429-47f7-925b-e5624cf96a92","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["93dfa69b-ddd5-4ff2-92e4-23389755a69b"]},{"targets":["2f51a77b-c67f-430d-bac8-9475d30548ea"],"id":"1fa204ef-4e0b-4547-9572-2b7625b3ded5","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0}],"backgroundOverlay":"none","backgroundColor":{"color":{"r":18,"g":32,"b":54}},"type":"page","id":"e34fae79-d454-47c8-82af-a2c99f092a3d","pageTemplateType":"section","groups":[],"defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"c81b0417-4d8e-476d-bb7e-1f6c1ee435af","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/longest-common-subsequence\/?utm_source=Ib&utm_medium=longest-common-subsequence&utm_campaign=webstories","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Longest-Common-Subsequence.jpg","needsProxy":false,"ctaText":"Read More"}},{"elements":[{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":48,"y":0,"width":330,"height":494,"mask":{"type":"rectangle"},"isBackground":true,"type":"image","id":"c81b0417-4d8e-476d-bb7e-1f6c1ee435af","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#f3d9d9","blurHash":"LhHn?As.S5WB01RkjZRj?ajuM{of","type":"image","mimeType":"image\/jpeg","creationDate":"2020-02-07T15:17:48Z","src":"https:\/\/images.unsplash.com\/photo-1581087724844-037b13e16b0b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw5N3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5MTI1MDYz&ixlib=rb-4.0.3&fm=jpg&w=6630&h=9940&fit=max","width":6630,"height":9940,"id":"media\/unsplash:3cx_tx4h9oI","alt":"woman in black shirt using computer","sizes":{"full":{"file":"media\/unsplash:3cx_tx4h9oI","sourceUrl":"https:\/\/images.unsplash.com\/photo-1581087724844-037b13e16b0b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw5N3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5MTI1MDYz&ixlib=rb-4.0.3&fm=jpg&w=6630&h=9940&fit=max","mimeType":"image\/jpeg","width":6630,"height":9940},"large":{"file":"media\/unsplash:3cx_tx4h9oI","sourceUrl":"https:\/\/images.unsplash.com\/photo-1581087724844-037b13e16b0b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw5N3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5MTI1MDYz&ixlib=rb-4.0.3&fm=jpg&w=5304&h=7952&fit=max","mimeType":"image\/jpeg","width":5304,"height":7952},"3978_5964":{"file":"media\/unsplash:3cx_tx4h9oI","sourceUrl":"https:\/\/images.unsplash.com\/photo-1581087724844-037b13e16b0b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw5N3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5MTI1MDYz&ixlib=rb-4.0.3&fm=jpg&w=3978&h=5964&fit=max","mimeType":"image\/jpeg","width":3978,"height":5964},"2652_3976":{"file":"media\/unsplash:3cx_tx4h9oI","sourceUrl":"https:\/\/images.unsplash.com\/photo-1581087724844-037b13e16b0b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw5N3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5MTI1MDYz&ixlib=rb-4.0.3&fm=jpg&w=2652&h=3976&fit=max","mimeType":"image\/jpeg","width":2652,"height":3976},"1326_1988":{"file":"media\/unsplash:3cx_tx4h9oI","sourceUrl":"https:\/\/images.unsplash.com\/photo-1581087724844-037b13e16b0b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw5N3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5MTI1MDYz&ixlib=rb-4.0.3&fm=jpg&w=1326&h=1988&fit=max","mimeType":"image\/jpeg","width":1326,"height":1988},"web_stories_thumbnail":{"file":"media\/unsplash:3cx_tx4h9oI","sourceUrl":"https:\/\/images.unsplash.com\/photo-1581087724844-037b13e16b0b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw5N3x8c29mdHdhcmUlMjBkZXZlbG9wZXJ8ZW58MHx8fHwxNjY5MTI1MDYz&ixlib=rb-4.0.3&fm=jpg&w=340&h=510&fit=max","mimeType":"image\/jpeg","width":340,"height":510}},"attribution":{"author":{"displayName":"ThisisEngineering RAEng","url":"https:\/\/unsplash.com\/@thisisengineering?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AWJwhCGZRahYYo8Y7gMLWhszJqxPdk4MhjWLyMWWCJr9%2BtpNukqNi7HGPbqwg0WlVNsvix3SOdBGkk\/RsqMluCmf1xzIzK7Gncw0klebZm8uo2VaJMxdTzKsfSnech0XsmG4nJVsrz%2B7evqAhvdELxBVGE2mKFi5O%2B2ljU0afuJ3tWfei1j\/WFGQCYqXDKL6UAh3Gnq\/G5rf0Gox2WMXeIh4RzEWRxMbKwsY9Eeql%2ByXmi6vEKY9mLLooe2RFq%2BhmADPTg%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,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":28,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"font-weight: 700; color: #e06e04\">Time complexity: <\/span><span style=\"color: #fff\">O(nm)&nbsp;<\/span>\n\n<span style=\"font-weight: 700; color: #e06e04\">Space complexity: <\/span><span style=\"color: #fff\">O(nm)<\/span>","fontWeight":400,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"width":376,"height":105,"scale":100,"focalX":50,"focalY":50,"basedOn":"93dfa69b-ddd5-4ff2-92e4-23389755a69b","id":"285df1bd-a18a-471c-a0d2-98834a67cf3d","x":36,"y":255,"groupId":null},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","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},"basedOn":"21dc4ad3-9c08-4d8c-981f-10bc9127864d","id":"49a61a27-a8b5-4485-b987-627f3912713f"},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","font":{"family":"Darker Grotesque","fallbacks":["sans-serif"],"weights":[300,400,500,600,700,800,900],"styles":["regular"],"variants":[[0,300],[0,400],[0,500],[0,600],[0,700],[0,800],[0,900]],"service":"fonts.google.com","metrics":{"upm":1000,"asc":1060,"des":-296,"tAsc":1060,"tDes":-296,"tLGap":0,"wAsc":1060,"wDes":296,"xH":406,"capH":563,"yMin":-296,"yMax":1060,"hAsc":1060,"hDes":-296,"lGap":0}},"fontSize":38,"backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":0.9,"textAlign":"left","padding":{"locked":true,"hasHiddenPadding":false,"horizontal":null,"vertical":null},"type":"text","content":"<span style=\"font-weight: 700; color: #e06e04\">Complexity of Dynamic Approach<\/span>","fontWeight":700,"borderRadius":{"locked":true,"topLeft":2,"topRight":2,"bottomRight":2,"bottomLeft":2},"x":36,"y":145,"width":338,"height":86,"scale":100,"focalX":50,"focalY":50,"marginOffset":-33.45600000000001,"basedOn":"2f51a77b-c67f-430d-bac8-9475d30548ea","groupId":null,"id":"8cde921c-05bf-426f-9d83-3fc18c4c4152"}],"animations":[{"id":"9a8e321f-63c8-4386-a217-900549c2f168","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0,"targets":["285df1bd-a18a-471c-a0d2-98834a67cf3d"]},{"targets":["8cde921c-05bf-426f-9d83-3fc18c4c4152"],"id":"ba01e3fd-1e40-44ef-9deb-7466f7ee688e","type":"effect-zoom","scaleDirection":"scaleIn","duration":2000,"delay":0},{"id":"a5767207-d1d6-4549-b9f4-dc7ac5736273","type":"effect-background-zoom","zoomDirection":"scaleOut","duration":2000,"delay":0,"targets":["c81b0417-4d8e-476d-bb7e-1f6c1ee435af"]}],"backgroundOverlay":"none","backgroundColor":{"color":{"r":18,"g":32,"b":54}},"type":"page","id":"3992221a-162d-4c8d-b6bb-2affa0e0aadd","pageTemplateType":"section","groups":[],"defaultBackgroundElement":{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":1,"y":1,"width":1,"height":1,"mask":{"type":"rectangle"},"isBackground":true,"isDefaultBackground":true,"type":"shape","id":"7d06376d-fc12-4560-90d3-2b31065c8ad4","basedOn":"baa9276c-1206-430d-b0a3-68699a42dee3"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/longest-common-subsequence\/?utm_source=Ib&utm_medium=longest-common-subsequence&utm_campaign=webstories","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/10\/Longest-Common-Subsequence.jpg","needsProxy":false,"ctaText":"Read More"}},{"elements":[{"x":48,"y":0,"width":330,"height":412,"type":"image","opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"mask":{"type":"rectangle"},"isBackground":true,"id":"ae3f6c5c-5c72-4ba8-b6bc-e71174f9ed50","basedOn":"5249418e-8fb7-46d7-8af1-835671d52f2b","scale":100,"focalX":50,"focalY":50,"resource":{"baseColor":"#f3f3f3","blurHash":"LIHCK5tkV@?aOv?uR.s,~VIU9EjX","type":"image","mimeType":"image\/jpeg","creationDate":"2020-01-19T03:05:44Z","src":"https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&ixlib=rb-4.0.3&fm=jpg&w=3394&h=4243&fit=max","width":3394,"height":4243,"id":"media\/unsplash:QUHuwyNgSA0","alt":"media\/unsplash:QUHuwyNgSA0","sizes":{"full":{"file":"media\/unsplash:QUHuwyNgSA0","sourceUrl":"https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&ixlib=rb-4.0.3&fm=jpg&w=3394&h=4243&fit=max","mimeType":"image\/jpeg","width":3394,"height":4243},"large":{"file":"media\/unsplash:QUHuwyNgSA0","sourceUrl":"https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&ixlib=rb-4.0.3&fm=jpg&w=2715&h=3394&fit=max","mimeType":"image\/jpeg","width":2715,"height":3394},"2036_2545":{"file":"media\/unsplash:QUHuwyNgSA0","sourceUrl":"https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&ixlib=rb-4.0.3&fm=jpg&w=2036&h=2545&fit=max","mimeType":"image\/jpeg","width":2036,"height":2545},"1357_1696":{"file":"media\/unsplash:QUHuwyNgSA0","sourceUrl":"https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&ixlib=rb-4.0.3&fm=jpg&w=1357&h=1696&fit=max","mimeType":"image\/jpeg","width":1357,"height":1696},"678_848":{"file":"media\/unsplash:QUHuwyNgSA0","sourceUrl":"https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&ixlib=rb-4.0.3&fm=jpg&w=678&h=848&fit=max","mimeType":"image\/jpeg","width":678,"height":848},"web_stories_thumbnail":{"file":"media\/unsplash:QUHuwyNgSA0","sourceUrl":"https:\/\/images.unsplash.com\/photo-1579403124614-197f69d8187b?ixid=MnwxMzcxOTN8MHwxfHNlYXJjaHw4fHxqYXZhfGVufDB8fHx8MTY2NjI1MTk3NQ&ixlib=rb-4.0.3&fm=jpg&w=340&h=425&fit=max","mimeType":"image\/jpeg","width":340,"height":425}},"attribution":{"author":{"displayName":"Karl Pawlowicz","url":"https:\/\/unsplash.com\/@karlp?utm_source=web_stories_wordpress&utm_medium=referral"},"registerUsageUrl":"https:\/\/media3p.googleapis.com\/v1\/media:registerUsage?token=AQBR4tokwjXMFo3zs16NQJe4fFobYzTq0dSGG0EnvaudCIdqqdOJeRrn2ODkT2F0MFcScsKxTym1EvYZ0PwJWNcSgiArK6Yul%2BurUWWp8ZUV4AZf\/22sTlGIw8FoFmgHz5q5ePs9IdKWDfiIeXKvOUrrxGR6qCLYDYQwoGBKBdH3RfFvhiUasGHoqaLeKnWpghGXjQRwyyQPjr89DOCADJ4j0WchFPSEeoU2LiLI"},"isPlaceholder":false,"isOptimized":false,"isMuted":false,"isExternal":true,"needsProxy":false},"overlay":{"color":{"r":0,"g":0,"b":0,"a":0.5}}},{"x":48,"y":229,"width":263,"height":265,"font":{"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}},"type":"text","opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"backgroundTextMode":"NONE","backgroundColor":{"color":{"r":196,"g":196,"b":196}},"lineHeight":1.2,"textAlign":"left","scale":100,"focalX":50,"focalY":50,"basedOn":"457c0ed6-69da-43c4-ac59-1d1359d980b9","id":"021e0541-35be-4946-80af-40b0a2d780a0","content":"<span style=\"color: #faf4ea\">How to implement the solutions in different languages?<\/span>","fontSize":42,"padding":{"horizontal":0,"vertical":0},"tagName":"h2","marginOffset":-34.87060546875},{"opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"x":0,"y":-39,"width":180,"height":60,"mask":{"type":"rectangle"},"type":"image","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},"basedOn":"84a9fe46-f171-471f-bb69-fb55fff093d6","id":"d8431b7e-175f-447d-8b3d-3fc64bb112fd"}],"animations":[{"id":"2d535ce0-b1ea-4b59-9afe-33fb43378ce5","type":"effect-fly-in","targets":["021e0541-35be-4946-80af-40b0a2d780a0"],"flyInDir":"bottomToTop","duration":1000,"delay":0}],"type":"page","id":"b2cd7624-c3ec-4a7d-9867-d7d4dc8f0933","backgroundColor":{"color":{"r":33,"g":31,"b":30}},"pageTemplateType":"section","defaultBackgroundElement":{"x":21,"y":64,"width":128,"height":128,"type":"shape","opacity":100,"flip":{"vertical":false,"horizontal":false},"rotationAngle":0,"lockAspectRatio":true,"mask":{"type":"rectangle"},"isBackground":true,"id":"097f0363-56a1-44b8-86bf-59f17f0b0720","isDefaultBackground":true,"basedOn":"5249418e-8fb7-46d7-8af1-835671d52f2b"},"pageAttachment":{"url":"https:\/\/www.interviewbit.com\/blog\/longest-common-subsequence\/?utm_source=Ib&utm_medium=longest-common-subsequence&utm_campaign=webstories","icon":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2021\/09\/cover-2.jpg","needsProxy":false,"ctaText":"SWIPE UP"}}],"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":14499,"url":"https:\/\/www.interviewbit.com\/blog\/wp-content\/uploads\/2022\/11\/cropped-Longest-common-subsequence.png","width":640,"height":853,"needsProxy":false},"_links":{"self":[{"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web-story\/14497"}],"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\/14497\/revisions"}],"predecessor-version":[{"id":14501,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web-story\/14497\/revisions\/14501"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/media\/14499"}],"wp:attachment":[{"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/media?parent=14497"}],"wp:term":[{"taxonomy":"web_story_category","embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web_story_category?post=14497"},{"taxonomy":"web_story_tag","embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web_story_tag?post=14497"}],"wp:lock":[{"embeddable":true,"href":"https:\/\/www.interviewbit.com\/blog\/wp-json\/web-stories\/v1\/web-story\/14497\/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}]}}