Skip to content

Muhammad-Magdi/problem-solving

Folders and files

NameName
Last commit message
Last commit date
Oct 7, 2018
Mar 14, 2021
Oct 26, 2018
Aug 16, 2018
May 9, 2018
Aug 23, 2018
Mar 1, 2018
Aug 23, 2018
Aug 6, 2017
Nov 24, 2017
Jan 17, 2018
Sep 19, 2017
Mar 20, 2019
Aug 31, 2017
Oct 7, 2018
Aug 6, 2017
Sep 25, 2020
Apr 9, 2019
Sep 25, 2020
Sep 11, 2017
Dec 19, 2017
Oct 28, 2017

Repository files navigation

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..