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

kunal-kushwaha · kunal-kushwaha · commit 16a26255cc2b · 2021-09-11T18:01:31.000+05:30
diff --git a/README.md b/README.md
@@ -1,10 +1,17 @@
-# DSA-Bootcamp-Java
+# 🔥DSA-Bootcamp-Java
+
+![DSA-Bootcamp-Java](https://socialify.git.ci/kunal-kushwaha/DSA-Bootcamp-Java/image?description=1&font=Inter&language=1&owner=1&pattern=Charlie%20Brown&theme=Dark)
+
+- <a href="https://www.youtube.com/KunalKushwaha?sub_confirmation=1" title="Subscribe to Kunal Kushwaha's YouTube Channel" style="background-color:#FFFFFF;color:#000000;text-decoration:none">▶ Subscribe to our channel </a>
+ 
+- <a href="https://www.youtube.com/playlist?list=PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ" title="Click here to access full Playlist on YouTube" style="background-color:#FFFFFF;color:#000000;text-decoration:none">📂 Complete Playlist</a>
+ 
+- <a href="SYLLABUS.md" title="Click here to Check the Syllabus of this Course" style="background-color:#FFFFFF;color:#000000;text-decoration:none">📚 Syllabus</a>
+ 
+- <a href="https://github.com/kunal-kushwaha/DSA-Bootcamp-Java/tree/main/assignments" title="Click here to see Assignments related to this Course" style="background-color:#FFFFFF;color:#000000;text-decoration:none">✍️ Assignments</a>
+
+- <a href="https://github.com/kunal-kushwaha/Competitive-Programming-Resources" title="CP Lover? Click here to get some awesome resources related to Competitive Programming" style="background-color:#FFFFFF;color:#000000;text-decoration:none">🏆 Competitive Programming Resources</a>
 
-- [Subscribe to our channel](https://www.youtube.com/KunalKushwaha?sub_confirmation=1)
-- [Complete Playlist](https://www.youtube.com/playlist?list=PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ)
-- [Syllabus](SYLLABUS.md)
-- [Assignments](https://github.com/kunal-kushwaha/DSA-Bootcamp-Java/tree/main/assignments)
-- [Competitive Programming Resources](https://github.com/kunal-kushwaha/Competitive-Programming-Resources)
 
 ### Connect with me
   <a href="https://twitter.com/kunalstwt">
@@ -33,3 +40,9 @@
   </a>&ensp;
   <a href="https://www.instagram.com/commclassroom/">
     <img width="30px" src="https://www.vectorlogo.zone/logos/instagram/instagram-icon.svg" />
+ 
+ 
+## Thanks to all the contributors ❤️
+<a href = "https://github.com/kunal-kushwaha/DSA-Bootcamp-Java/graphs/contributors">
+  <img src = "https://contrib.rocks/image?repo=kunal-kushwaha/DSA-Bootcamp-Java"/>
+</a>
diff --git a/SYLLABUS.md b/SYLLABUS.md
@@ -1,9 +1,16 @@
 # Complete Java + DSA Bootcamp Syllabus
 
-## NOTE: 
+## NOTE
 - All topics will contain problems from LeetCode Easy to Hard, explained in an easy-to-understand manner.
 - Complete custom implementation of all Data Structures and Algorithms.
 
+## Mind Map
+<a href="https://whimsical.com/complete-java-dsa-bootcamp-syllabus-UiepFrvja5VatNLJgKsqXb">
+	<img width="390px" height="183px" src="https://github.com/VishwaGauravIn/DSA-Bootcamp-Java/blob/main/Capture.JPG" />
+</a> 
+
+[Full Mind Map](https://whimsical.com/complete-java-dsa-bootcamp-syllabus-UiepFrvja5VatNLJgKsqXb)
+  
 ## Lectures
 - [Complete Git & GitHub Course](https://youtu.be/apGV9Kg7ics)
 - [Introduction to Programming](https://youtu.be/wn49bJOYAZM)
@@ -43,19 +50,18 @@
         - [Insertion Sort](https://youtu.be/By_5-RRqVeE)
         - [Selection Sort](https://youtu.be/Nd4SCCIHFWk)
         - [Bubble Sort](https://youtu.be/F5MZyqRp_IM)
-        - Count Sort
-        - Radix Sort
         - [Cyclic Sort](https://youtu.be/JfinxytTYFQ)
+        - (More later)
     - Sliding window
     - Two Pointer
     - Subarray Questions
 - Pattern questions
-- Strings
-    - Introduction
-    - How Strings work
-    - Comparison of methods
-    - Operations in Strings
-    - StringBuilder in java
+- [Strings](https://www.youtube.com/watch?v=zL1DPZ0Ovlo)
+    - [Introduction](https://www.youtube.com/watch?v=zL1DPZ0Ovlo)
+    - [How Strings work](https://youtu.be/zL1DPZ0Ovlo?t=216)
+    - [Comparison of methods](https://youtu.be/zL1DPZ0Ovlo?t=977)
+    - [Operations in Strings](https://youtu.be/zL1DPZ0Ovlo?t=1681)
+    - [StringBuilder in java](https://youtu.be/zL1DPZ0Ovlo?t=4199)
 - Maths for DSA
     - Introduction
     - Complete Bitwise Operators
@@ -178,6 +184,8 @@
     - Limitations and how to solve
     - Map using LinkedList
     - Map using Hash
+    - Count Sort
+    - Radix Sort
     - Chaining
     - Probing
     - Huffman-Encoder
diff --git a/assignments/3-conditionals-loops.md b/assignments/3-conditionals-loops.md
@@ -56,5 +56,5 @@ all.
 23. Perfect Number In Java
 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.
+26. Kunal is allowed to go out with his friends only on the even days of a given month. Write a program to count the number of days 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
@@ -1,44 +1,48 @@
 # [Video Link](https://youtu.be/vvanI8NRlSI)
 
-1. Define two methods to print the maximum and the minimum number respectively among three numbers entered by user.
+1. [Define two methods to print the maximum and the minimum number respectively among three numbers entered by user.](https://www.java67.com/2019/05/how-to-find-largest-and-smallest-of-three-numbers-in-java.html)
 
-2. Define a program to find out whether a given number is even or odd.
+2. [Define a program to find out whether a given number is even or odd.](https://www.geeksforgeeks.org/java-program-to-check-if-a-given-integer-is-odd-or-even/)
 
-3. A person is eligible to vote if his/her age is greater than or equal to 18. Define a method to find out if he/she is eligible to vote.
+3. [A person is eligible to vote if his/her age is greater than or equal to 18. Define a method to find out if he/she is eligible to vote.](https://www.efaculty.in/java-programs/voting-age-program-in-java/)
 
-4. Write a program to print the sum of two numbers entered by user by defining your own method.
+4. [Write a program to print the sum of two numbers entered by user by defining your own method.](https://code4coding.com/addition-of-two-numbers-in-java-using-method/)
 
-5. Define a method that returns the product of two numbers entered by user.
+5. [Define a method that returns the product of two numbers entered by user.](https://code4coding.com/java-program-to-multiply-two-numbers-using-method/)
 
-6. Write a program to print the circumference and area of a circle of radius entered by user by defining your own method.
+6. [Write a program to print the circumference and area of a circle of radius entered by user by defining your own method.](https://beginnersbook.com/2014/01/java-program-to-calculate-area-and-circumference-of-circle/)
 
-7. Define a method to find out if number is prime or not.
+7. [Define a method to find out if number is prime or not.](https://www.geeksforgeeks.org/java-program-to-check-if-a-number-is-prime-or-not/)
 
-8. Write a program which will ask the user to enter his/her marks (out of 100). Define a method that will display grades according to the marks entered as below:
-Marks        Grade
-91-100         AA
-81-90          AB
-71-80          BB
-61-70          BC
-51-60          CD
-41-50          DD
-<=40          Fail
+8. [Write a program which will ask the user to enter his/her marks (out of 100). Define a method that will display grades according to the marks entered as below:](https://www.techcrashcourse.com/2017/02/java-program-to-calculate-grade-of-students.html) <br/>
+<pre> 
+Marks        Grade 
+91-100         AA 
+81-90          AB 
+71-80          BB 
+61-70          BC 
+51-60          CD 
+41-50          DD 
+<=40          Fail 
+</pre>
 
-9. Write a program to print the factorial of a number by defining a method named 'Factorial'.
-Factorial of any number n is represented by n! and is equal to 1 * 2 * 3 * .... * (n-1) *n. E.g.-
-4! = 1 * 2 * 3 * 4 = 24
-3! = 3 * 2 * 1 = 6
-2! = 2 * 1 = 2
-Also,
-1! = 1
+9. [Write a program to print the factorial of a number by defining a method named 'Factorial'.](https://www.javatpoint.com/factorial-program-in-java)
+Factorial of any number n is represented by n! and is equal to 1 * 2 * 3 * .... * (n-1) *n. E.g.- <br/>
+<pre>
+4! = 1 * 2 * 3 * 4 = 24 
+3! = 3 * 2 * 1 = 6 
+2! = 2 * 1 = 2 
+Also, 
+1! = 1 
 0! = 1
+</pre>
 
-10. Write a function to find if a number if palindrome or not. Take number as parameter.
+10. [Write a function to find if a number if palindrome or not. Take number as parameter.](https://www.geeksforgeeks.org/check-if-a-number-is-palindrome/)
 
 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).
+12. [Write a function to check if a given triplet is a Pythagorean triplet or not.](https://www.geeksforgeeks.org/find-pythagorean-triplet-in-an-unsorted-array/) (A Pythagorean triplet is when the sum of the square of two number is equal to the square of the third number).
 
-13. Write a function that returns all prime numbers between two given numbers.
+13. [Write a function that returns all prime numbers between two given numbers.](https://www.geeksforgeeks.org/program-to-find-prime-numbers-between-given-interval/)
 
-14. Write a function that returns the sum of first n natural numbers.
+14. [Write a function that returns the sum of first n natural numbers.](https://www.geeksforgeeks.org/program-find-sum-first-n-natural-numbers/)
diff --git a/assignments/5-arrays.md b/assignments/5-arrays.md
@@ -37,4 +37,4 @@
 
 ### 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/)
+2. [First Missing Positive](https://leetcode.com/problems/first-missing-positive/)
diff --git a/assignments/6-searching.md b/assignments/6-searching.md
@@ -40,6 +40,8 @@
 - [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/)
+- [Capacity To Ship Packages Within D Days](https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/)
+- [4 Sum](https://leetcode.com/problems/4sum/)
 
 ## Hard
 - [Median of Two Sorted Arrays](https://leetcode.com/problems/median-of-two-sorted-arrays/)
@@ -49,3 +51,4 @@
 - [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/)
+- [Divide Chocolate Problem](https://curiouschild.github.io/leetcode/2019/06/21/divide-chocolate.html)
diff --git a/assignments/7-sorting.md b/assignments/7-sorting.md
@@ -34,8 +34,9 @@
 - [Can Make Arithmetic Progression From Sequence](https://leetcode.com/problems/can-make-arithmetic-progression-from-sequence/)
 - [Sort Array by Increasing Frequency](https://leetcode.com/problems/sort-array-by-increasing-frequency/)
 - [Special Array With X Elements Greater Than or Equal X](https://leetcode.com/problems/special-array-with-x-elements-greater-than-or-equal-x/)
-
-
+- [Find all numbers disappeared in an array](https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/)
+- [Set Mismatch](https://leetcode.com/problems/set-mismatch/)
+- [2Sum](https://leetcode.com/problems/two-sum/)
 
 ## Medium
 - [3Sum](https://leetcode.com/problems/3sum/)
@@ -48,3 +49,8 @@
 - [Sort List](https://leetcode.com/problems/sort-list/)
 - [Largest Number](https://leetcode.com/problems/largest-number/)
 - [Kth Largest Element in an Array](https://leetcode.com/problems/kth-largest-element-in-an-array/)
+- [Find the Duplicate Number](https://leetcode.com/problems/find-the-duplicate-number/)
+- [Find all Duplicates in an array](https://leetcode.com/problems/find-all-duplicates-in-an-array/)
+
+## Hard
+- [First missing Positive](https://leetcode.com/problems/first-missing-positive/)
diff --git a/assignments/8-strings.md b/assignments/8-strings.md
@@ -0,0 +1,6 @@
+# [Video Link](https://youtu.be/zL1DPZ0Ovlo)
+
+# Problems:
+
+- [Click "Show problem tags" and do questions that have tags for things we have learnt so far only.](https://leetcode.com/tag/string/)
+
diff --git a/assignments/patterns.md b/assignments/patterns.md
@@ -243,4 +243,12 @@ Print these patterns using loops:
     5 4 3 2 1 2 3 4 5
 
 
+31.      4 4 4 4 4 4 4  
+         4 3 3 3 3 3 4   
+         4 3 2 2 2 3 4   
+         4 3 2 1 2 3 4   
+         4 3 2 2 2 3 4   
+         4 3 3 3 3 3 4   
+         4 4 4 4 4 4 4   
+
 ```
diff --git a/assignments/strings.md b/assignments/strings.md
diff --git a/lectures/11-sorting/Handwritten Notes on Insertion Sort.pdf.pdf b/lectures/11-sorting/Handwritten Notes on Insertion Sort.pdf.pdf
diff --git a/lectures/9-linear search/code/src/com/kunal/Main.java b/lectures/9-linear search/code/src/com/kunal/Main.java
@@ -5,7 +5,7 @@ public class Main {
     public static void main(String[] args) {
 	    int[] nums = {23, 45, 1, 2, 8, 19, -3, 16, -11, 28};
 	    int target = 19;
-	    int ans = linearSearch(nums, target);
+	    boolean ans = linearSearch3(nums, target);
         System.out.println(ans);
     }
 

Original file line number	Diff line number	Diff line change
`@@ -5,7 +5,7 @@ public class Main {`
`5`	`5`	`public static void main(String[] args) {`
`6`	`6`	`int[] nums = {23, 45, 1, 2, 8, 19, -3, 16, -11, 28};`
`7`	`7`	`int target = 19;`
`8`		`- int ans = linearSearch(nums, target);`
	`8`	`+ boolean ans = linearSearch3(nums, target);`
`9`	`9`	`System.out.println(ans);`
`10`	`10`	`}`
`11`	`11`