Scribd
Upload
853 views

Dsa Cheatsheet: Code Library

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.

Uploaded by

20I307 - AKSHAYA B
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
853 views

Dsa Cheatsheet: Code Library

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.

Uploaded by

20I307 - AKSHAYA B
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

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

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