Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Muhammad-Magdi/problem-solving

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

74 Commits

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

AltStyle によって変換されたページ (->オリジナル) /