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

kunal-kushwaha · kunal-kushwaha · commit 9df5fb96092b · 2021-08-22T18:36:27.000+05:30
diff --git a/assignments/3-conditionals-loops.md b/assignments/3-conditionals-loops.md
@@ -52,3 +52,4 @@
 24. Check Leap Year Or Not
 25. Sum Of A Digits Of Number
 26. Kunal is allowed to go out with his friends only on the even days of a given month. Write a program to check if he can go out in the month of August.
+27. Write a program to print the sum of negative numbers, sum of positive even numbers and the sum of positive odd numbers from a list of numbers (N) entered by the user. The list terminates when the user enters a zero.
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) assignments into functions.
+11. Convert the programs in [flow of program](1-flow-of-program.md), [conditionals & loops](3-conditionals-loops.md), [first java](2-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
@@ -34,3 +34,7 @@
 4. [Find First and Last Position of Element in Sorted Array](https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/)
 5. [Jump Game](https://leetcode.com/problems/jump-game/)
 6. [Rotate Array](https://leetcode.com/problems/rotate-array/)
+
+### Hard
+1. [Max Value of Equation](https://leetcode.com/problems/max-value-of-equation/)
+2. [ First Missing Positive](https://leetcode.com/problems/first-missing-positive/)
diff --git a/assignments/6-searching.md b/assignments/6-searching.md
@@ -1,6 +1,7 @@
 # Videos:
 - [Linear Search](https://youtu.be/_HRA37X8N_Q)
 - [Binary Search](https://youtu.be/f6UU7V3szVw)
+- [Binary Search Questions](https://youtu.be/W9QJ8HaRvJQ)
 
 # Problems:
 
@@ -15,15 +16,13 @@
 - [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/)
+- [Binary Search](https://leetcode.com/problems/binary-search/)
 
 ## 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/)
@@ -46,5 +45,7 @@
 - [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/)
+- [Book allocation](https://www.geeksforgeeks.org/allocate-minimum-number-pages/)
 - [Split Array Largest Sum](https://leetcode.com/problems/split-array-largest-sum/)
 - [Find in Mountain Array](https://leetcode.com/problems/find-in-mountain-array/)
+- [Count smaller number after Self](https://leetcode.com/problems/count-of-smaller-numbers-after-self/)
diff --git a/assignments/patterns.md b/assignments/patterns.md
@@ -213,4 +213,34 @@ Print these patterns using loops:
           8 9  12 13
             10 11
 
+28.      *
+        * *
+       * * *
+      * * * *
+     * * * * *
+     * * * * *
+      * * * *
+       * * *
+        * *
+         *
+
+29,      
+       *        *
+       **      **
+       ***    ***
+       ****  ****
+       **********
+       **********
+       ****  ****
+       ***    ***
+       **      **
+       *        *
+
+30.         1
+          2 1 2
+        3 2 1 2 3
+      4 3 2 1 2 3 4
+    5 4 3 2 1 2 3 4 5
+
+
 ```
diff --git a/lectures/8-arrays/arraylist.png b/lectures/8-arrays/arraylist.png
