var Component=(()=>{var p=Object.create;var l=Object.defineProperty;var h=Object.getOwnPropertyDescriptor;var m=Object.getOwnPropertyNames;var u=Object.getPrototypeOf,N=Object.prototype.hasOwnProperty;var k=(a,n)=>()=>(n||a((n={exports:{}}).exports,n),n.exports),g=(a,n)=>{for(var s in n)l(a,s,{get:n[s],enumerable:!0})},i=(a,n,s,t)=>{if(n&&typeof n=="object"||typeof n=="function")for(let c of m(n))!N.call(a,c)&&c!==s&&l(a,c,{get:()=>n[c],enumerable:!(t=h(n,c))||t.enumerable});return a};var b=(a,n,s)=>(s=a!=null?p(u(a)):{},i(n||!a||!a.__esModule?l(s,"default",{value:a,enumerable:!0}):s,a)),f=a=>i(l({},"__esModule",{value:!0}),a);var r=k((C,o)=>{o.exports=_jsx_runtime});var I={};g(I,{default:()=>v,frontmatter:()=>y});var e=b(r()),y={title:"Test Driven Leetcode",date:"2023-12-23",tags:["Leetcode","Data Structures & Algorithm"],draft:!1,author:"Utkarsh Chourasia",summary:"A guide to get Leetcode premium features for free in your IDE using Test Driven Development."};function d(a){let n=Object.assign({h2:"h2",a:"a",span:"span",h1:"h1",p:"p",strong:"strong",em:"em",ol:"ol",li:"li",code:"code",h3:"h3",pre:"pre",blockquote:"blockquote"},a.components),{TOCInline:s}=n;return s||T("TOCInline",!0),(0,e.jsxs)(e.Fragment,{children:[(0,e.jsxs)(n.h2,{id:"overview",children:[(0,e.jsx)(n.a,{"aria-hidden":"true",tabIndex:"-1",href:"#overview",children:(0,e.jsx)(n.span,{className:"icon icon-link"})}),"Overview"]}),` `,(0,e.jsx)(s,{toc:a.toc,exclude:"Overview",toHeading:2}),` `,(0,e.jsxs)(n.h1,{id:"intro",children:[(0,e.jsx)(n.a,{"aria-hidden":"true",tabIndex:"-1",href:"#intro",children:(0,e.jsx)(n.span,{className:"icon icon-link"})}),"Intro"]}),` `,(0,e.jsxs)(n.p,{children:["You might have heard about ",(0,e.jsxs)(n.a,{href:"https://en.wikipedia.org/wiki/Test-driven_development",children:["Test Driven Development(",(0,e.jsx)(n.strong,{children:"TDD"}),")"]}),". It's a practice where you write the test(case) for the function(ality) first, before implementing it."]}),` `,(0,e.jsxs)(n.p,{children:["Some say it's stupid, while others say it's a good practice. ",(0,e.jsx)(n.a,{href:"https://youtu.be/nVrf6FgL13Q",children:"If you 100.00% sure about what the output is going to be, then TDD is the way to go.'"})," is something I have concluded from all those opinions."]}),` `,(0,e.jsxs)(n.p,{children:["When solving a Leetcode question, you are in that ",(0,e.jsx)(n.strong,{children:"100.00% sure"})," spot. Leetcode, provides you the input and the output, you just need to figure out the path. Sounds familiar? Yes, it's the same as TDD for Leetcode. But today, we are going to learn how to write ",(0,e.jsx)(n.strong,{children:"Test Driven Leetcode (TDL)"})]}),` `,(0,e.jsxs)(n.h2,{id:"reasons-why-you-should-read-further",children:[(0,e.jsx)(n.a,{"aria-hidden":"true",tabIndex:"-1",href:"#reasons-why-you-should-read-further",children:(0,e.jsx)(n.span,{className:"icon icon-link"})}),"Reasons why you should read further"]}),` `,(0,e.jsxs)(n.p,{children:["There are many obvious(",(0,e.jsx)(n.em,{children:"conscious"}),") & subtle(",(0,e.jsx)(n.em,{children:"unconscious"}),") benefits of this, but I will list the ones which I think are the most important:"]}),` `,(0,e.jsxs)(n.ol,{children:[` `,(0,e.jsxs)(n.li,{children:["Depending upon the language, you might not need a ",(0,e.jsx)(n.code,{children:"func main()"})," to test your code locally.*"]}),` `,(0,e.jsxs)(n.li,{children:["Brings 5 out of 11 ",(0,e.jsx)(n.strong,{children:"Leetcode premium"})," feature to your IDE.",` `,(0,e.jsxs)(n.ol,{children:[` `,(0,e.jsx)(n.li,{children:(0,e.jsx)(n.a,{href:"https://leetcode.com/subscribe/#:~:text=your%20source%20code.-,Debugger,-Tired%20ofSystem",children:"Debugging"})}),` `,(0,e.jsx)(n.li,{children:(0,e.jsx)(n.a,{href:"https://leetcode.com/subscribe/#:~:text=Unlimited%20Playgrounds",children:"Unlimited Playgrounds"})}),` `,(0,e.jsxs)(n.li,{children:[(0,e.jsx)(n.a,{href:"https://leetcode.com/subscribe/#:~:text=select%20items/content.-,Cloud%20Storage,-Code%20and%20layouts",children:"Cloud Storage"})," ",(0,e.jsx)(n.em,{children:"using GitHub/GitLab"})]}),` `,(0,e.jsx)(n.li,{children:(0,e.jsx)(n.a,{href:"https://leetcode.com/subscribe/#:~:text=from%20Google%20alone.-,Autocomplete,-Not%20interested%20in",children:"Autocomplete"})}),` `,(0,e.jsx)(n.li,{children:(0,e.jsx)(n.a,{href:"https://leetcode.com/subscribe/#:~:text=our%20code%20editor.-,Lightning%20Judge,-Tired%20of%20waiting",children:"Lightning Judge"})}),` `]}),` `]}),` `,(0,e.jsxs)(n.li,{children:["As a ",(0,e.jsx)(n.em,{children:"Junior Developer"}),", you might be able to impress an interviewer!**"]}),` `,(0,e.jsx)(n.li,{children:"With coverage report of your solution, you can either add more test cases in your code or remove the parts of code that are not covered.***"}),` `]}),` `,(0,e.jsxs)("small",{children:[(0,e.jsx)(n.p,{children:(0,e.jsx)(n.em,{children:"*In languages like C/C++, it's a little trivial to write a unit test in those cases you need to write the func main()."})}),(0,e.jsx)(n.p,{children:(0,e.jsx)(n.em,{children:"**This actually happened to me in an interview. The person asked me 'solve a these questions where ever you are comfortable', so I solved them in my IDE using TDL. Towards the end of our call, he mentioned that 'He has never seen someone solve algorithms question using a Unit Test approach'."})}),(0,e.jsx)(n.p,{children:(0,e.jsx)(n.em,{children:"***When someone asks you, 'what happen if I remove this line of code?' the coverage report will be there to save you."})})]}),` `,(0,e.jsxs)(n.h2,{id:"examples",children:[(0,e.jsx)(n.a,{"aria-hidden":"true",tabIndex:"-1",href:"#examples",children:(0,e.jsx)(n.span,{className:"icon icon-link"})}),"Example(s)"]}),` `,(0,e.jsxs)(n.p,{children:["I will be using ",(0,e.jsx)(n.a,{href:"https://leetcode.com/problems/fibonacci-number/",children:"Leetcode 509. Fibonacci Number"})," as an example and solving the question in Go and C++(one of the most popular languages used to solve Leetcode)"]}),` `,(0,e.jsxs)(n.p,{children:["For languages like Python we have ",(0,e.jsx)(n.a,{href:"https://docs.python.org/3/library/unittest.html",children:"unittest"})," and for Java, we have ",(0,e.jsx)(n.a,{href:"https://junit.org/junit5/",children:"JUnit"}),". The syntax might differ, but you will have the idea of what needs to be done."]}),` `,(0,e.jsxs)(n.h3,{id:"example-in-go",children:[(0,e.jsx)(n.a,{"aria-hidden":"true",tabIndex:"-1",href:"#example-in-go",children:(0,e.jsx)(n.span,{className:"icon icon-link"})}),"Example in Go"]}),` `,(0,e.jsxs)(n.p,{children:[(0,e.jsx)(n.strong,{children:"Code File:"})," ",(0,e.jsx)(n.code,{children:"509.go"})]}),` `,(0,e.jsx)(n.pre,{className:"language-go",children:(0,e.jsxs)(n.code,{className:"language-go code-highlight",children:[(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token keyword",children:"package"}),` fib `]}),(0,e.jsx)(n.span,{className:"code-line",children:` `}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token keyword",children:"var"})," recursionArray ",(0,e.jsx)(n.span,{className:"token keyword",children:"map"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"["}),(0,e.jsx)(n.span,{className:"token builtin",children:"int"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"]"}),(0,e.jsx)(n.span,{className:"token builtin",children:"int"}),` `]}),(0,e.jsx)(n.span,{className:"code-line",children:` `}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token keyword",children:"func"})," ",(0,e.jsx)(n.span,{className:"token function",children:"fib"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),"n ",(0,e.jsx)(n.span,{className:"token builtin",children:"int"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token builtin",children:"int"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"if"})," n ",(0,e.jsx)(n.span,{className:"token operator",children:"<="})," ",(0,e.jsx)(n.span,{className:"token number",children:"1"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"return"}),` n `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"if"})," recursionArray ",(0,e.jsx)(n.span,{className:"token operator",children:"=="})," ",(0,e.jsx)(n.span,{className:"token boolean",children:"nil"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" recursionArray ",(0,e.jsx)(n.span,{className:"token operator",children:"="})," ",(0,e.jsx)(n.span,{className:"token function",children:"make"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token keyword",children:"map"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"["}),(0,e.jsx)(n.span,{className:"token builtin",children:"int"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"]"}),(0,e.jsx)(n.span,{className:"token builtin",children:"int"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"if"})," ",(0,e.jsx)(n.span,{className:"token boolean",children:"_"}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," ok ",(0,e.jsx)(n.span,{className:"token operator",children:":="})," recursionArray",(0,e.jsx)(n.span,{className:"token punctuation",children:"["}),"n",(0,e.jsx)(n.span,{className:"token punctuation",children:"]"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"})," ok ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"return"})," recursionArray",(0,e.jsx)(n.span,{className:"token punctuation",children:"["}),"n",(0,e.jsx)(n.span,{className:"token punctuation",children:"]"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" recursionArray",(0,e.jsx)(n.span,{className:"token punctuation",children:"["}),"n",(0,e.jsx)(n.span,{className:"token punctuation",children:"]"})," ",(0,e.jsx)(n.span,{className:"token operator",children:"="})," ",(0,e.jsx)(n.span,{className:"token function",children:"fib"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),"n",(0,e.jsx)(n.span,{className:"token operator",children:"-"}),(0,e.jsx)(n.span,{className:"token number",children:"1"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token operator",children:"+"})," ",(0,e.jsx)(n.span,{className:"token function",children:"fib"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),"n",(0,e.jsx)(n.span,{className:"token operator",children:"-"}),(0,e.jsx)(n.span,{className:"token number",children:"2"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"return"})," recursionArray",(0,e.jsx)(n.span,{className:"token punctuation",children:"["}),"n",(0,e.jsx)(n.span,{className:"token punctuation",children:"]"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]})]})}),` `,(0,e.jsxs)(n.p,{children:[(0,e.jsx)(n.strong,{children:"Test File:"})," ",(0,e.jsx)(n.code,{children:"509_test.go"})]}),` `,(0,e.jsx)(n.pre,{className:"language-go",children:(0,e.jsxs)(n.code,{className:"language-go code-highlight",children:[(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token keyword",children:"package"}),` fib `]}),(0,e.jsx)(n.span,{className:"code-line",children:` `}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token keyword",children:"import"})," ",(0,e.jsx)(n.span,{className:"token string",children:'"testing"'}),` `]}),(0,e.jsx)(n.span,{className:"code-line",children:` `}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token comment",children:"// Auto-Generated test using Go VSCode Extention saving some time."}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token keyword",children:"func"})," ",(0,e.jsx)(n.span,{className:"token function",children:"TestFib"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),"t ",(0,e.jsx)(n.span,{className:"token operator",children:"*"}),"testing",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),"T",(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"type"})," args ",(0,e.jsx)(n.span,{className:"token keyword",children:"struct"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" n ",(0,e.jsx)(n.span,{className:"token builtin",children:"int"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" tests ",(0,e.jsx)(n.span,{className:"token operator",children:":="})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"["}),(0,e.jsx)(n.span,{className:"token punctuation",children:"]"}),(0,e.jsx)(n.span,{className:"token keyword",children:"struct"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" name ",(0,e.jsx)(n.span,{className:"token builtin",children:"string"}),` `]}),(0,e.jsx)(n.span,{className:"code-line",children:` args args `}),(0,e.jsxs)(n.span,{className:"code-line",children:[" want ",(0,e.jsx)(n.span,{className:"token builtin",children:"int"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),(0,e.jsx)(n.span,{className:"token string",children:'"Test Case 1"'}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," args",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),(0,e.jsx)(n.span,{className:"token number",children:"0"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," ",(0,e.jsx)(n.span,{className:"token number",children:"0"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:","}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),(0,e.jsx)(n.span,{className:"token string",children:'"Test Case 2"'}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," args",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),(0,e.jsx)(n.span,{className:"token number",children:"1"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," ",(0,e.jsx)(n.span,{className:"token number",children:"1"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:","}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),(0,e.jsx)(n.span,{className:"token string",children:'"Test Case 3"'}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," args",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),(0,e.jsx)(n.span,{className:"token number",children:"4"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," ",(0,e.jsx)(n.span,{className:"token number",children:"3"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:","}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),(0,e.jsx)(n.span,{className:"token string",children:'"Test Case 4"'}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," args",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),(0,e.jsx)(n.span,{className:"token number",children:"7"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," ",(0,e.jsx)(n.span,{className:"token number",children:"13"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:","}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"for"})," ",(0,e.jsx)(n.span,{className:"token boolean",children:"_"}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," tt ",(0,e.jsx)(n.span,{className:"token operator",children:":="})," ",(0,e.jsx)(n.span,{className:"token keyword",children:"range"})," tests ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" t",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),(0,e.jsx)(n.span,{className:"token function",children:"Run"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),"tt",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),"name",(0,e.jsx)(n.span,{className:"token punctuation",children:","})," ",(0,e.jsx)(n.span,{className:"token keyword",children:"func"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),"t ",(0,e.jsx)(n.span,{className:"token operator",children:"*"}),"testing",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),"T",(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"if"})," got ",(0,e.jsx)(n.span,{className:"token operator",children:":="})," ",(0,e.jsx)(n.span,{className:"token function",children:"fib"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),"tt",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),"args",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),"n",(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"})," got ",(0,e.jsx)(n.span,{className:"token operator",children:"!="})," tt",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),"want ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" t",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),(0,e.jsx)(n.span,{className:"token function",children:"Errorf"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token string",children:'"Fib() = %v, want %v"'}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," got",(0,e.jsx)(n.span,{className:"token punctuation",children:","})," tt",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),"want",(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]})]})}),` `,(0,e.jsx)(n.p,{children:(0,e.jsx)(n.strong,{children:"Testing:"})}),` `,(0,e.jsx)(n.pre,{className:"language-bash",children:(0,e.jsxs)(n.code,{className:"language-bash code-highlight",children:[(0,e.jsxs)(n.span,{className:"code-line",children:["$ go ",(0,e.jsx)(n.span,{className:"token builtin class-name",children:"test"})," ",(0,e.jsx)(n.span,{className:"token builtin class-name",children:"."})," ",(0,e.jsx)(n.span,{className:"token comment",children:"# For a passing test"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:["ok gitlab.com/jammutkarsh/dsa-in-go/509 ",(0,e.jsx)(n.span,{className:"token number",children:"0"}),`.253s `]}),(0,e.jsx)(n.span,{className:"code-line",children:` `}),(0,e.jsxs)(n.span,{className:"code-line",children:["$ go ",(0,e.jsx)(n.span,{className:"token builtin class-name",children:"test"})," ",(0,e.jsx)(n.span,{className:"token builtin class-name",children:"."})," ",(0,e.jsx)(n.span,{className:"token comment",children:"# For a failing test"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:["--- FAIL: TestFib ",(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token number",children:"0"}),".00s",(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" --- FAIL: TestFib/Fib",(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token number",children:"0"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token number",children:"0"}),".00s",(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" 509_test.go:23: Fib",(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token operator",children:"="})," ",(0,e.jsx)(n.span,{className:"token number",children:"0"}),", want ",(0,e.jsx)(n.span,{className:"token number",children:"1"}),` `]}),(0,e.jsx)(n.span,{className:"code-line",children:`FAIL `}),(0,e.jsxs)(n.span,{className:"code-line",children:["FAIL gitlab.com/jammutkarsh/dsa-in-go/509 ",(0,e.jsx)(n.span,{className:"token number",children:"0"}),`.354s `]}),(0,e.jsx)(n.span,{className:"code-line",children:`FAIL `})]})}),` `,(0,e.jsxs)(n.h3,{id:"in-c",children:[(0,e.jsx)(n.a,{"aria-hidden":"true",tabIndex:"-1",href:"#in-c",children:(0,e.jsx)(n.span,{className:"icon icon-link"})}),"In C++"]}),` `,(0,e.jsxs)(n.p,{children:[(0,e.jsx)(n.strong,{children:"Code and Test file:"})," ",(0,e.jsx)(n.code,{children:"509.cpp"})]}),` `,(0,e.jsx)(n.pre,{className:"language-cpp",children:(0,e.jsxs)(n.code,{className:"language-cpp code-highlight",children:[(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsxs)(n.span,{className:"token macro property",children:[(0,e.jsx)(n.span,{className:"token directive-hash",children:"#"}),(0,e.jsx)(n.span,{className:"token directive keyword",children:"include"})," ",(0,e.jsx)(n.span,{className:"token string",children:""})]}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsxs)(n.span,{className:"token macro property",children:[(0,e.jsx)(n.span,{className:"token directive-hash",children:"#"}),(0,e.jsx)(n.span,{className:"token directive keyword",children:"include"})," ",(0,e.jsx)(n.span,{className:"token string",children:""})]}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsxs)(n.span,{className:"token macro property",children:[(0,e.jsx)(n.span,{className:"token directive-hash",children:"#"}),(0,e.jsx)(n.span,{className:"token directive keyword",children:"include"})," ",(0,e.jsx)(n.span,{className:"token string",children:""})]}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsxs)(n.span,{className:"token macro property",children:[(0,e.jsx)(n.span,{className:"token directive-hash",children:"#"}),(0,e.jsx)(n.span,{className:"token directive keyword",children:"include"})," ",(0,e.jsx)(n.span,{className:"token string",children:""})]}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsxs)(n.span,{className:"token macro property",children:[(0,e.jsx)(n.span,{className:"token directive-hash",children:"#"}),(0,e.jsx)(n.span,{className:"token directive keyword",children:"include"})," ",(0,e.jsx)(n.span,{className:"token string",children:""})]}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsxs)(n.span,{className:"token macro property",children:[(0,e.jsx)(n.span,{className:"token directive-hash",children:"#"}),(0,e.jsx)(n.span,{className:"token directive keyword",children:"include"})," ",(0,e.jsx)(n.span,{className:"token string",children:""})," ",(0,e.jsx)(n.span,{className:"token comment",children:"// map and multimaps"})]}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsxs)(n.span,{className:"token macro property",children:[(0,e.jsx)(n.span,{className:"token directive-hash",children:"#"}),(0,e.jsx)(n.span,{className:"token directive keyword",children:"include"})," ",(0,e.jsx)(n.span,{className:"token string",children:""})," ",(0,e.jsx)(n.span,{className:"token comment",children:"// some numeric algorithm"})]}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsxs)(n.span,{className:"token macro property",children:[(0,e.jsx)(n.span,{className:"token directive-hash",children:"#"}),(0,e.jsx)(n.span,{className:"token directive keyword",children:"include"})," ",(0,e.jsx)(n.span,{className:"token string",children:""})," ",(0,e.jsx)(n.span,{className:"token comment",children:"// set and multisets"})]}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsxs)(n.span,{className:"token macro property",children:[(0,e.jsx)(n.span,{className:"token directive-hash",children:"#"}),(0,e.jsx)(n.span,{className:"token directive keyword",children:"include"})," ",(0,e.jsx)(n.span,{className:"token string",children:""})," ",(0,e.jsx)(n.span,{className:"token comment",children:"// unordered map and unordered multimap"})]}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsxs)(n.span,{className:"token macro property",children:[(0,e.jsx)(n.span,{className:"token directive-hash",children:"#"}),(0,e.jsx)(n.span,{className:"token directive keyword",children:"include"})," ",(0,e.jsx)(n.span,{className:"token string",children:""})," ",(0,e.jsx)(n.span,{className:"token comment",children:"// unordered set and unordered multisets"})]}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsxs)(n.span,{className:"token macro property",children:[(0,e.jsx)(n.span,{className:"token directive-hash",children:"#"}),(0,e.jsx)(n.span,{className:"token directive keyword",children:"include"})," ",(0,e.jsx)(n.span,{className:"token string",children:""})]}),` `]}),(0,e.jsx)(n.span,{className:"code-line",children:` `}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token keyword",children:"using"})," ",(0,e.jsx)(n.span,{className:"token keyword",children:"namespace"})," std",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsx)(n.span,{className:"code-line",children:` `}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token comment",children:"// Sometimes needed to convert a vector to a string for printing"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:["string ",(0,e.jsx)(n.span,{className:"token function",children:"VectorToString"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),"vector",(0,e.jsx)(n.span,{className:"token operator",children:"<"}),(0,e.jsx)(n.span,{className:"token keyword",children:"int"}),(0,e.jsx)(n.span,{className:"token operator",children:">"})," input",(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" string str ",(0,e.jsx)(n.span,{className:"token operator",children:"="})," ",(0,e.jsx)(n.span,{className:"token string",children:'"["'}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"for"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token keyword",children:"int"})," i ",(0,e.jsx)(n.span,{className:"token operator",children:"="})," ",(0,e.jsx)(n.span,{className:"token number",children:"0"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"})," i ",(0,e.jsx)(n.span,{className:"token operator",children:"<"})," input",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),(0,e.jsx)(n.span,{className:"token function",children:"size"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"})," i",(0,e.jsx)(n.span,{className:"token operator",children:"++"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" str ",(0,e.jsx)(n.span,{className:"token operator",children:"+="})," ",(0,e.jsx)(n.span,{className:"token function",children:"to_string"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),"input",(0,e.jsx)(n.span,{className:"token punctuation",children:"["}),"i",(0,e.jsx)(n.span,{className:"token punctuation",children:"]"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"if"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),"i ",(0,e.jsx)(n.span,{className:"token operator",children:"!="})," input",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),(0,e.jsx)(n.span,{className:"token function",children:"size"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token operator",children:"-"})," ",(0,e.jsx)(n.span,{className:"token number",children:"1"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" str ",(0,e.jsx)(n.span,{className:"token operator",children:"+="})," ",(0,e.jsx)(n.span,{className:"token string",children:'", "'}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" str ",(0,e.jsx)(n.span,{className:"token operator",children:"+="})," ",(0,e.jsx)(n.span,{className:"token string",children:'"]"'}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"return"})," str",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]}),(0,e.jsx)(n.span,{className:"code-line",children:` `}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token keyword",children:"class"})," ",(0,e.jsx)(n.span,{className:"token class-name",children:"Args"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"private"}),(0,e.jsx)(n.span,{className:"token operator",children:":"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"struct"})," ",(0,e.jsx)(n.span,{className:"token class-name",children:"Parameters"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),(0,e.jsx)(n.span,{className:"token keyword",children:"int"})," target",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"struct"})," ",(0,e.jsx)(n.span,{className:"token class-name",children:"Result"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),(0,e.jsx)(n.span,{className:"token keyword",children:"int"})," result",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsx)(n.span,{className:"code-line",children:` `}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"public"}),(0,e.jsx)(n.span,{className:"token operator",children:":"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" string TestCase",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" Parameters Input",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" Result Output",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token function",children:"Args"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),"string name",(0,e.jsx)(n.span,{className:"token punctuation",children:","})," Parameters input",(0,e.jsx)(n.span,{className:"token punctuation",children:","})," Result output",(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" TestCase ",(0,e.jsx)(n.span,{className:"token operator",children:"="})," name",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" Input ",(0,e.jsx)(n.span,{className:"token operator",children:"="})," input",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" Output ",(0,e.jsx)(n.span,{className:"token operator",children:"="})," output",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsx)(n.span,{className:"code-line",children:` `}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token keyword",children:"int"})," ",(0,e.jsx)(n.span,{className:"token function",children:"Recursivefib"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token keyword",children:"int"})," n",(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"if"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),"n ",(0,e.jsx)(n.span,{className:"token operator",children:"<="})," ",(0,e.jsx)(n.span,{className:"token number",children:"1"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token keyword",children:"return"})," n",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"return"})," ",(0,e.jsx)(n.span,{className:"token function",children:"Recursivefib"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),"n ",(0,e.jsx)(n.span,{className:"token operator",children:"-"})," ",(0,e.jsx)(n.span,{className:"token number",children:"1"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token operator",children:"+"})," ",(0,e.jsx)(n.span,{className:"token function",children:"Recursivefib"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),"n ",(0,e.jsx)(n.span,{className:"token operator",children:"-"})," ",(0,e.jsx)(n.span,{className:"token number",children:"2"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]}),(0,e.jsx)(n.span,{className:"code-line",children:` `}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token keyword",children:"int"})," ",(0,e.jsx)(n.span,{className:"token function",children:"fib"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token keyword",children:"int"})," n",(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"if"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),"n ",(0,e.jsx)(n.span,{className:"token operator",children:"<="})," ",(0,e.jsx)(n.span,{className:"token number",children:"1"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token keyword",children:"return"})," n",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"int"})," last ",(0,e.jsx)(n.span,{className:"token operator",children:"="})," ",(0,e.jsx)(n.span,{className:"token number",children:"0"}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," sLast ",(0,e.jsx)(n.span,{className:"token operator",children:"="})," ",(0,e.jsx)(n.span,{className:"token number",children:"1"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"int"})," fib ",(0,e.jsx)(n.span,{className:"token operator",children:"="})," ",(0,e.jsx)(n.span,{className:"token number",children:"0"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"while"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),"n",(0,e.jsx)(n.span,{className:"token operator",children:"--"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" fib ",(0,e.jsx)(n.span,{className:"token operator",children:"="})," last ",(0,e.jsx)(n.span,{className:"token operator",children:"+"})," sLast",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" sLast ",(0,e.jsx)(n.span,{className:"token operator",children:"="})," last",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" last ",(0,e.jsx)(n.span,{className:"token operator",children:"="})," fib",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"return"})," fib",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]}),(0,e.jsx)(n.span,{className:"code-line",children:` `}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token keyword",children:"int"})," ",(0,e.jsx)(n.span,{className:"token function",children:"main"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"bool"})," allPassing ",(0,e.jsx)(n.span,{className:"token operator",children:"="})," ",(0,e.jsx)(n.span,{className:"token boolean",children:"false"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" vector",(0,e.jsx)(n.span,{className:"token operator",children:"<"}),"Args",(0,e.jsx)(n.span,{className:"token operator",children:">"})," args",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" args",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),(0,e.jsx)(n.span,{className:"token function",children:"push_back"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token function",children:"Args"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token string",children:'"Test Case 1"'}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),(0,e.jsx)(n.span,{className:"token number",children:"0"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),(0,e.jsx)(n.span,{className:"token number",children:"0"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" args",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),(0,e.jsx)(n.span,{className:"token function",children:"push_back"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token function",children:"Args"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token string",children:'"Test Case 2"'}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),(0,e.jsx)(n.span,{className:"token number",children:"1"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),(0,e.jsx)(n.span,{className:"token number",children:"1"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" args",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),(0,e.jsx)(n.span,{className:"token function",children:"push_back"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token function",children:"Args"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token string",children:'"Test Case 3"'}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),(0,e.jsx)(n.span,{className:"token number",children:"2"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),(0,e.jsx)(n.span,{className:"token number",children:"1"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" args",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),(0,e.jsx)(n.span,{className:"token function",children:"push_back"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token function",children:"Args"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token string",children:'"Test Case 4"'}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),(0,e.jsx)(n.span,{className:"token number",children:"3"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:","})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),(0,e.jsx)(n.span,{className:"token number",children:"2"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsx)(n.span,{className:"code-line",children:` `}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"for"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token keyword",children:"int"})," i ",(0,e.jsx)(n.span,{className:"token operator",children:"="})," ",(0,e.jsx)(n.span,{className:"token number",children:"0"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"})," i ",(0,e.jsx)(n.span,{className:"token operator",children:"<"})," args",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),(0,e.jsx)(n.span,{className:"token function",children:"size"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"})," i",(0,e.jsx)(n.span,{className:"token operator",children:"++"}),(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"auto"})," result ",(0,e.jsx)(n.span,{className:"token operator",children:"="})," ",(0,e.jsx)(n.span,{className:"token function",children:"fib"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),"args",(0,e.jsx)(n.span,{className:"token punctuation",children:"["}),"i",(0,e.jsx)(n.span,{className:"token punctuation",children:"]"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),"Input",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),"target",(0,e.jsx)(n.span,{className:"token punctuation",children:")"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"if"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),"result ",(0,e.jsx)(n.span,{className:"token operator",children:"!="})," args",(0,e.jsx)(n.span,{className:"token punctuation",children:"["}),"i",(0,e.jsx)(n.span,{className:"token punctuation",children:"]"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),"Output",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),"result",(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" cout ",(0,e.jsx)(n.span,{className:"token operator",children:"<<"})," ",(0,e.jsx)(n.span,{className:"token string",children:'"FAIL: "'})," ",(0,e.jsx)(n.span,{className:"token operator",children:"<<"})," args",(0,e.jsx)(n.span,{className:"token punctuation",children:"["}),"i",(0,e.jsx)(n.span,{className:"token punctuation",children:"]"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),"TestCase ",(0,e.jsx)(n.span,{className:"token operator",children:"<<"})," endl",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" cout ",(0,e.jsx)(n.span,{className:"token operator",children:"<<"})," ",(0,e.jsx)(n.span,{className:"token string",children:'"EXPECTED: "'})," ",(0,e.jsx)(n.span,{className:"token operator",children:"<<"})," args",(0,e.jsx)(n.span,{className:"token punctuation",children:"["}),"i",(0,e.jsx)(n.span,{className:"token punctuation",children:"]"}),(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),"Output",(0,e.jsx)(n.span,{className:"token punctuation",children:"."}),"result ",(0,e.jsx)(n.span,{className:"token operator",children:"<<"})," endl",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" cout ",(0,e.jsx)(n.span,{className:"token operator",children:"<<"})," ",(0,e.jsx)(n.span,{className:"token string",children:'"GOT: "'})," ",(0,e.jsx)(n.span,{className:"token operator",children:"<<"})," result ",(0,e.jsx)(n.span,{className:"token operator",children:"<<"})," endl",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" allPassing ",(0,e.jsx)(n.span,{className:"token operator",children:"="})," ",(0,e.jsx)(n.span,{className:"token boolean",children:"true"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]}),(0,e.jsx)(n.span,{className:"code-line",children:` `}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"if"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"("}),(0,e.jsx)(n.span,{className:"token operator",children:"!"}),"allPassing",(0,e.jsx)(n.span,{className:"token punctuation",children:")"})," ",(0,e.jsx)(n.span,{className:"token punctuation",children:"{"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" cout ",(0,e.jsx)(n.span,{className:"token operator",children:"<<"})," ",(0,e.jsx)(n.span,{className:"token string",children:'"ok!"'})," ",(0,e.jsx)(n.span,{className:"token operator",children:"<<"})," endl",(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"return"})," ",(0,e.jsx)(n.span,{className:"token number",children:"1"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[" ",(0,e.jsx)(n.span,{className:"token keyword",children:"return"})," ",(0,e.jsx)(n.span,{className:"token number",children:"0"}),(0,e.jsx)(n.span,{className:"token punctuation",children:";"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:[(0,e.jsx)(n.span,{className:"token punctuation",children:"}"}),` `]}),(0,e.jsx)(n.span,{className:"code-line",children:` `})]})}),` `,(0,e.jsx)(n.p,{children:(0,e.jsx)(n.strong,{children:"Testing:"})}),` `,(0,e.jsx)(n.pre,{className:"language-bash",children:(0,e.jsxs)(n.code,{className:"language-bash code-highlight",children:[(0,e.jsxs)(n.span,{className:"code-line",children:["$ gpp ",(0,e.jsx)(n.span,{className:"token number",children:"509"}),".cpp ",(0,e.jsx)(n.span,{className:"token comment",children:"# For a passing test"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:["ok",(0,e.jsx)(n.span,{className:"token operator",children:"!"}),` `]}),(0,e.jsx)(n.span,{className:"code-line",children:` `}),(0,e.jsxs)(n.span,{className:"code-line",children:["$ gpp ",(0,e.jsx)(n.span,{className:"token number",children:"509"}),".cpp ",(0,e.jsx)(n.span,{className:"token comment",children:"# For a failing test"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:["FAIL: Test Case ",(0,e.jsx)(n.span,{className:"token number",children:"4"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:["EXPECTED: ",(0,e.jsx)(n.span,{className:"token number",children:"2"}),` `]}),(0,e.jsxs)(n.span,{className:"code-line",children:["GOT: ",(0,e.jsx)(n.span,{className:"token number",children:"1"}),` `]})]})}),` `,(0,e.jsxs)(n.blockquote,{children:[` `,(0,e.jsxs)(n.p,{children:[(0,e.jsx)(n.code,{children:"gpp"})," is a custom script that complies, runs, and deletes the c++ executable."]}),` `]}),` `,(0,e.jsxs)(n.h2,{id:"cons",children:[(0,e.jsx)(n.a,{"aria-hidden":"true",tabIndex:"-1",href:"#cons",children:(0,e.jsx)(n.span,{className:"icon icon-link"})}),"Cons"]}),` `,(0,e.jsxs)(n.h3,{id:"boilerplate-code",children:[(0,e.jsx)(n.a,{"aria-hidden":"true",tabIndex:"-1",href:"#boilerplate-code",children:(0,e.jsx)(n.span,{className:"icon icon-link"})}),"Boilerplate Code"]}),` `,(0,e.jsx)(n.p,{children:"This might seem a little exhausting initially, writing up all the boilerplate code, then adding tests to it. While the platform provides everything."}),` `,(0,e.jsxs)(n.p,{children:["For this, I maintain a ",(0,e.jsx)(n.code,{children:"template.lang"})," file that has all the boiler code I am ever going to need. Then I simply need to import the function signature, and let GitHub Copilot write test cases for me."]}),` `,(0,e.jsxs)(n.h3,{id:"advanced-topics",children:[(0,e.jsx)(n.a,{"aria-hidden":"true",tabIndex:"-1",href:"#advanced-topics",children:(0,e.jsx)(n.span,{className:"icon icon-link"})}),"Advanced Topics"]}),` `,(0,e.jsx)(n.p,{children:"There are times when we would have to write some complex inputs and outputs, and it could easily become challenging. Well, in that case, I would simply code the solution on the platform."}),` `,(0,e.jsxs)(n.h2,{id:"conclusion",children:[(0,e.jsx)(n.a,{"aria-hidden":"true",tabIndex:"-1",href:"#conclusion",children:(0,e.jsx)(n.span,{className:"icon icon-link"})}),"Conclusion"]}),` `,(0,e.jsx)(n.p,{children:`Frankly, this is an overkill for most (basic) Leetcode questions, but I still find this technique valuable as a junior developer who has just started. Also, there are topics, where the code seems simple to write, but hard to understand. In those scenarios this method could be very helpful and that's what makes it worth trying.`})]})}function w(a={}){let{wrapper:n}=a.components||{};return n?(0,e.jsx)(n,Object.assign({},a,{children:(0,e.jsx)(d,a)})):d(a)}var v=w;function T(a,n){throw new Error("Expected "+(n?"component":"object")+" `"+a+"` to be defined: you likely forgot to import, pass, or provide it.")}return f(I);})(); ;return Component;

Blog