AlgoExpert Solutions

This repository contains solutions to a wide range of algorithmic problems, categorized by topics such as Arrays, Binary Trees, Graphs, Dynamic Programming, and more. Each problem is solved in multiple programming languages (JavaScript, Python, and C++) and includes unit tests for verification.

📖 Table of Contents

• Summary of Problems
• 🚀 Quick Start
• 🔧 How To Use This Project (Workflow)
  1. Set Up the Environment
  2. Run Tests
  3. Run Tests with Visualizations (Python only)
  4. Clean the Project
  5. Help
• 📂 Project Structure
  • 🗂 Folder Breakdown
• 🔹 Notes

Summary of Problems

Topic	Number of Problems
Arrays	12
Binary Search Trees	4
Binary Trees	6
Famous Algorithms	6
Graphs	6
Greedy Algorithms	6
Dynamic Programming	4
---------------------	--------------------
Total	44

Difficulty Legend

Emoji	Difficulty
🟢	Easy
🟡	Medium
🔴	Hard
⚫	Very hard

Arrays Problems

#	Problem	Difficulty	Languages
1	Sorted Squared Array	🟢	Js
2	Tournament Winner	🟢	Js, Cpp
3	Two Number Sum	🟢	Js
4	Validate Subsequence	🟢	Js, Python
5	Four Number Sum	🔴	Cpp, Js
6	Subarray Sort	🔴	Cpp, Js, Python
7	Count Squares	🔴	Js, Python, Cpp
8	Zigzag Traverse	🔴	Js, Python, Cpp
9	Min Rewards	🔴	Js, Python, Cpp
10	Apartment Hunting	⚫	Js, Python, Cpp
11	Line Through Points	⚫	Js, Python, Cpp
12	Calendar Matching	⚫	Js, Python, Cpp

Binary search trees Problems

#	Problem	Difficulty	Languages
1	Repair Bst	🔴	Js, Python, Cpp
2	Same Bsts	🔴	Js, Python, Cpp
3	Validate Three Nodes	🔴	Js, Python, Cpp
4	Right Smaller Than	⚫	Js, Python, Cpp

Binary trees Problems

#	Problem	Difficulty	Languages
1	Find Nodes Distance K	🔴	Js, Python, Cpp
2	Max Path Sum In Binary Tree	🔴	Js, Python, Cpp
3	Compare Leaf Traversal	⚫	Js, Python, Cpp
4	Right Sibling Tree	⚫	Js, Python, Cpp
5	Flatten Binary Tree	⚫	Js, Python, Cpp
6	All Kinds Of Node Depths	⚫	Js, Python, Cpp

Famous algorithms Problems

#	Problem	Difficulty	Languages
1	Kadanes Algorithm	🟡	Js, Cpp
2	Dijkstras Algorithm	🔴	Js, Python, Cpp
3	Kruskals Algorithm	🔴	Js, Python, Cpp
4	Prims Algorithm	🔴	Js, Python, Cpp
5	Topological Sort	🔴	Js, Python, Cpp
6	Astar Algorithm	⚫	Js, Python, Cpp

Graphs Problems

#	Problem	Difficulty	Languages
1	Minimum Passes Of Matrix	🟡	Js, Python, Cpp
2	Youngest Common Ancestor	🟡	Js, Python, Cpp
3	Cycle In Graph	🟡	Js, Python, Cpp
4	Boggle Board	🔴	Js, Python, Cpp
5	Airport Connections	⚫	Js, Python, Cpp
6	Detect Arbitrage	⚫	Js, Python, Cpp

Greedy algorithms Problems

#	Problem	Difficulty	Languages
1	Optimal Freelancing	🟢	Js, Python, Cpp
2	Tandem Bicycle	🟢	Js, Python, Cpp
3	Class Photos	🟢	Js, Python, Cpp
4	Minimum Waiting Time	🟢	Js, Python, Cpp
5	Task Assignment	🟡	Js, Python, Cpp
6	Valid Starting City	🟡	Js, Python, Cpp

Dynamic programming Problems

#	Problem	Difficulty	Languages
1	Maximum Sum Submatrix	🔴	Js, Python, Cpp
2	Knapsack Problem	🔴	Js, Python, Cpp
3	Max Profit With K Transactions	⚫	Js, Python, Cpp
4	Longest Increasing Subsequence	⚫	Js, Python, Cpp

Quick Start

📌 Clone the repository:

git clone https://github.com/dmaman86/algo-solutions.git && cd algo-solutions

🔹 Install dependencies:

make setup

🧪 Run all tests:

make test

---

How To Use This Project (Workflow)

1. Set Up the Environment:

Run the following command based on your operating system:

make setup

What does make setup do?:

• Installs Python dependencies from requirements.txt.
• Installs Google Test (gtest) and nlohmann/json depending your operating system:
  • macOS: Uses brew.
  • Linux: Uses apt-get.
  • Windows: Uses vcpkg.
• Sets up the C++ build structure using CMake.
• Ensures your Python version is 3.8 or higher.

2. Run Tests:

You can run tests for each language individually or all at once.

• Run all tests (JavaScript, Python and C++):

  make test

• Run JavaScript tests only:

  make test-js

• Run Python tests only:

  make test-python

• Run C++ tests only:

  make test-cpp

3. Run Tests with Visualizations (Python only):

Some Python tests may generate graphs or visual outputs. To enable them, use:

make visualize

4. Clean the project:

To remove compiled files and Python cache (__pycache__), use:

make clean

This will delete:

• Build files (build/).
• Python cache files (__pycache__).

5. Help:

To view all available Makefile rules, use:

make help

This will display:

make setup        # Install all dependencies (Python, C++)
make test         # Run all tests, without visualizations
make test-js      # Run JavaScript tests with npm
make test-python  # Run Python tests with pytest
make test-cpp     # Run C++ tests with CMake
make visualize    # Run Python tests and generate visualizations
make clean        # Clean temporary files

---

Project Structure

This repository is structured as follows:

• problems/ → Algorithmic challenges, organized by category.
• tests/ → Unit tests for JavaScript, C++, and Python solutions.
• scripts/ → Utility scripts (e.g., updating the README).
• test_cases/ → JSON-based test cases for automated validation.
• makefile → Automates testing, visualization, and cleanup tasks.

Folder Breakdown:

.
├── CMakeLists.txt                  # Main configuration file for C++ tests
├── README.md                       # Project documentation and usage instructions
├── babel.config.json               # Babel configuration for JavaScript tests
├── jest.config.cjs                 # Jest configuration file for JavaScript tests
├── makefile                        # Automates common tasks (e.g., testing, visualization)
├── metadata.json                   # Metadata about problems and their solutions
├── package-lock.json               # Dependency lock file for npm
├── package.json                    # Node.js project configuration file
├── requirements.txt                # Python dependencies
├── problems/                       # Solutions to problems, organized by topic
│   ├── arrays/                     # Array-related problems
│   ├── binary_search_trees/        # Binary search tree problems
|   ├── binary_trees/               # Binary tree problems
│   ├── famous_algorithms/          # Well-known algorithms
│   ├── greedy_algorithms/          # Greedy algorithm problems
│   ├── dynamic_programming/        # Dynamic programming problems
│   └── graphs/                     # Graph-related problems
├── scripts/                        # Utility scripts for project maintenance
│   └── update_readme.py            # Updates README with metadata or problem table
└── tests/                          # Contains all test-related files
    ├── __tests__/                  # JavaScript tests (run with Jest)
    │   ├── arrays/                 # Array-related JavaScript tests
    │   ├── binary_search_trees/    # Binary search tree JavaScript tests
    │   ├── binary_trees/           # Binary tree JavaScript tests
    │   ├── famous_algorithms/      # Well-known algorithm JavaScript tests
    |   ├── greedy_algorithms/      # Greedy algorithm JavaScript tests
    |   ├── dynamic_programming/    # Dynamic programming JavaScript tests
    │   └── graphs/                 # Graph-related JavaScript tests
    ├── cpp/                        # C++ tests (run with CMake and CTest)
    │   ├── CMakeLists.txt          # Main configuration for all C++ tests
    │   ├── arrays/                 # C++ tests for array problems
    │   │   ├── CMakeLists.txt      # Configuration for array-specific tests
    │   ├── binary_search_trees/    # C++ tests for binary search tree problems
    │   │   ├── CMakeLists.txt      # Configuration for binary search tree tests
    |   ├── binary_trees/           # C++ tests for binary tree problems
    │   │   ├── CMakeLists.txt      # Configuration for binary tree tests
    │   ├── famous_algorithms/      # C++ tests for well-known algorithms
    │   │   ├── CMakeLists.txt      # Configuration for famous algorithms tests
    │   ├── dynamic_programming/    # C++ tests for dynamic programming problems
    │   │   ├── CMakeLists.txt      # Configuration for dynamic programming tests
    |   ├── greedy_algorithms/      # C++ tests for greedy algorithm problems
    │   │   ├── CMakeLists.txt      # Configuration for greedy algorithm tests
    │   ├── graphs/                 # C++ tests for graph problems
    │   │   ├── CMakeLists.txt      # Configuration for graph-specific tests
    │   └── jsontestbase.h          # Header for handling JSON-based test cases in C++
    ├── python/                     # Python tests (run with pytest)
    │   ├── arrays/                 # Python tests for array problems
    │   ├── binary_search_trees/    # Python tests for binary search tree problems
    │   ├── binary_trees/           # Python tests for binary tree problems
    │   ├── conftest.py             # Configuration for pytest
    │   ├── famous_algorithms/      # Python tests for well-known algorithms
    │   ├── graphs/                 # Python tests for graph problems
    │   ├── greedy_algorithms/      # Python tests for greedy algorithm problems
    │   ├── dynamic_programming/    # Python tests for dynamic programming problems
    │   └── utility.py              # Helper functions for Python tests
    └── test_cases/                 # JSON test cases for all problems
        ├── arrays/                 # Test cases for array problems
        ├── binary_search_trees/    # Test cases for binary search tree problems
        ├── binary_trees/           # Test cases for binary tree problems
        ├── famous_algorithms/      # Test cases for well-known algorithms
        |── greedy_algorithms/      # Test cases for greedy algorithm problems
        ├── dynamic_programming/    # Test cases for dynamic programming problems
        └── graphs/                 # Test cases for graph problems

---

Notes:

• If you're on Windows, ensure you have vcpkg installed.
• If you encounter compatibility issues, check that you have Python 3.8+ installed.

  python3 --version

• You can modify or add more tests in the following directories:
  • JavaScript: tests/__tests__
  • Python: tests/python
  • C++: tests/cpp
  • Test Cases: tests/test_cases