Scribd Logo
Upload

Welcome to Scribd!

  • Common DS - Algo PDF

    Uploaded by

    Apoorv Agarwal
    37 views1 page
    The document lists common data structures and algorithms that are frequently asked about in coding interviews. For data structures, it includes arrays, linked lists, maps, priority queues, graphs, and stacks/queues, as well as special trees like binary search trees and tries. For algorithms, it mentions two pointer, binary search, dynamic programming, greedy sorting, divide and conquer, BFS/DFS, backtracking, and randomization techniques.

    Original Description:

    Original Title

    Common DS_Algo.pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document lists common data structures and algorithms that are frequently asked about in coding interviews. For data structures, it includes arrays, linked lists, maps, priority queues, graphs, and stacks/queues, as well as special trees like binary search trees and tries. For algorithms, it mentions two pointer, binary search, dynamic programming, greedy sorting, divide and conquer, BFS/DFS, backtracking, and randomization techniques.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    37 views1 page

    Common DS - Algo PDF

    Uploaded by

    Apoorv Agarwal
    The document lists common data structures and algorithms that are frequently asked about in coding interviews. For data structures, it includes arrays, linked lists, maps, priority queues, graphs, and stacks/queues, as well as special trees like binary search trees and tries. For algorithms, it mentions two pointer, binary search, dynamic programming, greedy sorting, divide and conquer, BFS/DFS, backtracking, and randomization techniques.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 1

    A list of the most common Data structures and Algorithms asked in coding interviews:

    Data structures​:

    1. Array
    2. Linked List
    3. Unordered map (HashMap), ordered map (TreeMap)
    4. Priority Queue (Heap)
    5. Graph
    6. Stack, Queue, Deque
    7. Special Trees - Binary search tree, Trie, Segment tree, Binary Indexed Tree
    8. Disjoint set

    Algorithms:

    1. Two pointer/Sliding window


    2. Binary search
    3. Dynamic programming
    4. Greedy/Sorting
    5. Divide & Conquer
    6. BFS/DFS/Topological sort
    7. Backtracking
    8. Randomization/Approximation

    You might also like