DSA Sheet
DSA Sheet
DIFFICULTY COLORS
BASICS EASY MEDIUM HARD
BASICS
Learn c++ in tamil | Beginner to Advance in just 2 hours | c++ tamil | Part 1 |
BASICS C++ Basics Part - 1 Code Thanish -
learn c++ tamil | 30 problems live solving| Basic to Pro Coder | c++ tamil |
BASICS C++ Basics Part - 2 ( Solving 30 Problems) Part - 2 | Code Thanish - Must watch to get a strong hold in basics
C++ STL full course in tamil | one shot video | time complexity and notes |
BASICS C++ Stl in one shot c++ stl tamil -
Solve any patterns in seconds with these three tricks! - Tamil | Code
BASICS Pattern priniting to get strong in loops Thanish Dsa Series https://spicy-fire-848.notion.site/Must-do-Patterns-Code-Thanish-4e6c8985d3aa4f98b3b2bc7b083334c4
Time and Space complexity in depth explanation - தமி | Tamil | Big O
BASICS Time Complexity Notation | Code Thanish -
MATH
The all basic math you needed to get started with DSA! | Math - 1 | Code
MATH Math Basics to get started Thanish Dsa Sheet -
Number Systems and it's Conversions - Binary , Decimal | Math - 2 | Code
MATH Number Systems Thanish Dsa Sheet -
MATH Ranges of Data Type Ranges of Data Types ( Bytes ) - Tamil | Math - 3 | Code Thanish Dsa Sheet -
Print all Divisors or Factors of a Number - Tamil | Math - 4 | Code Thanish
MATH Numbers of factors Dsa Sheet https://spicy-fire-848.notion.site/Print-All-divisors-1319f6010e5e80ccafd1f763670f1a44?pvs=4
How to find a Number Prime or Not? - Tamil | Math - 5 | Code Thanish Dsa
MATH Prime Number Sheet https://spicy-fire-848.notion.site/Find-Prime-or-Not-1329f6010e5e80c0bbf2d9d133ae6c7f?pvs=4
Prime Factorization of a Number - Optimized Trial Division Method in tamil |
MATH Prime factorization Math - 6 | Code Thanish https://spicy-fire-848.notion.site/Prime-Factorization-1349f6010e5e80209699c91bffe4c8fd?pvs=4
Sieve of Eratosthenes Algorithm - Deep Explanation | Math - 7 | Code
MATH Sieve of eratosethenes Thanish Dsa Sheet https://www.notion.so/Sieve-of-Eratosthenes-1349f6010e5e80c1a651c5aa0d3d9d0f
MATH Sieve of eratosethenes ( Count Primes ) Coming soon
MATH Binary Exponentation https://youtu.be/rJYykwqg4DY https://spicy-fire-848.notion.site/Binary-Exponentation-1359f6010e5e807da3d3d95ecb0f05f5
MATH GCD / HCF of two numbers ( eucilidean algo ) Coming soon
MATH LCM Coming soon
MATH nCr - Binomial coefficients Coming soon
MATH Unique Binary Search Trees ( Catalan Numbers ) Coming soon
BIT MANIPULATION
BIT MANIPULATION Introduction to bit manipulation Coming soon
BIT MANIPULATION Odd or even without arithmetic operator Coming soon
BIT MANIPULATION Is a number powers of two ? Coming soon
BIT MANIPULATION Swap two number using bitwise operator Coming soon
BIT MANIPULATION Number of set bits Coming soon
SORTING ALGORITHMS
Learn selection sort in tamil with time complexity and dry run | Sorting
SORTING ALGORITHM Selection sort algorithm-1 | Code Thanish
Bubble sort algorithm in tamil with time complexity and code | Sorting - 2 |
SORTING ALGORITHM Bubble sort Code Thanish
Insertion sort algorithm in tamil with time complexity and code | Sorting - 3 |
SORTING ALGORITHM Insertion sort Code Thanish
Counting sort algorithm in tamil with time complexity + code | Sorting
SORTING ALGORITHM Counting sort Algorithm - 3 | Code Thanish
SORTING ALGORITHM Radix sort Coming Soon
SORTING ALGORITHM Quick sort Coming Soon
SORTING ALGORITHM Merge sort Coming Soon
SORTING ALGORITHM Bucket sort Coming Soon
HASHING
Hashing | Hashtable | Hashmap , DAT | Collisions and it's technique | Tamil
BASICS Hashing | Hashtable | Hashmap | Collisions ( Imp ) |Code Thanish DSA Course
ARRAY PROBLEMS
Find Largest and Smallest element in a array tamil | Arrayeasy - 1 | Brute +
ARRAY Largest or smallest element in an array Optimize | Code Thanish
Find Second Largest element in an array tamil | Arrayeasy - 2 | Brute +
ARRAY Second Largest element in an array Optimize | Code Thanish
Check if an array is sorted or not in tamil | Arrayeasy - 3 | code + theory |
ARRAY Check if an array is sorted Code Thanish
Reverse a string or an array tamil | Two Pointers | Arrayeasy - 4 | Brute +
ARRAY Reverse an array or string Optimize | Code Thanish
Remove duplicates from sorted array in tamil | Two Pointers | Arrayeasy - 5 |
ARRAY Remove duplicates from sorted array Code Thanish
Rotate array left by one in tamil | Code + Optimal | Arrayeasy - 5 | Code
ARRAY Rotate array left by one places Thanish
Rotate array right after k places in tamil | Better + Optimal | Arrayeasy - 7 |
ARRAY Rotate array after k places Code Thanish
Move zeroes to end in tamil | Brute - Optimal | Arrayeasy - 8 | Code
ARRAY Move zeroes to end of the array Thanish
Search a element in an array in tamil | Linear Search | Arrayeasy - 9 |
ARRAY Linear Search a element in an array Code Thanish
Find Union of two sorted array in tamil | Burte + Optimal with code |
ARRAY Find union of two sorted array Arrayeasy - 10 | Code Thanish
Find Intersection of two sorted array in tamil | Burte + Optimal | Arrayeasy -
ARRAY Find intersection of two sorted array 11 | Code Thanish
Check if an array contains duplicate or not in tamil | Brute - Optimal with
ARRAY Check if an array contains duplicate code | Code Thanish
Find the missing number in an array tamil | Arrayeasy - 13 | Brute - Optimal
ARRAY Find the missing number + code | Code Thanish
Maximum consecutive one's in tamil | Arrayeasy - 14 | Optimal + code |
ARRAY Maximum consecutive ones Code Thanish
Single number - Find the number that appears once | Arrayeasy - 15 | Brute
ARRAY Single Number - Optimal | Code Thanish
MATRIX PROBLEMS
MATRIX Pascal's triangle Coming soon
MATRIX Set matrix zeroes Coming soon
MATRIX Rotate Image Coming soon
BINARY SEARCH
SIMPLE BINARY SEARCH Introduction to binary search Coming soon
SIMPLE BINARY SEARCH Binary Search Coming soon
SIMPLE BINARY SEARCH Guess number higher or lower Coming soon
SIMPLE BINARY SEARCH Lower bound Coming soon
SIMPLE BINARY SEARCH Upper bound Coming soon
SIMPLE BINARY SEARCH Search insert position Coming soon
SIMPLE BINARY SEARCH Find smallest letter greater than the target Coming soon
SIMPLE BINARY SEARCH Find first and last position of element in sorted array Coming soon
SIMPLE BINARY SEARCH Number of occurence Coming soon
SIMPLE BINARY SEARCH Search in rotated sorted array - I Coming soon
SIMPLE BINARY SEARCH Search in rotated sorted array - II Coming soon
SIMPLE BINARY SEARCH Minimum in rotated sorted array Coming soon
SIMPLE BINARY SEARCH Single element in a sorted array Coming soon
SIMPLE BINARY SEARCH Find peak element Coming soon
SLIDING WINDOW
SLIDING WINDOW Introduction to sliding window Coming soon
FIXED SIZE - SW Maximum Average Subarray I Coming soon
FIXED SIZE - SW Maximum Sum Subarray of size K Coming soon
FIXED SIZE - SW First Negative Number in every Window of Size K Coming soon
FIXED SIZE - SW Count Occurrences Of Anagrams Coming soon
FIXED SIZE - SW Maximum Sum of Distinct Subarrays With Length K Coming soon
FIXED SIZE - SW Perumation in string Coming soon
FIXED SIZE - SW Check If a String Contains All Binary Codes of Size K Coming soon
LINKED LIST
LINKED LIST Introduction to Linked List https://youtu.be/wSOfgljw7tU?si=AfU_8tp2HIDtIZkW
TREE
TREE Introduction to trees Coming soon
TREE Preorder traversal ( recursive ) Coming soon
TREE Preorder traversal ( iterative ) Coming soon
TREE Inorder traversal ( recursive ) Coming soon
TREE Inorder traversal ( iterative ) Coming soon
TREE Postorder traversal ( recursive ) Coming soon
TREE Postorder traversal ( iterative ) Coming soon
TREE Level order traversal Coming soon
TREE Mrorris preorder traversal Coming soon
TREE Mrorris inorder traversal Coming soon
HEAP
HEAP Introduction to Heap Coming soon
HEAP Heapify algorithm ( min heap , max heap ) Coming soon
HEAP Build Heap Algorithm Coming soon
HEAP Heap Sort Algorithm Coming soon
HEAP Heap implementations ( Push , Pop ) Coming soon
HEAP Heap implementations ( Increase key , Decrease key ) Coming soon
HEAP - ( TWO HEAP ) Find median from a data stream Coming soon
HEAP - ( TWO HEAP ) Sliding window Median Coming soon
HEAP - ( TWO HEAP ) Maximize Capital/IPO Coming soon
TRIE
TRIE Implement Trie ( Prefix Tree ) Coming soon
TRIE Implement Trie - II ( Prefix Tree ) Coming soon
TRIE Design add and search words data structure Coming soon
TRIE Maximum XOR of 2 numbers in an array Coming soon
TRIE Maximum XOR With an Element From Array Coming soon
TRIE Word Break - I Coming soon
TRIE Word Break - II Coming soon
SEGMENT TREE
SEGMENT TREE Introduction to segment tree Coming soon
SEGMENT TREE Segment tree complete setup ( build , update, query ) Coming soon
SEGMENT TREE Dynamic Range Sum Queries Coming soon
SEGMENT TREE Dynamic Range Min and Max Queries Coming soon
SEGMENT TREE Range Xor Queries Coming soon
SEGMENT TREE Range GCD Queries Coming soon
SEGMENT TREE Range LCM Queries Coming soon
SEGMENT TREE Range Update Queries Coming soon
GRAPH
GRAPH Introduction to graph (representation , types , components) Coming soon
GRAPH - ( TRAV & PROB ) Traversal - DFS Coming soon
GRAPH - ( TRAV & PROB ) Traversal - BFS Coming soon
GRAPH - ( TRAV & PROB ) All Paths From Source to Target Coming soon
GRAPH - ( TRAV & PROB ) Clone graph Coming soon
GRAPH - ( TRAV & PROB ) Is Graph Bipartite? Coming soon
GRAPH - ( TRAV & PROB ) Surronded Regions Coming soon
GRAPH - ( TRAV & PROB ) Flood Fill Coming soon
GRAPH - ( TRAV & PROB ) Number of enclaves Coming soon
GRAPH - ( TRAV & PROB ) Rotten Oranges Coming soon
GRAPH - ( TRAV & PROB ) Detonate the maximum bomb Coming soon
GRAPH - ( TRAV & PROB ) 01 Matrix Coming soon
GRAPH - ( CYCLE & TOPO ) Detect Cycle in an Undirected Graph - DFS Coming soon
GRAPH - ( CYCLE & TOPO ) Detect Cycle in an Undirected Graph - BFS Coming soon
GRAPH - ( CYCLE & TOPO ) Detect Cycle in an Directed Graph - DFS Coming soon
GRAPH - ( CYCLE & TOPO ) Topological sort - DFS Coming soon
GRAPH - ( CYCLE & TOPO ) Topological sort - BFS ( The khan's algorithm ) Coming soon
GRAPH - ( CYCLE & TOPO ) Detect Cycle in an Directed Graph - BFS Coming soon
GRAPH - ( CYCLE & TOPO ) Course Schedule Coming soon
GRAPH - ( CYCLE & TOPO ) Course Schedule - II Coming soon
GRAPH - ( CYCLE & TOPO ) Find Eventual Safe States Coming soon
GRAPH - ( CYCLE & TOPO ) Loud and Rich Coming soon
GRAPH - ( DSUF & MST ) Complete introduction of Disjoint set ( Union & find ) Coming soon
GRAPH - ( DSUF & MST ) Number of provinces ( DSUF) Coming soon
GRAPH - ( DSUF & MST ) Accounts Merge Coming soon
GRAPH - ( DSUF & MST ) Regions Cut By Slashes Coming soon
GRAPH - ( DSUF & MST ) Remove Max Number of Edges to Keep Graph Traversable Coming soon
GRAPH - ( DSUF & MST ) Introduction to minimum spanning tree Coming soon
GRAPH - ( DSUF & MST ) MST - Prim's algorithm Coming soon
GRAPH - ( DSUF & MST ) MST - Kruskal's algorithm Coming soon
GRAPH - ( DSUF & MST ) Number of Operations to Make Network Connected Coming soon
GRAPH - ( DSUF & MST ) Min Cost to Connect All Points Coming soon
GRAPH - ( MORE ALGOS ) Critical Connections in a Network ( Tarjan's algorithm ) Coming soon
GRAPH - ( MORE ALGOS ) Kosaraja's algorithm Coming soon
GREEDY
GREEDY Job Sequencing Problem Coming soon
GREEDY Fractional Knapsack Problem Coming soon
GREEDY Implement Huffman algorithm Coming soon
GREEDY Task Scheduler Coming soon
GREEDY Reorganize String Coming soon
GREEDY Minimum Number of Taps to Open to Water a Garden Coming soon
GREEDY Gas Station Coming soon
GREEDY Minimum Deletion Cost to Avoid Repeating Letters Coming soon
GREEDY Best Time to Buy and Sell Stock II Coming soon
GREEDY Jump Game II Coming soon
GREEDY Maximum Number of Events That Can Be Attended Coming soon
GREEDY Partition Labels Coming soon
GREEDY Two City Scheduling Coming soon
GREEDY Jump Game Coming soon
DYNAMIC PROGRAMMING
DP Introduction to dynamic programming Coming soon
BUY OR SELL DP Best Time to Buy and Sell Stock Coming soon
BUY OR SELL DP Best Time to Buy and Sell Stock - II Coming soon
BUY OR SELL DP Best Time to Buy and Sell Stock - III Coming soon
BUY OR SELL DP Best Time to Buy and Sell Stock - IV Coming soon
BUY OR SELL DP Best Time to Buy and Sell Stock with cooldown Coming soon
BUY OR SELL DP Best Time to Buy and Sell Stock with Transaction fees Coming soon
STRING AlGORITHM
STRING Kmp algorithm Coming soon
STRING Rolling hash - ( Rabin karp algorithm ) Coming soon
STRING Z - Function Coming soon