Merge branch 'main' of https://github.com/kunal-kushwaha/DSA-Bootcamp-Java

kunal-kushwaha · kunal-kushwaha · commit 5ef86299f4ba · 2021-08-17T19:19:58.000+05:30
diff --git a/SYLLABUS.md b/SYLLABUS.md
@@ -128,6 +128,7 @@
     - Lambda Expression
     - Enums
     - Fast IO
+- Greedy Algorithms
 - Stacks & Queues
     - Introduction
     - Interview problems
diff --git a/assignments/4-functions.md b/assignments/4-functions.md
@@ -35,7 +35,7 @@ Also,
 
 10. Write a function to find if a number if palindrome or not. Take number as parameter.
 
-11. Convert the programs in [flow of program](flow-of-program.md), [conditionals & loops](conditionals-loops.md), [first java](first-java.md) assignemts into functions.
+11. Convert the programs in [flow of program](flow-of-program.md), [conditionals & loops](conditionals-loops.md), [first java](first-java.md) assignments into functions.
 
 12. Write a function to check if a given triplet is a Pythagorean triplet or not. (A Pythagorean triplet is when the sum of the square of two number is equal to the square of the third number).
 
diff --git a/assignments/5-arrays.md b/assignments/5-arrays.md
@@ -25,7 +25,7 @@
 20. [Determine Whether Matrix Can Be Obtained By Rotation](https://leetcode.com/problems/determine-whether-matrix-can-be-obtained-by-rotation/)
 21. [Two Sum](https://leetcode.com/problems/two-sum/)
 22. [Find N Unique Integers Sum up to Zero](https://leetcode.com/problems/find-n-unique-integers-sum-up-to-zero/)
-
+23. [Saddle Point In Matrix](https://leetcode.com/problems/lucky-numbers-in-a-matrix/)
 
 ### Medium
 1. [Spiral Matrix](https://leetcode.com/problems/spiral-matrix/)
diff --git a/assignments/6-searching.md b/assignments/6-searching.md
@@ -1,22 +1,50 @@
-Videos:
+# Videos:
 - [Linear Search](https://youtu.be/_HRA37X8N_Q)
 - [Binary Search](https://youtu.be/f6UU7V3szVw)
 
-Problems:
-- [Guess Number Higher or Lower(Easy)](https://leetcode.com/problems/guess-number-higher-or-lower/)
-- [First Bad Version(Easy)](https://leetcode.com/problems/first-bad-version/)
-- [Two Sum II - Input array is sorted(Easy)](https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/)
-- [Valid Perfect Square(Easy)](https://leetcode.com/problems/valid-perfect-square/)
+# Problems:
+
+## Easy
+- [Square Root](https://leetcode.com/problems/sqrtx/)
+- [Guess Number Higher or Lower](https://leetcode.com/problems/guess-number-higher-or-lower/)
+- [First Bad Version](https://leetcode.com/problems/first-bad-version/)
+- [Two Sum II - Input array is sorted](https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/)
+- [Valid Perfect Square](https://leetcode.com/problems/valid-perfect-square/)
 - [Arranging Coins(Easy)](https://leetcode.com/problems/arranging-coins/)
-- [Find Smallest Letter Greater Than Target(Easy)](https://leetcode.com/problems/find-smallest-letter-greater-than-target/)
-- [Kth Missing Positive Number(Easy)](https://leetcode.com/problems/kth-missing-positive-number/)
-- [Search Insert Position(Easy)](https://leetcode.com/problems/search-insert-position/)
-- [Count Negative Numbers in a Sorted Matrix(Easy)](https://leetcode.com/problems/count-negative-numbers-in-a-sorted-matrix/)
-- [Find First and Last Position of Element in Sorted Array(Medium)](https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/)
-- [Single Element in a Sorted Array(Medium)](https://leetcode.com/problems/single-element-in-a-sorted-array/)
-- [Search in Rotated Sorted Array(Medium)](https://leetcode.com/problems/search-in-rotated-sorted-array/)
-- [Search in Rotated Sorted Array II(Medium)](https://leetcode.com/problems/search-in-rotated-sorted-array-ii/)
-- [Find Peak Element(Medium)](https://leetcode.com/problems/find-peak-element/)
-- [Search a 2D Matrix(Medium)](https://leetcode.com/problems/search-a-2d-matrix/)
-- [Reach a Number(Medium)](https://leetcode.com/problems/reach-a-number/)
-- [Koko Eating Bananas(Medium)](https://leetcode.com/problems/koko-eating-bananas/)
+- [Find Smallest Letter Greater Than Target](https://leetcode.com/problems/find-smallest-letter-greater-than-target/)
+- [Kth Missing Positive Number](https://leetcode.com/problems/kth-missing-positive-number/)
+- [Search Insert Position](https://leetcode.com/problems/search-insert-position/)
+- [Peak Index in a Mountain Array](https://leetcode.com/problems/peak-index-in-a-mountain-array/)
+- [Kth Missing Positive Number](https://leetcode.com/problems/kth-missing-positive-number/)
+- [Count Negative Numbers in a Sorted Matrix](https://leetcode.com/problems/count-negative-numbers-in-a-sorted-matrix/)
+- [Search Insert Position](https://leetcode.com/problems/search-insert-position/)
+- [Two Sum II - Input array is sorted](https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/)
+- [Intersection of Two Arrays](https://leetcode.com/problems/intersection-of-two-arrays/)
+- [Intersection of Two Arrays II](https://leetcode.com/problems/intersection-of-two-arrays-ii/)
+- [Fair Candy Swap](https://leetcode.com/problems/fair-candy-swap/)
+- [Check If N and Its Double Exist](https://leetcode.com/problems/check-if-n-and-its-double-exist/)
+- [Special Array With X Elements Greater Than or Equal X](https://leetcode.com/problems/special-array-with-x-elements-greater-than-or-equal-x/)
+
+## Medium
+- [Find First and Last Position of Element in Sorted Array](https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/)
+- [Single Element in a Sorted Array](https://leetcode.com/problems/single-element-in-a-sorted-array/)
+- [Search in Rotated Sorted Array](https://leetcode.com/problems/search-in-rotated-sorted-array/)
+- [Search in Rotated Sorted Array II](https://leetcode.com/problems/search-in-rotated-sorted-array-ii/)
+- [Find Minimum in Rotated Sorted Array](https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/)
+- [Find Peak Element](https://leetcode.com/problems/find-peak-element/)
+- [Find Right Interval](https://leetcode.com/problems/find-right-interval/)
+- [Reach a Number](https://leetcode.com/problems/reach-a-number/)
+- [Maximum Value at a Given Index in a Bounded Array](https://leetcode.com/problems/maximum-value-at-a-given-index-in-a-bounded-array/)
+- [Koko Eating Bananas](https://leetcode.com/problems/koko-eating-bananas/)
+- [Minimum Absolute Sum Difference](https://leetcode.com/problems/minimum-absolute-sum-difference/)
+- [Search a 2D Matrix](https://leetcode.com/problems/search-a-2d-matrix/)
+- [Find a Peak Element II](https://leetcode.com/problems/find-a-peak-element-ii/)
+- [Frequency of the Most Frequent Element](https://leetcode.com/problems/frequency-of-the-most-frequent-element/)
+- [Find the Duplicate Number](https://leetcode.com/problems/find-the-duplicate-number/)
+
+## Hard
+- [Median of Two Sorted Arrays](https://leetcode.com/problems/median-of-two-sorted-arrays/)
+- [Find Minimum in Rotated Sorted Array II](https://leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/)
+- [Aggressive cows](https://www.spoj.com/problems/AGGRCOW/)
+- [Split Array Largest Sum](https://leetcode.com/problems/split-array-largest-sum/)
+- [Find in Mountain Array](https://leetcode.com/problems/find-in-mountain-array/)
diff --git a/assignments/patterns.md b/assignments/patterns.md
@@ -2,6 +2,7 @@ Pattern Questions
 
 Print these patterns using loops:
 
+```text
 
 1.  *****
     *****
@@ -24,14 +25,14 @@ Print these patterns using loops:
     *
 
 
-3.  1
+4.  1
     1 2
     1 2 3
-    1 2 3 4 
+    1 2 3 4
     1 2 3 4 5
 
 
-4.  *
+5.  *
     **
     ***
     ****
@@ -43,75 +44,75 @@ Print these patterns using loops:
     *
 
 
-5.       *
+6.       *
         **
        ***
       ****
      *****
 
 
-6.   *****
+7.   *****
       ****
        ***
         **
          *
 
 
-7.      *
+8.      *
        ***
       *****
      *******
     *********
 
 
-8.  *********
+9.  *********
      *******
       *****
        ***
         *
 
 
-9.       *
+10.      *
         * *
        * * *
       * * * *
      * * * * *
 
 
-10.  * * * * *
+11.  * * * * *
       * * * *
        * * *
         * *
          *
 
 
-11.  * * * * *
+12.  * * * * *
       * * * *
        * * *
         * *
          *
-         * 
+         *
         * *
        * * *
       * * * *
-     * * * * * 
+     * * * * *
 
 
-12.      *
+13.      *
         * *
        *   *
       *     *
      *********
 
 
-13.  *********
+14.  *********
       *     *
        *   *
         * *
          *
 
 
-14.      *
+15.      *
         * *
        *   *
       *     *
@@ -122,14 +123,14 @@ Print these patterns using loops:
          *
 
 
-15.           1
+16.           1
             1   1
           1   2   1
         1   3   3   1
       1   4   6   4   1
 
 
-16.      1
+17.      1
         212
        32123
       4321234
@@ -138,19 +139,19 @@ Print these patterns using loops:
          1
 
 
-17.   **********
+18.   **********
       ****  ****
       ***    ***
       **      **
       *        *
       *        *
       **      **
       ***    ***
-      ****  **** 
+      ****  ****
       **********
 
 
-18.    *        *
+19.    *        *
        **      **
        ***    ***
        ****  ****
@@ -161,29 +162,29 @@ Print these patterns using loops:
        *        *
 
 
-19.    ****
+20.    ****
        *  *
        *  *
        *  *
        ****
 
-20.    1
+21.    1
        2  3
        4  5  6
        7  8  9  10
        11 12 13 14 15
 
-21.    1
+22.    1
        0 1
        1 0 1
        0 1 0 1
        1 0 1 0 1
 
-22.        *      *
+23.        *      *
          *   *  *   *
        *      *      *
 
-23.    *        *
+24.    *        *
        **      **
        * *    * *
        *  *  *  *
@@ -194,20 +195,22 @@ Print these patterns using loops:
        **      **
        *        *
 
-24.       *****
+25.       *****
          *   *
         *   *
        *   *
       *****
 
-25.   1 1 1 1 1 1
+26.   1 1 1 1 1 1
       2 2 2 2 2
       3 3 3 3
       4 4 4
       5 5
       6
 
-26.   1 2 3 4  17 18 19 20
+27.   1 2 3 4  17 18 19 20
         5 6 7  14 15 16
           8 9  12 13
             10 11
+
+```
diff --git a/lectures/8-arrays/1D_arrays.png b/lectures/8-arrays/1D_arrays.png
diff --git a/lectures/8-arrays/2D_arrays.png b/lectures/8-arrays/2D_arrays.png
