daysofdatastructures

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

NOTES ON DATA STRUCTURES

T O P I C S :::

ARRAY

• 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

M A T R I X , S T R I N G S AND B I T M A G I C

• 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 github

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 AND L I N K E D L I S T S

• 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 AND Q U E U E

• 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

T R E E S

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

H E A P

BASICS OF BINARY HEAP

OPERATIONS IN A BINARY HEAP

heapq in py

HEAP SORT

HUFFMAN CODING

G R A P H

GRAPH

BREADTH FIRST SEARCH

DEPTH FIRST SEARCH

BFS VS DFS

DETECT CYCLE IN UNDIRECTED GRAPH

DETECT CYCLE IN DIRECTED GRAPH

DYNAMIC PROGRAMMING CODES:

SUBSET SUM PROBLEM

COUNT OF SUBSETS OF A GIVEN SUM

MINIMUM SUBSET SUM DIFFERENCE

A L G O R I T H M S :::

👀 KANDANE'S ALGORITHM ✌

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

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

👀 TOWER OF HANOI 🔥

Q U E S T I O N S :::

• 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 🔥✌