# ranjitharuchamy/dsa-problems architecture

> Architecture diagram of the GitHub repository ranjitharuchamy/dsa-problems, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2025-05-21). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/ranjitharuchamy/dsa-problems
- Repository: https://github.com/ranjitharuchamy/dsa-problems

## Overview

##### Project type and purpose
- This is a Java‐based algorithm and data‐structure “solutions” library.
- It holds implementations of DSA (Data Structures & Algorithms) problems categorized under Data Structures, Google Problems, and LeetCode problems.

##### File structure
- Top-level:
- ReadMe.md – explains project scope
- src/ – root of all Java source code
- Under src/:
- data_structures/
– Arrays/ (MyArray, ReverseString, MergeSortedArray)
– hash_table/ (MyHashTable, MyNode, FirstRecurringCharacter)
- google_problems/ (NumberPairSum.java)
- leetcode/easy/ (RomanToInt, LongestCommonPrefix, ValidParentheses, FindIndexOfFirstOccurenceInString)

##### README for additional insights
- No external services or runtime environment beyond the Java platform.
- No mention of tests or CI/CD – it’s primarily a code repository.

## Diagram (Mermaid)

```mermaid
flowchart TB
    %% Runtime Environment Container
    subgraph "Java Runtime (JDK)"
        direction TB
        class RuntimeContainer runtime

        %% Main Driver
        Main["Main.java (Driver)"]:::classbox

        %% DataStructures Module
        subgraph "DataStructures"  
            direction TB
            class DataStructures datacolor

            %% Arrays Subpackage
            subgraph "Arrays"
                direction TB
                class Arrays datacolor
                MergeSortedArray["MergeSortedArray"]:::classbox
                MyArray["MyArray"]:::classbox
                ReverseString["ReverseString"]:::classbox
            end

            %% HashTable Subpackage
            subgraph "HashTable"
                direction TB
                class HashTable datacolor
                MyHashTable["MyHashTable"]:::classbox
                MyNode["MyNode"]:::classbox
                FirstRecurringCharacter["FirstRecurringCharacter"]:::classbox
            end
        end

        %% GoogleProblems Module
        subgraph "GoogleProblems"
            direction TB
            class GoogleProblems gpcolor
            NumberPairSum["NumberPairSum"]:::classbox
        end

        %% LeetCode Module
        subgraph "LeetCode"
            direction TB
            class LeetCode ltcolor

            subgraph "Easy"
                direction TB
                class EasySub ltcolor
                RomanToInt["RomanToInt"]:::classbox
                LongestCommonPrefix["LongestCommonPrefix"]:::classbox
                ValidParentheses["ValidParentheses"]:::classbox
                FindIndexOfFirstOccurenceInString["FindIndexOfFirstOccurenceInString"]:::classbox
            end
        end

        %% Connections
        Main -->|"invoke"| MergeSortedArray
        Main -->|"invoke"| MyHashTable
        Main -->|"invoke"| NumberPairSum
        Main -->|"invoke"| RomanToInt
        Main -->|"invoke"| LongestCommonPrefix
        Main -->|"invoke"| ValidParentheses
        Main -->|"invoke"| FindIndexOfFirstOccurenceInString

    end

    %% Click Events
    click DataStructures "https://github.com/ranjitharuchamy/dsa-problems/tree/master/src/data_structures"
    click Arrays "https://github.com/ranjitharuchamy/dsa-problems/tree/master/src/data_structures/Arrays"
    click MergeSortedArray "https://github.com/ranjitharuchamy/dsa-problems/blob/master/src/data_structures/Arrays/MergeSortedArray.java"
    click MyArray "https://github.com/ranjitharuchamy/dsa-problems/blob/master/src/data_structures/Arrays/MyArray.java"
    click ReverseString "https://github.com/ranjitharuchamy/dsa-problems/blob/master/src/data_structures/Arrays/ReverseString.java"
    click HashTable "https://github.com/ranjitharuchamy/dsa-problems/tree/master/src/data_structures/hash_table"
    click MyHashTable "https://github.com/ranjitharuchamy/dsa-problems/blob/master/src/data_structures/hash_table/MyHashTable.java"
    click MyNode "https://github.com/ranjitharuchamy/dsa-problems/blob/master/src/data_structures/hash_table/MyNode.java"
    click FirstRecurringCharacter "https://github.com/ranjitharuchamy/dsa-problems/blob/master/src/data_structures/hash_table/FirstRecurringCharacter.java"
    click GoogleProblems "https://github.com/ranjitharuchamy/dsa-problems/tree/master/src/google_problems"
    click NumberPairSum "https://github.com/ranjitharuchamy/dsa-problems/blob/master/src/google_problems/NumberPairSum.java"
    click LeetCode "https://github.com/ranjitharuchamy/dsa-problems/tree/master/src/leetcode"
    click EasySub "https://github.com/ranjitharuchamy/dsa-problems/tree/master/src/leetcode/easy"
    click RomanToInt "https://github.com/ranjitharuchamy/dsa-problems/blob/master/src/leetcode/easy/RomanToInt.java"
    click LongestCommonPrefix "https://github.com/ranjitharuchamy/dsa-problems/blob/master/src/leetcode/easy/LongestCommonPrefix.java"
    click ValidParentheses "https://github.com/ranjitharuchamy/dsa-problems/blob/master/src/leetcode/easy/ValidParentheses.java"
    click FindIndexOfFirstOccurenceInString "https://github.com/ranjitharuchamy/dsa-problems/blob/master/src/leetcode/easy/FindIndexOfFirstOccurenceInString.java"

    %% Styles
    classDef datacolor fill:#E3F2FD stroke:#90CAF9
    classDef gpcolor fill:#E8F5E9 stroke:#A5D6A7
    classDef ltcolor fill:#FFF3E0 stroke:#FFCC80
    classDef runtime fill:none stroke:#9E9E9E stroke-dasharray:4 2
    classDef classbox fill:#FFFFFF stroke:#000000
    class RuntimeContainer runtime
```
