Problem-Solving
Description
This Repository contains some session notes/codes/solutions to classical problems
Topics included
-
C++ Standard Template Library (STL) notes/usage examples.
-
Some C++ Built-in function notes/usage examples.
-
Time Complexity Analysis session notes/examples.
-
C++ Bitwise operators notes/usage examples in bitmasks.
-
1D/2D Cumulative (prefix) Sum, Frequency arrays notes/usage examples.
-
Binary Search with 2 (minimization,maximization) Examples.
-
Kadane Algorithm usage example in 1D, 2D and 3D arrays.
-
Union Find (aka Disjoint Sets Union DSU) Data structure with Path Compression.
-
Different Solutions to find/build the LIS (Longest Increasing Subsequence) Problem using:
-
Recursive/Iterative (with Memory Reduction) Dynamic Programming (DP).
-
Binary Search.
-
Segment Tree.
-
-
Matrix Operations:
-
Addition
-
Multiplication
-
Fast Exponentiation (aka Fast Power).
-
TBC..