erkushagra/daysofdatastructures

Lets get started with data structures in Python...✌🙂

NOTES ON DATA STRUCTURES

• SORTED ARRAY

#1.0 Case-Specific Sorted Strings

#2.0 Selection-Sort Code => 2.1 Selection-Sort flowchart

#3.0 Bubble Sort Code => 3.1 Bubble Sort flowchart => 3.2 Bubble Sort Example

#4.0 Insertion Sort Code => 4.1 Insertion Sort flowchart

#5.0 Merge Sort Code => 5.1 Merge Sort flowchart => 5.2 Merge Sort Example

#6.0 Quick Sort Code => 6.1 Quick Sort Flowchart

#7.0 Heap Sort Code => 7.1 HeapSort flowchart

• SEARCHING ARRAY

# LINEAR AND BINARY SEARCH CODE => FLOWCHART OF LINEAR SEARCH => FLOWCHART OF BINEARY SEARCH

• MATRIX

GET STARTED WITH DETERMINANT OF A MATRIX

TRANSPOSE OF A MATRIX

Maximum size rectangle binary sub-matrix with all 1s

• STRING

Longest Palindrome Substring GFG

Longest Palindrome Substring

Longest Substring without Repeating characters in O(N) complexity

• B I T M A G I C

IMPORTANT BITS-1

IMPORTANT BITS-2

COUNT TOTAL SET BITS IN ALL NUMBERS-[1,N]

CHECK NUMBER IS SPARSE OR NOT

BINARY TO GRAY EQUILVALENT

Maximum Subset XOR

BIT DIFFERENCE

• H A S H I N G

TOP K- NUMBERS OCCURRENCES

IMPROVE BASICS FOR HASHING

hashing.ipynb

Relative Sorting Question

• L I N K E D L I S T S

Basics of linked list

Reverse a linked list

Delete middle of linked list

Detect loop in a linked list

Delete a node from linked list without head pointer

Reverse a list in groups of a given size k

Intersection point of two linked list

• S T A C K

BASICS OF STACK IN PYTHON

IMPLEMENT STACK USING QUEUE

Reverse using Stack in Python

Parentheses Checker

Get Min

Maximum size rectangle binary sub-matrix with all 1s

Maximum rectangular area in histogram

The Stock Span

Infix to Postfix

Next Larger Element

• Q U E U E

BASICS OF QUEUE

IMPLEMENT QUEUE USING STACK 🔥🔥🔥

DEQUE IN PY

PRIORITY QUEUE IN PYTHON

Maximum of all subarrays of size-K

Steps to reach target Knight

BASICS OF TREES

TERMINOLOGY of BST(by mycodeschool yt link)

BST Implementation

TREE TRAVERSAL PRE IN POST

INSERTION IN BINARY TREE

DELETION IN BINARY TREE

LOWEST COMMON ANCESTOR

DIAMETER OF A BINARY TREE

TOP VIEW OF BINARY TREE

MAXIMUM DEPTH or HEIGHT OF A TREE

Kth ANCESTOR IN A TREE

PRE IN POST

BASICS OF BINARY HEAP

OPERATIONS IN A BINARY HEAP

heapq in py

HEAP SORT

HUFFMAN CODING

GRAPH

BREADTH FIRST SEARCH

DEPTH FIRST SEARCH

BFS VS DFS

DETECT CYCLE IN UNDIRECTED GRAPH

DETECT CYCLE IN DIRECTED GRAPH

SUBSET SUM PROBLEM

COUNT OF SUBSETS OF A GIVEN SUM

MINIMUM SUBSET SUM DIFFERENCE

👀 KANDANE'S ALGORITHM ✌

👀 Flyod Cycle Finding Algorithm (Tortoise and Rabbit Algo) ✌

👀 See METHOD 3 (Using Moore’s Voting Algorithm) ✌

👀 TOWER OF HANOI 🔥

• ARRAY QUESTIONS v- 1.0

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 1.000 ✌ Maximum intervals overlap

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 1.001 ✌ Magnet array problem

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 1.002 ✌ Minimum swaps

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 1.003 ✌ Largest subarray with 0 sum

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 1.004 ✌ Frequency of array elements

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 1.005 Rearrange Array Alternately✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 1.006 Subarray with given sum✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 1.007 Rearrange an array with O(1) extra space✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 1.008 Longest-sub-array-having-sum-of-k✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 1.009 longest consecutive subsequence✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 1.010 Maximum Subarray sum HR 🔥✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 1.011 Arranging the array 🔥✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 1.012 Count triplets 🔥✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 1.013 Count elements in two array ✌

• MATRIX QUESTIONS v- 2.0

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 2.000 print-spiral-matrix 🔥✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 2.001 Is Sudoku valid or not 🔥✌

• HASHING QUESTIONS v-3.0

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 3.000 zero sum subarrays ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 3.001 Count triplets ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 3.001 two sum or key pair ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 3.001 largest subarray with- 0 sum ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 3.002 TOP-K NUMBERS OCCURRENCES GIVEN ARRAY ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 3.003 String Anagrams ✌

• LINKED LIST QUESTIONS v-4.0

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 4.000 Add two numbers represented by linked lists✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 4.001 reverse a linked list ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 4.002 delete middle of linked list ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 4.003 detect loop in a linked list ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 4.004 delete without head-pointer ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 4.005 reverse a linked list in groups✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 4.006 intersection-point-in-y-shapped-linked-lists✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 4.007 quick sort in linked list 🔥✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 4.008 where the hell is this Merge point in the linked list ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 4.009 reverse doubly linked list gfg 🔥✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 4.010 reverse doubly linked list hr 🔥✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 4.011 remove duplicates from an unsorted linked list 🔥🔥🔥✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 4.012 add two numbers represented by linked list 🔥✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 4.013 Implement stack using Linked List

• STACKS AND QUEUE QUESTIONS v- 5.0

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 5.000 stack evaluation-postfix-expression ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 5.001 Parenthesis-checker ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 5.002 Get Min ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 5.003 Max Rectangle ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 5.004 Maximum rectangle area ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 5.005 Stock Span ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 5.006 Infix to Postfix ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 5.007 Next Larger Element ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 5.008 Stack using two queues 🔥✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 5.009 Maximum of all subarray of size K

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 5.010 Steps by Knight

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 5.011 Largest Rectangle

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 5.012 Infinite Array

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 5.013 Posionous Plant

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 5.014 Reduce the string by removing k consecutive identical chars

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 5.015 Helping Classmates

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 5.016 Implement stack using Linked List

• STRINGS QUESTIONS v- 6.0

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 6.001 String Anagrams ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 6.002 Distinct palindrome substrings 🔥🔥🔥✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 6.003 Distinct palindrome substrings 🔥✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 6.004 Check for subsequence 🔥✌

• TREES QUESTIONS v- 7.0

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 7.001 Right View Binary Tree ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 7.002 Mirror Trees ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 7.003 Diameter of Binary Tree✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 7.004 Height of Binary Tree✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 7.005 Duplicate Subtree 🔥🔥✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 7.006 Distance between nodes 🔥🔥✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 7.007 Lowest Common ancestor 🔥🔥✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 7.008 Check for BST ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 7.009 Identical tress ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 7.010 Root to leaf node ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 7.011 Parent array to Binary Tree ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 7.012 Children Sum Parent 🔥✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 7.013 Isomorphic tree ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 7.014 Vertical Sum ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 7.015 Valentine Sum ❤🔥✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 7.016 Corona Vaccine ❤🔥✌

• HEAP QUESTIONS v - 8.0

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 8.001 Does array represents Heap✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 8.002 Minimum cost of ropes ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 8.003 Height of Heap ✌

• GRAPH QUESTIONS v - 9.0

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 9.001 bfs traversal graph ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 9.002 dfs traversal graph ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 9.003 detect cycle in an undirected graph ✌

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 9.004 detect cycle in an directed graph ✌

• GREEDY QUESTIONS v - 10.0

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 10.001 Police and thieves ✌

• DP v - 11.0

👀 GIVE A TRY TO THIS INTERESTING AND EXCITING QUESTION - 11.001 Escape the Forbidden Forest 🔥✌