/Code-Prodigy

A collection of most asked concepts in coding interviews and placement test

Primary LanguagePython

Code-Prodigy

A collection of most asked concepts in coding interviews and coding templates for practice

S. No. Problem
1 Two pointer: one input, opposite ends
2 Two pointers: two input, exhaust both
3 Sliding window problem
4 Prefix sum
5 Efficient string building
6 Linked List : fast and slow pointer
7 Reverse a linked list
8 Number of subarray
9 Monotonic increasing stock
10 Binary Tree DFS (recursive)
11 Binary Tree DFS (iterative)
12 Binary Tree BFS
13 Graph DFS (recursive)
14 Graph DFS (iterative)
15 Graph BFS
16 Top K elements with heap
17 Binary Search
18 Binary Search : duplicate elements, left-most insertion point
19 Binary Search : duplicate elements, right-most insertion point
20 Binary Search : greedy problems - maximum
21 Binary Search : greedy problems - minimum
22 Dynamic programming: top-down memoization