Scribd Logo
Upload

Welcome to Scribd!

  • 750 views

    Dsa Cheatsheet: Code Library

    Uploaded by

    20I307 - AKSHAYA B
    The document provides a cheat sheet for data structures and algorithms (DSA) interview preparation. It lists popular programming languages to learn like C++, Java, and Python along with resources. It then covers various data structures - arrays, strings, stacks, queues, linked lists, trees, graphs and their time/space complexity. Common sorting and searching algorithms are included along with recursion, backtracking, dynamic programming and graph algorithms. Finally, it provides practice resources on LeetCode, GeeksforGeeks and Hackerrank to improve problem solving skills.

    Copyright:

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

    Dsa Cheatsheet: Code Library

    Uploaded by

    20I307 - AKSHAYA B
    750 views4 pages
    The document provides a cheat sheet for data structures and algorithms (DSA) interview preparation. It lists popular programming languages to learn like C++, Java, and Python along with resources. It then covers various data structures - arrays, strings, stacks, queues, linked lists, trees, graphs and their time/space complexity. Common sorting and searching algorithms are included along with recursion, backtracking, dynamic programming and graph algorithms. Finally, it provides practice resources on LeetCode, GeeksforGeeks and Hackerrank to improve problem solving skills.

    Original Title

    DSA CheatSheet

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document provides a cheat sheet for data structures and algorithms (DSA) interview preparation. It lists popular programming languages to learn like C++, Java, and Python along with resources. It then covers various data structures - arrays, strings, stacks, queues, linked lists, trees, graphs and their time/space complexity. Common sorting and searching algorithms are included along with recursion, backtracking, dynamic programming and graph algorithms. Finally, it provides practice resources on LeetCode, GeeksforGeeks and Hackerrank to improve problem solving skills.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    750 views4 pages

    Dsa Cheatsheet: Code Library

    Uploaded by

    20I307 - AKSHAYA B
    The document provides a cheat sheet for data structures and algorithms (DSA) interview preparation. It lists popular programming languages to learn like C++, Java, and Python along with resources. It then covers various data structures - arrays, strings, stacks, queues, linked lists, trees, graphs and their time/space complexity. Common sorting and searching algorithms are included along with recursion, backtracking, dynamic programming and graph algorithms. Finally, it provides practice resources on LeetCode, GeeksforGeeks and Hackerrank to improve problem solving skills.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    You are on page 1of 4
    At a glance
    Powered by AI
    The key takeaways from the document are learning a programming language like C++, Java or Python and understanding important data structures, algorithms and problem solving skills to excel in coding interviews.

    Some important data structures covered are arrays, strings, stacks, queues, linked lists, trees, graphs and dynamic programming.

    Some sorting algorithms mentioned are selection sort, bubble sort, insertion sort, merge sort, quick sort and heap sort.

    Code Library

    DSA CheatSheet

    1) Learn a Language--
    C++/Java/Python
    Resources--
    C++ :
    R1 = http://bit.ly/3nOdZZD
    R2 = http://bit.ly/38FifE6
    Java :
    R1 = http://bit.ly/3heJQA8
    R2 = http://bit.ly/3mQ7IuX

    2) Data Structures--
    1️⃣ Arrays
    2️⃣ String
    3️⃣ Time & Space Complexity
    4️⃣ Searching (Linear/Binary)
    5️⃣ Sorting (Selection/Bubble/Insertion/Merge/Quick/Heap Sort)
    6️⃣ Stack
    7️⃣ Queue
    8️⃣ Linked List (Single/Doubly)
    9️⃣ Hashing
    1️⃣0️⃣ Recursion
    1️⃣1️⃣ Backtracking
    1️⃣2️⃣ STL for C++ or Java collections for Java
    1️⃣3️⃣ Tree & Binary Search Tree
    1️⃣4️⃣ Heap/ priority queue
    1️⃣5️⃣ Graph
    1️⃣6️⃣ Dynamic programming
    Resources--
    R1 = http://bit.ly/3hhe4m1

    3) A) C++ STL--
    Topics--
    1) Vector
    2) Stack
    3) Set
    4) Map
    5) unordered_set
    6) unordered_map
    7) pair
    8) queue
    9) deque
    10) list
    11) Binary Search/lower_bound/upper_bound
    11) Custom Comparator
    Resources--
    R1 = http://bit.ly/3aICELu
    R2 = http://bit.ly/3mVoiKc
    R3 = https://bit.ly/2JpGmOQ

    B) Java Collections--
    R1 = http://bit.ly/3hi1Utd

    4) Algorithms--

    1) Number Theory--
    a) Fibonacci Series/Number
    b) Prime
    c) Sieve of Eratosthenes
    d) Segmented Seive
    e) GCD & Euclid's Algorithm
    f) Fast Modulo Exponentiation
    g) multiplicative modulo inverse
    h) fermat's little theorem

    2) Sorting Algorithms--
    a) Selection Sort
    b) Bubble Sort
    c) Insertion Sort
    d) Quick Sort
    e) Merge Sort
    f) Heap Sort

    3) Searching--
    a) Linear Search
    b) Binary Search

    4) Recursion & Backtracking--


    a) Basic Question
    b) Fibonacci Recursion
    c) Tower of Hanoi
    d) Generate Brackets Recursion
    e) Knapsack Recursion
    f) Phone Keypad Problem
    g) Rat in a maze
    h) N-Queen Problem
    i) Sudoku Problem

    5) Greedy

    6) Graph Algorithms--
    a) BFS
    b) DFS
    c) Directed Graph
    d) Undirected Graph
    e) Disjoint Set Union
    f) Minimum Spanning Tree (kruskal's Algo, Prim's Algo)
    g) Shortest Path (Dijkstra's Algo, Bellman Ford,
    Floyd-Warshall)
    h) Cycle Detection
    i) Topological Sort / DAG
    j) Kosaraju’s Algo
    k) Connected components / Strongly Connected Comp
    l) Eular Tour
    m) Articulation Point and Bridge
    n) LCA
    7) DP--
    R1 = http://bit.ly/3rs78XV

    Algorithm Resources--
    R1 = http://bit.ly/3aGKGUV
    R2 = http://bit.ly/3hgkGkF
    5) Problem Solving Skills--
    1) LeetCode = https://leetcode.com/
    2) GFG Practice Site = http://bit.ly/2KEp2WJ
    3) A2OJ = http://bit.ly/38yRgua
    4) Hackerrank = http://bit.ly/3rvG0XQ

    You might also like