Data Structure And Algorithm


Data Structure And Algorithm





DSA Preparation:


Array:

Sl No Problem Tutorial Link
1 Binary Search Iterative Recursion
2 Reverse array in groups YouTube
3 Check if two arrays are equal or not YouTube
4 First element to occur k times YouTube
5 Convert array into Zig-Zag fashion YouTube
6 Minimize the sum of product
7 Subarray with given sum YouTube
8 Missing number in array YouTube
9 Sort an array of 0s, 1s and 2s YouTube
10 Equilibrium Point YouTube
11 Leaders in an array YouTube
12 Largest subarray with 0 sum YouTube
13 Array Subset of another array YouTube
14 Longest Common Prefix in an Array YouTube
15 Swapping pairs make sum equal YouTube
16 Find all pairs with a given sum YouTube
17 Minimum number of jumps YouTube
18 Kadane's Algorithm YouTube
19 Minimize the Heights II YouTube
20 Kth smallest element YouTube
21 Kth smallest element YouTube
22 Count Inversions YouTube
23 Trapping Rain Water YouTube
24 Minimum Platforms YouTube
25 Spirally traversing a matrix YouTube
26 Minimum Swaps to Sort YouTube
27 Coin Change YouTube
28 Rearrange Array Alternately YouTube
29 Stock buy and sell YouTube
30 Maximum of all subarrays of size k YouTube
31 Stock span problem YouTube
32 K-th element of two sorted Arrays YouTube
33 Zero Sum Subarrays YouTube
34 Largest Number formed from an Array YouTube
35 Overlapping Intervals YouTube
36 Sum of Middle Elements of two sorted arrays YouTube
37 Maximum subset XOR YouTube
38 Rotate Matrix YouTube

String:

Sl No Problem Tutorial Link
1 Anagram YouTube
2 Alien Dictionary YouTube
3 Uncommon characters YouTube
4 Find first repeated character YouTube
5 Minimum indexed character YouTube
6 Convert a sentence into its equivalent mobile numeric keypad sequence YouTube
7 Smallest window in a string containing all the characters of another string YouTube
8 Implement strstr YouTube
9 Rotate Bits YouTube
10 Parenthesis Checker YouTube
11 Reverse words in a given string YouTube
12 Check if string is rotated by two places YouTube
13 Roman Number to Integer YouTube
14 Remove Duplicates YouTube
15 Longest Distinct characters in string YouTube
16 Generate IP Addresses YouTube
17 Implement Atoi YouTube
18 Longest Palindrome in a String YouTube
19 Edit Distance YouTube
20 Longest Common Substring YouTube
21 Permutations of a given string YouTube
22 Longest Prefix Suffix YouTube
23 Recursively remove all adjacent duplicates YouTube
24 Form a palindrome YouTube
25 Circle of strings YouTube
26 Rearrange characters YouTube
27 Search Pattern (Rabin-Karp Algorithm) YouTube
28 Check Permutation YouTube
29 Is Unique YouTube
30 One Away YouTube
31 Palindrome Permutations YouTube
32 String Compression YouTube
33 String Rotation YouTube
34 URLify YouTube

Linked List:

Sl No Problem Tutorial Link
1 First non-repeating character in a stream YouTube
2 Creating a custom linked list
3 Implement Stack using Linked List YouTube
4 Detect Loop in linked list YouTube
5 Nth node from end of linked list YouTube
6 Finding middle element in a linked list YouTube
7 Reverse a linked list YouTube
8 Check if Linked List is Palindrome YouTube
9 Add two numbers represented by linked lists YouTube
10 Delete without head pointer YouTube
11 Given a linked list of 0s, 1s and 2s, sort it. YouTube
12 Pairwise swap elements of a linked list YouTube
13 Remove loop in Linked List YouTube
14 Intersection Point in Y Shapped Linked Lists YouTube
15 Rotate a Linked List YouTube
16 Reverse a Linked List in groups of given size YouTube
17 Merge two sorted linked lists YouTube
18 Flattening a Linked List YouTube
19 Merge K sorted linked lists YouTube
20 Binary Tree to DLL YouTube
21 Delete Middle Node YouTube
22 Intersection Point of Two Linked Lists YouTube
23 Partitioning a linked list YouTube
24 Return Kth To Last YouTube
25 Sum Lists YouTube

Stack:

Sl No Problem Tutorial Link
1 The Stock Span Problem YouTube
2 Parenthesis Checker YouTube
3 Level order traversal in spiral form YouTube
4 Implement Stack using Linked List YouTube
5 Queue using two Stacks YouTube
6 Stack using two queues YouTube
7 Get minimum element from stack YouTube
8 Next Greater Element YouTube
9 Maximum Rectangular Area in a Histogram YouTube
10 Three Stacks in One Array YouTube
11 Sort Stack YouTube

Queue:

Sl No Problem Tutorial Link
1 Maximum of all subarrays of size k YouTube
2 K-th element of two sorted Arrays YouTube
3 Find the element that appears once in sorted array YouTube
4 Search in a Rotated Array YouTube
5 Allocate minimum number of pages YouTube
6 Quick Sort YouTube
7 Merge Sort YouTube
8 LRU Cache YouTube
9 Implement Queue using Linked List YouTube
10 Circular tour YouTube
11 Animal Shelter YouTube

Tree:

Sl No Problem Tutorial Link
1 Level order traversal in spiral form YouTube
2 Breadth-First Traversal(or Search) of a Tree (Print Nodes Along With Their Level)
3 Breadth First Search of a Binary Tree (BFS) YouTube
4 Depth Firsrt Search of a Binary Tree or DFS YouTube
5 Convert Binary Tree to Linked Lists by Depth YouTube
6 Check Height Balanced / Check for Balanced Tree YouTube
7 Count Leaves in Binary Tree YouTube
8 Check for BST YouTube
9 Left View of Binary Tree YouTube
10 Diameter of a Binary Tree YouTube
11 Determine if Two Trees are Identical YouTube
12 Lowest Common Ancestor in a BST YouTube
13 Symmetric Tree YouTube
14 Kth largest element in BST YouTube
15 Array to BST / Minimal Tree YouTube
16 Height of Binary Tree YouTube
17 Bottom View of Binary Tree YouTube
18 Vertical Traversal of Binary Tree YouTube
19 Connect Nodes at Same Level YouTube
20 Largest BST YouTube
21 Serialize and Deserialize a Binary Tree YouTube
22 Maximum Path Sum between 2 Leaf Nodes YouTube
23 Merge two BST 's YouTube
24 Paths With Sum YouTube
25 Random Node YouTube
26 Check Subtree YouTube
27 BST Sequence YouTube
28 Inorder Successor in Binary Search Tree YouTube
29 Convert Binary Tree to Linked Lists by Depth YouTube
30 Minimal Height BST YouTube

Graph:

Sl No Problem Tutorial Link
1 BFS of Graph YouTube
2 BFS and DFS Of A Directed Graph YouTube
3 Routes Of Nodes In A Directed Graph YouTube
4 Rotten Oranges YouTube
5 Find whether path exist YouTube
6 Shortest Source to Destination Path YouTube
7 Word Boggle YouTube
8 Minimum Spanning Tree YouTube
9 Minimum Cost Path YouTube
10 Floyd Warshall YouTube
11 Snake and Ladder Problem YouTube
12 Detect cycle in a directed graph YouTube
13 Detect cycle in an undirected graph YouTube
14 Find the number of islands YouTube
15 Topological sort YouTube
16 Implementing Dijkstra Algorithm YouTube
17 Strongly Connected Components (Kosaraju's Algo) YouTube



Tags