Skip to content

Instantly share code, notes, and snippets.

@mdtareque
Last active September 5, 2021 14:33
Show Gist options
  • Select an option

  • Save mdtareque/31ba2f26db1d96ad2ce07fc898e31b02 to your computer and use it in GitHub Desktop.

Select an option

Save mdtareque/31ba2f26db1d96ad2ce07fc898e31b02 to your computer and use it in GitHub Desktop.

Revisions

  1. mdtareque revised this gist Aug 29, 2021. 2 changed files with 8 additions and 4 deletions.
    8 changes: 7 additions & 1 deletion Algo
    Original file line number Diff line number Diff line change
    @@ -7,4 +7,10 @@ cantor's diagonalization https://leetcode.com/problems/find-unique-binary-string
    unexpected binary search
    https://leetcode.com/submissions/detail/539776707/

    normalize array https://www.geeksforgeeks.org/count-inversions-array-set-3-using-bit/
    normalize array https://www.geeksforgeeks.org/count-inversions-array-set-3-using-bit/

    mergeSort inversionCount https://www.hackerearth.com/practice/algorithms/sorting/merge-sort/tutorial/

    unionFind:
    normal and weighted
    https://www.hackerearth.com/submission/4517329/
    4 changes: 1 addition & 3 deletions links.md
    Original file line number Diff line number Diff line change
    @@ -1,6 +1,4 @@
    unionFind:
    normal and weighted
    https://www.hackerearth.com/submission/4517329/


    priorityQueue in c++/java/python
    https://leetcode.com/problems/find-the-kth-largest-integer-in-the-array/discuss/1431847/cjavapython-3-solutions-minheap-maxheap-quickselect-clean-concise/1064930
  2. mdtareque revised this gist Aug 29, 2021. 1 changed file with 3 additions and 1 deletion.
    4 changes: 3 additions & 1 deletion Algo
    Original file line number Diff line number Diff line change
    @@ -5,4 +5,6 @@ sudoku solver https://leetcode.com/submissions/detail/542160718/
    cantor's diagonalization https://leetcode.com/problems/find-unique-binary-string/discuss/1418687/Detailed-Explanation-O(N)-Java-C%2B%2B-Python-short-concise-code-Cantor's-Diagonalization

    unexpected binary search
    https://leetcode.com/submissions/detail/539776707/
    https://leetcode.com/submissions/detail/539776707/

    normalize array https://www.geeksforgeeks.org/count-inversions-array-set-3-using-bit/
  3. mdtareque revised this gist Aug 29, 2021. 1 changed file with 35 additions and 0 deletions.
    35 changes: 35 additions & 0 deletions cpp
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,35 @@
    All algos
    https://docs.microsoft.com/en-us/cpp/standard-library/algorithm?view=msvc-160

    Ostream
    https://docs.microsoft.com/en-us/cpp/standard-library/overloading-the-output-operator-for-your-own-classes?view=msvc-160

    class Date
    {
    int mo, da, yr;
    public:
    Date(int m, int d, int y)
    {
    mo = m; da = d; yr = y;
    }
    friend ostream& operator<<(ostream& os, const Date& dt);
    };

    ostream& operator<<(ostream& os, const Date& dt)
    {
    os << dt.mo << '/' << dt.da << '/' << dt.yr;
    return os;
    }


    timeout
    https://docs.microsoft.com/en-us/cpp/standard-library/effects-of-buffering?view=msvc-160


    cout formatting
    https://docs.microsoft.com/en-us/cpp/standard-library/using-insertion-operators-and-controlling-format?view=msvc-160


    c++ lambda examples
    https://docs.microsoft.com/en-us/cpp/cpp/examples-of-lambda-expressions?view=msvc-160

  4. mdtareque revised this gist Aug 29, 2021. 2 changed files with 7 additions and 0 deletions.
    3 changes: 3 additions & 0 deletions better approaches
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,3 @@
    generic solution,
    find number of s that can be formed with chars in t
    https://leetcode.com/submissions/detail/537300191/
    4 changes: 4 additions & 0 deletions links.md
    Original file line number Diff line number Diff line change
    @@ -26,3 +26,7 @@ find if vector of string contains a given string using any_of
    generate random string of lenth n of 0s and 1s
    https://leetcode.com/problems/find-unique-binary-string/discuss/1418743/Sweep-OMG-and-Randomization
    related to cantor daigonalization

    merge k sorted lists
    https://leetcode.com/submissions/detail/536791690/

  5. mdtareque revised this gist Aug 29, 2021. 1 changed file with 4 additions and 1 deletion.
    5 changes: 4 additions & 1 deletion Algo
    Original file line number Diff line number Diff line change
    @@ -2,4 +2,7 @@ kadane https://leetcode.com/submissions/detail/545186446/

    sudoku solver https://leetcode.com/submissions/detail/542160718/

    cantor's diagonalization https://leetcode.com/problems/find-unique-binary-string/discuss/1418687/Detailed-Explanation-O(N)-Java-C%2B%2B-Python-short-concise-code-Cantor's-Diagonalization
    cantor's diagonalization https://leetcode.com/problems/find-unique-binary-string/discuss/1418687/Detailed-Explanation-O(N)-Java-C%2B%2B-Python-short-concise-code-Cantor's-Diagonalization

    unexpected binary search
    https://leetcode.com/submissions/detail/539776707/
  6. mdtareque revised this gist Aug 29, 2021. 2 changed files with 19 additions and 0 deletions.
    5 changes: 5 additions & 0 deletions Algo
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,5 @@
    kadane https://leetcode.com/submissions/detail/545186446/

    sudoku solver https://leetcode.com/submissions/detail/542160718/

    cantor's diagonalization https://leetcode.com/problems/find-unique-binary-string/discuss/1418687/Detailed-Explanation-O(N)-Java-C%2B%2B-Python-short-concise-code-Cantor's-Diagonalization
    14 changes: 14 additions & 0 deletions links.md
    Original file line number Diff line number Diff line change
    @@ -12,3 +12,17 @@ https://leetcode.com/problems/minimum-number-of-work-sessions-to-finish-the-task

    using c++ map to get maxProfit in scheduling jobs with start,end,profit
    https://leetcode.com/problems/maximum-profit-in-job-scheduling/discuss/409009/JavaC%2B%2BPython-DP-Solution


    verify preorder serialization is valid or not
    https://leetcode.com/submissions/detail/544562413/

    is s subsequence of t
    https://leetcode.com/submissions/detail/545052502/


    c++ convert string to int,
    find if vector of string contains a given string using any_of
    generate random string of lenth n of 0s and 1s
    https://leetcode.com/problems/find-unique-binary-string/discuss/1418743/Sweep-OMG-and-Randomization
    related to cantor daigonalization
  7. mdtareque created this gist Aug 29, 2021.
    14 changes: 14 additions & 0 deletions links.md
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,14 @@
    unionFind:
    normal and weighted
    https://www.hackerearth.com/submission/4517329/

    priorityQueue in c++/java/python
    https://leetcode.com/problems/find-the-kth-largest-integer-in-the-array/discuss/1431847/cjavapython-3-solutions-minheap-maxheap-quickselect-clean-concise/1064930


    non-standard : recursive dfs + memoization
    https://leetcode.com/problems/minimum-number-of-work-sessions-to-finish-the-tasks/discuss/1431836/C%2B%2B-Solution-or-Recursion-%2B-Memoization


    using c++ map to get maxProfit in scheduling jobs with start,end,profit
    https://leetcode.com/problems/maximum-profit-in-job-scheduling/discuss/409009/JavaC%2B%2BPython-DP-Solution