Data-Structure-algorithm-everything-/Time_and_complexity_best_explaination at main · San1357/Data-Structure-algorithm-everything- · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
Time and Complexity explaination in simple language.:-

link: 1: https://aneescraftsmanship.com/time-complexity-and-space-complexity/
      2: https://afteracademy.com/blog/time-and-space-complexity-analysis-of-algorithm
      3: https://www.codingninjas.com/blog/2021/07/21/time-and-space-complexity-in-algorithms/
      4: http://web.mit.edu/16.070/www/lecture/big_o.pdf ("page number 6- 8 is of my kaam")

Practice Problem On time Complexity:
      links 1: https://discuss.codechef.com/t/multiple-choice-questions-related-to-testing-knowledge-about-time-and-space-complexity-of-a-program/17976


Youtube Playlists for Time Complexity: (recommended by codechef) //Amazing video simply explained

      links 1 : https://www.youtube.com/watch?v=8syQKTdgdzc&list=PL2_aWCzGMAwI9HK8YPVBjElbLbI3ufctn&index=2
      links 2 : https://www.youtube.com/watch?v=8syQKTdgdzc&list=PL2_aWCzGMAwI9HK8YPVBjElbLbI3ufctn&index=2


      asymptotic notation : links :https://www.youtube.com/watch?v=aGjL7YXI31Q
      [explained mathematically one (Big Oh, Big theta, Big omega) Good explaination]


links for DSA algo : https://afteracademy.com/blogs/ds-algo
links for DSA algo Concepts : https://afteracademy.com/tech-interview/ds-algo-concepts

DSa book simply & less theoretical explained: http://www.dacc.edu.in/wp-content/uploads/2020/08/BBACA-SEM-III-Datastructure-PPT.pdf


2 ******** ARRAY ***********

       1 links:  https://intellipaat.com/blog/tutorial/python-tutorial/python-classes-and-objects/(for array explain everything)

       2 links:  https://www.tutorialspoint.com/python_data_structure/python_2darray.htm (for 2d array its nice & simple one)

       3 links:  https://www.educba.com/2d-arrays-in-python/?source=leftnav (arrays, 2d,3d & multidimensional arrays ,sort in arrays())


3 ********* Hash Table ***********

      1 links:   https://www.guru99.com/hash-table-data-structure.html#:~:text=A%20HASH%20TABLE%20is%20a%20data%20structure%20that,the%20number%20of%20items%20in%20the%20hash%20table.
                  (explained in very much uderstandable)

      2 links:   https://www.devlinkage.com/python-data-structure-algorithm-hash-tables/

      3 links:   https://blog.chapagain.com.np/hash-table-implementation-in-python-data-structures-algorithms/
                  (simply explain & prectically too)


 4 *********** Tower of Brahma (Hanoi) **********

                Interesting story :

                links 1 : https://www.youtube.com/watch?v=P5g3xJ2jCbo (very interesting story)
                links 2 : https://pythonnumericalmethods.berkeley.edu/notebooks/chapter06.02-Divide-and-Conquer.html


 5 **********Divide & conqueror *************

                links 1 : https://favtutor.com/blogs/divide-and-conquer-algorithm
                links 2 : https://skerritt.blog/divide-and-conquer-algorithms/     (also explained recursion, Tower of Hanoi too)

 6 **********Data Structures  ***************

                links1 : https://www.edureka.co/blog/data-structures-in-python/  (Data  Structures ka flow chart dekhne k liye. thats it.)

 7 **********List in Python ****************
                links1 : https://www.analyticsvidhya.com/blog/2021/04/python-list-programs-for-absolute-beginners/#:~:text=The%20list%20is%20one%20of,type%20or%20a%20boolean%20type.
                              (10 problem related to list)

                links2 : https://www.programiz.com/python-programming/methods/list/count  (List Methods(count, append, extend,index, reverse, clear, copy,pop etc)).
                links3 : https://towardsdatascience.com/15-things-you-should-know-about-lists-in-python-c566792eca98  (not needed "w3 schools list" is much better than this.
                         Its just more theoretical . I added because 2 or 3 concepts explain goods i.e, list constructor,& comphrension)


 8 *************  Sorting and Searching ***************
      theoretical (Reading + Algo Implementaton: (programmiz DSA ) https://www.programiz.com/dsa)

      Video :      Channels Name : Jenny's lectures CS/IT NET&JRF

      Bubble Sort    -   https://www.youtube.com/watch?v=o4bAoo_gFBU
      Merge Sort     -   https://www.youtube.com/watch?v=jlHkDBEumP0
      Selection Sort -   https://www.youtube.com/watch?v=9oWd4VJOwr0
      Insertion Sort -   https://www.youtube.com/watch?v=yCxV0kBpA6M
      Heap Sort      -   https://www.youtube.com/watch?v=NEtwJASLU8Q&list=PLdo5W4Nhv31bbKJzrsKfMpo_grxuLl8LU&index=103
      Counting Sort  -   https://www.youtube.com/watch?v=pEJiGC-ObQE&list=PLdo5W4Nhv31bbKJzrsKfMpo_grxuLl8LU&index=106
      Radix Sort     -   https://www.youtube.com/watch?v=Il45xNUHGp0&list=PLdo5W4Nhv31bbKJzrsKfMpo_grxuLl8LU&index=107
      Quick Sort     -   https://www.youtube.com/watch?v=QN9hnmAgmOc&list=PLdo5W4Nhv31bbKJzrsKfMpo_grxuLl8LU&index=100
      Shell Sort     -   https://www.youtube.com/watch?v=9crZRd8GPWM&list=PLdo5W4Nhv31bbKJzrsKfMpo_grxuLl8LU&index=105
      Bucket Sort    -   https://www.youtube.com/watch?v=JMlYkE8hGJM&list=PLdo5W4Nhv31bbKJzrsKfMpo_grxuLl8LU&index=104


Everything about Dynammic Programming :
      Article 1 : link  : https://simpleprogrammer.com/guide-dynamic-programming/ (best one)
                  + For Recursion
      Article 2 : link:   https://www.byte-by-byte.com/recursion/

      Books to Read :
      link :      https://riptutorial.com/Download/dynamic-programming.pdf (Its Problem wise book on D.P but a bit theoretical)

      Topcoder article : https://www.topcoder.com/thrive/articles/Dynamic%20Programming:%20From%20Novice%20to%20Advanced (To read)

      Important Article for Problem Solving on D.P:
      # Notes : During Leetcode Practice must needed this article .

      links 1 : https://leetcode.com/discuss/study-guide/1490172/dynamic-programming-is-simple.
      link2 :  https://leetcode.com/discuss/general-discussion/458695/Dynamic-Programming-Patterns#Minimum-(Maximum)-Path-to-Reach-a-Target
      link 3 :  https://leetcode.com/discuss/general-discussion/662866/DP-for-Beginners-Problems-or-Patterns-or-Sample-Solutions.


 How to contributte to open source :

https://opensource.guide/how-to-contribute/