Data Structures and Algorithms

#	Title	Solution	Topic
1	Linear Search	C++	Searching
2	Binary Search	C++	Searching
3	Bubble Sort	C++	Sorting
4	Selection Sort	C++	Sorting
5	Insertion Sort	C++	Sorting
6	Quick Sort	C++	Sorting
8	Merge Sort	C++	Sorting
9	N-Queens	C++	Backtracking
10	Singly Linked List	C++	Linked List
11	Doubly Linked List	C++	Linked List
12	Circular Linked List	C++	Linked List
13	Binary Search Tree - Pre, In, Post, Level, BFS, DFS	C++	Trees
14	Trie	C++	Trees
15	Segment Tree - Range Minimum Query	C++	Trees
16	Matrix Multiplication	C++	Dynamic Programming
17	Nth Catalan Number	C++	Dynamic Programming
18	Binomial Coefficient	C++	Dynamic Programming
19	0/1 Knapsack	C++	Dynamic Programming
20	Equal Subset Sum Partition	C++	Dynamic Programming
21	Subset Sum	C++	Dynamic Programming
22	Minimum Subset Sum Difference	C++	Dynamic Programming
23	Count of Subset Sum	C++	Dynamic Programming
24	Target Sum	C++	Dynamic Programming
25	Unbounded Knapsack	C++	Dynamic Programming
26	Rod Cutting	C++	Dynamic Programming
27	Coin Change	C++	Dynamic Programming
28	Minimum Coin Change	C++	Dynamic Programming
29	Maximum Ribbon Cut	C++	Dynamic Programming
30	Nth-Fibonacci	C++	Dynamic Programming
31	Staircase	C++	Dynamic Programming
32	Minimum Jumps to reach the end	C++	Dynamic Programming
33	Minimum Jumps with fee	C++	Dynamic Programming
34	House Thief	C++	Dynamic Programming
35	Longest Palindromic Subsequence	C++	Dynamic Programming
36	Longest Palindromic Substring	C++	Dynamic Programming
37	Palindromic Partitioning	C++	Dynamic Programming
38	Longest Common Substring	C++	Dynamic Programming
39	Longest Common Subsequence	C++	Dynamic Programming
40	Longest Increasing Subsequence	C++	Dynamic Programming
41	Maximum Sum Increasing Subsequence	C++	Dynamic Programming
42	Shortest Common Supersequence	C++	Dynamic Programming
43	Longest Repeating Subsequence	C++	Dynamic Programming
44	Subsequence Pattern Matching	C++	Dynamic Programming
45	Longest Bitonic Subsequence	C++	Dynamic Programming
46	Longest Alternating Subsequence	C++	Dynamic Programming
47	Edit Distance	C++	Dynamic Programming
48	Strings Interleaving	C++	Dynamic Programming
49	Print LCS	C++	Dynamic Programming
50	Naive	C++	DSU
51	Path Compression	C++	DSU
52	Union By Rank	C++	DSU
53	Union By Size	C++	DSU
54	Dijkstra - Single Source Shortest Path	C++	Graphs
55	Topological Order	C++	Graphs
56	Kosaraju - Strongly Connected Components	C++	Graphs
57	Nth-Fibonacci using Matrix Exponentiation	C++	Misc
58	Largest Sum Continuous Subarray (Kadane's Algorithm)	C++	Misc
59	Voting Algorithm (Boyer–Moore Majority Voting Algorithm)	C++	Misc
60	Next Permutation	C++	Misc
61	Trapping Rain Water	C++	Misc

LeetCode

Title	Solution	Difficulty
Two Sum	C++	Easy
Add Two Numbers	C++	Medium
Longest Substring Without Repeating Characters	C++	Medium
Longest Palindromic Substring	C++	Medium
ZigZag Conversion	C++	Medium
String to Integer (atoi)	C++	Medium
Container With Most Water	C++	Medium
Longest Common Prefix	C++	Easy

InterviewBit

Title	Solution	Topic
Min Steps in Infinite Grid	C++	Arrays
Add One To Number	C++	Arrays
Max Sum Contiguous Subarray	C++	Arrays
Maximum Absolute Difference	C++	Arrays
Repeat and Missing Number	C++	Arrays
Merge Intervals	C++	Arrays
Merge Overlapping Intervals	C++	Arrays
Max Non Negative SubArray	C++	Arrays
Spiral Order Matrix II	C++	Arrays
Pascal Triangle	C++	Arrays
Kth Row of Pascal's Triangle	C++	Arrays
Anti Diagonals	C++	Arrays
Largest Number	C++	Arrays
Rotate Matrix	C++	Arrays
Next Permutation	C++	Arrays
Find Permutation	C++	Arrays
MAXSPPROD	C++	Arrays
Set Matrix Zeros	C++	Arrays
First Missing Integer	C++	Arrays
Find Duplicate in Array	C++	Arrays
N/3 Repeat Number	C++	Arrays
Noble Integer	C++	Arrays
Triplets with Sum between given range	C++	Arrays
Wave Array	C++	Arrays
Hotel Bookings Possible	C++	Arrays
Max Distance	C++	Arrays
Maximum Unsorted Subarray	C++	Arrays
Maximum Consecutive Gap	C++	Arrays