[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"searchBlogPosts":3,"content-\u002Fnewsletter\u002F2023\u002F12\u002F04\u002Fleetcode-167":7},[4],{"_path":5,"title":6},"\u002Fblog\u002F2023\u002F09\u002F17\u002Fspring-boot-postgresql","Spring Boot with PostgreSQL & pgAdmin in Docker",{"_path":8,"_dir":9,"_draft":10,"_partial":10,"_locale":11,"title":12,"description":11,"slug":13,"date":14,"body":15,"_type":952,"_id":953,"_source":954,"_file":955,"_stem":956,"_extension":957,"sitemap":958},"\u002Fnewsletter\u002F2023\u002F12\u002F04\u002Fleetcode-167","04",false,"","Two Sum II - Input Array Is Sorted","leetcode-167","2023-12-04T07:00:00.000Z",{"type":16,"children":17,"toc":944},"root",[18,30,37,102,158,177,182,190,199,207,215,223,231,239,296,302,310,316,324,335,343,348,907,938],{"type":19,"tag":20,"props":21,"children":23},"element","h1",{"id":22},"two-sum-ii-input-array-is-sorted",[24],{"type":19,"tag":25,"props":26,"children":27},"strong",{},[28],{"type":29,"value":12},"text",{"type":19,"tag":31,"props":32,"children":34},"h2",{"id":33},"problem",[35],{"type":29,"value":36},"Problem",{"type":19,"tag":38,"props":39,"children":40},"p",{},[41,43,48,50,57,59,68,70,76,78,84,86,92,94,100],{"type":29,"value":42},"Given a ",{"type":19,"tag":25,"props":44,"children":45},{},[46],{"type":29,"value":47},"1-indexed",{"type":29,"value":49}," array of integers ",{"type":19,"tag":51,"props":52,"children":54},"code",{"className":53},[],[55],{"type":29,"value":56},"numbers",{"type":29,"value":58}," that is already ",{"type":19,"tag":60,"props":61,"children":62},"em",{},[63],{"type":19,"tag":25,"props":64,"children":65},{},[66],{"type":29,"value":67},"sorted in non-decreasing order",{"type":29,"value":69},", find two numbers such that they add up to a specific ",{"type":19,"tag":51,"props":71,"children":73},{"className":72},[],[74],{"type":29,"value":75},"target",{"type":29,"value":77}," number. Let these two numbers be ",{"type":19,"tag":51,"props":79,"children":81},{"className":80},[],[82],{"type":29,"value":83},"numbers[index1]",{"type":29,"value":85}," and ",{"type":19,"tag":51,"props":87,"children":89},{"className":88},[],[90],{"type":29,"value":91},"numbers[index2]",{"type":29,"value":93}," where ",{"type":19,"tag":51,"props":95,"children":97},{"className":96},[],[98],{"type":29,"value":99},"1 \u003C= index1 \u003C index2 \u003C numbers.length",{"type":29,"value":101},".",{"type":19,"tag":38,"props":103,"children":104},{},[105,107,112,114,120,121,126,127,133,145,146,152,153],{"type":29,"value":106},"Return ",{"type":19,"tag":60,"props":108,"children":109},{},[110],{"type":29,"value":111},"the indices of the two numbers,",{"type":29,"value":113}," ",{"type":19,"tag":51,"props":115,"children":117},{"className":116},[],[118],{"type":29,"value":119},"index1",{"type":29,"value":113},{"type":19,"tag":60,"props":122,"children":123},{},[124],{"type":29,"value":125},"and",{"type":29,"value":113},{"type":19,"tag":51,"props":128,"children":130},{"className":129},[],[131],{"type":29,"value":132},"index2",{"type":19,"tag":60,"props":134,"children":135},{},[136,138,143],{"type":29,"value":137},", ",{"type":19,"tag":25,"props":139,"children":140},{},[141],{"type":29,"value":142},"added by one",{"type":29,"value":144}," as an integer array",{"type":29,"value":113},{"type":19,"tag":51,"props":147,"children":149},{"className":148},[],[150],{"type":29,"value":151},"[index1, index2]",{"type":29,"value":113},{"type":19,"tag":60,"props":154,"children":155},{},[156],{"type":29,"value":157},"of length 2.",{"type":19,"tag":38,"props":159,"children":160},{},[161,163,168,170,175],{"type":29,"value":162},"The tests are generated such that there is ",{"type":19,"tag":25,"props":164,"children":165},{},[166],{"type":29,"value":167},"exactly one solution",{"type":29,"value":169},". You ",{"type":19,"tag":25,"props":171,"children":172},{},[173],{"type":29,"value":174},"may not",{"type":29,"value":176}," use the same element twice.",{"type":19,"tag":38,"props":178,"children":179},{},[180],{"type":29,"value":181},"Your solution must use only constant extra space.",{"type":19,"tag":38,"props":183,"children":184},{},[185],{"type":19,"tag":25,"props":186,"children":187},{},[188],{"type":29,"value":189},"Example 1:",{"type":19,"tag":191,"props":192,"children":194},"pre",{"code":193},"Input: numbers = [2,7,11,15], target = 9\nOutput: [1,2]\nExplanation: The sum of 2 and 7 is 9. Therefore, index1 = 1, index2 = 2. We return [1, 2].\n\n",[195],{"type":19,"tag":51,"props":196,"children":197},{"__ignoreMap":11},[198],{"type":29,"value":193},{"type":19,"tag":38,"props":200,"children":201},{},[202],{"type":19,"tag":25,"props":203,"children":204},{},[205],{"type":29,"value":206},"Example 2:",{"type":19,"tag":191,"props":208,"children":210},{"code":209},"Input: numbers = [2,3,4], target = 6\nOutput: [1,3]\nExplanation: The sum of 2 and 4 is 6. Therefore index1 = 1, index2 = 3. We return [1, 3].\n\n",[211],{"type":19,"tag":51,"props":212,"children":213},{"__ignoreMap":11},[214],{"type":29,"value":209},{"type":19,"tag":38,"props":216,"children":217},{},[218],{"type":19,"tag":25,"props":219,"children":220},{},[221],{"type":29,"value":222},"Example 3:",{"type":19,"tag":191,"props":224,"children":226},{"code":225},"Input: numbers = [-1,0], target = -1\nOutput: [1,2]\nExplanation: The sum of -1 and 0 is -1. Therefore index1 = 1, index2 = 2. We return [1, 2].\n\n",[227],{"type":19,"tag":51,"props":228,"children":229},{"__ignoreMap":11},[230],{"type":29,"value":225},{"type":19,"tag":38,"props":232,"children":233},{},[234],{"type":19,"tag":25,"props":235,"children":236},{},[237],{"type":29,"value":238},"Constraints:",{"type":19,"tag":240,"props":241,"children":242},"ul",{},[243,253,262,278,287],{"type":19,"tag":244,"props":245,"children":246},"li",{},[247],{"type":19,"tag":51,"props":248,"children":250},{"className":249},[],[251],{"type":29,"value":252},"2 \u003C= numbers.length \u003C= 3 * 104",{"type":19,"tag":244,"props":254,"children":255},{},[256],{"type":19,"tag":51,"props":257,"children":259},{"className":258},[],[260],{"type":29,"value":261},"1000 \u003C= numbers[i] \u003C= 1000",{"type":19,"tag":244,"props":263,"children":264},{},[265,270,272,277],{"type":19,"tag":51,"props":266,"children":268},{"className":267},[],[269],{"type":29,"value":56},{"type":29,"value":271}," is sorted in ",{"type":19,"tag":25,"props":273,"children":274},{},[275],{"type":29,"value":276},"non-decreasing order",{"type":29,"value":101},{"type":19,"tag":244,"props":279,"children":280},{},[281],{"type":19,"tag":51,"props":282,"children":284},{"className":283},[],[285],{"type":29,"value":286},"1000 \u003C= target \u003C= 1000",{"type":19,"tag":244,"props":288,"children":289},{},[290,291,295],{"type":29,"value":162},{"type":19,"tag":25,"props":292,"children":293},{},[294],{"type":29,"value":167},{"type":29,"value":101},{"type":19,"tag":31,"props":297,"children":299},{"id":298},"solution",[300],{"type":29,"value":301},"Solution",{"type":19,"tag":191,"props":303,"children":305},{"code":304},"array is sorted \nShould not use the extra space O(1)\ntwo pointers, one starting from the left and start from the right\nif sum = left + right == target return both index \nif sum = left + right \u003C target right--\nif sum = left + right > target left++\n\nreturn the empty integer array\n\n",[306],{"type":19,"tag":51,"props":307,"children":308},{"__ignoreMap":11},[309],{"type":29,"value":304},{"type":19,"tag":31,"props":311,"children":313},{"id":312},"follow-up",[314],{"type":29,"value":315},"Follow Up:",{"type":19,"tag":191,"props":317,"children":319},{"code":318},"Sum = left + right \u002F\u002F In that case, to prevent an overflow error, we may define the sum as the long\n\n",[320],{"type":19,"tag":51,"props":321,"children":322},{"__ignoreMap":11},[323],{"type":29,"value":318},{"type":19,"tag":31,"props":325,"children":327},{"id":326},"complexity",[328,333],{"type":19,"tag":25,"props":329,"children":330},{},[331],{"type":29,"value":332},"Complexity",{"type":29,"value":334},":",{"type":19,"tag":191,"props":336,"children":338},{"code":337},"Time complexity: O(n).\nThe input array is traversed at most once. Thus the time complexity is O(n).\n\nSpace complexity: O(1).\nWe only use additional space to store two indices and the sum, so the space complexity is O(1).\n",[339],{"type":19,"tag":51,"props":340,"children":341},{"__ignoreMap":11},[342],{"type":29,"value":337},{"type":19,"tag":31,"props":344,"children":345},{"id":51},[346],{"type":29,"value":347},"Code",{"type":19,"tag":191,"props":349,"children":353},{"code":350,"language":351,"meta":11,"className":352,"style":11},"\nclass Solution {\n    public int[] twoSum(int[] numbers, int target) {\n        int left = 0, right = numbers.length -1;\n\n        while(left \u003C= right){\n            long sum = numbers[left] + numbers[right];\n            if(sum == target){\n                return new int[]{left+1, right+1};\n            }\n            if (sum > target){\n                right--;\n            }\n            if(sum \u003C target){\n                left++;\n            }\n        }\n\n        return new int[]{};\n    }\n}\n","java","language-java shiki shiki-themes nord github-dark monokai",[354],{"type":19,"tag":51,"props":355,"children":356},{"__ignoreMap":11},[357,369,391,460,530,538,571,634,665,726,735,765,783,791,820,838,846,855,863,889,898],{"type":19,"tag":358,"props":359,"children":362},"span",{"class":360,"line":361},"line",1,[363],{"type":19,"tag":358,"props":364,"children":366},{"emptyLinePlaceholder":365},true,[367],{"type":29,"value":368},"\n",{"type":19,"tag":358,"props":370,"children":372},{"class":360,"line":371},2,[373,379,385],{"type":19,"tag":358,"props":374,"children":376},{"style":375},"--shiki-default:#81A1C1;--shiki-dark:#F97583;--shiki-sepia:#F92672",[377],{"type":29,"value":378},"class",{"type":19,"tag":358,"props":380,"children":382},{"style":381},"--shiki-default:#8FBCBB;--shiki-default-text-decoration:inherit;--shiki-dark:#B392F0;--shiki-dark-text-decoration:inherit;--shiki-sepia:#A6E22E;--shiki-sepia-text-decoration:underline",[383],{"type":29,"value":384}," Solution",{"type":19,"tag":358,"props":386,"children":388},{"style":387},"--shiki-default:#ECEFF4;--shiki-dark:#E1E4E8;--shiki-sepia:#F8F8F2",[389],{"type":29,"value":390}," {\n",{"type":19,"tag":358,"props":392,"children":394},{"class":360,"line":393},3,[395,400,406,411,417,422,427,431,437,442,446,451,456],{"type":19,"tag":358,"props":396,"children":397},{"style":375},[398],{"type":29,"value":399},"    public",{"type":19,"tag":358,"props":401,"children":403},{"style":402},"--shiki-default:#81A1C1;--shiki-default-font-style:inherit;--shiki-dark:#F97583;--shiki-dark-font-style:inherit;--shiki-sepia:#66D9EF;--shiki-sepia-font-style:italic",[404],{"type":29,"value":405}," int",{"type":19,"tag":358,"props":407,"children":408},{"style":387},[409],{"type":29,"value":410},"[]",{"type":19,"tag":358,"props":412,"children":414},{"style":413},"--shiki-default:#88C0D0;--shiki-dark:#B392F0;--shiki-sepia:#A6E22E",[415],{"type":29,"value":416}," twoSum",{"type":19,"tag":358,"props":418,"children":419},{"style":387},[420],{"type":29,"value":421},"(",{"type":19,"tag":358,"props":423,"children":424},{"style":402},[425],{"type":29,"value":426},"int",{"type":19,"tag":358,"props":428,"children":429},{"style":387},[430],{"type":29,"value":410},{"type":19,"tag":358,"props":432,"children":434},{"style":433},"--shiki-default:#D8DEE9;--shiki-default-font-style:inherit;--shiki-dark:#FFAB70;--shiki-dark-font-style:inherit;--shiki-sepia:#FD971F;--shiki-sepia-font-style:italic",[435],{"type":29,"value":436}," numbers",{"type":19,"tag":358,"props":438,"children":439},{"style":387},[440],{"type":29,"value":441},",",{"type":19,"tag":358,"props":443,"children":444},{"style":402},[445],{"type":29,"value":405},{"type":19,"tag":358,"props":447,"children":448},{"style":433},[449],{"type":29,"value":450}," target",{"type":19,"tag":358,"props":452,"children":453},{"style":387},[454],{"type":29,"value":455},")",{"type":19,"tag":358,"props":457,"children":458},{"style":387},[459],{"type":29,"value":390},{"type":19,"tag":358,"props":461,"children":463},{"class":360,"line":462},4,[464,469,475,480,486,490,496,501,505,509,514,519,524],{"type":19,"tag":358,"props":465,"children":466},{"style":402},[467],{"type":29,"value":468},"        int",{"type":19,"tag":358,"props":470,"children":472},{"style":471},"--shiki-default:#D8DEE9;--shiki-dark:#E1E4E8;--shiki-sepia:#F8F8F2",[473],{"type":29,"value":474}," left",{"type":19,"tag":358,"props":476,"children":477},{"style":375},[478],{"type":29,"value":479}," =",{"type":19,"tag":358,"props":481,"children":483},{"style":482},"--shiki-default:#B48EAD;--shiki-dark:#79B8FF;--shiki-sepia:#AE81FF",[484],{"type":29,"value":485}," 0",{"type":19,"tag":358,"props":487,"children":488},{"style":387},[489],{"type":29,"value":441},{"type":19,"tag":358,"props":491,"children":493},{"style":492},"--shiki-default:#D8DEE9FF;--shiki-dark:#E1E4E8;--shiki-sepia:#F8F8F2",[494],{"type":29,"value":495}," right ",{"type":19,"tag":358,"props":497,"children":498},{"style":375},[499],{"type":29,"value":500},"=",{"type":19,"tag":358,"props":502,"children":503},{"style":471},[504],{"type":29,"value":436},{"type":19,"tag":358,"props":506,"children":507},{"style":387},[508],{"type":29,"value":101},{"type":19,"tag":358,"props":510,"children":511},{"style":471},[512],{"type":29,"value":513},"length",{"type":19,"tag":358,"props":515,"children":516},{"style":375},[517],{"type":29,"value":518}," -",{"type":19,"tag":358,"props":520,"children":521},{"style":482},[522],{"type":29,"value":523},"1",{"type":19,"tag":358,"props":525,"children":527},{"style":526},"--shiki-default:#81A1C1;--shiki-dark:#E1E4E8;--shiki-sepia:#F8F8F2",[528],{"type":29,"value":529},";\n",{"type":19,"tag":358,"props":531,"children":533},{"class":360,"line":532},5,[534],{"type":19,"tag":358,"props":535,"children":536},{"emptyLinePlaceholder":365},[537],{"type":29,"value":368},{"type":19,"tag":358,"props":539,"children":541},{"class":360,"line":540},6,[542,547,551,556,561,566],{"type":19,"tag":358,"props":543,"children":544},{"style":375},[545],{"type":29,"value":546},"        while",{"type":19,"tag":358,"props":548,"children":549},{"style":387},[550],{"type":29,"value":421},{"type":19,"tag":358,"props":552,"children":553},{"style":492},[554],{"type":29,"value":555},"left ",{"type":19,"tag":358,"props":557,"children":558},{"style":375},[559],{"type":29,"value":560},"\u003C=",{"type":19,"tag":358,"props":562,"children":563},{"style":492},[564],{"type":29,"value":565}," right",{"type":19,"tag":358,"props":567,"children":568},{"style":387},[569],{"type":29,"value":570},"){\n",{"type":19,"tag":358,"props":572,"children":574},{"class":360,"line":573},7,[575,580,585,589,593,598,603,608,613,617,621,626,630],{"type":19,"tag":358,"props":576,"children":577},{"style":402},[578],{"type":29,"value":579},"            long",{"type":19,"tag":358,"props":581,"children":582},{"style":471},[583],{"type":29,"value":584}," sum",{"type":19,"tag":358,"props":586,"children":587},{"style":375},[588],{"type":29,"value":479},{"type":19,"tag":358,"props":590,"children":591},{"style":492},[592],{"type":29,"value":436},{"type":19,"tag":358,"props":594,"children":595},{"style":387},[596],{"type":29,"value":597},"[",{"type":19,"tag":358,"props":599,"children":600},{"style":492},[601],{"type":29,"value":602},"left",{"type":19,"tag":358,"props":604,"children":605},{"style":387},[606],{"type":29,"value":607},"]",{"type":19,"tag":358,"props":609,"children":610},{"style":375},[611],{"type":29,"value":612}," +",{"type":19,"tag":358,"props":614,"children":615},{"style":492},[616],{"type":29,"value":436},{"type":19,"tag":358,"props":618,"children":619},{"style":387},[620],{"type":29,"value":597},{"type":19,"tag":358,"props":622,"children":623},{"style":492},[624],{"type":29,"value":625},"right",{"type":19,"tag":358,"props":627,"children":628},{"style":387},[629],{"type":29,"value":607},{"type":19,"tag":358,"props":631,"children":632},{"style":526},[633],{"type":29,"value":529},{"type":19,"tag":358,"props":635,"children":637},{"class":360,"line":636},8,[638,643,647,652,657,661],{"type":19,"tag":358,"props":639,"children":640},{"style":375},[641],{"type":29,"value":642},"            if",{"type":19,"tag":358,"props":644,"children":645},{"style":387},[646],{"type":29,"value":421},{"type":19,"tag":358,"props":648,"children":649},{"style":492},[650],{"type":29,"value":651},"sum ",{"type":19,"tag":358,"props":653,"children":654},{"style":375},[655],{"type":29,"value":656},"==",{"type":19,"tag":358,"props":658,"children":659},{"style":492},[660],{"type":29,"value":450},{"type":19,"tag":358,"props":662,"children":663},{"style":387},[664],{"type":29,"value":570},{"type":19,"tag":358,"props":666,"children":668},{"class":360,"line":667},9,[669,674,679,683,688,692,697,701,705,709,713,717,722],{"type":19,"tag":358,"props":670,"children":671},{"style":375},[672],{"type":29,"value":673},"                return",{"type":19,"tag":358,"props":675,"children":676},{"style":375},[677],{"type":29,"value":678}," new",{"type":19,"tag":358,"props":680,"children":681},{"style":402},[682],{"type":29,"value":405},{"type":19,"tag":358,"props":684,"children":685},{"style":387},[686],{"type":29,"value":687},"[]{",{"type":19,"tag":358,"props":689,"children":690},{"style":492},[691],{"type":29,"value":602},{"type":19,"tag":358,"props":693,"children":694},{"style":375},[695],{"type":29,"value":696},"+",{"type":19,"tag":358,"props":698,"children":699},{"style":482},[700],{"type":29,"value":523},{"type":19,"tag":358,"props":702,"children":703},{"style":387},[704],{"type":29,"value":441},{"type":19,"tag":358,"props":706,"children":707},{"style":492},[708],{"type":29,"value":565},{"type":19,"tag":358,"props":710,"children":711},{"style":375},[712],{"type":29,"value":696},{"type":19,"tag":358,"props":714,"children":715},{"style":482},[716],{"type":29,"value":523},{"type":19,"tag":358,"props":718,"children":719},{"style":387},[720],{"type":29,"value":721},"}",{"type":19,"tag":358,"props":723,"children":724},{"style":526},[725],{"type":29,"value":529},{"type":19,"tag":358,"props":727,"children":729},{"class":360,"line":728},10,[730],{"type":19,"tag":358,"props":731,"children":732},{"style":387},[733],{"type":29,"value":734},"            }\n",{"type":19,"tag":358,"props":736,"children":738},{"class":360,"line":737},11,[739,743,748,752,757,761],{"type":19,"tag":358,"props":740,"children":741},{"style":375},[742],{"type":29,"value":642},{"type":19,"tag":358,"props":744,"children":745},{"style":387},[746],{"type":29,"value":747}," (",{"type":19,"tag":358,"props":749,"children":750},{"style":492},[751],{"type":29,"value":651},{"type":19,"tag":358,"props":753,"children":754},{"style":375},[755],{"type":29,"value":756},">",{"type":19,"tag":358,"props":758,"children":759},{"style":492},[760],{"type":29,"value":450},{"type":19,"tag":358,"props":762,"children":763},{"style":387},[764],{"type":29,"value":570},{"type":19,"tag":358,"props":766,"children":768},{"class":360,"line":767},12,[769,774,779],{"type":19,"tag":358,"props":770,"children":771},{"style":492},[772],{"type":29,"value":773},"                right",{"type":19,"tag":358,"props":775,"children":776},{"style":375},[777],{"type":29,"value":778},"--",{"type":19,"tag":358,"props":780,"children":781},{"style":526},[782],{"type":29,"value":529},{"type":19,"tag":358,"props":784,"children":786},{"class":360,"line":785},13,[787],{"type":19,"tag":358,"props":788,"children":789},{"style":387},[790],{"type":29,"value":734},{"type":19,"tag":358,"props":792,"children":794},{"class":360,"line":793},14,[795,799,803,807,812,816],{"type":19,"tag":358,"props":796,"children":797},{"style":375},[798],{"type":29,"value":642},{"type":19,"tag":358,"props":800,"children":801},{"style":387},[802],{"type":29,"value":421},{"type":19,"tag":358,"props":804,"children":805},{"style":492},[806],{"type":29,"value":651},{"type":19,"tag":358,"props":808,"children":809},{"style":375},[810],{"type":29,"value":811},"\u003C",{"type":19,"tag":358,"props":813,"children":814},{"style":492},[815],{"type":29,"value":450},{"type":19,"tag":358,"props":817,"children":818},{"style":387},[819],{"type":29,"value":570},{"type":19,"tag":358,"props":821,"children":823},{"class":360,"line":822},15,[824,829,834],{"type":19,"tag":358,"props":825,"children":826},{"style":492},[827],{"type":29,"value":828},"                left",{"type":19,"tag":358,"props":830,"children":831},{"style":375},[832],{"type":29,"value":833},"++",{"type":19,"tag":358,"props":835,"children":836},{"style":526},[837],{"type":29,"value":529},{"type":19,"tag":358,"props":839,"children":841},{"class":360,"line":840},16,[842],{"type":19,"tag":358,"props":843,"children":844},{"style":387},[845],{"type":29,"value":734},{"type":19,"tag":358,"props":847,"children":849},{"class":360,"line":848},17,[850],{"type":19,"tag":358,"props":851,"children":852},{"style":387},[853],{"type":29,"value":854},"        }\n",{"type":19,"tag":358,"props":856,"children":858},{"class":360,"line":857},18,[859],{"type":19,"tag":358,"props":860,"children":861},{"emptyLinePlaceholder":365},[862],{"type":29,"value":368},{"type":19,"tag":358,"props":864,"children":866},{"class":360,"line":865},19,[867,872,876,880,885],{"type":19,"tag":358,"props":868,"children":869},{"style":375},[870],{"type":29,"value":871},"        return",{"type":19,"tag":358,"props":873,"children":874},{"style":375},[875],{"type":29,"value":678},{"type":19,"tag":358,"props":877,"children":878},{"style":402},[879],{"type":29,"value":405},{"type":19,"tag":358,"props":881,"children":882},{"style":387},[883],{"type":29,"value":884},"[]{}",{"type":19,"tag":358,"props":886,"children":887},{"style":526},[888],{"type":29,"value":529},{"type":19,"tag":358,"props":890,"children":892},{"class":360,"line":891},20,[893],{"type":19,"tag":358,"props":894,"children":895},{"style":387},[896],{"type":29,"value":897},"    }\n",{"type":19,"tag":358,"props":899,"children":901},{"class":360,"line":900},21,[902],{"type":19,"tag":358,"props":903,"children":904},{"style":387},[905],{"type":29,"value":906},"}\n",{"type":19,"tag":38,"props":908,"children":909},{},[910,912,916,918,921,928,931],{"type":29,"value":911},"Happy Coding",{"type":19,"tag":913,"props":914,"children":915},"br",{},[],{"type":29,"value":917},"\nVishwaraj Sali",{"type":19,"tag":913,"props":919,"children":920},{},[],{"type":19,"tag":922,"props":923,"children":925},"a",{"href":924},"mailto:vishvsali@gmail.com",[926],{"type":29,"value":927},"vishvsali@gmail.com",{"type":19,"tag":913,"props":929,"children":930},{},[],{"type":19,"tag":922,"props":932,"children":936},{"href":933,"rel":934},"https:\u002F\u002Fwww.Vishsali.dev",[935],"nofollow",[937],{"type":29,"value":933},{"type":19,"tag":939,"props":940,"children":941},"style",{},[942],{"type":29,"value":943},"html .default .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .dark .shiki span {color: var(--shiki-dark);background: var(--shiki-dark-bg);font-style: var(--shiki-dark-font-style);font-weight: var(--shiki-dark-font-weight);text-decoration: var(--shiki-dark-text-decoration);}html.dark .shiki span {color: var(--shiki-dark);background: var(--shiki-dark-bg);font-style: var(--shiki-dark-font-style);font-weight: var(--shiki-dark-font-weight);text-decoration: var(--shiki-dark-text-decoration);}html .sepia .shiki span {color: var(--shiki-sepia);background: var(--shiki-sepia-bg);font-style: var(--shiki-sepia-font-style);font-weight: var(--shiki-sepia-font-weight);text-decoration: var(--shiki-sepia-text-decoration);}html.sepia .shiki span {color: var(--shiki-sepia);background: var(--shiki-sepia-bg);font-style: var(--shiki-sepia-font-style);font-weight: var(--shiki-sepia-font-weight);text-decoration: var(--shiki-sepia-text-decoration);}",{"title":11,"searchDepth":371,"depth":371,"links":945},[946,947,948,949,951],{"id":33,"depth":371,"text":36},{"id":298,"depth":371,"text":301},{"id":312,"depth":371,"text":315},{"id":326,"depth":371,"text":950},"Complexity:",{"id":51,"depth":371,"text":347},"markdown","content:newsletter:2023:12:04:leetcode-167.md","content","newsletter\u002F2023\u002F12\u002F04\u002Fleetcode-167.md","newsletter\u002F2023\u002F12\u002F04\u002Fleetcode-167","md",{"loc":8}]