0xDSA

KO | EN

gitlite — search

#python #react #typescript #llm #go #rust #nodejs #macos #java #windows #awesome #mcp #ios #openai

(★ 17)

This Github repository is dedicated to the study and implementation of various data structures and algorithms Whether you are a beginner looking to learn the basics or an experienced programmer seeking to improve your skills, this repository has something for everyone. So come join us and dive into the world of data structures and algorithms!.

0xDSA Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

<h1 class="code-line" data-line-start=0 data-line-end=1 ><a id="0xDSAhttpsgithubcomheyhooman0xDSA_0"></a><a href="https://github.com/heyhooman/0xDSA">0xDSA</a></h1>
<h2 class="code-line" data-line-start=1 data-line-end=2 ><a id="This_repository_belong_to_the_Data_Structure_and_Algorithm_problems_1"></a>This repository belong to the Data Structure and Algorithm problems!</h2>
<p class="has-line-data" data-line-start="3" data-line-end="4"><a href="https://leetcode.com"><img src="https://cldup.com/dTxpPi9lDf.thumb.png" alt="N|Solid"></a></p>
<p class="has-line-data" data-line-start="5" data-line-end="7"><a href="https://leetcode.com/contest/"><img src="https://travis-ci.org/joemccann/dillinger.svg?branch=master" alt="Build Status"></a><br>
This github repository <a href="https://github.com/heyhooman/0xDSA">OxDSA</a> is dedicated to the study and implementation of various data structures and algorithms Whether you are a beginner looking to learn the basics or an experienced programmer seeking to improve your skills, this repository has something for everyone. So come join us and dive into the world of data structures and algorithms!</p>
<h2 class="code-line" data-line-start=8 data-line-end=9 ><a id="This_Repository_consists_of_8"></a>This Repository consists of:</h2>
<ul>
<li class="has-line-data" data-line-start="9" data-line-end="10"><a href="https://leetcode.com/problemset/all/">LeetCode</a></li>
<li class="has-line-data" data-line-start="10" data-line-end="11"><a href="https://www.hackerrank.com/">HackerRank</a></li>
<li class="has-line-data" data-line-start="11" data-line-end="12"><a href="https://www.codechef.com/">CodeChef</a></li>
<li class="has-line-data" data-line-start="12" data-line-end="13"><a href="https://codeforces.com/">Codeforces</a></li>
<li class="has-line-data" data-line-start="13" data-line-end="14"><a href="https://www.geeksforgeeks.org/sde-sheet-a-complete-guide-for-sde-preparation/">GeeksForGeeks</a></li>
<li class="has-line-data" data-line-start="14" data-line-end="15"><a href="https://takeuforward.org/interviews/strivers-sde-sheet-top-coding-interview-problems/">Striver</a></li>
<li class="has-line-data" data-line-start="15" data-line-end="16"><a href="https://docs.google.com/spreadsheets/u/0/d/1hXserPuxVoWMG9Hs7y8wVdRCJTcj3xMBAEYUOXQ5Xag/htmlview">Apna College</a></li>
<li class="has-line-data" data-line-start="16" data-line-end="17"><a href="https://docs.google.com/spreadsheets/u/0/d/1hXserPuxVoWMG9Hs7y8wVdRCJTcj3xMBAEYUOXQ5Xag/htmlview">Love Babbar</a></li>
</ul>
<h2 class="code-line" data-line-start=17 data-line-end=18 ><a id="Instructions_17"></a>Instructions:</h2>
<ul>
<li class="has-line-data" data-line-start="19" data-line-end="20">Create a root folder for the repository to keep all the files organized.</li>
<li class="has-line-data" data-line-start="20" data-line-end="21">For create a new folder checkout already exists one and naming pattern.</li>
<li class="has-line-data" data-line-start="21" data-line-end="22">Create a <a href="http://readme.md">readme.md</a> file in each question folder to explain the problem and provide a brief overview of the solution.</li>
<li class="has-line-data" data-line-start="22" data-line-end="23">Use meaningful names for the folders and files to make it easier to understand and maintain, for gfg using question name as folder name in Pascal case.</li>
<li class="has-line-data" data-line-start="23" data-line-end="24">Keep the solution code in the respective question folder to maintain the structure of the repository.</li>
<li class="has-line-data" data-line-start="24" data-line-end="25">Use clear and concise language in the <a href="http://readme.md">readme.md</a> files to explain the problem and solution.</li>
<li class="has-line-data" data-line-start="25" data-line-end="26">Include any necessary information or resources required to understand the solution in the <a href="http://README.md">README.md</a> file.</li>
<li class="has-line-data" data-line-start="26" data-line-end="27">Use proper formatting and markdown in the <a href="http://README.md">README.md</a> file for better readability.</li>
<li class="has-line-data" data-line-start="27" data-line-end="28">Keep the repository up-to-date with the latest changes and updates.</li>
<li class="has-line-data" data-line-start="28" data-line-end="29">Use version control with Git to keep track of changes and revert if necessary.</li>
<li class="has-line-data" data-line-start="29" data-line-end="30">Use branches for different features or solutions to keep the master branch clean.</li>
<li class="has-line-data" data-line-start="30" data-line-end="31">Use pull requests to review and merge changes before pushing to the master branch.</li>
<li class="has-line-data" data-line-start="31" data-line-end="32">Document any assumptions or limitations in the solution in the <a href="http://README.md">README.md</a> file.</li>
<li class="has-line-data" data-line-start="32" data-line-end="33">Keep the repository well-organized and clean, removing any unnecessary files or folders.</li>
<li class="has-line-data" data-line-start="33" data-line-end="35">Regularly check for and respond to issues or pull requests in a timely manner.</li>
</ul>
<h2 class="code-line" data-line-start=35 data-line-end=36 ><a id="Technology_we_used_to_solve_DSA_problem_35"></a>Technology we used to solve DSA problem:</h2>
<p class="has-line-data" data-line-start="37" data-line-end="38">Data Structure and Algorithms (DSA) can be implemented using various programming languages and technologies, but some of the most commonly used ones are:</p>
<ul>
<li class="has-line-data" data-line-start="39" data-line-end="40"><a href="https://devdocs.io/cpp/">C++</a> : A popular and widely used programming language, known for its speed and efficiency in implementing algorithms.</li>
<li class="has-line-data" data-line-start="40" data-line-end="41"><a href="https://docs.oracle.com/en/java/">Java</a>  : A widely used programming language with a rich API and libraries, used for implementing various algorithms and data structures.</li>
<li class="has-line-data" data-line-start="41" data-line-end="42"><a href="https://docs.python.org/3/">Python</a> : A high-level programming language known for its simplicity and readability, commonly used for implementing various algorithms and data structures.</li>
<li class="has-line-data" data-line-start="42" data-line-end="43"><a href="https://developer.mozilla.org/en-US/docs/Web/JavaScript">JavaScript</a> : A popular web-based programming language widely used for developing client-side applications, also used for implementing some basic algorithms.</li>
<li class="has-line-data" data-line-start="43" data-line-end="44"><a href="https://www.rust-lang.org/learn">Rust</a> : A systems programming language with a focus on speed and performance, also used for implementing some DSA problems.</li>
<li class="has-line-data" data-line-start="44" data-line-end="46"><a href="https://dev.mysql.com/doc/">SQL</a> : A popular language used for database management and manipulation, also used for some simple DSA problems.</li>
</ul>
<h2 class="code-line" data-line-start=46 data-line-end=47 ><a id="IDE_used_for_DSA_46"></a>IDE used for DSA:</h2>
<ul>
<li class="has-line-data" data-line-start="47" data-line-end="48"><a href="https://code.visualstudio.com/download">Visual Studio Code</a></li>
<li class="has-line-data" data-line-start="48" data-line-end="49"><a href="https://www.eclipse.org/downloads/">Eclipse IDE</a></li>
<li class="has-line-data" data-line-start="49" data-line-end="50"><a href="https://www.jetbrains.com/idea/download/#section=windows">IntelliJ IDEA </a></li>
<li class="has-line-data" data-line-start="50" data-line-end="52"><a href="https://www.jetbrains.com/pycharm/download/#section=windows">PyCharm</a></li>
</ul>
<h1 class="code-line" data-line-start=52 data-line-end=53 ><a id="Important_Problems__52"></a>Important Problems :</h1>
<h2 class="code-line" data-line-start=53 data-line-end=54 ><a id="1_String_53"></a>1- String:</h2>
<p class="has-line-data" data-line-start="54" data-line-end="55">I have divided string problem in different category.</p>
<h3 class="code-line" data-line-start=55 data-line-end=56 ><a id="Parenthesis_problem_55"></a>Parenthesis problem:-</h3>
<ul>
<li class="has-line-data" data-line-start="56" data-line-end="57"><a href="https://leetcode.com/problems/generate-parentheses">https://leetcode.com/problems/generate-parentheses</a></li>
<li class="has-line-data" data-line-start="57" data-line-end="58"><a href="https://leetcode.com/problems/score-of-parentheses">https://leetcode.com/problems/score-of-parentheses</a></li>
<li class="has-line-data" data-line-start="58" data-line-end="59"><a href="https://leetcode.com/problems/valid-parentheses">https://leetcode.com/problems/valid-parentheses</a></li>
<li class="has-line-data" data-line-start="59" data-line-end="60"><a href="https://leetcode.com/problems/valid-parentheses">https://leetcode.com/problems/valid-parentheses</a></li>
<li class="has-line-data" data-line-start="60" data-line-end="61"><a href="https://leetcode.com/problems/remove-outermost-parentheses">https://leetcode.com/problems/remove-outermost-parentheses</a></li>
<li class="has-line-data" data-line-start="61" data-line-end="62"><a href="https://leetcode.com/problems/different-ways-to-add-parentheses">https://leetcode.com/problems/different-ways-to-add-parentheses</a></li>
<li class="has-line-data" data-line-start="62" data-line-end="63"><a href="https://leetcode.com/problems/remove-invalid-parentheses">https://leetcode.com/problems/remove-invalid-parentheses</a></li>
<li class="has-line-data" data-line-start="63" data-line-end="64"><a href="https://leetcode.com/problems/minimum-remove-to-make-valid-parentheses">https://leetcode.com/problems/minimum-remove-to-make-valid-parentheses</a></li>
<li class="has-line-data" data-line-start="64" data-line-end="65"><a href="https://leetcode.com/problems/maximum-nesting-depth-of-the-parentheses">https://leetcode.com/problems/maximum-nesting-depth-of-the-parentheses</a></li>
<li class="has-line-data" data-line-start="65" data-line-end="67"><a href="https://leetcode.com/problems/longest-valid-parentheses">https://leetcode.com/problems/longest-valid-parentheses</a></li>
</ul>
<h3 class="code-line" data-line-start=67 data-line-end=68 ><a id="Counting_of_substring_based_on_some_condition_67"></a>Counting of substring based on some condition:-</h3>
<ul>
<li class="has-line-data" data-line-start="68" data-line-end="69"><a href="https://leetcode.com/problems/number-of-wonderful-substrings">https://leetcode.com/problems/number-of-wonderful-substrings</a></li>
<li class="has-line-data" data-line-start="69" data-line-end="70"><a href="https://leetcode.com/problems/sum-of-beauty-of-all-substrings">https://leetcode.com/problems/sum-of-beauty-of-all-substrings</a></li>
<li class="has-line-data" data-line-start="70" data-line-end="71"><a href="https://leetcode.com/problems/maximum-number-of-occurrences-of-a-substring">https://leetcode.com/problems/maximum-number-of-occurrences-of-a-substring</a></li>
<li class="has-line-data" data-line-start="71" data-line-end="73"><a href="https://leetcode.com/problems/number-of-wonderful-substrings">https://leetcode.com/problems/number-of-wonderful-substrings</a></li>
</ul>
<h3 class="code-line" data-line-start=73 data-line-end=74 ><a id="Check_types_of_string_73"></a>Check types of string:-</h3>
<ul>
<li class="has-line-data" data-line-start="74" data-line-end="75"><a href="https://leetcode.com/problems/isomorphic-strings">https://leetcode.com/problems/isomorphic-strings</a></li>
<li class="has-line-data" data-line-start="75" data-line-end="76"><a href="https://leetcode.com/problems/valid-anagram">https://leetcode.com/problems/valid-anagram</a></li>
<li class="has-line-data" data-line-start="76" data-line-end="77"><a href="https://leetcode.com/problems/additive-number">https://leetcode.com/problems/additive-number</a></li>
<li class="has-line-data" data-line-start="77" data-line-end="78"><a href="https://leetcode.com/problems/buddy-strings">https://leetcode.com/problems/buddy-strings</a></li>
<li class="has-line-data" data-line-start="78" data-line-end="79"><a href="https://leetcode.com/problems/longest-happy-prefix">https://leetcode.com/problems/longest-happy-prefix</a></li>
<li class="has-line-data" data-line-start="79" data-line-end="80"><a href="https://leetcode.com/problems/increasing-decreasing-string">https://leetcode.com/problems/increasing-decreasing-string</a></li>
<li class="has-line-data" data-line-start="80" data-line-end="81"><a href="https://leetcode.com/problems/check-if-a-string-can-break-another-string">https://leetcode.com/problems/check-if-a-string-can-break-another-string</a></li>
<li class="has-line-data" data-line-start="81" data-line-end="82"><a href="https://leetcode.com/problems/determine-if-two-strings-are-close">https://leetcode.com/problems/determine-if-two-strings-are-close</a></li>
<li class="has-line-data" data-line-start="82" data-line-end="83"><a href="https://leetcode.com/problems/check-if-two-string-arrays-are-equivalent">https://leetcode.com/problems/check-if-two-string-arrays-are-equivalent</a></li>
<li class="has-line-data" data-line-start="83" data-line-end="84"><a href="https://leetcode.com/problems/check-if-word-equals-summation-of-two-words">https://leetcode.com/problems/check-if-word-equals-summation-of-two-words</a></li>
<li class="has-line-data" data-line-start="84" data-line-end="86"><a href="https://leetcode.com/problems/check-if-one-string-swap-can-make-strings-equal">https://leetcode.com/problems/check-if-one-string-swap-can-make-strings-equal</a></li>
</ul>
<h3 class="code-line" data-line-start=86 data-line-end=87 ><a id="Palindromic_string_86"></a>Palindromic string:-</h3>
<ul>
<li class="has-line-data" data-line-start="88" data-line-end="89"><a href="https://leetcode.com/problems/palindrome-partitioning">https://leetcode.com/problems/palindrome-partitioning</a></li>
<li class="has-line-data" data-line-start="89" data-line-end="90"><a href="https://leetcode.com/problems/palindrome-partitioning-ii">https://leetcode.com/problems/palindrome-partitioning-ii</a></li>
<li class="has-line-data" data-line-start="90" data-line-end="91"><a href="https://leetcode.com/problems/valid-palindrome">https://leetcode.com/problems/valid-palindrome</a></li>
<li class="has-line-data" data-line-start="91" data-line-end="92"><a href="https://leetcode.com/problems/shortest-palindrome">https://leetcode.com/problems/shortest-palindrome</a></li>
<li class="has-line-data" data-line-start="92" data-line-end="93"><a href="https://leetcode.com/problems/palindrome-pairs">https://leetcode.com/problems/palindrome-pairs</a></li>
<li class="has-line-data" data-line-start="93" data-line-end="94"><a href="https://leetcode.com/problems/longest-palindrome">https://leetcode.com/problems/longest-palindrome</a></li>
<li class="has-line-data" data-line-start="94" data-line-end="95"><a href="https://leetcode.com/problems/longest-palindromic-subsequence">https://leetcode.com/problems/longest-palindromic-subsequence</a></li>
<li class="has-line-data" data-line-start="95" data-line-end="96"><a href="https://leetcode.com/problems/find-the-closest-palindrome">https://leetcode.com/problems/find-the-closest-palindrome</a></li>
<li class="has-line-data" data-line-start="96" data-line-end="97"><a href="https://leetcode.com/problems/palindromic-substrings">https://leetcode.com/problems/palindromic-substrings</a></li>
<li class="has-line-data" data-line-start="97" data-line-end="98"><a href="https://leetcode.com/problems/valid-palindrome-ii">https://leetcode.com/problems/valid-palindrome-ii</a></li>
<li class="has-line-data" data-line-start="98" data-line-end="99"><a href="https://leetcode.com/problems/longest-chunked-palindrome-decomposition">https://leetcode.com/problems/longest-chunked-palindrome-decomposition</a></li>
<li class="has-line-data" data-line-start="99" data-line-end="100"><a href="https://leetcode.com/problems/break-a-palindrome">https://leetcode.com/problems/break-a-palindrome</a></li>
<li class="has-line-data" data-line-start="100" data-line-end="101"><a href="https://leetcode.com/problems/can-make-palindrome-from-substring">https://leetcode.com/problems/can-make-palindrome-from-substring</a></li>
<li class="has-line-data" data-line-start="101" data-line-end="102"><a href="https://leetcode.com/problems/palindrome-partitioning-iii">https://leetcode.com/problems/palindrome-partitioning-iii</a></li>
<li class="has-line-data" data-line-start="102" data-line-end="103"><a href="https://leetcode.com/problems/minimum-insertion-steps-to-make-a-string-palindrome">https://leetcode.com/problems/minimum-insertion-steps-to-make-a-string-palindrome</a></li>
<li class="has-line-data" data-line-start="103" data-line-end="104"><a href="https://leetcode.com/problems/remove-palindromic-subsequences">https://leetcode.com/problems/remove-palindromic-subsequences</a></li>
<li class="has-line-data" data-line-start="104" data-line-end="105"><a href="https://leetcode.com/problems/construct-k-palindrome-strings">https://leetcode.com/problems/construct-k-palindrome-strings</a></li>
<li class="has-line-data" data-line-start="105" data-line-end="107"><a href="https://leetcode.com/problems/split-two-strings-to-make-palindrome">https://leetcode.com/problems/split-two-strings-to-make-palindrome</a></li>
</ul>
<h3 class="code-line" data-line-start=107 data-line-end=108 ><a id="Sorting_on_String_107"></a>Sorting on String:-</h3>
<ul>
<li class="has-line-data" data-line-start="108" data-line-end="109"><a href="https://leetcode.com/problems/sort-characters-by-frequency">https://leetcode.com/problems/sort-characters-by-frequency</a></li>
<li class="has-line-data" data-line-start="109" data-line-end="111"><a href="https://leetcode.com/problems/custom-sort-string">https://leetcode.com/problems/custom-sort-string</a></li>
</ul>
<h3 class="code-line" data-line-start=111 data-line-end=112 ><a id="Longest_and_shortest_kind_of_String_Problem_111"></a>Longest and shortest kind of String Problem:-</h3>
<ul>
<li class="has-line-data" data-line-start="113" data-line-end="114"><a href="https://leetcode.com/problems/longest-duplicate-substring">https://leetcode.com/problems/longest-duplicate-substring</a></li>
<li class="has-line-data" data-line-start="114" data-line-end="115"><a href="https://leetcode.com/problems/longest-string-chain">https://leetcode.com/problems/longest-string-chain</a></li>
<li class="has-line-data" data-line-start="115" data-line-end="116"><a href="https://leetcode.com/problems/longest-common-subsequence">https://leetcode.com/problems/longest-common-subsequence</a></li>
<li class="has-line-data" data-line-start="116" data-line-end="117"><a href="https://leetcode.com/problems/longest-happy-string">https://leetcode.com/problems/longest-happy-string</a></li>
<li class="has-line-data" data-line-start="117" data-line-end="118"><a href="https://leetcode.com/problems/maximum-length-of-a-concatenated-string-with-unique-characters">https://leetcode.com/problems/maximum-length-of-a-concatenated-string-with-unique-characters</a></li>
<li class="has-line-data" data-line-start="118" data-line-end="119"><a href="https://leetcode.com/problems/find-longest-awesome-substring">https://leetcode.com/problems/find-longest-awesome-substring</a></li>
<li class="has-line-data" data-line-start="119" data-line-end="120"><a href="https://leetcode.com/problems/largest-substring-between-two-equal-characters">https://leetcode.com/problems/largest-substring-between-two-equal-characters</a></li>
<li class="has-line-data" data-line-start="120" data-line-end="122"><a href="https://leetcode.com/problems/largest-odd-number-in-string">https://leetcode.com/problems/largest-odd-number-in-string</a></li>
</ul>
<h2 class="code-line" data-line-start=122 data-line-end=123 ><a id="2_Two_Pointers_122"></a>2- Two Pointers:</h2>
<h3 class="code-line" data-line-start=123 data-line-end=124 ><a id="i_Running_from_both_ends_of_an_array_123"></a>(i) Running from both ends of an array:</h3>
<h3 class="code-line" data-line-start=124 data-line-end=125 ><a id="Sum_Problems_124"></a>Sum Problems:</h3>
<ul>
<li class="has-line-data" data-line-start="125" data-line-end="126"><a href="https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/">https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/</a></li>
<li class="has-line-data" data-line-start="126" data-line-end="127"><a href="https://leetcode.com/problems/3sum/">https://leetcode.com/problems/3sum/</a></li>
<li class="has-line-data" data-line-start="127" data-line-end="128"><a href="https://leetcode.com/problems/4sum/">https://leetcode.com/problems/4sum/</a></li>
<li class="has-line-data" data-line-start="128" data-line-end="129"><a href="https://leetcode.com/problems/number-of-subsequences-that-satisfy-the-given-sum-condition/">https://leetcode.com/problems/number-of-subsequences-that-satisfy-the-given-sum-condition/</a></li>
<li class="has-line-data" data-line-start="129" data-line-end="130"><a href="https://leetcode.com/problems/two-sum-iv-input-is-a-bst/">https://leetcode.com/problems/two-sum-iv-input-is-a-bst/</a></li>
<li class="has-line-data" data-line-start="130" data-line-end="131"><a href="https://leetcode.com/problems/sum-of-square-numbers/">https://leetcode.com/problems/sum-of-square-numbers/</a></li>
<li class="has-line-data" data-line-start="131" data-line-end="132"><a href="https://leetcode.com/problems/boats-to-save-people/">https://leetcode.com/problems/boats-to-save-people/</a></li>
<li class="has-line-data" data-line-start="132" data-line-end="133"><a href="https://leetcode.com/problems/minimize-maximum-pair-sum-in-array/">https://leetcode.com/problems/minimize-maximum-pair-sum-in-array/</a></li>
<li class="has-line-data" data-line-start="133" data-line-end="135"><a href="https://leetcode.com/problems/3sum-with-multiplicity/">https://leetcode.com/problems/3sum-with-multiplicity/</a></li>
</ul>
<h3 class="code-line" data-line-start=135 data-line-end=136 ><a id="Trapping_Water_135"></a>Trapping Water</h3>
<ul>
<li class="has-line-data" data-line-start="136" data-line-end="137"><a href="https://leetcode.com/problems/trapping-rain-water/">https://leetcode.com/problems/trapping-rain-water/</a></li>
<li class="has-line-data" data-line-start="137" data-line-end="139"><a href="https://leetcode.com/problems/container-with-most-water/">https://leetcode.com/problems/container-with-most-water/</a></li>
</ul>
<h3 class="code-line" data-line-start=139 data-line-end=140 ><a id="Next_Permutation_139"></a>Next Permutation</h3>
<ul>
<li class="has-line-data" data-line-start="140" data-line-end="141"><a href="https://leetcode.com/problems/next-permutation/">https://leetcode.com/problems/next-permutation/</a></li>
<li class="has-line-data" data-line-start="141" data-line-end="142"><a href="https://leetcode.com/problems/next-greater-element-iii/">https://leetcode.com/problems/next-greater-element-iii/</a></li>
<li class="has-line-data" data-line-start="142" data-line-end="144"><a href="https://leetcode.com/problems/minimum-adjacent-swaps-to-reach-the-kth-smallest-number/">https://leetcode.com/problems/minimum-adjacent-swaps-to-reach-the-kth-smallest-number/</a></li>
</ul>
<h3 class="code-line" data-line-start=144 data-line-end=145 ><a id="Reversing__Swapping_144"></a>Reversing / Swapping</h3>
<ul>
<li class="has-line-data" data-line-start="145" data-line-end="146"><a href="https://leetcode.com/problems/valid-palindrome/">https://leetcode.com/problems/valid-palindrome/</a></li>
<li class="has-line-data" data-line-start="146" data-line-end="147"><a href="https://leetcode.com/problems/reverse-string/">https://leetcode.com/problems/reverse-string/</a></li>
<li class="has-line-data" data-line-start="147" data-line-end="148"><a href="https://leetcode.com/problems/reverse-vowels-of-a-string/">https://leetcode.com/problems/reverse-vowels-of-a-string/</a></li>
<li class="has-line-data" data-line-start="148" data-line-end="149"><a href="https://leetcode.com/problems/valid-palindrome-ii/">https://leetcode.com/problems/valid-palindrome-ii/</a></li>
<li class="has-line-data" data-line-start="149" data-line-end="150"><a href="https://leetcode.com/problems/reverse-only-letters/">https://leetcode.com/problems/reverse-only-letters/</a></li>
<li class="has-line-data" data-line-start="150" data-line-end="151"><a href="https://leetcode.com/problems/remove-element/">https://leetcode.com/problems/remove-element/</a></li>
<li class="has-line-data" data-line-start="151" data-line-end="152"><a href="https://leetcode.com/problems/sort-colors/">https://leetcode.com/problems/sort-colors/</a></li>
<li class="has-line-data" data-line-start="152" data-line-end="153"><a href="https://leetcode.com/problems/flipping-an-image/">https://leetcode.com/problems/flipping-an-image/</a></li>
<li class="has-line-data" data-line-start="153" data-line-end="154"><a href="https://leetcode.com/problems/squares-of-a-sorted-array/">https://leetcode.com/problems/squares-of-a-sorted-array/</a></li>
<li class="has-line-data" data-line-start="154" data-line-end="155"><a href="https://leetcode.com/problems/sort-array-by-parity/">https://leetcode.com/problems/sort-array-by-parity/</a></li>
<li class="has-line-data" data-line-start="155" data-line-end="156"><a href="https://leetcode.com/problems/sort-array-by-parity-ii/">https://leetcode.com/problems/sort-array-by-parity-ii/</a></li>
<li class="has-line-data" data-line-start="156" data-line-end="157"><a href="https://leetcode.com/problems/pancake-sorting/">https://leetcode.com/problems/pancake-sorting/</a></li>
<li class="has-line-data" data-line-start="157" data-line-end="158"><a href="https://leetcode.com/problems/reverse-prefix-of-word/">https://leetcode.com/problems/reverse-prefix-of-word/</a></li>
<li class="has-line-data" data-line-start="158" data-line-end="159"><a href="https://leetcode.com/problems/reverse-string-ii/">https://leetcode.com/problems/reverse-string-ii/</a></li>
<li class="has-line-data" data-line-start="159" data-line-end="160"><a href="https://leetcode.com/problems/reverse-words-in-a-string/">https://leetcode.com/problems/reverse-words-in-a-string/</a></li>
<li class="has-line-data" data-line-start="160" data-line-end="162"><a href="https://leetcode.com/problems/reverse-words-in-a-string-iii/">https://leetcode.com/problems/reverse-words-in-a-string-iii/</a></li>
</ul>
<h3 class="code-line" data-line-start=162 data-line-end=163 ><a id="Others_162"></a>Others</h3>
<ul>
<li class="has-line-data" data-line-start="163" data-line-end="164"><a href="https://leetcode.com/problems/bag-of-tokens/">https://leetcode.com/problems/bag-of-tokens/</a></li>
<li class="has-line-data" data-line-start="164" data-line-end="165"><a href="https://leetcode.com/problems/di-string-match/">https://leetcode.com/problems/di-string-match/</a></li>
<li class="has-line-data" data-line-start="165" data-line-end="166"><a href="https://leetcode.com/problems/minimum-length-of-string-after-deleting-similar-ends/">https://leetcode.com/problems/minimum-length-of-string-after-deleting-similar-ends/</a></li>
<li class="has-line-data" data-line-start="166" data-line-end="167"><a href="https://leetcode.com/problems/sentence-similarity-iii/">https://leetcode.com/problems/sentence-similarity-iii/</a></li>
<li class="has-line-data" data-line-start="167" data-line-end="168"><a href="https://leetcode.com/problems/find-k-closest-elements/">https://leetcode.com/problems/find-k-closest-elements/</a></li>
<li class="has-line-data" data-line-start="168" data-line-end="170"><a href="https://leetcode.com/problems/shortest-distance-to-a-character/">https://leetcode.com/problems/shortest-distance-to-a-character/</a></li>
</ul>
<h2 class="code-line" data-line-start=170 data-line-end=171 ><a id="ii_Slow_and_fast_Pointer_170"></a>(ii) Slow and fast Pointer</h2>
<h3 class="code-line" data-line-start=171 data-line-end=172 ><a id="Linked_List_Operations_171"></a>Linked List Operations</h3>
<ul>
<li class="has-line-data" data-line-start="172" data-line-end="173"><a href="https://leetcode.com/problems/linked-list-cycle/">https://leetcode.com/problems/linked-list-cycle/</a></li>
<li class="has-line-data" data-line-start="173" data-line-end="174"><a href="https://leetcode.com/problems/linked-list-cycle-ii/">https://leetcode.com/problems/linked-list-cycle-ii/</a></li>
<li class="has-line-data" data-line-start="174" data-line-end="175"><a href="https://leetcode.com/problems/remove-nth-node-from-end-of-list/">https://leetcode.com/problems/remove-nth-node-from-end-of-list/</a></li>
<li class="has-line-data" data-line-start="175" data-line-end="176"><a href="https://leetcode.com/problems/rotate-list/">https://leetcode.com/problems/rotate-list/</a></li>
<li class="has-line-data" data-line-start="176" data-line-end="177"><a href="https://leetcode.com/problems/reorder-list/">https://leetcode.com/problems/reorder-list/</a></li>
<li class="has-line-data" data-line-start="177" data-line-end="179"><a href="https://leetcode.com/problems/palindrome-linked-list/">https://leetcode.com/problems/palindrome-linked-list/</a></li>
</ul>
<h3 class="code-line" data-line-start=179 data-line-end=180 ><a id="Cyclic_Detection_179"></a>Cyclic Detection</h3>
<ul>
<li class="has-line-data" data-line-start="180" data-line-end="181"><a href="https://leetcode.com/problems/find-the-duplicate-number/">https://leetcode.com/problems/find-the-duplicate-number/</a></li>
<li class="has-line-data" data-line-start="181" data-line-end="183"><a href="https://leetcode.com/problems/circular-array-loop/">https://leetcode.com/problems/circular-array-loop/</a></li>
</ul>
<h3 class="code-line" data-line-start=183 data-line-end=184 ><a id="Sliding_WindowCaterpillar_Method_183"></a>Sliding Window/Caterpillar Method</h3>
<ul>
<li class="has-line-data" data-line-start="184" data-line-end="185"><a href="https://leetcode.com/problems/number-of-subarrays-with-bounded-maximum/">https://leetcode.com/problems/number-of-subarrays-with-bounded-maximum/</a></li>
<li class="has-line-data" data-line-start="185" data-line-end="186"><a href="https://leetcode.com/problems/find-k-th-smallest-pair-distance/">https://leetcode.com/problems/find-k-th-smallest-pair-distance/</a></li>
<li class="has-line-data" data-line-start="186" data-line-end="187"><a href="https://leetcode.com/problems/moving-stones-until-consecutive-ii/">https://leetcode.com/problems/moving-stones-until-consecutive-ii/</a></li>
<li class="has-line-data" data-line-start="187" data-line-end="188"><a href="https://leetcode.com/problems/count-pairs-of-nodes/">https://leetcode.com/problems/count-pairs-of-nodes/</a></li>
<li class="has-line-data" data-line-start="188" data-line-end="189"><a href="https://leetcode.com/problems/count-binary-substrings/">https://leetcode.com/problems/count-binary-substrings/</a></li>
<li class="has-line-data" data-line-start="189" data-line-end="191"><a href="https://leetcode.com/problems/k-diff-pairs-in-an-array/">https://leetcode.com/problems/k-diff-pairs-in-an-array/</a></li>
</ul>
<h3 class="code-line" data-line-start=191 data-line-end=192 ><a id="Rotation_191"></a>Rotation</h3>
<ul>
<li class="has-line-data" data-line-start="192" data-line-end="193"><a href="https://leetcode.com/problems/rotating-the-box/">https://leetcode.com/problems/rotating-the-box/</a></li>
<li class="has-line-data" data-line-start="193" data-line-end="195"><a href="https://leetcode.com/problems/rotate-array/">https://leetcode.com/problems/rotate-array/</a></li>
</ul>
<h3 class="code-line" data-line-start=195 data-line-end=196 ><a id="String_195"></a>String</h3>
<ul>
<li class="has-line-data" data-line-start="196" data-line-end="197"><a href="https://leetcode.com/problems/string-compression/">https://leetcode.com/problems/string-compression/</a></li>
<li class="has-line-data" data-line-start="197" data-line-end="199"><a href="https://leetcode.com/problems/last-substring-in-lexicographical-order/">https://leetcode.com/problems/last-substring-in-lexicographical-order/</a></li>
</ul>
<h3 class="code-line" data-line-start=199 data-line-end=200 ><a id="Remove_Duplicate_199"></a>Remove Duplicate</h3>
<ul>
<li class="has-line-data" data-line-start="200" data-line-end="201"><a href="https://leetcode.com/problems/remove-duplicates-from-sorted-array/">https://leetcode.com/problems/remove-duplicates-from-sorted-array/</a></li>
<li class="has-line-data" data-line-start="201" data-line-end="202"><a href="https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/">https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/</a></li>
<li class="has-line-data" data-line-start="202" data-line-end="203"><a href="https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/">https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/</a></li>
<li class="has-line-data" data-line-start="203" data-line-end="205"><a href="https://leetcode.com/problems/duplicate-zeros/">https://leetcode.com/problems/duplicate-zeros/</a></li>
</ul>
<h3 class="code-line" data-line-start=205 data-line-end=206 ><a id="Others_205"></a>Others</h3>
<ul>
<li class="has-line-data" data-line-start="206" data-line-end="207"><a href="https://leetcode.com/problems/statistics-from-a-large-sample/">https://leetcode.com/problems/statistics-from-a-large-sample/</a></li>
<li class="has-line-data" data-line-start="207" data-line-end="208"><a href="https://leetcode.com/problems/partition-labels/">https://leetcode.com/problems/partition-labels/</a></li>
<li class="has-line-data" data-line-start="208" data-line-end="209"><a href="https://leetcode.com/problems/magical-string/">https://leetcode.com/problems/magical-string/</a></li>
<li class="has-line-data" data-line-start="209" data-line-end="210"><a href="https://leetcode.com/problems/friends-of-appropriate-ages/">https://leetcode.com/problems/friends-of-appropriate-ages/</a></li>
<li class="has-line-data" data-line-start="210" data-line-end="211"><a href="https://leetcode.com/problems/longest-mountain-in-array/">https://leetcode.com/problems/longest-mountain-in-array/</a></li>
<li class="has-line-data" data-line-start="211" data-line-end="213"><a href="https://leetcode.com/problems/shortest-subarray-to-be-removed-to-make-array-sorted/">https://leetcode.com/problems/shortest-subarray-to-be-removed-to-make-array-sorted/</a></li>
</ul>
<h2 class="code-line" data-line-start=213 data-line-end=214 ><a id="iii_Running_from_beginning_of_2_arrays__Merging_2_arrays_213"></a>(iii) Running from beginning of 2 arrays / Merging 2 arrays</h2>
<h3 class="code-line" data-line-start=214 data-line-end=215 ><a id="Sorted_arrays_214"></a>Sorted arrays</h3>
<ul>
<li class="has-line-data" data-line-start="215" data-line-end="216"><a href="https://leetcode.com/problems/merge-sorted-array/">https://leetcode.com/problems/merge-sorted-array/</a></li>
<li class="has-line-data" data-line-start="216" data-line-end="217"><a href="https://leetcode.com/problems/heaters/">https://leetcode.com/problems/heaters/</a></li>
<li class="has-line-data" data-line-start="217" data-line-end="219"><a href="https://leetcode.com/problems/find-the-distance-value-between-two-arrays/">https://leetcode.com/problems/find-the-distance-value-between-two-arrays/</a></li>
</ul>
<h3 class="code-line" data-line-start=219 data-line-end=220 ><a id="IntersectionsLCA_like_219"></a>Intersections/LCA like</h3>
<ul>
<li class="has-line-data" data-line-start="220" data-line-end="221"><a href="https://leetcode.com/problems/intersection-of-two-linked-lists/">https://leetcode.com/problems/intersection-of-two-linked-lists/</a></li>
<li class="has-line-data" data-line-start="221" data-line-end="222"><a href="https://leetcode.com/problems/intersection-of-two-arrays/">https://leetcode.com/problems/intersection-of-two-arrays/</a></li>
<li class="has-line-data" data-line-start="222" data-line-end="224"><a href="https://leetcode.com/problems/intersection-of-two-arrays-ii/">https://leetcode.com/problems/intersection-of-two-arrays-ii/</a></li>
</ul>
<h3 class="code-line" data-line-start=224 data-line-end=225 ><a id="SubString_224"></a>SubString</h3>
<ul>
<li class="has-line-data" data-line-start="225" data-line-end="226"><a href="https://leetcode.com/problems/implement-strstr/">https://leetcode.com/problems/implement-strstr/</a></li>
<li class="has-line-data" data-line-start="226" data-line-end="227"><a href="https://leetcode.com/problems/longest-word-in-dictionary-through-deleting/">https://leetcode.com/problems/longest-word-in-dictionary-through-deleting/</a></li>
<li class="has-line-data" data-line-start="227" data-line-end="228"><a href="https://leetcode.com/problems/long-pressed-name/">https://leetcode.com/problems/long-pressed-name/</a></li>
<li class="has-line-data" data-line-start="228" data-line-end="229"><a href="https://leetcode.com/problems/longest-uncommon-subsequence-ii/">https://leetcode.com/problems/longest-uncommon-subsequence-ii/</a></li>
<li class="has-line-data" data-line-start="229" data-line-end="230"><a href="https://leetcode.com/problems/compare-version-numbers/">https://leetcode.com/problems/compare-version-numbers/</a></li>
<li class="has-line-data" data-line-start="230" data-line-end="231"><a href="https://leetcode.com/problems/camelcase-matching/">https://leetcode.com/problems/camelcase-matching/</a></li>
<li class="has-line-data" data-line-start="231" data-line-end="233"><a href="https://leetcode.com/problems/expressive-words/">https://leetcode.com/problems/expressive-words/</a></li>
</ul>
<h3 class="code-line" data-line-start=233 data-line-end=234 ><a id="Median_Finder_233"></a>Median Finder</h3>
<ul>
<li class="has-line-data" data-line-start="234" data-line-end="236"><a href="https://leetcode.com/problems/find-median-from-data-stream/">https://leetcode.com/problems/find-median-from-data-stream/</a></li>
</ul>
<h3 class="code-line" data-line-start=236 data-line-end=237 ><a id="Meetinthemiddle__Binary_Search_236"></a>Meet-in-the-middle / Binary Search</h3>
<ul>
<li class="has-line-data" data-line-start="237" data-line-end="238"><a href="https://leetcode.com/problems/partition-array-into-two-arrays-to-minimize-sum-difference/">https://leetcode.com/problems/partition-array-into-two-arrays-to-minimize-sum-difference/</a></li>
<li class="has-line-data" data-line-start="238" data-line-end="239"><a href="https://leetcode.com/problems/closest-subsequence-sum/">https://leetcode.com/problems/closest-subsequence-sum/</a></li>
<li class="has-line-data" data-line-start="239" data-line-end="240"><a href="https://leetcode.com/problems/ways-to-split-array-into-three-subarrays/">https://leetcode.com/problems/ways-to-split-array-into-three-subarrays/</a></li>
<li class="has-line-data" data-line-start="240" data-line-end="241"><a href="https://leetcode.com/problems/3sum-closest/">https://leetcode.com/problems/3sum-closest/</a></li>
<li class="has-line-data" data-line-start="241" data-line-end="243"><a href="https://leetcode.com/problems/valid-triangle-number/">https://leetcode.com/problems/valid-triangle-number/</a></li>
</ul>
<h3 class="code-line" data-line-start=243 data-line-end=244 ><a id="Others_243"></a>Others</h3>
<ul>
<li class="has-line-data" data-line-start="244" data-line-end="245"><a href="https://leetcode.com/problems/shortest-unsorted-continuous-subarray/">https://leetcode.com/problems/shortest-unsorted-continuous-subarray/</a></li>
<li class="has-line-data" data-line-start="245" data-line-end="246"><a href="https://leetcode.com/problems/most-profit-assigning-work/">https://leetcode.com/problems/most-profit-assigning-work/</a></li>
<li class="has-line-data" data-line-start="246" data-line-end="247"><a href="https://leetcode.com/problems/largest-merge-of-two-strings/">https://leetcode.com/problems/largest-merge-of-two-strings/</a></li>
<li class="has-line-data" data-line-start="247" data-line-end="249"><a href="https://leetcode.com/problems/swap-adjacent-in-lr-string/">https://leetcode.com/problems/swap-adjacent-in-lr-string/</a></li>
</ul>
<h2 class="code-line" data-line-start=249 data-line-end=250 ><a id="iv_Split__Merge_of_an_array__Divide__Conquer_249"></a>(iv) Split &amp; Merge of an array / Divide &amp; Conquer</h2>
<h3 class="code-line" data-line-start=250 data-line-end=251 ><a id="Partition_250"></a>Partition</h3>
<ul>
<li class="has-line-data" data-line-start="251" data-line-end="253"><a href="https://leetcode.com/problems/partition-list/">https://leetcode.com/problems/partition-list/</a></li>
</ul>
<h3 class="code-line" data-line-start=253 data-line-end=254 ><a id="Sorting_253"></a>Sorting</h3>
<ul>
<li class="has-line-data" data-line-start="254" data-line-end="256"><a href="https://leetcode.com/problems/sort-list/">https://leetcode.com/problems/sort-list/</a></li>
</ul>
<h2 class="code-line" data-line-start=256 data-line-end=257 ><a id="3_Sliding_Window_256"></a>3- Sliding Window:</h2>
<h3 class="code-line" data-line-start=258 data-line-end=259 ><a id="Fix_Sized_Window_258"></a>Fix Sized Window</h3>
<ul>
<li class="has-line-data" data-line-start="259" data-line-end="260"><a href="https://leetcode.com/problems/substring-with-concatenation-of-all-words/solutions">https://leetcode.com/problems/substring-with-concatenation-of-all-words/solutions</a></li>
<li class="has-line-data" data-line-start="260" data-line-end="261"><a href="https://leetcode.com/problems/find-all-anagrams-in-a-string/solutions/">https://leetcode.com/problems/find-all-anagrams-in-a-string/solutions/</a></li>
<li class="has-line-data" data-line-start="261" data-line-end="262"><a href="https://leetcode.com/problems/permutation-in-string/">https://leetcode.com/problems/permutation-in-string/</a></li>
<li class="has-line-data" data-line-start="262" data-line-end="263"><a href="https://leetcode.com/problems/maximum-average-subarray-i/">https://leetcode.com/problems/maximum-average-subarray-i/</a></li>
<li class="has-line-data" data-line-start="263" data-line-end="264"><a href="https://leetcode.com/problems/find-k-length-substrings-with-no-repeated-characters">https://leetcode.com/problems/find-k-length-substrings-with-no-repeated-characters</a></li>
<li class="has-line-data" data-line-start="264" data-line-end="265"><a href="https://leetcode.com/problems/minimum-swaps-to-group-all-1s-together">https://leetcode.com/problems/minimum-swaps-to-group-all-1s-together</a></li>
<li class="has-line-data" data-line-start="265" data-line-end="266"><a href="https://leetcode.com/problems/diet-plan-performance">https://leetcode.com/problems/diet-plan-performance</a></li>
<li class="has-line-data" data-line-start="266" data-line-end="267"><a href="https://leetcode.com/problems/number-of-sub-arrays-of-size-k-and-average-greater-than-or-equal-to-threshold">https://leetcode.com/problems/number-of-sub-arrays-of-size-k-and-average-greater-than-or-equal-to-threshold</a></li>
<li class="has-line-data" data-line-start="267" data-line-end="269"><a href="https://leetcode.com/problems/number-of-sub-arrays-of-size-k-and-average-greater-than-or-equal-to-threshold">https://leetcode.com/problems/number-of-sub-arrays-of-size-k-and-average-greater-than-or-equal-to-threshold</a></li>
</ul>
<h3 class="code-line" data-line-start=269 data-line-end=270 ><a id="Variable_Sized_Window_269"></a>Variable Sized Window</h3>
<ul>
<li class="has-line-data" data-line-start="270" data-line-end="271"><a href="https://leetcode.com/problems/longest-substring-without-repeating-characters">https://leetcode.com/problems/longest-substring-without-repeating-characters</a></li>
<li class="has-line-data" data-line-start="271" data-line-end="272"><a href="https://leetcode.com/problems/minimum-window-substring">https://leetcode.com/problems/minimum-window-substring</a></li>
<li class="has-line-data" data-line-start="272" data-line-end="273"><a href="https://leetcode.com/problems/longest-substring-with-at-most-two-distinct-characters">https://leetcode.com/problems/longest-substring-with-at-most-two-distinct-characters</a></li>
<li class="has-line-data" data-line-start="273" data-line-end="274"><a href="https://leetcode.com/problems/minimum-size-subarray-sum">https://leetcode.com/problems/minimum-size-subarray-sum</a></li>
<li class="has-line-data" data-line-start="274" data-line-end="275"><a href="https://leetcode.com/problems/longest-substring-with-at-most-k-distinct-characters">https://leetcode.com/problems/longest-substring-with-at-most-k-distinct-characters</a></li>
<li class="has-line-data" data-line-start="275" data-line-end="276"><a href="https://leetcode.com/problems/fruit-into-baskets">https://leetcode.com/problems/fruit-into-baskets</a></li>
<li class="has-line-data" data-line-start="276" data-line-end="277"><a href="https://leetcode.com/problems/maximum-erasure-value">https://leetcode.com/problems/maximum-erasure-value</a></li>
<li class="has-line-data" data-line-start="277" data-line-end="278"><a href="https://leetcode.com/problems/distinct-numbers-in-each-subarray">https://leetcode.com/problems/distinct-numbers-in-each-subarray</a></li>
</ul>
<h3 class="code-line" data-line-start=0 data-line-end=1 ><a id="Hashmap_0"></a>Hashmap</h3>
<ul>
<li class="has-line-data" data-line-start="1" data-line-end="2"><a href="https://leetcode.com/problems/island-perimeter/">https://leetcode.com/problems/island-perimeter/</a></li>
<li class="has-line-data" data-line-start="2" data-line-end="3"><a href="https://leetcode.com/problems/encode-and-decode-tinyurl/">https://leetcode.com/problems/encode-and-decode-tinyurl/</a></li>
</ul>

0xDSA

0xDSA Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

0xDSA

0xDSA Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README