Scribd Logo
Upload

Welcome to Scribd!

  • 26 views

    Techdose-101

    Uploaded by

    kaushal bhusan

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd

    Techdose-101

    Uploaded by

    kaushal bhusan
    26 views11 pages

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Download as xlsx, pdf, or txt
    26 views11 pages

    Techdose-101

    Uploaded by

    kaushal bhusan

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Download as xlsx, pdf, or txt
    You are on page 1of 11

    Designed By Surya Pratap Kahar

    Objective of this Sheet Fast Revision & Preparation in 1 month

    Who should not follow this ? Beginners should avoid this sheet

    YouTube Channels Techdose


    Techdose Design
    Instagram @techdose_official

    SL NO CHAPTER TOPIC

    1 Bit Manipulation Bitmasking + Binary Search


    Partition Array Into Two Arrays to Minim

    2 Math algos Geometry (Convex Hull)


    Geometry

    Binary Exponentiation
    Catalan Number
    Calculate nCr

    3 Sorting algos Radix / Bucket sort


    Implement sorting algos here

    4 Array Quick sort (3-pointer)


    2-pointer / hashmap
    Kadane's algo

    Merge sort (Count Inversion)


    Quick select
    Binary Search
    Binary Search (on range of answer)
    Binary Search (on partition point)
    Meet in the middle
    Difference Array
    Prefix Sum
    Majority Element
    Sliding window

    5 Matrix Spiral matrix traversal


    Rotate matrix (90,180,270 degrees)
    Binary search / Heap

    6 Linked List Group reversal


    Detect cycle and start position
    Implementation
    Merge Sort

    Josephus Circle

    7 Stack & Queue Monotonic Stack


    Monotonic Stack
    Expression evaluation

    8 HashMap

    Count Unique Characters of All Substrin

    9 Heap

    10 Backtracking

    11 Tree
    Construct Binary Search Tree from Pr

    12 Trie

    13 Segment Tree

    14 String
    KMP (Find LPS array)
    Rolling Hash (Rabin-Karp algo)

    15 Greedy Same as Minimum platforms problem

    16 Graph DFS
    BFS (Use BFS for shortest path between 2 points)
    BFS
    Cycle Detection
    Topological Sort
    Disjoint Set (Count of -1 in DSUF)
    Bipartite Graph
    Prims / Kruskals (MST)
    Dijkstra (SSSP)
    Floyd Warshall (Check for Infinite value of query)
    Tarjans Algo (Bridges)

    17 DP KP (Knapsack)
    KP (Knapsack)
    LPS
    LCS (subsequence)
    LCS (substring)
    LIS
    MED
    MCM
    DP on Grid
    DP on Grid
    DP on Grid
    DP on Subsets
    Digit DP
    Target: MAANG level companies

    Data Structures & Algorithms


    System Design
    Interview Tips

    PROBLEMS VIDEO SOLUTIONOTHER LINKS

    Subsets Techdose
    Partition Array Into Two Arrays to Minimize Sum Difference Techdose
    Maximum XOR of Two Numbers in an Array Techdose
    Decode XORed Permutation Techdose Prerequisite
    Bitwise AND of Numbers Range Techdose

    Erect the Fence Jarvis March Algo Graham Scan AM Chain


    Line Intersection problem Techdose
    Roman to Integer Techdose
    Pow(x, n) Techdose
    Unique Binary Search Trees Techdose
    Pascal's Triangle Techdose

    Maximum Gap Radix sort Bucket sort


    Sort an Array Selection sort Bubble sort Insertion sort

    Sort Colors Techdose


    Two Sum Techdose
    Maximum Sum Circular Subarray Techdose
    Merge Intervals Techdose
    Next Permutation Techdose
    Count of Smaller Numbers After Self Techdose
    Kth Largest Element in an Array Techdose
    Search in Rotated Sorted Array Techdose
    Aggressive Cows Techdose
    Median of Two Sorted Arrays Techdose
    Closest Subsequence Sum Techdose
    Range Addition Techdose
    Range Sum Query 2D - Immutable Techdose
    Majority Element Techdose
    Minimum Size Subarray Sum Techdose

    Spiral Matrix Techdose


    Rotate Image 90 degrees 180 degrees 270 degrees
    Kth Smallest Element in a Sorted Matrix Techdose

    Reverse Nodes in k-Group Techdose


    Linked List Cycle II Techdose
    Add Two Numbers II Techdose
    Sort List Techdose
    Flatten Binary Tree to Linked List Techdose
    Find the Winner of the Circular Game Techdose

    Largest Rectangle in Histogram Techdose


    Sum of Subarray Minimums Techdose
    Basic Calculator II Techdose

    LRU Cache Techdose


    LFU Cache Techdose
    Subarray Sum Equals K Techdose
    Max Points on a Line Techdose
    Minimum Window Substring Techdose
    Cinema Seat Allocation Techdose
    Count Unique Characters of All Substrings of a Given String Techdose

    Merge k Sorted Lists Techdose


    Sliding Window Maximum Techdose
    Find Median from Data Stream Techdose
    Process Tasks Using Servers Techdose

    N-Queens Techdose
    Letter Combinations of a Phone Number Techdose
    Generate Parentheses Techdose
    Word Search II Techdose

    Lowest Common Ancestor of a Binary Tree Techdose


    Binary Tree Maximum Path Sum Techdose
    Binary Tree Pruning Techdose
    Sum of Distances in Tree Techdose
    All Nodes Distance K in Binary Tree Techdose
    Balance a Binary Search Tree Techdose
    Flatten Binary Tree to Linked List Techdose
    Construct Binary Search Tree from Preorder Traversal Techdose

    Implement Trie (Prefix Tree) Techdose


    Design Add and Search Words Data Structure Techdose
    Word Break II Techdose

    Range Sum Query - Mutable Techdose


    Range XOR queries Techdose

    String Permutations Techdose


    Longest Happy Prefix Techdose
    Longest Duplicate Substring Techdose

    Meeting Rooms II Techdose


    Two City Scheduling Techdose
    Jump Game Techdose
    Minimum Deletion Cost to Avoid Repeating Letters Techdose
    Gas Station Techdose

    Clone Graph Techdose


    Shortest Path to Get Food Techdose
    Detonate the Maximum Bombs Techdose
    Course Schedule Techdose
    Course Schedule II Techdose
    Number of Provinces Techdose
    Possible Bipartition Techdose
    Min Cost to Connect All Points Techdose Techdose
    Path With Minimum Effort Techdose Techdose
    Course Schedule IV Techdose
    Critical Connections in a Network Techdose

    Target Sum Techdose Techdose Techdose


    Coin Change 2 Techdose
    Longest Palindromic Substring Techdose
    Shortest Common Supersequence Techdose Techdose
    Maximum Length of Repeated Subarray Techdose
    Longest Increasing Subsequence Techdose
    Edit Distance Techdose Techdose
    Burst Balloons Techdose Techdose Techdose
    Minimum Path Sum Techdose
    Unique Paths II Techdose
    Maximal Rectangle Techdose
    Partition to K Equal Sum Subsets Techdose
    Number of Digit One Techdose
    Merge Sort Quick Sort Counting sort Radix Sort Bucket Sort
    Techdose
    Techdose Techdose

    You might also like

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy